./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-fealnx.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 3061b6dc Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/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 ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-fealnx.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 3d612e3d3aaa54cbaaae78896c02f6ca9c3968df93584b0bde88897a60cfa04a --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-19 04:17:49,754 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-19 04:17:49,812 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-19 04:17:49,818 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-19 04:17:49,820 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-19 04:17:49,839 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-19 04:17:49,841 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-19 04:17:49,841 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-19 04:17:49,841 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-19 04:17:49,842 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-19 04:17:49,842 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-19 04:17:49,855 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-19 04:17:49,856 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-19 04:17:49,856 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-19 04:17:49,857 INFO L153 SettingsManager]: * Use SBE=true [2024-11-19 04:17:49,857 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-19 04:17:49,857 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-19 04:17:49,858 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-19 04:17:49,858 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-19 04:17:49,858 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-19 04:17:49,858 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-19 04:17:49,859 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-19 04:17:49,859 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-19 04:17:49,859 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-19 04:17:49,859 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-19 04:17:49,860 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-19 04:17:49,860 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-19 04:17:49,860 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-19 04:17:49,860 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-19 04:17:49,860 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 04:17:49,861 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-19 04:17:49,861 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-19 04:17:49,861 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-19 04:17:49,861 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-19 04:17:49,861 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-19 04:17:49,862 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-19 04:17:49,862 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-19 04:17:49,862 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-19 04:17:49,864 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-19 04:17:49,865 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 -> 3d612e3d3aaa54cbaaae78896c02f6ca9c3968df93584b0bde88897a60cfa04a [2024-11-19 04:17:50,120 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-19 04:17:50,152 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-19 04:17:50,154 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-19 04:17:50,156 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-19 04:17:50,156 INFO L274 PluginConnector]: CDTParser initialized [2024-11-19 04:17:50,158 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-fealnx.cil.i [2024-11-19 04:17:51,501 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-19 04:17:51,992 INFO L384 CDTParser]: Found 1 translation units. [2024-11-19 04:17:51,993 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-fealnx.cil.i [2024-11-19 04:17:52,037 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f30d27c32/b5d67ed611b04004aed19374d926cd36/FLAG73497f1d2 [2024-11-19 04:17:52,055 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f30d27c32/b5d67ed611b04004aed19374d926cd36 [2024-11-19 04:17:52,058 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-19 04:17:52,060 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-19 04:17:52,062 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-19 04:17:52,062 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-19 04:17:52,067 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-19 04:17:52,068 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 04:17:52" (1/1) ... [2024-11-19 04:17:52,069 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@747df3dc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:17:52, skipping insertion in model container [2024-11-19 04:17:52,070 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 04:17:52" (1/1) ... [2024-11-19 04:17:52,184 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-19 04:17:54,571 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-fealnx.cil.i[319618,319631] [2024-11-19 04:17:54,576 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-fealnx.cil.i[319787,319800] [2024-11-19 04:17:54,577 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-fealnx.cil.i[319954,319967] [2024-11-19 04:17:54,577 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-fealnx.cil.i[320122,320135] [2024-11-19 04:17:54,598 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 04:17:54,642 INFO L200 MainTranslator]: Completed pre-run [2024-11-19 04:17:54,716 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"); [5241] [2024-11-19 04:17:54,718 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)); [5248] [2024-11-19 04:17:54,719 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5255] [2024-11-19 04:17:54,721 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)); [5294-5295] [2024-11-19 04:17:54,721 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"); [5300-5302] [2024-11-19 04:17:54,729 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)); [5511-5512] [2024-11-19 04:17:54,733 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)); [5545-5546] [2024-11-19 04:17:54,735 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (103), "i" (12UL)); [5582-5583] [2024-11-19 04:17:54,736 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (115), "i" (12UL)); [5619-5620] [2024-11-19 04:17:54,780 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [7057] [2024-11-19 04:17:54,939 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-fealnx.cil.i[319618,319631] [2024-11-19 04:17:54,940 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-fealnx.cil.i[319787,319800] [2024-11-19 04:17:54,940 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-fealnx.cil.i[319954,319967] [2024-11-19 04:17:54,940 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-fealnx.cil.i[320122,320135] [2024-11-19 04:17:54,950 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 04:17:55,141 INFO L204 MainTranslator]: Completed translation [2024-11-19 04:17:55,142 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:17:55 WrapperNode [2024-11-19 04:17:55,143 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-19 04:17:55,144 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-19 04:17:55,144 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-19 04:17:55,144 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-19 04:17:55,151 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:17:55" (1/1) ... [2024-11-19 04:17:55,235 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:17:55" (1/1) ... [2024-11-19 04:17:55,373 INFO L138 Inliner]: procedures = 434, calls = 1823, calls flagged for inlining = 216, calls inlined = 199, statements flattened = 4871 [2024-11-19 04:17:55,374 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-19 04:17:55,375 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-19 04:17:55,375 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-19 04:17:55,375 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-19 04:17:55,386 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:17:55" (1/1) ... [2024-11-19 04:17:55,386 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:17:55" (1/1) ... [2024-11-19 04:17:55,412 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:17:55" (1/1) ... [2024-11-19 04:17:56,108 INFO L175 MemorySlicer]: Split 923 memory accesses to 16 slices as follows [2, 7, 2, 1, 2, 9, 1, 10, 3, 8, 54, 3, 765, 48, 7, 1]. 83 percent of accesses are in the largest equivalence class. The 70 initializations are split as follows [0, 7, 0, 1, 2, 8, 0, 8, 0, 6, 0, 1, 19, 18, 0, 0]. The 422 writes are split as follows [1, 0, 1, 0, 0, 0, 1, 0, 0, 0, 42, 0, 343, 30, 4, 0]. [2024-11-19 04:17:56,109 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:17:55" (1/1) ... [2024-11-19 04:17:56,109 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:17:55" (1/1) ... [2024-11-19 04:17:56,224 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:17:55" (1/1) ... [2024-11-19 04:17:56,247 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:17:55" (1/1) ... [2024-11-19 04:17:56,276 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:17:55" (1/1) ... [2024-11-19 04:17:56,299 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:17:55" (1/1) ... [2024-11-19 04:17:56,340 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-19 04:17:56,341 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-19 04:17:56,341 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-19 04:17:56,341 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-19 04:17:56,342 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:17:55" (1/1) ... [2024-11-19 04:17:56,347 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 04:17:56,358 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 04:17:56,373 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-11-19 04:17:56,381 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-11-19 04:17:56,421 INFO L130 BoogieDeclarations]: Found specification of procedure getlinkstatus [2024-11-19 04:17:56,422 INFO L138 BoogieDeclarations]: Found implementation of procedure getlinkstatus [2024-11-19 04:17:56,422 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_write [2024-11-19 04:17:56,422 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_write [2024-11-19 04:17:56,422 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-11-19 04:17:56,423 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-11-19 04:17:56,423 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-19 04:17:56,423 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-19 04:17:56,423 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2024-11-19 04:17:56,423 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2024-11-19 04:17:56,423 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-19 04:17:56,423 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-19 04:17:56,424 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-19 04:17:56,424 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-19 04:17:56,424 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-19 04:17:56,425 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-19 04:17:56,426 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-19 04:17:56,426 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-19 04:17:56,426 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_79 [2024-11-19 04:17:56,426 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_79 [2024-11-19 04:17:56,426 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_67 [2024-11-19 04:17:56,426 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_67 [2024-11-19 04:17:56,426 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2024-11-19 04:17:56,427 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2024-11-19 04:17:56,427 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-19 04:17:56,427 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-19 04:17:56,427 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-11-19 04:17:56,427 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-11-19 04:17:56,427 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2024-11-19 04:17:56,427 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2024-11-19 04:17:56,427 INFO L130 BoogieDeclarations]: Found specification of procedure fealnx_tx_timeout [2024-11-19 04:17:56,427 INFO L138 BoogieDeclarations]: Found implementation of procedure fealnx_tx_timeout [2024-11-19 04:17:56,427 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-11-19 04:17:56,427 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-11-19 04:17:56,427 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-19 04:17:56,428 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-19 04:17:56,428 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-19 04:17:56,428 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-19 04:17:56,428 INFO L130 BoogieDeclarations]: Found specification of procedure __set_rx_mode [2024-11-19 04:17:56,428 INFO L138 BoogieDeclarations]: Found implementation of procedure __set_rx_mode [2024-11-19 04:17:56,428 INFO L130 BoogieDeclarations]: Found specification of procedure getlinktype [2024-11-19 04:17:56,428 INFO L138 BoogieDeclarations]: Found implementation of procedure getlinktype [2024-11-19 04:17:56,428 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2024-11-19 04:17:56,428 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2024-11-19 04:17:56,428 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-19 04:17:56,428 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2024-11-19 04:17:56,428 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2024-11-19 04:17:56,428 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-19 04:17:56,428 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-19 04:17:56,428 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-19 04:17:56,428 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-19 04:17:56,428 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-19 04:17:56,428 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-19 04:17:56,429 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-19 04:17:56,429 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-19 04:17:56,429 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-19 04:17:56,429 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-19 04:17:56,429 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-19 04:17:56,429 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-19 04:17:56,429 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-19 04:17:56,429 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-19 04:17:56,429 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-19 04:17:56,429 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-19 04:17:56,429 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-19 04:17:56,429 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-19 04:17:56,429 INFO L130 BoogieDeclarations]: Found specification of procedure reset_rx_descriptors [2024-11-19 04:17:56,429 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_rx_descriptors [2024-11-19 04:17:56,429 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-19 04:17:56,429 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-19 04:17:56,429 INFO L130 BoogieDeclarations]: Found specification of procedure fealnx_remove_one [2024-11-19 04:17:56,429 INFO L138 BoogieDeclarations]: Found implementation of procedure fealnx_remove_one [2024-11-19 04:17:56,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-19 04:17:56,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-19 04:17:56,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-19 04:17:56,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-19 04:17:56,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-19 04:17:56,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-19 04:17:56,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-19 04:17:56,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-19 04:17:56,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-19 04:17:56,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-19 04:17:56,433 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-19 04:17:56,433 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-19 04:17:56,433 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-19 04:17:56,433 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-19 04:17:56,433 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-19 04:17:56,433 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-19 04:17:56,433 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-19 04:17:56,434 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-19 04:17:56,434 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2024-11-19 04:17:56,434 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2024-11-19 04:17:56,434 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-19 04:17:56,434 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-19 04:17:56,434 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-19 04:17:56,434 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-19 04:17:56,434 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-19 04:17:56,434 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-19 04:17:56,434 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-19 04:17:56,435 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-19 04:17:56,435 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-19 04:17:56,435 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-19 04:17:56,435 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-19 04:17:56,435 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-19 04:17:56,435 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-19 04:17:56,435 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-19 04:17:56,435 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-19 04:17:56,435 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-19 04:17:56,435 INFO L130 BoogieDeclarations]: Found specification of procedure set_rx_mode [2024-11-19 04:17:56,436 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rx_mode [2024-11-19 04:17:56,436 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-19 04:17:56,436 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-19 04:17:56,436 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2024-11-19 04:17:56,436 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2024-11-19 04:17:56,436 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-19 04:17:56,436 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-19 04:17:56,436 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-19 04:17:56,436 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-19 04:17:56,436 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2024-11-19 04:17:56,436 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2024-11-19 04:17:56,436 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-19 04:17:56,436 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-19 04:17:56,436 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-19 04:17:56,436 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-19 04:17:56,436 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-19 04:17:56,436 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-19 04:17:56,436 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-19 04:17:56,437 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-19 04:17:56,437 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_nway_reset [2024-11-19 04:17:56,437 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_nway_reset [2024-11-19 04:17:56,437 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-19 04:17:56,437 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-19 04:17:56,437 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-19 04:17:56,437 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-19 04:17:56,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-19 04:17:56,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-19 04:17:56,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-19 04:17:56,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-19 04:17:56,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-19 04:17:56,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-19 04:17:56,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-19 04:17:56,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-19 04:17:56,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-19 04:17:56,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-19 04:17:56,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-19 04:17:56,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-19 04:17:56,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-19 04:17:56,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-19 04:17:56,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-19 04:17:56,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-19 04:17:56,440 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-19 04:17:56,440 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-19 04:17:56,441 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-19 04:17:56,441 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-19 04:17:56,441 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2024-11-19 04:17:56,441 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2024-11-19 04:17:56,441 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2024-11-19 04:17:56,441 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2024-11-19 04:17:56,441 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-19 04:17:56,441 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-19 04:17:56,441 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-11-19 04:17:56,441 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-11-19 04:17:56,441 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-11-19 04:17:56,441 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-11-19 04:17:56,441 INFO L130 BoogieDeclarations]: Found specification of procedure stop_nic_rx [2024-11-19 04:17:56,441 INFO L138 BoogieDeclarations]: Found implementation of procedure stop_nic_rx [2024-11-19 04:17:56,441 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_read [2024-11-19 04:17:56,441 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_read [2024-11-19 04:17:56,441 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-19 04:17:56,441 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-19 04:17:56,441 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-19 04:17:56,441 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-19 04:17:56,442 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-19 04:17:56,442 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-19 04:17:56,443 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-19 04:17:56,443 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-19 04:17:56,444 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-19 04:17:56,444 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-19 04:17:56,444 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-19 04:17:56,444 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-19 04:17:56,444 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-19 04:17:56,445 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-19 04:17:56,445 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-19 04:17:56,445 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-19 04:17:56,445 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-19 04:17:56,446 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-19 04:17:56,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-19 04:17:56,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-19 04:17:56,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-19 04:17:56,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-19 04:17:56,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-19 04:17:56,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-19 04:17:56,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-19 04:17:56,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-19 04:17:56,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-19 04:17:56,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-19 04:17:56,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-19 04:17:56,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-19 04:17:56,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-19 04:17:56,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-19 04:17:56,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-19 04:17:56,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-19 04:17:56,447 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-19 04:17:56,447 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-19 04:17:56,447 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_close [2024-11-19 04:17:56,447 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_close [2024-11-19 04:17:56,447 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-19 04:17:56,447 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-19 04:17:56,447 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2024-11-19 04:17:56,447 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2024-11-19 04:17:56,447 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_netdev_private [2024-11-19 04:17:56,447 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_netdev_private [2024-11-19 04:17:56,447 INFO L130 BoogieDeclarations]: Found specification of procedure enable_rxtx [2024-11-19 04:17:56,447 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_rxtx [2024-11-19 04:17:56,447 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2024-11-19 04:17:56,447 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2024-11-19 04:17:56,447 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-19 04:17:56,447 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-19 04:17:56,447 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-19 04:17:56,447 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-19 04:17:56,448 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-19 04:17:56,448 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-19 04:17:56,448 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-19 04:17:56,448 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-19 04:17:56,448 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-19 04:17:56,448 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-19 04:17:56,448 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-19 04:17:56,448 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-19 04:17:56,448 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-19 04:17:56,448 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-19 04:17:56,448 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-19 04:17:56,449 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-19 04:17:56,449 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-19 04:17:56,450 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-19 04:17:56,450 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-19 04:17:56,450 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-19 04:17:56,450 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-19 04:17:56,450 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-19 04:17:56,450 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-19 04:17:56,451 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-19 04:17:56,451 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-19 04:17:56,451 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-19 04:17:56,451 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-19 04:17:56,451 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-19 04:17:56,451 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-19 04:17:56,451 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-19 04:17:56,451 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-19 04:17:56,451 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-19 04:17:56,452 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-19 04:17:56,452 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-19 04:17:56,452 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2024-11-19 04:17:56,452 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2024-11-19 04:17:56,452 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_78 [2024-11-19 04:17:56,452 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_78 [2024-11-19 04:17:56,452 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-19 04:17:56,452 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-19 04:17:56,452 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2024-11-19 04:17:56,452 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2024-11-19 04:17:56,452 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-19 04:17:56,452 INFO L130 BoogieDeclarations]: Found specification of procedure reset_and_disable_rxtx [2024-11-19 04:17:56,453 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_and_disable_rxtx [2024-11-19 04:17:56,453 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-11-19 04:17:56,453 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-11-19 04:17:56,453 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-19 04:17:56,453 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-19 04:17:56,454 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-19 04:17:56,454 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-19 04:17:56,455 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-19 04:17:56,455 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-19 04:17:56,455 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-19 04:17:56,455 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-19 04:17:56,455 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-19 04:17:56,455 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-19 04:17:56,455 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-19 04:17:56,455 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-19 04:17:56,455 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-19 04:17:56,455 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-19 04:17:56,456 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-19 04:17:56,456 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-19 04:17:56,456 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2024-11-19 04:17:56,456 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2024-11-19 04:17:56,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-19 04:17:56,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-19 04:17:56,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-19 04:17:56,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-19 04:17:56,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-19 04:17:56,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-19 04:17:56,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-19 04:17:56,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-19 04:17:56,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-19 04:17:56,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-19 04:17:56,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-19 04:17:56,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-19 04:17:56,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-19 04:17:56,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-19 04:17:56,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-19 04:17:56,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-19 04:17:56,457 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-19 04:17:56,457 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-19 04:17:56,457 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-19 04:17:56,457 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-19 04:17:56,457 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-19 04:17:56,457 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-19 04:17:56,457 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_netdev_private [2024-11-19 04:17:56,457 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_netdev_private [2024-11-19 04:17:56,457 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-19 04:17:56,457 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-19 04:17:56,457 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_open [2024-11-19 04:17:56,457 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_open [2024-11-19 04:17:56,457 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-11-19 04:17:56,457 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-11-19 04:17:56,457 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-19 04:17:56,457 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-19 04:17:56,457 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2024-11-19 04:17:56,457 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2024-11-19 04:17:56,457 INFO L130 BoogieDeclarations]: Found specification of procedure stop_nic_rxtx [2024-11-19 04:17:56,457 INFO L138 BoogieDeclarations]: Found implementation of procedure stop_nic_rxtx [2024-11-19 04:17:56,457 INFO L130 BoogieDeclarations]: Found specification of procedure m80x_send_cmd_to_phy [2024-11-19 04:17:56,458 INFO L138 BoogieDeclarations]: Found implementation of procedure m80x_send_cmd_to_phy [2024-11-19 04:17:56,458 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-19 04:17:56,458 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-19 04:17:56,458 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-19 04:17:56,458 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-19 04:17:56,458 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-19 04:17:56,458 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-19 04:17:56,458 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-19 04:17:56,458 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-19 04:17:56,458 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-19 04:17:56,458 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-19 04:17:56,458 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-19 04:17:56,458 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-19 04:17:56,458 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-19 04:17:56,458 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-19 04:17:56,458 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-19 04:17:56,458 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-19 04:17:56,458 INFO L130 BoogieDeclarations]: Found specification of procedure allocate_rx_buffers [2024-11-19 04:17:56,458 INFO L138 BoogieDeclarations]: Found implementation of procedure allocate_rx_buffers [2024-11-19 04:17:56,458 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-19 04:17:56,458 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-19 04:17:56,458 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-19 04:17:56,458 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-19 04:17:56,459 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2024-11-19 04:17:56,459 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2024-11-19 04:17:56,459 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2024-11-19 04:17:56,459 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2024-11-19 04:17:56,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-19 04:17:56,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-19 04:17:56,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-19 04:17:56,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-19 04:17:56,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-19 04:17:56,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-19 04:17:56,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-19 04:17:56,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-19 04:17:56,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-19 04:17:56,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-19 04:17:56,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-19 04:17:56,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-19 04:17:56,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-19 04:17:56,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-19 04:17:56,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-19 04:17:56,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-19 04:17:56,463 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-19 04:17:56,464 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-19 04:17:56,464 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_fealnx_exit_14_2 [2024-11-19 04:17:56,464 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_fealnx_exit_14_2 [2024-11-19 04:17:57,182 INFO L238 CfgBuilder]: Building ICFG [2024-11-19 04:17:57,188 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-19 04:17:57,357 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-19 04:18:12,345 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-19 04:18:13,203 INFO L? ?]: Removed 2359 outVars from TransFormulas that were not future-live. [2024-11-19 04:18:13,204 INFO L287 CfgBuilder]: Performing block encoding [2024-11-19 04:18:13,250 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-19 04:18:13,250 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-19 04:18:13,251 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 04:18:13 BoogieIcfgContainer [2024-11-19 04:18:13,251 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-19 04:18:13,253 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-19 04:18:13,253 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-19 04:18:13,256 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-19 04:18:13,257 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 04:17:52" (1/3) ... [2024-11-19 04:18:13,257 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4bc38aeb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 04:18:13, skipping insertion in model container [2024-11-19 04:18:13,257 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:17:55" (2/3) ... [2024-11-19 04:18:13,259 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4bc38aeb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 04:18:13, skipping insertion in model container [2024-11-19 04:18:13,260 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 04:18:13" (3/3) ... [2024-11-19 04:18:13,261 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-fealnx.cil.i [2024-11-19 04:18:13,277 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-19 04:18:13,277 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2024-11-19 04:18:13,398 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-19 04:18:13,405 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;@6473cee6, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-19 04:18:13,406 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-19 04:18:13,419 INFO L276 IsEmpty]: Start isEmpty. Operand has 1907 states, 1409 states have (on average 1.3321504613200852) internal successors, (1877), 1427 states have internal predecessors, (1877), 412 states have call successors, (412), 84 states have call predecessors, (412), 83 states have return successors, (406), 403 states have call predecessors, (406), 406 states have call successors, (406) [2024-11-19 04:18:13,443 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2024-11-19 04:18:13,445 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 04:18:13,446 INFO L215 NwaCegarLoop]: trace histogram [10, 10, 9, 9, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 04:18:13,446 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-19 04:18:13,454 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 04:18:13,455 INFO L85 PathProgramCache]: Analyzing trace with hash -794414423, now seen corresponding path program 1 times [2024-11-19 04:18:13,464 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 04:18:13,464 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [546976795] [2024-11-19 04:18:13,465 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:18:13,465 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 04:18:17,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 04:18:17,953 INFO L134 CoverageAnalysis]: Checked inductivity of 351 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 351 trivial. 0 not checked. [2024-11-19 04:18:17,954 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 04:18:17,954 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [546976795] [2024-11-19 04:18:17,955 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [546976795] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 04:18:17,955 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 04:18:17,955 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 04:18:17,957 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1831425867] [2024-11-19 04:18:17,958 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 04:18:17,961 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 04:18:17,961 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 04:18:17,983 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 04:18:17,984 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 04:18:17,989 INFO L87 Difference]: Start difference. First operand has 1907 states, 1409 states have (on average 1.3321504613200852) internal successors, (1877), 1427 states have internal predecessors, (1877), 412 states have call successors, (412), 84 states have call predecessors, (412), 83 states have return successors, (406), 403 states have call predecessors, (406), 406 states have call successors, (406) Second operand has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-19 04:18:22,044 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-19 04:18:23,005 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 04:18:23,005 INFO L93 Difference]: Finished difference Result 5578 states and 8057 transitions. [2024-11-19 04:18:23,006 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 04:18:23,008 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (14), 2 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 127 [2024-11-19 04:18:23,008 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 04:18:23,055 INFO L225 Difference]: With dead ends: 5578 [2024-11-19 04:18:23,055 INFO L226 Difference]: Without dead ends: 3684 [2024-11-19 04:18:23,072 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 04:18:23,077 INFO L432 NwaCegarLoop]: 2685 mSDtfsCounter, 2538 mSDsluCounter, 2612 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2538 SdHoareTripleChecker+Valid, 5297 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2024-11-19 04:18:23,078 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2538 Valid, 5297 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 26 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2024-11-19 04:18:23,107 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3684 states. [2024-11-19 04:18:23,319 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3684 to 3680. [2024-11-19 04:18:23,327 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3680 states, 2746 states have (on average 1.317916970138383) internal successors, (3619), 2781 states have internal predecessors, (3619), 769 states have call successors, (769), 163 states have call predecessors, (769), 162 states have return successors, (765), 759 states have call predecessors, (765), 765 states have call successors, (765) [2024-11-19 04:18:23,352 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3680 states to 3680 states and 5153 transitions. [2024-11-19 04:18:23,359 INFO L78 Accepts]: Start accepts. Automaton has 3680 states and 5153 transitions. Word has length 127 [2024-11-19 04:18:23,360 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 04:18:23,360 INFO L471 AbstractCegarLoop]: Abstraction has 3680 states and 5153 transitions. [2024-11-19 04:18:23,363 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-19 04:18:23,363 INFO L276 IsEmpty]: Start isEmpty. Operand 3680 states and 5153 transitions. [2024-11-19 04:18:23,366 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2024-11-19 04:18:23,366 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 04:18:23,366 INFO L215 NwaCegarLoop]: trace histogram [10, 10, 9, 9, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 04:18:23,368 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-19 04:18:23,369 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-19 04:18:23,369 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 04:18:23,369 INFO L85 PathProgramCache]: Analyzing trace with hash 1655649003, now seen corresponding path program 1 times [2024-11-19 04:18:23,369 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 04:18:23,369 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1740057337] [2024-11-19 04:18:23,369 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:18:23,370 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 04:18:26,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 04:18:27,333 INFO L134 CoverageAnalysis]: Checked inductivity of 351 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 351 trivial. 0 not checked. [2024-11-19 04:18:27,333 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 04:18:27,333 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1740057337] [2024-11-19 04:18:27,333 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1740057337] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 04:18:27,333 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 04:18:27,333 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 04:18:27,333 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1588775028] [2024-11-19 04:18:27,333 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 04:18:27,334 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 04:18:27,335 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 04:18:27,336 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 04:18:27,337 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 04:18:27,337 INFO L87 Difference]: Start difference. First operand 3680 states and 5153 transitions. Second operand has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-19 04:18:31,370 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-19 04:18:32,241 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 04:18:32,241 INFO L93 Difference]: Finished difference Result 10264 states and 14319 transitions. [2024-11-19 04:18:32,241 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 04:18:32,242 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 129 [2024-11-19 04:18:32,243 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 04:18:32,287 INFO L225 Difference]: With dead ends: 10264 [2024-11-19 04:18:32,288 INFO L226 Difference]: Without dead ends: 6607 [2024-11-19 04:18:32,304 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 04:18:32,306 INFO L432 NwaCegarLoop]: 2816 mSDtfsCounter, 2117 mSDsluCounter, 2578 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2117 SdHoareTripleChecker+Valid, 5394 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2024-11-19 04:18:32,307 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2117 Valid, 5394 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 22 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2024-11-19 04:18:32,314 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6607 states. [2024-11-19 04:18:32,482 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6607 to 6577. [2024-11-19 04:18:32,492 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6577 states, 4876 states have (on average 1.3057834290401968) internal successors, (6367), 4940 states have internal predecessors, (6367), 1385 states have call successors, (1385), 316 states have call predecessors, (1385), 313 states have return successors, (1399), 1358 states have call predecessors, (1399), 1381 states have call successors, (1399) [2024-11-19 04:18:32,518 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6577 states to 6577 states and 9151 transitions. [2024-11-19 04:18:32,524 INFO L78 Accepts]: Start accepts. Automaton has 6577 states and 9151 transitions. Word has length 129 [2024-11-19 04:18:32,525 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 04:18:32,526 INFO L471 AbstractCegarLoop]: Abstraction has 6577 states and 9151 transitions. [2024-11-19 04:18:32,526 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-19 04:18:32,526 INFO L276 IsEmpty]: Start isEmpty. Operand 6577 states and 9151 transitions. [2024-11-19 04:18:32,529 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2024-11-19 04:18:32,531 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 04:18:32,531 INFO L215 NwaCegarLoop]: trace histogram [10, 10, 9, 9, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 04:18:32,531 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-19 04:18:32,532 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-19 04:18:32,532 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 04:18:32,532 INFO L85 PathProgramCache]: Analyzing trace with hash -647111757, now seen corresponding path program 1 times [2024-11-19 04:18:32,532 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 04:18:32,532 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [340774698] [2024-11-19 04:18:32,532 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:18:32,533 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 04:18:35,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 04:18:36,151 INFO L134 CoverageAnalysis]: Checked inductivity of 351 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 351 trivial. 0 not checked. [2024-11-19 04:18:36,152 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 04:18:36,152 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [340774698] [2024-11-19 04:18:36,152 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [340774698] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 04:18:36,152 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 04:18:36,152 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 04:18:36,152 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [35964794] [2024-11-19 04:18:36,152 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 04:18:36,153 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 04:18:36,153 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 04:18:36,153 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 04:18:36,153 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 04:18:36,153 INFO L87 Difference]: Start difference. First operand 6577 states and 9151 transitions. Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-19 04:18:40,187 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-19 04:18:41,731 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 04:18:41,732 INFO L93 Difference]: Finished difference Result 18821 states and 26231 transitions. [2024-11-19 04:18:41,732 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 04:18:41,732 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (15), 2 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 134 [2024-11-19 04:18:41,733 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 04:18:41,809 INFO L225 Difference]: With dead ends: 18821 [2024-11-19 04:18:41,810 INFO L226 Difference]: Without dead ends: 12267 [2024-11-19 04:18:41,846 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 04:18:41,848 INFO L432 NwaCegarLoop]: 2664 mSDtfsCounter, 2321 mSDsluCounter, 2574 mSDsCounter, 0 mSdLazyCounter, 68 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2321 SdHoareTripleChecker+Valid, 5238 SdHoareTripleChecker+Invalid, 76 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 68 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2024-11-19 04:18:41,849 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2321 Valid, 5238 Invalid, 76 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 68 Invalid, 1 Unknown, 0 Unchecked, 5.3s Time] [2024-11-19 04:18:41,866 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12267 states. [2024-11-19 04:18:42,225 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12267 to 12235. [2024-11-19 04:18:42,257 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12235 states, 9030 states have (on average 1.308859357696567) internal successors, (11819), 9152 states have internal predecessors, (11819), 2597 states have call successors, (2597), 610 states have call predecessors, (2597), 605 states have return successors, (2635), 2538 states have call predecessors, (2635), 2593 states have call successors, (2635) [2024-11-19 04:18:42,454 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12235 states to 12235 states and 17051 transitions. [2024-11-19 04:18:42,462 INFO L78 Accepts]: Start accepts. Automaton has 12235 states and 17051 transitions. Word has length 134 [2024-11-19 04:18:42,462 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 04:18:42,463 INFO L471 AbstractCegarLoop]: Abstraction has 12235 states and 17051 transitions. [2024-11-19 04:18:42,463 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-19 04:18:42,463 INFO L276 IsEmpty]: Start isEmpty. Operand 12235 states and 17051 transitions. [2024-11-19 04:18:42,465 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2024-11-19 04:18:42,466 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 04:18:42,466 INFO L215 NwaCegarLoop]: trace histogram [10, 10, 9, 9, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 04:18:42,466 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-19 04:18:42,466 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-11-19 04:18:42,467 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 04:18:42,467 INFO L85 PathProgramCache]: Analyzing trace with hash -898085633, now seen corresponding path program 1 times [2024-11-19 04:18:42,467 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 04:18:42,468 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1069703100] [2024-11-19 04:18:42,468 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:18:42,468 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 04:18:45,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 04:18:46,375 INFO L134 CoverageAnalysis]: Checked inductivity of 351 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 351 trivial. 0 not checked. [2024-11-19 04:18:46,375 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 04:18:46,375 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1069703100] [2024-11-19 04:18:46,375 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1069703100] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 04:18:46,376 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 04:18:46,376 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 04:18:46,376 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [407737255] [2024-11-19 04:18:46,376 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 04:18:46,376 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 04:18:46,376 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 04:18:46,377 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 04:18:46,377 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 04:18:46,377 INFO L87 Difference]: Start difference. First operand 12235 states and 17051 transitions. Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-19 04:18:50,408 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-19 04:18:52,065 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 04:18:52,066 INFO L93 Difference]: Finished difference Result 22991 states and 32035 transitions. [2024-11-19 04:18:52,066 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 04:18:52,066 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (15), 2 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 134 [2024-11-19 04:18:52,067 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 04:18:52,146 INFO L225 Difference]: With dead ends: 22991 [2024-11-19 04:18:52,146 INFO L226 Difference]: Without dead ends: 10779 [2024-11-19 04:18:52,202 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 04:18:52,204 INFO L432 NwaCegarLoop]: 3232 mSDtfsCounter, 1823 mSDsluCounter, 2581 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 18 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1823 SdHoareTripleChecker+Valid, 5813 SdHoareTripleChecker+Invalid, 95 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.4s IncrementalHoareTripleChecker+Time [2024-11-19 04:18:52,206 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1823 Valid, 5813 Invalid, 95 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 76 Invalid, 1 Unknown, 0 Unchecked, 5.4s Time] [2024-11-19 04:18:52,220 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10779 states. [2024-11-19 04:18:52,631 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10779 to 10747. [2024-11-19 04:18:52,655 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10747 states, 7980 states have (on average 1.31328320802005) internal successors, (10480), 8082 states have internal predecessors, (10480), 2199 states have call successors, (2199), 572 states have call predecessors, (2199), 565 states have return successors, (2216), 2143 states have call predecessors, (2216), 2195 states have call successors, (2216) [2024-11-19 04:18:52,696 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10747 states to 10747 states and 14895 transitions. [2024-11-19 04:18:52,711 INFO L78 Accepts]: Start accepts. Automaton has 10747 states and 14895 transitions. Word has length 134 [2024-11-19 04:18:52,711 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 04:18:52,711 INFO L471 AbstractCegarLoop]: Abstraction has 10747 states and 14895 transitions. [2024-11-19 04:18:52,713 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-19 04:18:52,713 INFO L276 IsEmpty]: Start isEmpty. Operand 10747 states and 14895 transitions. [2024-11-19 04:18:52,717 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2024-11-19 04:18:52,718 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 04:18:52,718 INFO L215 NwaCegarLoop]: trace histogram [10, 10, 9, 9, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 04:18:52,718 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-19 04:18:52,718 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-11-19 04:18:52,719 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 04:18:52,719 INFO L85 PathProgramCache]: Analyzing trace with hash 431058802, now seen corresponding path program 1 times [2024-11-19 04:18:52,719 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 04:18:52,719 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [441750390] [2024-11-19 04:18:52,719 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:18:52,719 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 04:18:55,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 04:18:56,285 INFO L134 CoverageAnalysis]: Checked inductivity of 351 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 351 trivial. 0 not checked. [2024-11-19 04:18:56,286 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 04:18:56,286 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [441750390] [2024-11-19 04:18:56,287 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [441750390] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 04:18:56,287 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 04:18:56,287 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 04:18:56,287 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [716012687] [2024-11-19 04:18:56,287 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 04:18:56,288 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 04:18:56,289 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 04:18:56,289 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 04:18:56,289 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 04:18:56,290 INFO L87 Difference]: Start difference. First operand 10747 states and 14895 transitions. Second operand has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-19 04:19:00,320 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-19 04:19:01,232 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 04:19:01,232 INFO L93 Difference]: Finished difference Result 29956 states and 41425 transitions. [2024-11-19 04:19:01,232 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 04:19:01,232 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 134 [2024-11-19 04:19:01,233 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 04:19:01,324 INFO L225 Difference]: With dead ends: 29956 [2024-11-19 04:19:01,324 INFO L226 Difference]: Without dead ends: 19232 [2024-11-19 04:19:01,368 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 04:19:01,369 INFO L432 NwaCegarLoop]: 3224 mSDtfsCounter, 2530 mSDsluCounter, 2569 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 5 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2530 SdHoareTripleChecker+Valid, 5793 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2024-11-19 04:19:01,371 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2530 Valid, 5793 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 12 Invalid, 1 Unknown, 0 Unchecked, 4.6s Time] [2024-11-19 04:19:01,397 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19232 states. [2024-11-19 04:19:01,960 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19232 to 19193. [2024-11-19 04:19:01,982 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19193 states, 14297 states have (on average 1.307756872071064) internal successors, (18697), 14507 states have internal predecessors, (18697), 3877 states have call successors, (3877), 1035 states have call predecessors, (3877), 1016 states have return successors, (3922), 3748 states have call predecessors, (3922), 3873 states have call successors, (3922) [2024-11-19 04:19:02,034 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19193 states to 19193 states and 26496 transitions. [2024-11-19 04:19:02,048 INFO L78 Accepts]: Start accepts. Automaton has 19193 states and 26496 transitions. Word has length 134 [2024-11-19 04:19:02,049 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 04:19:02,049 INFO L471 AbstractCegarLoop]: Abstraction has 19193 states and 26496 transitions. [2024-11-19 04:19:02,049 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-19 04:19:02,049 INFO L276 IsEmpty]: Start isEmpty. Operand 19193 states and 26496 transitions. [2024-11-19 04:19:02,051 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2024-11-19 04:19:02,051 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 04:19:02,052 INFO L215 NwaCegarLoop]: trace histogram [11, 11, 9, 9, 9, 9, 9, 9, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 04:19:02,052 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-19 04:19:02,052 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-11-19 04:19:02,052 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 04:19:02,052 INFO L85 PathProgramCache]: Analyzing trace with hash 1684096866, now seen corresponding path program 1 times [2024-11-19 04:19:02,052 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 04:19:02,053 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [466585142] [2024-11-19 04:19:02,053 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:19:02,053 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 04:19:05,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 04:19:05,855 INFO L134 CoverageAnalysis]: Checked inductivity of 388 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 381 trivial. 0 not checked. [2024-11-19 04:19:05,855 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 04:19:05,855 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [466585142] [2024-11-19 04:19:05,855 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [466585142] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 04:19:05,855 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 04:19:05,855 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 04:19:05,855 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [541077295] [2024-11-19 04:19:05,855 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 04:19:05,856 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 04:19:05,856 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 04:19:05,856 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 04:19:05,856 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 04:19:05,856 INFO L87 Difference]: Start difference. First operand 19193 states and 26496 transitions. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-19 04:19:09,888 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-19 04:19:11,120 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 04:19:11,120 INFO L93 Difference]: Finished difference Result 56231 states and 77691 transitions. [2024-11-19 04:19:11,121 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 04:19:11,121 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 157 [2024-11-19 04:19:11,121 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 04:19:11,319 INFO L225 Difference]: With dead ends: 56231 [2024-11-19 04:19:11,319 INFO L226 Difference]: Without dead ends: 37061 [2024-11-19 04:19:11,397 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 04:19:11,398 INFO L432 NwaCegarLoop]: 3210 mSDtfsCounter, 2596 mSDsluCounter, 2635 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 6 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2596 SdHoareTripleChecker+Valid, 5845 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2024-11-19 04:19:11,398 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2596 Valid, 5845 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 14 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2024-11-19 04:19:11,445 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37061 states. [2024-11-19 04:19:12,518 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37061 to 37003. [2024-11-19 04:19:12,571 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37003 states, 27535 states have (on average 1.3075358634465226) internal successors, (36003), 27973 states have internal predecessors, (36003), 7506 states have call successors, (7506), 1996 states have call predecessors, (7506), 1959 states have return successors, (7600), 7227 states have call predecessors, (7600), 7502 states have call successors, (7600) [2024-11-19 04:19:12,705 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37003 states to 37003 states and 51109 transitions. [2024-11-19 04:19:12,733 INFO L78 Accepts]: Start accepts. Automaton has 37003 states and 51109 transitions. Word has length 157 [2024-11-19 04:19:12,734 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 04:19:12,734 INFO L471 AbstractCegarLoop]: Abstraction has 37003 states and 51109 transitions. [2024-11-19 04:19:12,734 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-19 04:19:12,734 INFO L276 IsEmpty]: Start isEmpty. Operand 37003 states and 51109 transitions. [2024-11-19 04:19:12,736 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 189 [2024-11-19 04:19:12,736 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 04:19:12,737 INFO L215 NwaCegarLoop]: trace histogram [13, 13, 9, 9, 9, 9, 9, 9, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 04:19:12,737 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-19 04:19:12,737 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-19 04:19:12,738 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 04:19:12,738 INFO L85 PathProgramCache]: Analyzing trace with hash -1009655507, now seen corresponding path program 1 times [2024-11-19 04:19:12,738 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 04:19:12,738 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1543312229] [2024-11-19 04:19:12,738 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:19:12,738 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms