./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-dmfe.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 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-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-dmfe.cil.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 4ee317e42bc2e06685ca0df819e5fc98feaca323581d52409851fe6eefd66a2a --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-19 04:45:25,894 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-19 04:45:25,971 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-19 04:45:25,976 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-19 04:45:25,976 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-19 04:45:25,998 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-19 04:45:25,999 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-19 04:45:25,999 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-19 04:45:26,000 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-19 04:45:26,000 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-19 04:45:26,001 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-19 04:45:26,001 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-19 04:45:26,002 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-19 04:45:26,002 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-19 04:45:26,003 INFO L153 SettingsManager]: * Use SBE=true [2024-11-19 04:45:26,003 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-19 04:45:26,003 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-19 04:45:26,004 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-19 04:45:26,004 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-19 04:45:26,004 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-19 04:45:26,005 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-19 04:45:26,005 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-19 04:45:26,006 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-19 04:45:26,006 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-19 04:45:26,006 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-19 04:45:26,007 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-19 04:45:26,007 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-19 04:45:26,007 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-19 04:45:26,008 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-19 04:45:26,008 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 04:45:26,009 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-19 04:45:26,009 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-19 04:45:26,009 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-19 04:45:26,009 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-19 04:45:26,010 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-19 04:45:26,010 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-19 04:45:26,010 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-19 04:45:26,010 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-19 04:45:26,011 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-19 04:45:26,011 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 4ee317e42bc2e06685ca0df819e5fc98feaca323581d52409851fe6eefd66a2a [2024-11-19 04:45:26,238 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-19 04:45:26,257 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-19 04:45:26,262 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-19 04:45:26,263 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-19 04:45:26,263 INFO L274 PluginConnector]: CDTParser initialized [2024-11-19 04:45:26,265 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-dmfe.cil.i [2024-11-19 04:45:27,686 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-19 04:45:28,229 INFO L384 CDTParser]: Found 1 translation units. [2024-11-19 04:45:28,229 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-dmfe.cil.i [2024-11-19 04:45:28,279 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9a6690a50/08c5701eafba423e9ee08409e7f67b9a/FLAGcb8429bc6 [2024-11-19 04:45:28,294 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9a6690a50/08c5701eafba423e9ee08409e7f67b9a [2024-11-19 04:45:28,297 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-19 04:45:28,298 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-19 04:45:28,299 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-19 04:45:28,299 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-19 04:45:28,303 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-19 04:45:28,304 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 04:45:28" (1/1) ... [2024-11-19 04:45:28,305 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@51f274cf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:45:28, skipping insertion in model container [2024-11-19 04:45:28,305 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 04:45:28" (1/1) ... [2024-11-19 04:45:28,503 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-19 04:45:31,485 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-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-dmfe.cil.i[323320,323333] [2024-11-19 04:45:31,489 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-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-dmfe.cil.i[323489,323502] [2024-11-19 04:45:31,489 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-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-dmfe.cil.i[323656,323669] [2024-11-19 04:45:31,489 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-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-dmfe.cil.i[323824,323837] [2024-11-19 04:45:31,513 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 04:45:31,552 INFO L200 MainTranslator]: Completed pre-run [2024-11-19 04:45:31,741 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [5245] [2024-11-19 04:45:31,743 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [5252] [2024-11-19 04:45:31,745 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5259] [2024-11-19 04:45:31,748 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/debian/klever-work/native-scheduler-work-dir/scheduler/jobs/dfbfd2da522a1f5f4786ee57b863db44/klever-core-work-dir/f860c18/linux-kernel-locking-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [5309-5310] [2024-11-19 04:45:31,748 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (44UL), [paravirt_opptr] "i" (& pv_irq_ops.save_fl.func), [paravirt_clobber] "i" (1): "memory", "cc"); [5315-5317] [2024-11-19 04:45:31,757 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (19), "i" (12UL)); [5476-5477] [2024-11-19 04:45:31,760 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (36), "i" (12UL)); [5510-5511] [2024-11-19 04:45:31,833 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7257] [2024-11-19 04:45:31,844 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7580] [2024-11-19 04:45:31,956 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-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-dmfe.cil.i[323320,323333] [2024-11-19 04:45:31,958 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-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-dmfe.cil.i[323489,323502] [2024-11-19 04:45:31,958 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-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-dmfe.cil.i[323656,323669] [2024-11-19 04:45:31,958 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-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-dmfe.cil.i[323824,323837] [2024-11-19 04:45:31,972 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 04:45:32,193 INFO L204 MainTranslator]: Completed translation [2024-11-19 04:45:32,194 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:45:32 WrapperNode [2024-11-19 04:45:32,194 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-19 04:45:32,195 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-19 04:45:32,195 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-19 04:45:32,195 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-19 04:45:32,202 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:45:32" (1/1) ... [2024-11-19 04:45:32,325 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:45:32" (1/1) ... [2024-11-19 04:45:32,503 INFO L138 Inliner]: procedures = 421, calls = 2027, calls flagged for inlining = 203, calls inlined = 186, statements flattened = 6234 [2024-11-19 04:45:32,503 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-19 04:45:32,504 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-19 04:45:32,504 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-19 04:45:32,505 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-19 04:45:32,516 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:45:32" (1/1) ... [2024-11-19 04:45:32,516 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:45:32" (1/1) ... [2024-11-19 04:45:32,551 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:45:32" (1/1) ... [2024-11-19 04:45:33,853 INFO L175 MemorySlicer]: Split 1041 memory accesses to 23 slices as follows [3, 3, 5, 5, 13, 4, 5, 2, 6, 5, 853, 1, 2, 4, 1, 2, 56, 3, 5, 5, 52, 4, 2]. 82 percent of accesses are in the largest equivalence class. The 65 initializations are split as follows [3, 1, 5, 5, 0, 0, 5, 0, 0, 5, 17, 1, 2, 4, 0, 0, 0, 3, 5, 5, 0, 4, 0]. The 473 writes are split as follows [0, 0, 0, 0, 5, 3, 0, 1, 4, 0, 360, 0, 0, 0, 0, 1, 56, 0, 0, 0, 42, 0, 1]. [2024-11-19 04:45:33,854 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:45:32" (1/1) ... [2024-11-19 04:45:33,854 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:45:32" (1/1) ... [2024-11-19 04:45:34,001 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:45:32" (1/1) ... [2024-11-19 04:45:34,028 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:45:32" (1/1) ... [2024-11-19 04:45:34,064 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:45:32" (1/1) ... [2024-11-19 04:45:34,094 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:45:32" (1/1) ... [2024-11-19 04:45:34,147 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-19 04:45:34,149 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-19 04:45:34,149 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-19 04:45:34,149 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-19 04:45:34,150 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:45:32" (1/1) ... [2024-11-19 04:45:34,155 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 04:45:34,166 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 04:45:34,186 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:45:34,191 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:45:34,239 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-11-19 04:45:34,239 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-11-19 04:45:34,239 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-19 04:45:34,239 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-19 04:45:34,239 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2024-11-19 04:45:34,240 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2024-11-19 04:45:34,240 INFO L130 BoogieDeclarations]: Found specification of procedure dmfe_set_filter_mode [2024-11-19 04:45:34,240 INFO L138 BoogieDeclarations]: Found implementation of procedure dmfe_set_filter_mode [2024-11-19 04:45:34,240 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-19 04:45:34,240 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-19 04:45:34,240 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-19 04:45:34,240 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-19 04:45:34,240 INFO L130 BoogieDeclarations]: Found specification of procedure dmfe_resume [2024-11-19 04:45:34,241 INFO L138 BoogieDeclarations]: Found implementation of procedure dmfe_resume [2024-11-19 04:45:34,241 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-19 04:45:34,241 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-19 04:45:34,241 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2024-11-19 04:45:34,242 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2024-11-19 04:45:34,242 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_dmfe_board_info [2024-11-19 04:45:34,242 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_dmfe_board_info [2024-11-19 04:45:34,242 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-19 04:45:34,242 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-19 04:45:34,242 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2024-11-19 04:45:34,242 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2024-11-19 04:45:34,242 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite16 [2024-11-19 04:45:34,243 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite16 [2024-11-19 04:45:34,243 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_69 [2024-11-19 04:45:34,243 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_69 [2024-11-19 04:45:34,243 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2024-11-19 04:45:34,243 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2024-11-19 04:45:34,243 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2024-11-19 04:45:34,243 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2024-11-19 04:45:34,243 INFO L130 BoogieDeclarations]: Found specification of procedure dmfe_reuse_skb [2024-11-19 04:45:34,244 INFO L138 BoogieDeclarations]: Found implementation of procedure dmfe_reuse_skb [2024-11-19 04:45:34,244 INFO L130 BoogieDeclarations]: Found specification of procedure dev_trans_start [2024-11-19 04:45:34,244 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_trans_start [2024-11-19 04:45:34,244 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2024-11-19 04:45:34,244 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2024-11-19 04:45:34,245 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-19 04:45:34,245 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-19 04:45:34,245 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-11-19 04:45:34,245 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-11-19 04:45:34,245 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2024-11-19 04:45:34,245 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2024-11-19 04:45:34,246 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-11-19 04:45:34,246 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-11-19 04:45:34,246 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-19 04:45:34,246 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-19 04:45:34,246 INFO L130 BoogieDeclarations]: Found specification of procedure phy_write [2024-11-19 04:45:34,246 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_write [2024-11-19 04:45:34,247 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-19 04:45:34,247 INFO L130 BoogieDeclarations]: Found specification of procedure poll_dmfe [2024-11-19 04:45:34,247 INFO L138 BoogieDeclarations]: Found implementation of procedure poll_dmfe [2024-11-19 04:45:34,247 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-19 04:45:34,247 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-19 04:45:34,247 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-19 04:45:34,247 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-19 04:45:34,248 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-19 04:45:34,248 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-19 04:45:34,248 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-19 04:45:34,248 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-19 04:45:34,248 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-19 04:45:34,248 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-19 04:45:34,249 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-19 04:45:34,249 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-19 04:45:34,249 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-19 04:45:34,249 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-19 04:45:34,249 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-19 04:45:34,249 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-19 04:45:34,249 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-19 04:45:34,250 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-19 04:45:34,250 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-19 04:45:34,250 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-19 04:45:34,250 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-19 04:45:34,250 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-19 04:45:34,250 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-11-19 04:45:34,251 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-11-19 04:45:34,251 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2024-11-19 04:45:34,251 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-19 04:45:34,251 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-19 04:45:34,251 INFO L130 BoogieDeclarations]: Found specification of procedure skb_copy_from_linear_data [2024-11-19 04:45:34,251 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_copy_from_linear_data [2024-11-19 04:45:34,251 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-19 04:45:34,252 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-19 04:45:34,252 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-19 04:45:34,252 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-19 04:45:34,252 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-19 04:45:34,252 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-19 04:45:34,252 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-19 04:45:34,252 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-19 04:45:34,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-19 04:45:34,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-19 04:45:34,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-19 04:45:34,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-19 04:45:34,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-19 04:45:34,254 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-19 04:45:34,254 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-19 04:45:34,254 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-19 04:45:34,254 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-19 04:45:34,254 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-19 04:45:34,254 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-19 04:45:34,255 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-19 04:45:34,255 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-19 04:45:34,255 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-19 04:45:34,255 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-11-19 04:45:34,256 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-19 04:45:34,256 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-19 04:45:34,257 INFO L130 BoogieDeclarations]: Found specification of procedure dmfe_remove_one [2024-11-19 04:45:34,257 INFO L138 BoogieDeclarations]: Found implementation of procedure dmfe_remove_one [2024-11-19 04:45:34,257 INFO L130 BoogieDeclarations]: Found specification of procedure phy_write_1bit [2024-11-19 04:45:34,257 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_write_1bit [2024-11-19 04:45:34,257 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-19 04:45:34,257 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-19 04:45:34,258 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-19 04:45:34,258 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-19 04:45:34,258 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-19 04:45:34,258 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-19 04:45:34,258 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-19 04:45:34,258 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-19 04:45:34,259 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-19 04:45:34,259 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-19 04:45:34,259 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-19 04:45:34,259 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-19 04:45:34,259 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-19 04:45:34,260 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-19 04:45:34,260 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-19 04:45:34,260 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-19 04:45:34,260 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-19 04:45:34,260 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-19 04:45:34,260 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-19 04:45:34,260 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-19 04:45:34,260 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-19 04:45:34,260 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-19 04:45:34,260 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-19 04:45:34,261 INFO L130 BoogieDeclarations]: Found specification of procedure dm9132_id_table [2024-11-19 04:45:34,261 INFO L138 BoogieDeclarations]: Found implementation of procedure dm9132_id_table [2024-11-19 04:45:34,261 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-19 04:45:34,261 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-19 04:45:34,261 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2024-11-19 04:45:34,261 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2024-11-19 04:45:34,261 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-19 04:45:34,261 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-19 04:45:34,261 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-19 04:45:34,262 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-19 04:45:34,262 INFO L130 BoogieDeclarations]: Found specification of procedure dmfe_interrupt [2024-11-19 04:45:34,262 INFO L138 BoogieDeclarations]: Found implementation of procedure dmfe_interrupt [2024-11-19 04:45:34,262 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2024-11-19 04:45:34,262 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2024-11-19 04:45:34,264 INFO L130 BoogieDeclarations]: Found specification of procedure phy_read_1bit [2024-11-19 04:45:34,265 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_read_1bit [2024-11-19 04:45:34,265 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-19 04:45:34,265 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-19 04:45:34,265 INFO L130 BoogieDeclarations]: Found specification of procedure cal_CRC [2024-11-19 04:45:34,266 INFO L138 BoogieDeclarations]: Found implementation of procedure cal_CRC [2024-11-19 04:45:34,266 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-19 04:45:34,266 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-19 04:45:34,266 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-19 04:45:34,266 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-19 04:45:34,266 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-19 04:45:34,267 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-19 04:45:34,267 INFO L130 BoogieDeclarations]: Found specification of procedure allocate_rx_buffer [2024-11-19 04:45:34,268 INFO L138 BoogieDeclarations]: Found implementation of procedure allocate_rx_buffer [2024-11-19 04:45:34,268 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-19 04:45:34,268 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-19 04:45:34,268 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-19 04:45:34,268 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-19 04:45:34,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-19 04:45:34,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-19 04:45:34,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-19 04:45:34,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-19 04:45:34,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-19 04:45:34,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-19 04:45:34,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-19 04:45:34,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-19 04:45:34,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-19 04:45:34,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-19 04:45:34,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-19 04:45:34,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-19 04:45:34,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-19 04:45:34,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-19 04:45:34,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-19 04:45:34,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-19 04:45:34,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-19 04:45:34,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-19 04:45:34,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-19 04:45:34,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-19 04:45:34,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-19 04:45:34,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-19 04:45:34,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-19 04:45:34,274 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2024-11-19 04:45:34,274 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2024-11-19 04:45:34,274 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-19 04:45:34,274 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-19 04:45:34,274 INFO L130 BoogieDeclarations]: Found specification of procedure ioread8 [2024-11-19 04:45:34,274 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread8 [2024-11-19 04:45:34,274 INFO L130 BoogieDeclarations]: Found specification of procedure dmfe_free_rxbuffer [2024-11-19 04:45:34,274 INFO L138 BoogieDeclarations]: Found implementation of procedure dmfe_free_rxbuffer [2024-11-19 04:45:34,274 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2024-11-19 04:45:34,274 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2024-11-19 04:45:34,275 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-19 04:45:34,275 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-19 04:45:34,275 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-11-19 04:45:34,275 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-11-19 04:45:34,275 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-11-19 04:45:34,275 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-11-19 04:45:34,275 INFO L130 BoogieDeclarations]: Found specification of procedure dmfe_stop [2024-11-19 04:45:34,275 INFO L138 BoogieDeclarations]: Found implementation of procedure dmfe_stop [2024-11-19 04:45:34,275 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-19 04:45:34,275 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-19 04:45:34,276 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-19 04:45:34,276 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-19 04:45:34,276 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-19 04:45:34,276 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-19 04:45:34,276 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-19 04:45:34,276 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-19 04:45:34,276 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-19 04:45:34,276 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-19 04:45:34,276 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-19 04:45:34,277 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-19 04:45:34,277 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-19 04:45:34,277 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-19 04:45:34,277 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-19 04:45:34,277 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-19 04:45:34,277 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-19 04:45:34,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-19 04:45:34,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-19 04:45:34,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-19 04:45:34,280 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-19 04:45:34,280 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-19 04:45:34,280 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-11-19 04:45:34,280 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-11-19 04:45:34,280 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2024-11-19 04:45:34,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-19 04:45:34,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-19 04:45:34,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-19 04:45:34,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-19 04:45:34,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-19 04:45:34,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-19 04:45:34,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-19 04:45:34,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-19 04:45:34,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-19 04:45:34,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-19 04:45:34,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-19 04:45:34,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-19 04:45:34,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-19 04:45:34,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-19 04:45:34,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-19 04:45:34,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-19 04:45:34,283 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-19 04:45:34,283 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-19 04:45:34,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-19 04:45:34,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-19 04:45:34,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-19 04:45:34,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-19 04:45:34,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-19 04:45:34,284 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-19 04:45:34,285 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-19 04:45:34,285 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-19 04:45:34,285 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-19 04:45:34,285 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2024-11-19 04:45:34,285 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2024-11-19 04:45:34,285 INFO L130 BoogieDeclarations]: Found specification of procedure dmfe_open [2024-11-19 04:45:34,286 INFO L138 BoogieDeclarations]: Found implementation of procedure dmfe_open [2024-11-19 04:45:34,286 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2024-11-19 04:45:34,286 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2024-11-19 04:45:34,290 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2024-11-19 04:45:34,290 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2024-11-19 04:45:34,290 INFO L130 BoogieDeclarations]: Found specification of procedure phy_read [2024-11-19 04:45:34,290 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_read [2024-11-19 04:45:34,290 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-19 04:45:34,290 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-19 04:45:34,290 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2024-11-19 04:45:34,290 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2024-11-19 04:45:34,290 INFO L130 BoogieDeclarations]: Found specification of procedure send_filter_frame [2024-11-19 04:45:34,290 INFO L138 BoogieDeclarations]: Found implementation of procedure send_filter_frame [2024-11-19 04:45:34,290 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-19 04:45:34,291 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-19 04:45:34,291 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-19 04:45:34,291 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-19 04:45:34,291 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-19 04:45:34,291 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-19 04:45:34,291 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-19 04:45:34,291 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-19 04:45:34,292 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-19 04:45:34,292 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-19 04:45:34,292 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-19 04:45:34,292 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-19 04:45:34,292 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-19 04:45:34,292 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-19 04:45:34,292 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-19 04:45:34,292 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-19 04:45:34,292 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-19 04:45:34,292 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-19 04:45:34,292 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-19 04:45:34,292 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-19 04:45:34,292 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-19 04:45:34,293 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-19 04:45:34,293 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-19 04:45:34,293 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-19 04:45:34,293 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-19 04:45:34,293 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-19 04:45:34,293 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2024-11-19 04:45:34,293 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2024-11-19 04:45:34,293 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2024-11-19 04:45:34,293 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2024-11-19 04:45:34,293 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-19 04:45:34,293 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-19 04:45:34,294 INFO L130 BoogieDeclarations]: Found specification of procedure dmfe_init_dm910x [2024-11-19 04:45:34,294 INFO L138 BoogieDeclarations]: Found implementation of procedure dmfe_init_dm910x [2024-11-19 04:45:34,294 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-19 04:45:34,294 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-19 04:45:34,294 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-19 04:45:34,294 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-19 04:45:34,296 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_dword [2024-11-19 04:45:34,296 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_dword [2024-11-19 04:45:34,296 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-19 04:45:34,296 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-19 04:45:34,297 INFO L130 BoogieDeclarations]: Found specification of procedure update_cr6 [2024-11-19 04:45:34,297 INFO L138 BoogieDeclarations]: Found implementation of procedure update_cr6 [2024-11-19 04:45:34,297 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-19 04:45:34,297 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-19 04:45:34,297 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-19 04:45:34,297 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-19 04:45:34,297 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-19 04:45:34,298 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-19 04:45:34,298 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-19 04:45:34,298 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-19 04:45:34,298 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-19 04:45:34,298 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-19 04:45:34,298 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-19 04:45:34,298 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-19 04:45:34,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-19 04:45:34,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-19 04:45:34,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-19 04:45:34,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-19 04:45:34,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-19 04:45:34,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-19 04:45:34,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-19 04:45:34,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-19 04:45:34,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-19 04:45:34,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-19 04:45:34,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-19 04:45:34,300 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-19 04:45:34,300 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-19 04:45:34,300 INFO L130 BoogieDeclarations]: Found specification of procedure srom_clk_write [2024-11-19 04:45:34,300 INFO L138 BoogieDeclarations]: Found implementation of procedure srom_clk_write [2024-11-19 04:45:34,301 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_dmfe_cleanup_module_14_2 [2024-11-19 04:45:34,301 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_dmfe_cleanup_module_14_2 [2024-11-19 04:45:34,301 INFO L130 BoogieDeclarations]: Found specification of procedure __le32_to_cpup [2024-11-19 04:45:34,301 INFO L138 BoogieDeclarations]: Found implementation of procedure __le32_to_cpup [2024-11-19 04:45:34,301 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-19 04:45:34,301 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-19 04:45:34,302 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2024-11-19 04:45:34,302 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2024-11-19 04:45:34,302 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2024-11-19 04:45:34,302 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2024-11-19 04:45:34,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-19 04:45:34,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-19 04:45:34,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-19 04:45:34,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-19 04:45:34,303 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-19 04:45:34,303 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-19 04:45:34,303 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-19 04:45:34,303 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-19 04:45:34,303 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-19 04:45:34,303 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-19 04:45:34,303 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-19 04:45:34,303 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-19 04:45:34,304 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-19 04:45:34,304 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-19 04:45:34,304 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-19 04:45:34,304 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-19 04:45:34,304 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-19 04:45:34,304 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-19 04:45:34,304 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-19 04:45:34,305 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-19 04:45:34,305 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-19 04:45:34,305 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-19 04:45:34,305 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-19 04:45:34,305 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-19 04:45:34,305 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-19 04:45:35,169 INFO L238 CfgBuilder]: Building ICFG [2024-11-19 04:45:35,174 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-19 04:45:35,203 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-19 04:45:48,875 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-19 04:45:49,876 INFO L? ?]: Removed 2345 outVars from TransFormulas that were not future-live. [2024-11-19 04:45:49,876 INFO L287 CfgBuilder]: Performing block encoding [2024-11-19 04:45:49,942 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-19 04:45:49,943 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-19 04:45:49,944 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 04:45:49 BoogieIcfgContainer [2024-11-19 04:45:49,944 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-19 04:45:49,947 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-19 04:45:49,948 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-19 04:45:49,952 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-19 04:45:49,953 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 04:45:28" (1/3) ... [2024-11-19 04:45:49,953 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@682f0727 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 04:45:49, skipping insertion in model container [2024-11-19 04:45:49,953 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:45:32" (2/3) ... [2024-11-19 04:45:49,954 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@682f0727 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 04:45:49, skipping insertion in model container [2024-11-19 04:45:49,954 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 04:45:49" (3/3) ... [2024-11-19 04:45:49,955 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-dmfe.cil.i [2024-11-19 04:45:49,974 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-19 04:45:49,976 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2024-11-19 04:45:50,116 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-19 04:45:50,124 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;@78cc6f78, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-19 04:45:50,124 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-19 04:45:50,139 INFO L276 IsEmpty]: Start isEmpty. Operand has 2243 states, 1697 states have (on average 1.3635827931644078) internal successors, (2314), 1718 states have internal predecessors, (2314), 460 states have call successors, (460), 84 states have call predecessors, (460), 83 states have return successors, (454), 445 states have call predecessors, (454), 454 states have call successors, (454) [2024-11-19 04:45:50,156 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2024-11-19 04:45:50,156 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 04:45:50,158 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 04:45:50,158 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:45:50,163 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 04:45:50,163 INFO L85 PathProgramCache]: Analyzing trace with hash -1121056252, now seen corresponding path program 1 times [2024-11-19 04:45:50,172 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 04:45:50,173 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1080185667] [2024-11-19 04:45:50,173 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:45:50,174 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 04:45:56,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 04:45:57,532 INFO L134 CoverageAnalysis]: Checked inductivity of 276 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 276 trivial. 0 not checked. [2024-11-19 04:45:57,532 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 04:45:57,533 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1080185667] [2024-11-19 04:45:57,535 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1080185667] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 04:45:57,535 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 04:45:57,536 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 04:45:57,538 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [142106719] [2024-11-19 04:45:57,539 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 04:45:57,545 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 04:45:57,546 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 04:45:57,576 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 04:45:57,577 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 04:45:57,585 INFO L87 Difference]: Start difference. First operand has 2243 states, 1697 states have (on average 1.3635827931644078) internal successors, (2314), 1718 states have internal predecessors, (2314), 460 states have call successors, (460), 84 states have call predecessors, (460), 83 states have return successors, (454), 445 states have call predecessors, (454), 454 states have call successors, (454) Second operand has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-19 04:46:01,697 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-19 04:46:02,974 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 04:46:02,975 INFO L93 Difference]: Finished difference Result 6568 states and 9676 transitions. [2024-11-19 04:46:02,977 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 04:46:02,978 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 116 [2024-11-19 04:46:02,979 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 04:46:03,047 INFO L225 Difference]: With dead ends: 6568 [2024-11-19 04:46:03,048 INFO L226 Difference]: Without dead ends: 4336 [2024-11-19 04:46:03,080 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:46:03,086 INFO L432 NwaCegarLoop]: 3192 mSDtfsCounter, 3042 mSDsluCounter, 3087 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3042 SdHoareTripleChecker+Valid, 6279 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2024-11-19 04:46:03,088 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3042 Valid, 6279 Invalid, 34 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 26 Invalid, 1 Unknown, 0 Unchecked, 5.0s Time] [2024-11-19 04:46:03,123 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4336 states. [2024-11-19 04:46:03,393 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4336 to 4332. [2024-11-19 04:46:03,405 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4332 states, 3303 states have (on average 1.3345443536179231) internal successors, (4408), 3344 states have internal predecessors, (4408), 864 states have call successors, (864), 163 states have call predecessors, (864), 162 states have return successors, (860), 842 states have call predecessors, (860), 860 states have call successors, (860) [2024-11-19 04:46:03,448 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4332 states to 4332 states and 6132 transitions. [2024-11-19 04:46:03,460 INFO L78 Accepts]: Start accepts. Automaton has 4332 states and 6132 transitions. Word has length 116 [2024-11-19 04:46:03,461 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 04:46:03,461 INFO L471 AbstractCegarLoop]: Abstraction has 4332 states and 6132 transitions. [2024-11-19 04:46:03,462 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-19 04:46:03,462 INFO L276 IsEmpty]: Start isEmpty. Operand 4332 states and 6132 transitions. [2024-11-19 04:46:03,472 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2024-11-19 04:46:03,474 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 04:46:03,475 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 04:46:03,475 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-19 04:46:03,476 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:46:03,476 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 04:46:03,476 INFO L85 PathProgramCache]: Analyzing trace with hash -845620789, now seen corresponding path program 1 times [2024-11-19 04:46:03,476 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 04:46:03,476 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1320423977] [2024-11-19 04:46:03,477 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:46:03,477 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 04:46:08,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 04:46:09,709 INFO L134 CoverageAnalysis]: Checked inductivity of 276 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 276 trivial. 0 not checked. [2024-11-19 04:46:09,710 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 04:46:09,710 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1320423977] [2024-11-19 04:46:09,710 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1320423977] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 04:46:09,710 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 04:46:09,710 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 04:46:09,710 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [437292283] [2024-11-19 04:46:09,710 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 04:46:09,716 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 04:46:09,717 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 04:46:09,718 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 04:46:09,718 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 04:46:09,718 INFO L87 Difference]: Start difference. First operand 4332 states and 6132 transitions. Second operand has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 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:46:13,785 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-19 04:46:14,985 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 04:46:14,986 INFO L93 Difference]: Finished difference Result 12862 states and 18226 transitions. [2024-11-19 04:46:14,986 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 04:46:14,987 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 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 122 [2024-11-19 04:46:14,989 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 04:46:15,086 INFO L225 Difference]: With dead ends: 12862 [2024-11-19 04:46:15,086 INFO L226 Difference]: Without dead ends: 8551 [2024-11-19 04:46:15,123 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:46:15,126 INFO L432 NwaCegarLoop]: 3172 mSDtfsCounter, 3095 mSDsluCounter, 3101 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3095 SdHoareTripleChecker+Valid, 6273 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.9s IncrementalHoareTripleChecker+Time [2024-11-19 04:46:15,127 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3095 Valid, 6273 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 22 Invalid, 1 Unknown, 0 Unchecked, 4.9s Time] [2024-11-19 04:46:15,141 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8551 states. [2024-11-19 04:46:15,491 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8551 to 8521. [2024-11-19 04:46:15,513 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8521 states, 6521 states have (on average 1.3369115166385523) internal successors, (8718), 6607 states have internal predecessors, (8718), 1676 states have call successors, (1676), 324 states have call predecessors, (1676), 321 states have return successors, (1682), 1625 states have call predecessors, (1682), 1672 states have call successors, (1682) [2024-11-19 04:46:15,594 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8521 states to 8521 states and 12076 transitions. [2024-11-19 04:46:15,604 INFO L78 Accepts]: Start accepts. Automaton has 8521 states and 12076 transitions. Word has length 122 [2024-11-19 04:46:15,605 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 04:46:15,605 INFO L471 AbstractCegarLoop]: Abstraction has 8521 states and 12076 transitions. [2024-11-19 04:46:15,605 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 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:46:15,606 INFO L276 IsEmpty]: Start isEmpty. Operand 8521 states and 12076 transitions. [2024-11-19 04:46:15,610 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2024-11-19 04:46:15,612 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 04:46:15,612 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 04:46:15,613 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-19 04:46:15,613 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:46:15,613 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 04:46:15,617 INFO L85 PathProgramCache]: Analyzing trace with hash 1492374850, now seen corresponding path program 1 times [2024-11-19 04:46:15,618 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 04:46:15,618 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [59476606] [2024-11-19 04:46:15,618 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:46:15,618 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 04:46:21,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 04:46:21,948 INFO L134 CoverageAnalysis]: Checked inductivity of 276 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 276 trivial. 0 not checked. [2024-11-19 04:46:21,948 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 04:46:21,948 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [59476606] [2024-11-19 04:46:21,948 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [59476606] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 04:46:21,948 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 04:46:21,948 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 04:46:21,949 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [647426261] [2024-11-19 04:46:21,949 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 04:46:21,949 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 04:46:21,949 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 04:46:21,950 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 04:46:21,950 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 04:46:21,954 INFO L87 Difference]: Start difference. First operand 8521 states and 12076 transitions. Second operand has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 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:46:26,017 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-19 04:46:27,242 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 04:46:27,243 INFO L93 Difference]: Finished difference Result 24131 states and 34104 transitions. [2024-11-19 04:46:27,244 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 04:46:27,244 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 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 122 [2024-11-19 04:46:27,246 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 04:46:27,392 INFO L225 Difference]: With dead ends: 24131 [2024-11-19 04:46:27,393 INFO L226 Difference]: Without dead ends: 15631 [2024-11-19 04:46:27,456 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:46:27,459 INFO L432 NwaCegarLoop]: 3373 mSDtfsCounter, 2638 mSDsluCounter, 3093 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 5 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2638 SdHoareTripleChecker+Valid, 6466 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.7s IncrementalHoareTripleChecker+Time [2024-11-19 04:46:27,461 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2638 Valid, 6466 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 12 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2024-11-19 04:46:27,486 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15631 states. [2024-11-19 04:46:28,038 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15631 to 15597. [2024-11-19 04:46:28,087 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15597 states, 11919 states have (on average 1.331655340213105) internal successors, (15872), 12085 states have internal predecessors, (15872), 3056 states have call successors, (3056), 626 states have call predecessors, (3056), 619 states have return successors, (3078), 2953 states have call predecessors, (3078), 3052 states have call successors, (3078) [2024-11-19 04:46:28,181 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15597 states to 15597 states and 22006 transitions. [2024-11-19 04:46:28,196 INFO L78 Accepts]: Start accepts. Automaton has 15597 states and 22006 transitions. Word has length 122 [2024-11-19 04:46:28,197 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 04:46:28,197 INFO L471 AbstractCegarLoop]: Abstraction has 15597 states and 22006 transitions. [2024-11-19 04:46:28,198 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 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:46:28,198 INFO L276 IsEmpty]: Start isEmpty. Operand 15597 states and 22006 transitions. [2024-11-19 04:46:28,201 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2024-11-19 04:46:28,202 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 04:46:28,202 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 04:46:28,202 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-19 04:46:28,202 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:46:28,203 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 04:46:28,203 INFO L85 PathProgramCache]: Analyzing trace with hash -1757488110, now seen corresponding path program 1 times [2024-11-19 04:46:28,203 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 04:46:28,204 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [375103857] [2024-11-19 04:46:28,204 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:46:28,204 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 04:46:33,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 04:46:33,951 INFO L134 CoverageAnalysis]: Checked inductivity of 276 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 276 trivial. 0 not checked. [2024-11-19 04:46:33,953 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 04:46:33,953 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [375103857] [2024-11-19 04:46:33,953 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [375103857] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 04:46:33,953 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 04:46:33,953 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 04:46:33,953 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1640978197] [2024-11-19 04:46:33,954 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 04:46:33,954 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 04:46:33,954 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 04:46:33,954 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 04:46:33,955 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 04:46:33,955 INFO L87 Difference]: Start difference. First operand 15597 states and 22006 transitions. Second operand has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-19 04:46:38,008 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-19 04:46:40,206 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 04:46:40,207 INFO L93 Difference]: Finished difference Result 45623 states and 64372 transitions. [2024-11-19 04:46:40,207 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 04:46:40,208 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 128 [2024-11-19 04:46:40,208 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 04:46:40,451 INFO L225 Difference]: With dead ends: 45623 [2024-11-19 04:46:40,451 INFO L226 Difference]: Without dead ends: 30047 [2024-11-19 04:46:40,552 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:46:40,554 INFO L432 NwaCegarLoop]: 3171 mSDtfsCounter, 2921 mSDsluCounter, 3089 mSDsCounter, 0 mSdLazyCounter, 53 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2921 SdHoareTripleChecker+Valid, 6260 SdHoareTripleChecker+Invalid, 61 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 53 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.5s IncrementalHoareTripleChecker+Time [2024-11-19 04:46:40,554 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2921 Valid, 6260 Invalid, 61 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 53 Invalid, 1 Unknown, 0 Unchecked, 5.5s Time] [2024-11-19 04:46:40,599 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30047 states. [2024-11-19 04:46:41,772 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30047 to 30011. [2024-11-19 04:46:41,825 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30011 states, 22951 states have (on average 1.3325781011720623) internal successors, (30584), 23267 states have internal predecessors, (30584), 5836 states have call successors, (5836), 1234 states have call predecessors, (5836), 1221 states have return successors, (5890), 5621 states have call predecessors, (5890), 5832 states have call successors, (5890) [2024-11-19 04:46:41,983 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30011 states to 30011 states and 42310 transitions. [2024-11-19 04:46:42,009 INFO L78 Accepts]: Start accepts. Automaton has 30011 states and 42310 transitions. Word has length 128 [2024-11-19 04:46:42,010 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 04:46:42,011 INFO L471 AbstractCegarLoop]: Abstraction has 30011 states and 42310 transitions. [2024-11-19 04:46:42,012 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-19 04:46:42,012 INFO L276 IsEmpty]: Start isEmpty. Operand 30011 states and 42310 transitions. [2024-11-19 04:46:42,014 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2024-11-19 04:46:42,015 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 04:46:42,015 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 04:46:42,016 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-19 04:46:42,016 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:46:42,016 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 04:46:42,017 INFO L85 PathProgramCache]: Analyzing trace with hash 54626414, now seen corresponding path program 1 times [2024-11-19 04:46:42,017 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 04:46:42,017 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1875052681] [2024-11-19 04:46:42,017 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:46:42,017 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms