./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-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-dmfe.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 4a390ef5 Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-dmfe.cil.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/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 4ee317e42bc2e06685ca0df819e5fc98feaca323581d52409851fe6eefd66a2a --- Real Ultimate output --- This is Ultimate 0.2.5-dev-4a390ef-m [2024-10-24 14:28:04,730 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-24 14:28:04,799 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-10-24 14:28:04,804 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-24 14:28:04,807 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-24 14:28:04,836 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-24 14:28:04,837 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-24 14:28:04,837 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-24 14:28:04,838 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-24 14:28:04,838 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-24 14:28:04,839 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-24 14:28:04,839 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-24 14:28:04,840 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-24 14:28:04,840 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-24 14:28:04,840 INFO L153 SettingsManager]: * Use SBE=true [2024-10-24 14:28:04,841 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-24 14:28:04,841 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-24 14:28:04,841 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-24 14:28:04,842 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-24 14:28:04,842 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-24 14:28:04,842 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-24 14:28:04,843 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-24 14:28:04,843 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-24 14:28:04,844 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-24 14:28:04,844 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-24 14:28:04,844 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-24 14:28:04,845 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-24 14:28:04,845 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-24 14:28:04,845 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-24 14:28:04,845 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-24 14:28:04,846 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-24 14:28:04,846 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-24 14:28:04,846 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-24 14:28:04,847 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-24 14:28:04,847 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-24 14:28:04,847 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-24 14:28:04,848 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-24 14:28:04,848 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-24 14:28:04,848 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-24 14:28:04,849 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/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/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 -> 4ee317e42bc2e06685ca0df819e5fc98feaca323581d52409851fe6eefd66a2a [2024-10-24 14:28:05,105 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-24 14:28:05,137 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-24 14:28:05,140 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-24 14:28:05,143 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-24 14:28:05,144 INFO L274 PluginConnector]: CDTParser initialized [2024-10-24 14:28:05,146 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-dmfe.cil.i [2024-10-24 14:28:06,669 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-24 14:28:07,265 INFO L384 CDTParser]: Found 1 translation units. [2024-10-24 14:28:07,266 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-dmfe.cil.i [2024-10-24 14:28:07,317 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/305f1e847/5b026d1668af42768b3344f5af0d3431/FLAGcf7fee51e [2024-10-24 14:28:07,335 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/305f1e847/5b026d1668af42768b3344f5af0d3431 [2024-10-24 14:28:07,338 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-24 14:28:07,340 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-24 14:28:07,341 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-24 14:28:07,342 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-24 14:28:07,348 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-24 14:28:07,350 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.10 02:28:07" (1/1) ... [2024-10-24 14:28:07,351 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7d89bc72 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:28:07, skipping insertion in model container [2024-10-24 14:28:07,354 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.10 02:28:07" (1/1) ... [2024-10-24 14:28:07,491 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-24 14:28:10,564 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-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-dmfe.cil.i[323320,323333] [2024-10-24 14:28:10,569 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-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-dmfe.cil.i[323489,323502] [2024-10-24 14:28:10,570 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-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-dmfe.cil.i[323656,323669] [2024-10-24 14:28:10,570 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-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-dmfe.cil.i[323824,323837] [2024-10-24 14:28:10,596 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-24 14:28:10,649 INFO L200 MainTranslator]: Completed pre-run [2024-10-24 14:28:10,811 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"); [5245] [2024-10-24 14:28:10,815 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)); [5252] [2024-10-24 14:28:10,815 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5259] [2024-10-24 14:28:10,817 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)); [5309-5310] [2024-10-24 14:28:10,817 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"); [5315-5317] [2024-10-24 14:28:10,830 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)); [5476-5477] [2024-10-24 14:28:10,835 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)); [5510-5511] [2024-10-24 14:28:10,903 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7257] [2024-10-24 14:28:10,917 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7580] [2024-10-24 14:28:11,068 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-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-dmfe.cil.i[323320,323333] [2024-10-24 14:28:11,069 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-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-dmfe.cil.i[323489,323502] [2024-10-24 14:28:11,070 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-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-dmfe.cil.i[323656,323669] [2024-10-24 14:28:11,070 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-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-dmfe.cil.i[323824,323837] [2024-10-24 14:28:11,082 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-24 14:28:11,248 INFO L204 MainTranslator]: Completed translation [2024-10-24 14:28:11,249 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:28:11 WrapperNode [2024-10-24 14:28:11,249 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-24 14:28:11,250 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-24 14:28:11,251 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-24 14:28:11,251 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-24 14:28:11,258 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:28:11" (1/1) ... [2024-10-24 14:28:11,356 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:28:11" (1/1) ... [2024-10-24 14:28:11,621 INFO L138 Inliner]: procedures = 422, calls = 2027, calls flagged for inlining = 203, calls inlined = 186, statements flattened = 6228 [2024-10-24 14:28:11,623 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-24 14:28:11,623 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-24 14:28:11,624 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-24 14:28:11,624 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-24 14:28:11,635 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:28:11" (1/1) ... [2024-10-24 14:28:11,635 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:28:11" (1/1) ... [2024-10-24 14:28:11,686 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:28:11" (1/1) ... [2024-10-24 14:28:12,628 INFO L175 MemorySlicer]: Split 1035 memory accesses to 23 slices as follows [3, 3, 5, 5, 6, 5, 4, 1, 2, 13, 850, 2, 5, 1, 2, 2, 4, 3, 55, 5, 5, 4, 50]. 82 percent of accesses are in the largest equivalence class. The 300 initializations are split as follows [1, 3, 5, 5, 0, 5, 0, 0, 0, 0, 157, 0, 5, 1, 0, 2, 4, 3, 55, 5, 5, 4, 40]. The 232 writes are split as follows [0, 0, 0, 0, 4, 0, 3, 0, 1, 5, 217, 1, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0]. [2024-10-24 14:28:12,629 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:28:11" (1/1) ... [2024-10-24 14:28:12,629 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:28:11" (1/1) ... [2024-10-24 14:28:12,750 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:28:11" (1/1) ... [2024-10-24 14:28:12,787 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:28:11" (1/1) ... [2024-10-24 14:28:12,819 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:28:11" (1/1) ... [2024-10-24 14:28:12,844 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:28:11" (1/1) ... [2024-10-24 14:28:12,905 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-24 14:28:12,907 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-24 14:28:12,907 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-24 14:28:12,907 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-24 14:28:12,908 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:28:11" (1/1) ... [2024-10-24 14:28:12,914 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-24 14:28:12,928 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 14:28:12,948 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-10-24 14:28:12,950 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-10-24 14:28:12,998 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-10-24 14:28:12,999 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-10-24 14:28:12,999 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-10-24 14:28:12,999 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-10-24 14:28:12,999 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2024-10-24 14:28:13,001 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2024-10-24 14:28:13,001 INFO L130 BoogieDeclarations]: Found specification of procedure dmfe_set_filter_mode [2024-10-24 14:28:13,001 INFO L138 BoogieDeclarations]: Found implementation of procedure dmfe_set_filter_mode [2024-10-24 14:28:13,002 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-10-24 14:28:13,002 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-10-24 14:28:13,002 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-10-24 14:28:13,002 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-10-24 14:28:13,002 INFO L130 BoogieDeclarations]: Found specification of procedure dmfe_resume [2024-10-24 14:28:13,003 INFO L138 BoogieDeclarations]: Found implementation of procedure dmfe_resume [2024-10-24 14:28:13,003 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-10-24 14:28:13,003 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-10-24 14:28:13,003 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2024-10-24 14:28:13,004 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2024-10-24 14:28:13,005 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_dmfe_board_info [2024-10-24 14:28:13,005 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_dmfe_board_info [2024-10-24 14:28:13,006 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-10-24 14:28:13,006 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-10-24 14:28:13,006 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2024-10-24 14:28:13,006 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2024-10-24 14:28:13,006 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite16 [2024-10-24 14:28:13,006 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite16 [2024-10-24 14:28:13,006 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_69 [2024-10-24 14:28:13,006 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_69 [2024-10-24 14:28:13,007 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2024-10-24 14:28:13,007 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2024-10-24 14:28:13,007 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2024-10-24 14:28:13,007 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2024-10-24 14:28:13,007 INFO L130 BoogieDeclarations]: Found specification of procedure dmfe_reuse_skb [2024-10-24 14:28:13,007 INFO L138 BoogieDeclarations]: Found implementation of procedure dmfe_reuse_skb [2024-10-24 14:28:13,007 INFO L130 BoogieDeclarations]: Found specification of procedure dev_trans_start [2024-10-24 14:28:13,007 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_trans_start [2024-10-24 14:28:13,007 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2024-10-24 14:28:13,008 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2024-10-24 14:28:13,008 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-10-24 14:28:13,008 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-10-24 14:28:13,008 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-10-24 14:28:13,008 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-10-24 14:28:13,008 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2024-10-24 14:28:13,008 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2024-10-24 14:28:13,008 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-10-24 14:28:13,008 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-10-24 14:28:13,008 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-10-24 14:28:13,009 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-10-24 14:28:13,009 INFO L130 BoogieDeclarations]: Found specification of procedure phy_write [2024-10-24 14:28:13,009 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_write [2024-10-24 14:28:13,009 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-10-24 14:28:13,009 INFO L130 BoogieDeclarations]: Found specification of procedure poll_dmfe [2024-10-24 14:28:13,009 INFO L138 BoogieDeclarations]: Found implementation of procedure poll_dmfe [2024-10-24 14:28:13,009 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-10-24 14:28:13,009 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-10-24 14:28:13,009 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-10-24 14:28:13,009 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-10-24 14:28:13,009 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-10-24 14:28:13,009 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-10-24 14:28:13,009 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-10-24 14:28:13,009 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-10-24 14:28:13,009 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-10-24 14:28:13,010 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-10-24 14:28:13,010 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-10-24 14:28:13,010 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-10-24 14:28:13,010 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-10-24 14:28:13,010 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-10-24 14:28:13,010 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-10-24 14:28:13,010 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-10-24 14:28:13,010 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-10-24 14:28:13,010 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-10-24 14:28:13,010 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-10-24 14:28:13,010 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-10-24 14:28:13,010 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-10-24 14:28:13,010 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-10-24 14:28:13,010 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-10-24 14:28:13,010 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-10-24 14:28:13,010 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2024-10-24 14:28:13,010 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-10-24 14:28:13,011 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-10-24 14:28:13,011 INFO L130 BoogieDeclarations]: Found specification of procedure skb_copy_from_linear_data [2024-10-24 14:28:13,011 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_copy_from_linear_data [2024-10-24 14:28:13,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-10-24 14:28:13,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-10-24 14:28:13,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-10-24 14:28:13,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-10-24 14:28:13,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-10-24 14:28:13,013 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-10-24 14:28:13,013 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-10-24 14:28:13,013 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-10-24 14:28:13,013 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-10-24 14:28:13,014 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-10-24 14:28:13,014 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-10-24 14:28:13,014 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-10-24 14:28:13,014 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-10-24 14:28:13,014 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-10-24 14:28:13,014 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-10-24 14:28:13,015 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-10-24 14:28:13,015 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-10-24 14:28:13,015 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-10-24 14:28:13,015 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-10-24 14:28:13,015 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-10-24 14:28:13,016 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-10-24 14:28:13,016 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-10-24 14:28:13,016 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-10-24 14:28:13,016 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-10-24 14:28:13,016 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-10-24 14:28:13,016 INFO L130 BoogieDeclarations]: Found specification of procedure dmfe_remove_one [2024-10-24 14:28:13,017 INFO L138 BoogieDeclarations]: Found implementation of procedure dmfe_remove_one [2024-10-24 14:28:13,017 INFO L130 BoogieDeclarations]: Found specification of procedure phy_write_1bit [2024-10-24 14:28:13,017 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_write_1bit [2024-10-24 14:28:13,017 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-10-24 14:28:13,017 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-10-24 14:28:13,017 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-10-24 14:28:13,017 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-10-24 14:28:13,018 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-10-24 14:28:13,018 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-10-24 14:28:13,018 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-10-24 14:28:13,018 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-10-24 14:28:13,018 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-10-24 14:28:13,018 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-10-24 14:28:13,018 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-10-24 14:28:13,018 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-10-24 14:28:13,019 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-10-24 14:28:13,019 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-10-24 14:28:13,019 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-10-24 14:28:13,019 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-10-24 14:28:13,019 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-10-24 14:28:13,019 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-10-24 14:28:13,019 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-10-24 14:28:13,019 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-10-24 14:28:13,020 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-10-24 14:28:13,020 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-10-24 14:28:13,020 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-10-24 14:28:13,020 INFO L130 BoogieDeclarations]: Found specification of procedure dm9132_id_table [2024-10-24 14:28:13,020 INFO L138 BoogieDeclarations]: Found implementation of procedure dm9132_id_table [2024-10-24 14:28:13,020 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-10-24 14:28:13,021 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-10-24 14:28:13,021 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2024-10-24 14:28:13,021 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2024-10-24 14:28:13,021 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-10-24 14:28:13,021 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-10-24 14:28:13,021 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-10-24 14:28:13,021 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-10-24 14:28:13,021 INFO L130 BoogieDeclarations]: Found specification of procedure dmfe_interrupt [2024-10-24 14:28:13,021 INFO L138 BoogieDeclarations]: Found implementation of procedure dmfe_interrupt [2024-10-24 14:28:13,021 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2024-10-24 14:28:13,021 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2024-10-24 14:28:13,021 INFO L130 BoogieDeclarations]: Found specification of procedure phy_read_1bit [2024-10-24 14:28:13,021 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_read_1bit [2024-10-24 14:28:13,021 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-10-24 14:28:13,021 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-10-24 14:28:13,021 INFO L130 BoogieDeclarations]: Found specification of procedure cal_CRC [2024-10-24 14:28:13,021 INFO L138 BoogieDeclarations]: Found implementation of procedure cal_CRC [2024-10-24 14:28:13,022 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-24 14:28:13,022 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-10-24 14:28:13,022 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-10-24 14:28:13,022 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-10-24 14:28:13,022 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-10-24 14:28:13,022 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-24 14:28:13,022 INFO L130 BoogieDeclarations]: Found specification of procedure allocate_rx_buffer [2024-10-24 14:28:13,022 INFO L138 BoogieDeclarations]: Found implementation of procedure allocate_rx_buffer [2024-10-24 14:28:13,022 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-10-24 14:28:13,022 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-10-24 14:28:13,022 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-10-24 14:28:13,022 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-10-24 14:28:13,022 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-10-24 14:28:13,022 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-10-24 14:28:13,022 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-10-24 14:28:13,022 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-10-24 14:28:13,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-10-24 14:28:13,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-10-24 14:28:13,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-10-24 14:28:13,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-10-24 14:28:13,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-10-24 14:28:13,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-10-24 14:28:13,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-10-24 14:28:13,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-10-24 14:28:13,026 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-10-24 14:28:13,026 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-10-24 14:28:13,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-10-24 14:28:13,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-10-24 14:28:13,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-10-24 14:28:13,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-10-24 14:28:13,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-10-24 14:28:13,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-10-24 14:28:13,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-10-24 14:28:13,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-10-24 14:28:13,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-10-24 14:28:13,028 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2024-10-24 14:28:13,028 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2024-10-24 14:28:13,028 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-10-24 14:28:13,028 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-10-24 14:28:13,029 INFO L130 BoogieDeclarations]: Found specification of procedure ioread8 [2024-10-24 14:28:13,029 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread8 [2024-10-24 14:28:13,029 INFO L130 BoogieDeclarations]: Found specification of procedure dmfe_free_rxbuffer [2024-10-24 14:28:13,029 INFO L138 BoogieDeclarations]: Found implementation of procedure dmfe_free_rxbuffer [2024-10-24 14:28:13,029 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2024-10-24 14:28:13,029 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2024-10-24 14:28:13,029 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-10-24 14:28:13,029 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-10-24 14:28:13,029 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-10-24 14:28:13,029 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-10-24 14:28:13,029 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-10-24 14:28:13,029 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-10-24 14:28:13,029 INFO L130 BoogieDeclarations]: Found specification of procedure dmfe_stop [2024-10-24 14:28:13,030 INFO L138 BoogieDeclarations]: Found implementation of procedure dmfe_stop [2024-10-24 14:28:13,030 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-24 14:28:13,030 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-24 14:28:13,030 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-10-24 14:28:13,030 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-10-24 14:28:13,030 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-10-24 14:28:13,030 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-10-24 14:28:13,030 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-10-24 14:28:13,030 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-10-24 14:28:13,030 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-10-24 14:28:13,030 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-10-24 14:28:13,030 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-10-24 14:28:13,030 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-10-24 14:28:13,030 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-10-24 14:28:13,030 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-10-24 14:28:13,030 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-10-24 14:28:13,030 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-10-24 14:28:13,031 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-10-24 14:28:13,031 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-10-24 14:28:13,031 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-10-24 14:28:13,031 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-10-24 14:28:13,031 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-10-24 14:28:13,031 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-10-24 14:28:13,031 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-10-24 14:28:13,031 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-10-24 14:28:13,031 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2024-10-24 14:28:13,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-10-24 14:28:13,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-10-24 14:28:13,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-10-24 14:28:13,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-10-24 14:28:13,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-10-24 14:28:13,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-10-24 14:28:13,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-10-24 14:28:13,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-10-24 14:28:13,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-10-24 14:28:13,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-10-24 14:28:13,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-10-24 14:28:13,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-10-24 14:28:13,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-10-24 14:28:13,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-10-24 14:28:13,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-10-24 14:28:13,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-10-24 14:28:13,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-10-24 14:28:13,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-10-24 14:28:13,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-10-24 14:28:13,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-10-24 14:28:13,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-10-24 14:28:13,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-10-24 14:28:13,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-10-24 14:28:13,032 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-10-24 14:28:13,032 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-10-24 14:28:13,032 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-10-24 14:28:13,032 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-10-24 14:28:13,033 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2024-10-24 14:28:13,033 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2024-10-24 14:28:13,033 INFO L130 BoogieDeclarations]: Found specification of procedure dmfe_open [2024-10-24 14:28:13,033 INFO L138 BoogieDeclarations]: Found implementation of procedure dmfe_open [2024-10-24 14:28:13,034 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2024-10-24 14:28:13,036 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2024-10-24 14:28:13,036 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2024-10-24 14:28:13,037 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2024-10-24 14:28:13,037 INFO L130 BoogieDeclarations]: Found specification of procedure phy_read [2024-10-24 14:28:13,037 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_read [2024-10-24 14:28:13,038 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-10-24 14:28:13,038 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-10-24 14:28:13,038 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2024-10-24 14:28:13,038 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2024-10-24 14:28:13,038 INFO L130 BoogieDeclarations]: Found specification of procedure send_filter_frame [2024-10-24 14:28:13,038 INFO L138 BoogieDeclarations]: Found implementation of procedure send_filter_frame [2024-10-24 14:28:13,038 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-10-24 14:28:13,041 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-10-24 14:28:13,042 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-10-24 14:28:13,042 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-10-24 14:28:13,042 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-10-24 14:28:13,042 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-10-24 14:28:13,042 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-10-24 14:28:13,042 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-10-24 14:28:13,042 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-10-24 14:28:13,042 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-10-24 14:28:13,042 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-10-24 14:28:13,042 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-10-24 14:28:13,043 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-10-24 14:28:13,043 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-10-24 14:28:13,043 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-10-24 14:28:13,043 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-10-24 14:28:13,043 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-10-24 14:28:13,043 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-10-24 14:28:13,043 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-10-24 14:28:13,043 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-10-24 14:28:13,043 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-10-24 14:28:13,043 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-10-24 14:28:13,043 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-10-24 14:28:13,043 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-10-24 14:28:13,043 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-10-24 14:28:13,043 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-10-24 14:28:13,043 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2024-10-24 14:28:13,043 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2024-10-24 14:28:13,043 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2024-10-24 14:28:13,043 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2024-10-24 14:28:13,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-10-24 14:28:13,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-10-24 14:28:13,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-10-24 14:28:13,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-10-24 14:28:13,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-10-24 14:28:13,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-10-24 14:28:13,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-10-24 14:28:13,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-10-24 14:28:13,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-10-24 14:28:13,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-10-24 14:28:13,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-10-24 14:28:13,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-10-24 14:28:13,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-10-24 14:28:13,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-10-24 14:28:13,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-10-24 14:28:13,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-10-24 14:28:13,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-10-24 14:28:13,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-10-24 14:28:13,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-10-24 14:28:13,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-10-24 14:28:13,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-10-24 14:28:13,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-10-24 14:28:13,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-10-24 14:28:13,045 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-10-24 14:28:13,045 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-10-24 14:28:13,045 INFO L130 BoogieDeclarations]: Found specification of procedure dmfe_init_dm910x [2024-10-24 14:28:13,045 INFO L138 BoogieDeclarations]: Found implementation of procedure dmfe_init_dm910x [2024-10-24 14:28:13,045 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-10-24 14:28:13,045 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-10-24 14:28:13,045 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-10-24 14:28:13,046 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-10-24 14:28:13,046 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_dword [2024-10-24 14:28:13,046 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_dword [2024-10-24 14:28:13,046 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-10-24 14:28:13,046 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-10-24 14:28:13,046 INFO L130 BoogieDeclarations]: Found specification of procedure update_cr6 [2024-10-24 14:28:13,046 INFO L138 BoogieDeclarations]: Found implementation of procedure update_cr6 [2024-10-24 14:28:13,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-10-24 14:28:13,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-10-24 14:28:13,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-10-24 14:28:13,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-10-24 14:28:13,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-10-24 14:28:13,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-10-24 14:28:13,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-10-24 14:28:13,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-10-24 14:28:13,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-10-24 14:28:13,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-10-24 14:28:13,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-10-24 14:28:13,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-10-24 14:28:13,047 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-10-24 14:28:13,047 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-10-24 14:28:13,047 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-10-24 14:28:13,047 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-10-24 14:28:13,047 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-10-24 14:28:13,047 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-10-24 14:28:13,047 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-10-24 14:28:13,047 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-10-24 14:28:13,047 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-10-24 14:28:13,047 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-10-24 14:28:13,047 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-10-24 14:28:13,047 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-10-24 14:28:13,047 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-10-24 14:28:13,047 INFO L130 BoogieDeclarations]: Found specification of procedure srom_clk_write [2024-10-24 14:28:13,047 INFO L138 BoogieDeclarations]: Found implementation of procedure srom_clk_write [2024-10-24 14:28:13,047 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_dmfe_cleanup_module_14_2 [2024-10-24 14:28:13,047 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_dmfe_cleanup_module_14_2 [2024-10-24 14:28:13,047 INFO L130 BoogieDeclarations]: Found specification of procedure __le32_to_cpup [2024-10-24 14:28:13,048 INFO L138 BoogieDeclarations]: Found implementation of procedure __le32_to_cpup [2024-10-24 14:28:13,048 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-10-24 14:28:13,048 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-10-24 14:28:13,048 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2024-10-24 14:28:13,048 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2024-10-24 14:28:13,048 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2024-10-24 14:28:13,048 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2024-10-24 14:28:13,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-24 14:28:13,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-10-24 14:28:13,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-10-24 14:28:13,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-10-24 14:28:13,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-10-24 14:28:13,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-10-24 14:28:13,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-10-24 14:28:13,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-10-24 14:28:13,052 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-10-24 14:28:13,052 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-10-24 14:28:13,052 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-10-24 14:28:13,052 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-10-24 14:28:13,053 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-10-24 14:28:13,055 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-10-24 14:28:13,056 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-10-24 14:28:13,056 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-10-24 14:28:13,056 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-10-24 14:28:13,056 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-10-24 14:28:13,056 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-10-24 14:28:13,056 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-10-24 14:28:13,057 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-10-24 14:28:13,057 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-10-24 14:28:13,057 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-10-24 14:28:13,057 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-10-24 14:28:13,057 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-10-24 14:28:13,951 INFO L238 CfgBuilder]: Building ICFG [2024-10-24 14:28:13,956 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-24 14:28:13,989 INFO L733 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-10-24 14:28:17,641 INFO L733 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-10-24 14:28:18,550 INFO L? ?]: Removed 2345 outVars from TransFormulas that were not future-live. [2024-10-24 14:28:18,551 INFO L287 CfgBuilder]: Performing block encoding [2024-10-24 14:28:18,964 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-24 14:28:18,964 INFO L314 CfgBuilder]: Removed 0 assume(true) statements. [2024-10-24 14:28:18,965 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.10 02:28:18 BoogieIcfgContainer [2024-10-24 14:28:18,965 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-24 14:28:18,967 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-24 14:28:18,968 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-24 14:28:18,971 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-24 14:28:18,972 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.10 02:28:07" (1/3) ... [2024-10-24 14:28:18,972 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@694fed1e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.10 02:28:18, skipping insertion in model container [2024-10-24 14:28:18,972 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:28:11" (2/3) ... [2024-10-24 14:28:18,973 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@694fed1e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.10 02:28:18, skipping insertion in model container [2024-10-24 14:28:18,973 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.10 02:28:18" (3/3) ... [2024-10-24 14:28:18,974 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-dmfe.cil.i [2024-10-24 14:28:18,994 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-24 14:28:18,994 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2024-10-24 14:28:19,115 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-24 14:28:19,123 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;@2fc0cb37, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-24 14:28:19,124 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-10-24 14:28:19,137 INFO L276 IsEmpty]: Start isEmpty. Operand has 1950 states, 1404 states have (on average 1.4394586894586894) internal successors, (2021), 1425 states have internal predecessors, (2021), 460 states have call successors, (460), 84 states have call predecessors, (460), 83 states have return successors, (454), 445 states have call predecessors, (454), 454 states have call successors, (454) [2024-10-24 14:28:19,158 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2024-10-24 14:28:19,159 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 14:28:19,160 INFO L215 NwaCegarLoop]: trace histogram [9, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 14:28:19,160 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-10-24 14:28:19,165 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 14:28:19,166 INFO L85 PathProgramCache]: Analyzing trace with hash 1089439532, now seen corresponding path program 1 times [2024-10-24 14:28:19,175 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 14:28:19,176 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1915343206] [2024-10-24 14:28:19,176 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 14:28:19,177 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 14:28:19,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:28:19,969 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:28:19,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:28:19,986 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:28:19,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:28:19,995 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-24 14:28:19,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:28:20,069 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:28:20,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:28:20,079 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-10-24 14:28:20,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:28:20,092 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:28:20,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:28:20,100 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-24 14:28:20,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:28:20,113 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:28:20,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:28:20,129 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-24 14:28:20,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:28:20,150 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:28:20,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:28:20,156 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-24 14:28:20,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:28:20,170 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:28:20,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:28:20,176 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-10-24 14:28:20,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:28:20,190 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:28:20,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:28:20,196 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-24 14:28:20,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:28:20,206 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:28:20,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:28:20,213 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2024-10-24 14:28:20,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:28:20,224 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2024-10-24 14:28:20,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:28:20,235 INFO L134 CoverageAnalysis]: Checked inductivity of 240 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 240 trivial. 0 not checked. [2024-10-24 14:28:20,236 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 14:28:20,236 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1915343206] [2024-10-24 14:28:20,237 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1915343206] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 14:28:20,237 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 14:28:20,237 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-24 14:28:20,239 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [22230591] [2024-10-24 14:28:20,239 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 14:28:20,244 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-24 14:28:20,244 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 14:28:20,267 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-24 14:28:20,268 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-24 14:28:20,274 INFO L87 Difference]: Start difference. First operand has 1950 states, 1404 states have (on average 1.4394586894586894) internal successors, (2021), 1425 states have internal predecessors, (2021), 460 states have call successors, (460), 84 states have call predecessors, (460), 83 states have return successors, (454), 445 states have call predecessors, (454), 454 states have call successors, (454) Second operand has 4 states, 4 states have (on average 6.75) internal successors, (27), 3 states have internal predecessors, (27), 3 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-10-24 14:28:25,653 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 14:28:25,654 INFO L93 Difference]: Finished difference Result 6109 states and 9489 transitions. [2024-10-24 14:28:25,656 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-24 14:28:25,657 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.75) internal successors, (27), 3 states have internal predecessors, (27), 3 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 101 [2024-10-24 14:28:25,659 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 14:28:25,720 INFO L225 Difference]: With dead ends: 6109 [2024-10-24 14:28:25,721 INFO L226 Difference]: Without dead ends: 4166 [2024-10-24 14:28:25,746 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 38 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-24 14:28:25,750 INFO L432 NwaCegarLoop]: 2089 mSDtfsCounter, 4720 mSDsluCounter, 2785 mSDsCounter, 0 mSdLazyCounter, 2277 mSolverCounterSat, 1410 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5155 SdHoareTripleChecker+Valid, 4874 SdHoareTripleChecker+Invalid, 3687 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1410 IncrementalHoareTripleChecker+Valid, 2277 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2024-10-24 14:28:25,754 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5155 Valid, 4874 Invalid, 3687 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1410 Valid, 2277 Invalid, 0 Unknown, 0 Unchecked, 4.8s Time] [2024-10-24 14:28:25,782 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4166 states. [2024-10-24 14:28:26,023 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4166 to 3768. [2024-10-24 14:28:26,033 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3768 states, 2739 states have (on average 1.403431909456006) internal successors, (3844), 2780 states have internal predecessors, (3844), 864 states have call successors, (864), 163 states have call predecessors, (864), 162 states have return successors, (860), 842 states have call predecessors, (860), 860 states have call successors, (860) [2024-10-24 14:28:26,062 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3768 states to 3768 states and 5568 transitions. [2024-10-24 14:28:26,069 INFO L78 Accepts]: Start accepts. Automaton has 3768 states and 5568 transitions. Word has length 101 [2024-10-24 14:28:26,070 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 14:28:26,071 INFO L471 AbstractCegarLoop]: Abstraction has 3768 states and 5568 transitions. [2024-10-24 14:28:26,071 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.75) internal successors, (27), 3 states have internal predecessors, (27), 3 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-10-24 14:28:26,071 INFO L276 IsEmpty]: Start isEmpty. Operand 3768 states and 5568 transitions. [2024-10-24 14:28:26,076 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2024-10-24 14:28:26,077 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 14:28:26,077 INFO L215 NwaCegarLoop]: trace histogram [9, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 14:28:26,077 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-24 14:28:26,078 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-10-24 14:28:26,078 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 14:28:26,078 INFO L85 PathProgramCache]: Analyzing trace with hash -1066933546, now seen corresponding path program 1 times [2024-10-24 14:28:26,078 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 14:28:26,078 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1756289834] [2024-10-24 14:28:26,079 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 14:28:26,079 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 14:28:26,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:28:26,311 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:28:26,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:28:26,320 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:28:26,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:28:26,325 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-24 14:28:26,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:28:26,339 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:28:26,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:28:26,344 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-10-24 14:28:26,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:28:26,354 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:28:26,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:28:26,365 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-24 14:28:26,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:28:26,376 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:28:26,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:28:26,384 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-24 14:28:26,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:28:26,393 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:28:26,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:28:26,400 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-24 14:28:26,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:28:26,409 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:28:26,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:28:26,415 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-10-24 14:28:26,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:28:26,423 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:28:26,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:28:26,428 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-24 14:28:26,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:28:26,438 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:28:26,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:28:26,445 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2024-10-24 14:28:26,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:28:26,454 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2024-10-24 14:28:26,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:28:26,460 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2024-10-24 14:28:26,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:28:26,470 INFO L134 CoverageAnalysis]: Checked inductivity of 240 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 240 trivial. 0 not checked. [2024-10-24 14:28:26,470 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 14:28:26,470 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1756289834] [2024-10-24 14:28:26,471 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1756289834] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 14:28:26,471 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 14:28:26,472 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-24 14:28:26,472 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1375886635] [2024-10-24 14:28:26,472 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 14:28:26,473 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-24 14:28:26,474 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 14:28:26,475 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-24 14:28:26,475 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-24 14:28:26,478 INFO L87 Difference]: Start difference. First operand 3768 states and 5568 transitions. Second operand has 4 states, 4 states have (on average 7.5) internal successors, (30), 3 states have internal predecessors, (30), 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-24 14:28:31,911 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 14:28:31,912 INFO L93 Difference]: Finished difference Result 11986 states and 17826 transitions. [2024-10-24 14:28:31,912 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-24 14:28:31,913 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.5) internal successors, (30), 3 states have internal predecessors, (30), 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 107 [2024-10-24 14:28:31,915 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 14:28:31,983 INFO L225 Difference]: With dead ends: 11986 [2024-10-24 14:28:31,984 INFO L226 Difference]: Without dead ends: 8235 [2024-10-24 14:28:32,007 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 40 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-24 14:28:32,008 INFO L432 NwaCegarLoop]: 2089 mSDtfsCounter, 4725 mSDsluCounter, 2831 mSDsCounter, 0 mSdLazyCounter, 2235 mSolverCounterSat, 1470 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5149 SdHoareTripleChecker+Valid, 4920 SdHoareTripleChecker+Invalid, 3705 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1470 IncrementalHoareTripleChecker+Valid, 2235 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2024-10-24 14:28:32,009 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5149 Valid, 4920 Invalid, 3705 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1470 Valid, 2235 Invalid, 0 Unknown, 0 Unchecked, 4.8s Time] [2024-10-24 14:28:32,018 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8235 states. [2024-10-24 14:28:32,460 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8235 to 7785. [2024-10-24 14:28:32,478 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7785 states, 5715 states have (on average 1.4085739282589675) internal successors, (8050), 5813 states have internal predecessors, (8050), 1730 states have call successors, (1730), 324 states have call predecessors, (1730), 337 states have return successors, (1776), 1687 states have call predecessors, (1776), 1726 states have call successors, (1776) [2024-10-24 14:28:32,526 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7785 states to 7785 states and 11556 transitions. [2024-10-24 14:28:32,534 INFO L78 Accepts]: Start accepts. Automaton has 7785 states and 11556 transitions. Word has length 107 [2024-10-24 14:28:32,535 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 14:28:32,535 INFO L471 AbstractCegarLoop]: Abstraction has 7785 states and 11556 transitions. [2024-10-24 14:28:32,535 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.5) internal successors, (30), 3 states have internal predecessors, (30), 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-24 14:28:32,535 INFO L276 IsEmpty]: Start isEmpty. Operand 7785 states and 11556 transitions. [2024-10-24 14:28:32,541 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2024-10-24 14:28:32,541 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 14:28:32,541 INFO L215 NwaCegarLoop]: trace histogram [9, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 14:28:32,541 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-10-24 14:28:32,542 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-24 14:28:32,542 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 14:28:32,542 INFO L85 PathProgramCache]: Analyzing trace with hash 1222267894, now seen corresponding path program 1 times [2024-10-24 14:28:32,542 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 14:28:32,542 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1980070336] [2024-10-24 14:28:32,543 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 14:28:32,543 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 14:28:32,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:28:32,872 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:28:32,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:28:32,882 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:28:32,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:28:32,887 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-24 14:28:32,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:28:32,895 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:28:32,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:28:32,901 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-10-24 14:28:32,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:28:32,908 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:28:32,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:28:32,913 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-24 14:28:32,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:28:32,921 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:28:32,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:28:32,927 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-24 14:28:32,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:28:32,935 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:28:32,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:28:32,941 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-24 14:28:32,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:28:32,951 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:28:32,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:28:32,957 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-10-24 14:28:32,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:28:32,965 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:28:32,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:28:32,971 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-24 14:28:32,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:28:32,979 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:28:32,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:28:32,984 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2024-10-24 14:28:32,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:28:32,992 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2024-10-24 14:28:32,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:28:32,999 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2024-10-24 14:28:33,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:28:33,005 INFO L134 CoverageAnalysis]: Checked inductivity of 240 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 240 trivial. 0 not checked. [2024-10-24 14:28:33,006 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 14:28:33,006 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1980070336] [2024-10-24 14:28:33,006 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1980070336] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 14:28:33,006 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 14:28:33,006 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-24 14:28:33,006 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2006960773] [2024-10-24 14:28:33,007 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 14:28:33,007 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-24 14:28:33,007 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 14:28:33,008 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-24 14:28:33,008 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-24 14:28:33,008 INFO L87 Difference]: Start difference. First operand 7785 states and 11556 transitions. Second operand has 4 states, 4 states have (on average 7.75) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-10-24 14:28:37,724 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 14:28:37,724 INFO L93 Difference]: Finished difference Result 22897 states and 34020 transitions. [2024-10-24 14:28:37,725 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-24 14:28:37,725 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.75) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 107 [2024-10-24 14:28:37,728 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 14:28:37,866 INFO L225 Difference]: With dead ends: 22897 [2024-10-24 14:28:37,868 INFO L226 Difference]: Without dead ends: 15129 [2024-10-24 14:28:37,923 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 40 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-24 14:28:37,924 INFO L432 NwaCegarLoop]: 2161 mSDtfsCounter, 4282 mSDsluCounter, 2906 mSDsCounter, 0 mSdLazyCounter, 2306 mSolverCounterSat, 1370 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4650 SdHoareTripleChecker+Valid, 5067 SdHoareTripleChecker+Invalid, 3676 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1370 IncrementalHoareTripleChecker+Valid, 2306 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2024-10-24 14:28:37,925 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4650 Valid, 5067 Invalid, 3676 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1370 Valid, 2306 Invalid, 0 Unknown, 0 Unchecked, 4.2s Time] [2024-10-24 14:28:37,948 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15129 states. [2024-10-24 14:28:38,555 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15129 to 13907. [2024-10-24 14:28:38,599 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13907 states, 10159 states have (on average 1.40269711585786) internal successors, (14250), 10337 states have internal predecessors, (14250), 3110 states have call successors, (3110), 626 states have call predecessors, (3110), 635 states have return successors, (3172), 3015 states have call predecessors, (3172), 3106 states have call successors, (3172) [2024-10-24 14:28:38,671 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13907 states to 13907 states and 20532 transitions. [2024-10-24 14:28:38,687 INFO L78 Accepts]: Start accepts. Automaton has 13907 states and 20532 transitions. Word has length 107 [2024-10-24 14:28:38,688 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 14:28:38,688 INFO L471 AbstractCegarLoop]: Abstraction has 13907 states and 20532 transitions. [2024-10-24 14:28:38,689 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.75) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-10-24 14:28:38,689 INFO L276 IsEmpty]: Start isEmpty. Operand 13907 states and 20532 transitions. [2024-10-24 14:28:38,693 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2024-10-24 14:28:38,694 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 14:28:38,694 INFO L215 NwaCegarLoop]: trace histogram [9, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 14:28:38,694 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-10-24 14:28:38,695 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-10-24 14:28:38,695 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 14:28:38,695 INFO L85 PathProgramCache]: Analyzing trace with hash 627437291, now seen corresponding path program 1 times [2024-10-24 14:28:38,695 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 14:28:38,696 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1158924135] [2024-10-24 14:28:38,696 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 14:28:38,696 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 14:28:38,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:28:38,935 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:28:38,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:28:38,943 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:28:38,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:28:38,949 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-24 14:28:38,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:28:38,956 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:28:38,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:28:38,961 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-10-24 14:28:38,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:28:38,969 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:28:38,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:28:38,974 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-24 14:28:38,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:28:38,981 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:28:38,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:28:38,986 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-24 14:28:38,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:28:38,994 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:28:38,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:28:39,001 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-24 14:28:39,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:28:39,010 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:28:39,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:28:39,015 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-10-24 14:28:39,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:28:39,023 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:28:39,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:28:39,028 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-24 14:28:39,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:28:39,040 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:28:39,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:28:39,045 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2024-10-24 14:28:39,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:28:39,057 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2024-10-24 14:28:39,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:28:39,064 INFO L134 CoverageAnalysis]: Checked inductivity of 240 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 240 trivial. 0 not checked. [2024-10-24 14:28:39,064 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 14:28:39,065 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1158924135] [2024-10-24 14:28:39,065 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1158924135] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 14:28:39,065 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 14:28:39,065 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-24 14:28:39,065 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [73431154] [2024-10-24 14:28:39,065 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 14:28:39,066 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-24 14:28:39,066 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 14:28:39,067 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-24 14:28:39,067 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-24 14:28:39,067 INFO L87 Difference]: Start difference. First operand 13907 states and 20532 transitions. Second operand has 4 states, 4 states have (on average 8.5) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-10-24 14:28:43,040 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 14:28:43,040 INFO L93 Difference]: Finished difference Result 28867 states and 42790 transitions. [2024-10-24 14:28:43,041 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-24 14:28:43,041 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.5) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 110 [2024-10-24 14:28:43,041 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 14:28:43,143 INFO L225 Difference]: With dead ends: 28867 [2024-10-24 14:28:43,143 INFO L226 Difference]: Without dead ends: 14977 [2024-10-24 14:28:43,216 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 38 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-24 14:28:43,218 INFO L432 NwaCegarLoop]: 2614 mSDtfsCounter, 3632 mSDsluCounter, 2821 mSDsCounter, 0 mSdLazyCounter, 2469 mSolverCounterSat, 1090 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3975 SdHoareTripleChecker+Valid, 5435 SdHoareTripleChecker+Invalid, 3559 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1090 IncrementalHoareTripleChecker+Valid, 2469 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2024-10-24 14:28:43,219 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3975 Valid, 5435 Invalid, 3559 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1090 Valid, 2469 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2024-10-24 14:28:43,242 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14977 states. [2024-10-24 14:28:44,005 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14977 to 13265. [2024-10-24 14:28:44,037 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13265 states, 9785 states have (on average 1.4071538068472151) internal successors, (13769), 9960 states have internal predecessors, (13769), 2838 states have call successors, (2838), 639 states have call predecessors, (2838), 639 states have return successors, (2867), 2734 states have call predecessors, (2867), 2834 states have call successors, (2867) [2024-10-24 14:28:44,116 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13265 states to 13265 states and 19474 transitions. [2024-10-24 14:28:44,137 INFO L78 Accepts]: Start accepts. Automaton has 13265 states and 19474 transitions. Word has length 110 [2024-10-24 14:28:44,138 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 14:28:44,138 INFO L471 AbstractCegarLoop]: Abstraction has 13265 states and 19474 transitions. [2024-10-24 14:28:44,139 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.5) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-10-24 14:28:44,139 INFO L276 IsEmpty]: Start isEmpty. Operand 13265 states and 19474 transitions. [2024-10-24 14:28:44,141 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2024-10-24 14:28:44,142 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 14:28:44,142 INFO L215 NwaCegarLoop]: trace histogram [9, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 14:28:44,142 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-10-24 14:28:44,143 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-10-24 14:28:44,143 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 14:28:44,144 INFO L85 PathProgramCache]: Analyzing trace with hash 620064376, now seen corresponding path program 1 times [2024-10-24 14:28:44,144 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 14:28:44,144 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1613320883] [2024-10-24 14:28:44,144 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 14:28:44,145 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 14:28:44,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:28:44,333 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:28:44,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:28:44,342 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:28:44,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:28:44,351 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-24 14:28:44,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:28:44,361 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:28:44,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:28:44,368 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-10-24 14:28:44,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:28:44,377 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:28:44,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:28:44,387 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-24 14:28:44,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:28:44,397 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:28:44,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:28:44,406 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-24 14:28:44,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:28:44,416 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:28:44,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:28:44,422 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-24 14:28:44,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:28:44,433 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:28:44,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:28:44,439 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-10-24 14:28:44,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:28:44,448 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:28:44,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:28:44,453 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-24 14:28:44,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:28:44,461 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:28:44,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:28:44,466 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2024-10-24 14:28:44,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:28:44,474 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2024-10-24 14:28:44,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:28:44,479 INFO L134 CoverageAnalysis]: Checked inductivity of 240 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 240 trivial. 0 not checked. [2024-10-24 14:28:44,480 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 14:28:44,480 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1613320883] [2024-10-24 14:28:44,480 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1613320883] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 14:28:44,480 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 14:28:44,480 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-24 14:28:44,481 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [114186970] [2024-10-24 14:28:44,481 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 14:28:44,482 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-24 14:28:44,482 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 14:28:44,482 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-24 14:28:44,483 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-24 14:28:44,483 INFO L87 Difference]: Start difference. First operand 13265 states and 19474 transitions. Second operand has 4 states, 4 states have (on average 9.25) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-10-24 14:28:48,855 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 14:28:48,855 INFO L93 Difference]: Finished difference Result 37551 states and 55379 transitions. [2024-10-24 14:28:48,856 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-24 14:28:48,856 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.25) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 112 [2024-10-24 14:28:48,856 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 14:28:48,988 INFO L225 Difference]: With dead ends: 37551 [2024-10-24 14:28:48,988 INFO L226 Difference]: Without dead ends: 24303 [2024-10-24 14:28:49,042 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 38 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-24 14:28:49,043 INFO L432 NwaCegarLoop]: 2081 mSDtfsCounter, 4589 mSDsluCounter, 2827 mSDsCounter, 0 mSdLazyCounter, 2258 mSolverCounterSat, 1440 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4994 SdHoareTripleChecker+Valid, 4908 SdHoareTripleChecker+Invalid, 3698 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1440 IncrementalHoareTripleChecker+Valid, 2258 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.5s IncrementalHoareTripleChecker+Time [2024-10-24 14:28:49,043 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4994 Valid, 4908 Invalid, 3698 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1440 Valid, 2258 Invalid, 0 Unknown, 0 Unchecked, 3.5s Time] [2024-10-24 14:28:49,071 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24303 states. [2024-10-24 14:28:49,943 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24303 to 21764. [2024-10-24 14:28:49,983 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21764 states, 16079 states have (on average 1.4030101374463586) internal successors, (22559), 16355 states have internal predecessors, (22559), 4626 states have call successors, (4626), 1063 states have call predecessors, (4626), 1056 states have return successors, (4669), 4438 states have call predecessors, (4669), 4622 states have call successors, (4669) [2024-10-24 14:28:50,092 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21764 states to 21764 states and 31854 transitions. [2024-10-24 14:28:50,125 INFO L78 Accepts]: Start accepts. Automaton has 21764 states and 31854 transitions. Word has length 112 [2024-10-24 14:28:50,126 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 14:28:50,126 INFO L471 AbstractCegarLoop]: Abstraction has 21764 states and 31854 transitions. [2024-10-24 14:28:50,127 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.25) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-10-24 14:28:50,127 INFO L276 IsEmpty]: Start isEmpty. Operand 21764 states and 31854 transitions. [2024-10-24 14:28:50,128 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2024-10-24 14:28:50,128 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 14:28:50,128 INFO L215 NwaCegarLoop]: trace histogram [10, 8, 8, 8, 8, 8, 8, 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] [2024-10-24 14:28:50,128 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-10-24 14:28:50,129 INFO L396 AbstractCegarLoop]: === Iteration 6 === 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-24 14:28:50,129 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 14:28:50,129 INFO L85 PathProgramCache]: Analyzing trace with hash 183451592, now seen corresponding path program 1 times [2024-10-24 14:28:50,129 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 14:28:50,129 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1741779287] [2024-10-24 14:28:50,129 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 14:28:50,129 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 14:28:50,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:28:50,367 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:28:50,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:28:50,374 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:28:50,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:28:50,379 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-24 14:28:50,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:28:50,386 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:28:50,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:28:50,390 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-10-24 14:28:50,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:28:50,398 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:28:50,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:28:50,402 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-24 14:28:50,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:28:50,409 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:28:50,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:28:50,414 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-24 14:28:50,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:28:50,423 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:28:50,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:28:50,429 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-24 14:28:50,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:28:50,438 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:28:50,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:28:50,443 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-10-24 14:28:50,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:28:50,451 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:28:50,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:28:50,456 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-24 14:28:50,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:28:50,465 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:28:50,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:28:50,470 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2024-10-24 14:28:50,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:28:50,478 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2024-10-24 14:28:50,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:28:50,486 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2024-10-24 14:28:50,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:28:50,495 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2024-10-24 14:28:50,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:28:50,502 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-10-24 14:28:50,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:28:50,512 INFO L134 CoverageAnalysis]: Checked inductivity of 265 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 258 trivial. 0 not checked. [2024-10-24 14:28:50,512 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 14:28:50,513 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1741779287] [2024-10-24 14:28:50,513 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1741779287] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 14:28:50,513 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 14:28:50,513 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-24 14:28:50,513 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [199051322] [2024-10-24 14:28:50,513 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 14:28:50,514 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-24 14:28:50,514 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 14:28:50,514 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-24 14:28:50,515 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-24 14:28:50,515 INFO L87 Difference]: Start difference. First operand 21764 states and 31854 transitions. Second operand has 4 states, 4 states have (on average 11.0) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (16), 3 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-24 14:28:55,921 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 14:28:55,922 INFO L93 Difference]: Finished difference Result 68166 states and 100437 transitions. [2024-10-24 14:28:55,922 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-24 14:28:55,922 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.0) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (16), 3 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 125 [2024-10-24 14:28:55,923 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 14:28:56,271 INFO L225 Difference]: With dead ends: 68166 [2024-10-24 14:28:56,271 INFO L226 Difference]: Without dead ends: 46419 [2024-10-24 14:28:56,408 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-24 14:28:56,408 INFO L432 NwaCegarLoop]: 2745 mSDtfsCounter, 4454 mSDsluCounter, 3164 mSDsCounter, 0 mSdLazyCounter, 2509 mSolverCounterSat, 1320 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4895 SdHoareTripleChecker+Valid, 5909 SdHoareTripleChecker+Invalid, 3829 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1320 IncrementalHoareTripleChecker+Valid, 2509 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time [2024-10-24 14:28:56,409 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4895 Valid, 5909 Invalid, 3829 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1320 Valid, 2509 Invalid, 0 Unknown, 0 Unchecked, 3.9s Time] [2024-10-24 14:28:56,464 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46419 states. [2024-10-24 14:28:58,222 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46419 to 41415. [2024-10-24 14:28:58,294 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41415 states, 30536 states have (on average 1.4028687450877653) internal successors, (42838), 31096 states have internal predecessors, (42838), 8851 states have call successors, (8851), 2038 states have call predecessors, (8851), 2025 states have return successors, (8941), 8460 states have call predecessors, (8941), 8847 states have call successors, (8941) [2024-10-24 14:28:58,508 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41415 states to 41415 states and 60630 transitions. [2024-10-24 14:28:58,565 INFO L78 Accepts]: Start accepts. Automaton has 41415 states and 60630 transitions. Word has length 125 [2024-10-24 14:28:58,566 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 14:28:58,566 INFO L471 AbstractCegarLoop]: Abstraction has 41415 states and 60630 transitions. [2024-10-24 14:28:58,566 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.0) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (16), 3 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-24 14:28:58,566 INFO L276 IsEmpty]: Start isEmpty. Operand 41415 states and 60630 transitions. [2024-10-24 14:28:58,569 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2024-10-24 14:28:58,569 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 14:28:58,570 INFO L215 NwaCegarLoop]: trace histogram [12, 8, 8, 8, 8, 8, 8, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 14:28:58,570 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-10-24 14:28:58,570 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-10-24 14:28:58,570 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 14:28:58,571 INFO L85 PathProgramCache]: Analyzing trace with hash -521251145, now seen corresponding path program 1 times [2024-10-24 14:28:58,571 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 14:28:58,571 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [675921088] [2024-10-24 14:28:58,571 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 14:28:58,571 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 14:28:58,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:28:59,082 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:28:59,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:28:59,093 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:28:59,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:28:59,099 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-24 14:28:59,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:28:59,108 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:28:59,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:28:59,113 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-10-24 14:28:59,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:28:59,123 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:28:59,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:28:59,127 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-24 14:28:59,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:28:59,139 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:28:59,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:28:59,148 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-24 14:28:59,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:28:59,158 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:28:59,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:28:59,162 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-24 14:28:59,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:28:59,173 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:28:59,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:28:59,178 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-10-24 14:28:59,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:28:59,188 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:28:59,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:28:59,193 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-24 14:28:59,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:28:59,409 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:28:59,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:28:59,416 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2024-10-24 14:28:59,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:28:59,424 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2024-10-24 14:28:59,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:28:59,433 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2024-10-24 14:28:59,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:28:59,441 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2024-10-24 14:28:59,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:28:59,449 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2024-10-24 14:28:59,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:28:59,456 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2024-10-24 14:28:59,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:28:59,465 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:28:59,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:28:59,471 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 134 [2024-10-24 14:28:59,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:28:59,478 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 140 [2024-10-24 14:28:59,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:28:59,485 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2024-10-24 14:28:59,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:28:59,496 INFO L134 CoverageAnalysis]: Checked inductivity of 327 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 318 trivial. 0 not checked. [2024-10-24 14:28:59,496 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 14:28:59,496 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [675921088] [2024-10-24 14:28:59,496 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [675921088] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 14:28:59,497 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 14:28:59,497 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-24 14:28:59,497 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [708554480] [2024-10-24 14:28:59,497 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 14:28:59,498 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-24 14:28:59,498 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 14:28:59,498 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-24 14:28:59,499 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-24 14:28:59,499 INFO L87 Difference]: Start difference. First operand 41415 states and 60630 transitions. Second operand has 4 states, 4 states have (on average 15.25) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2024-10-24 14:29:03,415 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 14:29:03,415 INFO L93 Difference]: Finished difference Result 87709 states and 129039 transitions. [2024-10-24 14:29:03,416 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-24 14:29:03,416 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.25) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 160 [2024-10-24 14:29:03,416 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 14:29:03,733 INFO L225 Difference]: With dead ends: 87709 [2024-10-24 14:29:03,733 INFO L226 Difference]: Without dead ends: 46361 [2024-10-24 14:29:03,901 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 56 GetRequests, 53 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-24 14:29:03,903 INFO L432 NwaCegarLoop]: 2075 mSDtfsCounter, 3572 mSDsluCounter, 981 mSDsCounter, 0 mSdLazyCounter, 1209 mSolverCounterSat, 1087 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3816 SdHoareTripleChecker+Valid, 3056 SdHoareTripleChecker+Invalid, 2296 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1087 IncrementalHoareTripleChecker+Valid, 1209 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2024-10-24 14:29:03,903 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3816 Valid, 3056 Invalid, 2296 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1087 Valid, 1209 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2024-10-24 14:29:03,953 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46361 states. [2024-10-24 14:29:06,015 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46361 to 41415. [2024-10-24 14:29:06,057 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41415 states, 30536 states have (on average 1.4018208016767095) internal successors, (42806), 31096 states have internal predecessors, (42806), 8851 states have call successors, (8851), 2038 states have call predecessors, (8851), 2025 states have return successors, (8941), 8460 states have call predecessors, (8941), 8847 states have call successors, (8941) [2024-10-24 14:29:06,280 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41415 states to 41415 states and 60598 transitions. [2024-10-24 14:29:06,339 INFO L78 Accepts]: Start accepts. Automaton has 41415 states and 60598 transitions. Word has length 160 [2024-10-24 14:29:06,339 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 14:29:06,339 INFO L471 AbstractCegarLoop]: Abstraction has 41415 states and 60598 transitions. [2024-10-24 14:29:06,340 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.25) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2024-10-24 14:29:06,340 INFO L276 IsEmpty]: Start isEmpty. Operand 41415 states and 60598 transitions. [2024-10-24 14:29:06,342 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2024-10-24 14:29:06,342 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 14:29:06,342 INFO L215 NwaCegarLoop]: trace histogram [12, 8, 8, 8, 8, 8, 8, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 14:29:06,343 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-10-24 14:29:06,343 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-24 14:29:06,343 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 14:29:06,343 INFO L85 PathProgramCache]: Analyzing trace with hash 739666105, now seen corresponding path program 1 times [2024-10-24 14:29:06,343 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 14:29:06,343 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [123570403] [2024-10-24 14:29:06,344 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 14:29:06,344 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 14:29:06,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:29:06,527 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:29:06,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:29:06,535 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:29:06,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:29:06,540 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-24 14:29:06,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:29:06,548 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:29:06,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:29:06,555 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-10-24 14:29:06,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:29:06,564 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:29:06,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:29:06,569 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-24 14:29:06,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:29:06,578 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:29:06,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:29:06,583 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-24 14:29:06,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:29:06,591 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:29:06,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:29:06,596 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-24 14:29:06,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:29:06,603 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:29:06,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:29:06,608 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-10-24 14:29:06,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:29:06,618 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:29:06,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:29:06,623 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-24 14:29:06,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:29:06,633 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:29:06,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:29:06,638 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2024-10-24 14:29:06,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:29:06,644 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2024-10-24 14:29:06,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:29:06,651 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2024-10-24 14:29:06,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:29:06,659 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2024-10-24 14:29:06,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:29:06,667 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2024-10-24 14:29:06,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:29:06,674 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2024-10-24 14:29:06,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:29:06,681 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:29:06,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:29:06,686 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 134 [2024-10-24 14:29:06,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:29:06,693 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 140 [2024-10-24 14:29:06,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:29:06,707 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2024-10-24 14:29:06,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:29:06,716 INFO L134 CoverageAnalysis]: Checked inductivity of 327 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 318 trivial. 0 not checked. [2024-10-24 14:29:06,716 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 14:29:06,716 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [123570403] [2024-10-24 14:29:06,717 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [123570403] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 14:29:06,717 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 14:29:06,717 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-24 14:29:06,717 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2029470151] [2024-10-24 14:29:06,717 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 14:29:06,718 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-24 14:29:06,718 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 14:29:06,719 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-24 14:29:06,719 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-24 14:29:06,720 INFO L87 Difference]: Start difference. First operand 41415 states and 60598 transitions. Second operand has 4 states, 4 states have (on average 15.25) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19)