./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-ethernet-cadence-macb.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 551b0097 Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-ethernet-cadence-macb.cil.i -s /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-jdk21/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 dc0241e7c40235715d7f33abd33c740b0c60d48c0a8a0992cf99bd2d48b4ffd0 --- Real Ultimate output --- This is Ultimate 0.3.0-?-551b009-m [2025-01-09 20:07:58,361 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-01-09 20:07:58,422 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-01-09 20:07:58,429 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-01-09 20:07:58,430 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-01-09 20:07:58,453 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-01-09 20:07:58,454 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-01-09 20:07:58,454 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-01-09 20:07:58,455 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-01-09 20:07:58,455 INFO L153 SettingsManager]: * Use memory slicer=true [2025-01-09 20:07:58,455 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-01-09 20:07:58,456 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-01-09 20:07:58,456 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-01-09 20:07:58,456 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-01-09 20:07:58,456 INFO L153 SettingsManager]: * Use SBE=true [2025-01-09 20:07:58,456 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-01-09 20:07:58,457 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-01-09 20:07:58,457 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-01-09 20:07:58,457 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-01-09 20:07:58,457 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-01-09 20:07:58,457 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-01-09 20:07:58,457 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-01-09 20:07:58,457 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-01-09 20:07:58,457 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-01-09 20:07:58,457 INFO L153 SettingsManager]: * Use constant arrays=true [2025-01-09 20:07:58,457 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-01-09 20:07:58,457 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 20:07:58,457 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 20:07:58,457 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 20:07:58,458 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 20:07:58,458 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-01-09 20:07:58,458 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 20:07:58,458 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 20:07:58,458 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 20:07:58,458 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 20:07:58,458 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-01-09 20:07:58,459 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-01-09 20:07:58,459 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-01-09 20:07:58,459 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-01-09 20:07:58,459 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-01-09 20:07:58,459 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-01-09 20:07:58,459 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-01-09 20:07:58,459 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-01-09 20:07:58,459 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-01-09 20:07:58,459 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-01-09 20:07:58,459 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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-jdk21/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 -> dc0241e7c40235715d7f33abd33c740b0c60d48c0a8a0992cf99bd2d48b4ffd0 [2025-01-09 20:07:58,687 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-01-09 20:07:58,693 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-01-09 20:07:58,698 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-01-09 20:07:58,699 INFO L270 PluginConnector]: Initializing CDTParser... [2025-01-09 20:07:58,700 INFO L274 PluginConnector]: CDTParser initialized [2025-01-09 20:07:58,701 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-ethernet-cadence-macb.cil.i [2025-01-09 20:07:59,831 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/c286602e9/d55456c87c74427ba1d434df944f666a/FLAG250a54ce9 [2025-01-09 20:08:00,307 INFO L384 CDTParser]: Found 1 translation units. [2025-01-09 20:08:00,307 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-ethernet-cadence-macb.cil.i [2025-01-09 20:08:00,350 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/c286602e9/d55456c87c74427ba1d434df944f666a/FLAG250a54ce9 [2025-01-09 20:08:00,398 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/c286602e9/d55456c87c74427ba1d434df944f666a [2025-01-09 20:08:00,400 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-01-09 20:08:00,401 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-01-09 20:08:00,403 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-01-09 20:08:00,403 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-01-09 20:08:00,407 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-01-09 20:08:00,408 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 08:08:00" (1/1) ... [2025-01-09 20:08:00,408 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2ef8b610 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 08:08:00, skipping insertion in model container [2025-01-09 20:08:00,409 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 08:08:00" (1/1) ... [2025-01-09 20:08:00,491 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-01-09 20:08:03,409 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-ethernet-cadence-macb.cil.i[336326,336339] [2025-01-09 20:08:03,454 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 20:08:03,492 INFO L200 MainTranslator]: Completed pre-run [2025-01-09 20:08:03,596 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"); [5533] [2025-01-09 20:08:03,597 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)); [5540] [2025-01-09 20:08:03,598 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5547] [2025-01-09 20:08:03,599 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/e5e3e20/linux-drivers-clk1/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [5596-5597] [2025-01-09 20:08:03,599 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"); [5602-5604] [2025-01-09 20:08:03,600 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/e5e3e20/linux-drivers-clk1/lkbce/arch/x86/include/asm/paravirt.h"), "i" (809), "i" (12UL)); [5629-5630] [2025-01-09 20:08:03,600 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" (45UL), [paravirt_opptr] "i" (& pv_irq_ops.restore_fl.func), [paravirt_clobber] "i" (1), "D" (f): "memory", "cc"); [5635-5637] [2025-01-09 20:08:03,600 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/e5e3e20/linux-drivers-clk1/lkbce/arch/x86/include/asm/paravirt.h"), "i" (814), "i" (12UL)); [5661-5662] [2025-01-09 20:08:03,601 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" (46UL), [paravirt_opptr] "i" (& pv_irq_ops.irq_disable.func), [paravirt_clobber] "i" (1): "memory", "cc"); [5667-5669] [2025-01-09 20:08:03,601 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("rep; nop": : : "memory"); [5695] [2025-01-09 20:08:03,603 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr))); [5841] [2025-01-09 20:08:03,604 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr))); [5848] [2025-01-09 20:08:03,607 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)); [5960-5961] [2025-01-09 20:08:03,609 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)); [5994-5995] [2025-01-09 20:08:03,612 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/linux/skbuff.h"), "i" (1516), "i" (12UL)); [6169-6170] [2025-01-09 20:08:03,615 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/linux/netdevice.h"), "i" (502), "i" (12UL)); [6349-6350] [2025-01-09 20:08:03,616 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6356] [2025-01-09 20:08:03,640 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7633] [2025-01-09 20:08:03,641 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [7673] [2025-01-09 20:08:03,642 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [7726] [2025-01-09 20:08:03,644 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7778] [2025-01-09 20:08:03,645 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7802] [2025-01-09 20:08:03,645 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [7823] [2025-01-09 20:08:03,647 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7911] [2025-01-09 20:08:03,648 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/ethernet/cadence/macb.c"), "i" (808), "i" (12UL)); [7930-7931] [2025-01-09 20:08:03,648 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7955] [2025-01-09 20:08:03,649 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [7985] [2025-01-09 20:08:03,649 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/ethernet/cadence/macb.c"), "i" (863), "i" (12UL)); [8009-8010] [2025-01-09 20:08:03,657 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8292] [2025-01-09 20:08:03,779 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-ethernet-cadence-macb.cil.i[336326,336339] [2025-01-09 20:08:03,786 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 20:08:03,916 INFO L204 MainTranslator]: Completed translation [2025-01-09 20:08:03,917 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 08:08:03 WrapperNode [2025-01-09 20:08:03,917 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-01-09 20:08:03,918 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-01-09 20:08:03,918 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-01-09 20:08:03,918 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-01-09 20:08:03,926 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 08:08:03" (1/1) ... [2025-01-09 20:08:04,010 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 08:08:03" (1/1) ... [2025-01-09 20:08:04,175 INFO L138 Inliner]: procedures = 425, calls = 2261, calls flagged for inlining = 259, calls inlined = 248, statements flattened = 6610 [2025-01-09 20:08:04,176 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-01-09 20:08:04,176 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-01-09 20:08:04,176 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-01-09 20:08:04,176 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-01-09 20:08:04,184 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 08:08:03" (1/1) ... [2025-01-09 20:08:04,185 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 08:08:03" (1/1) ... [2025-01-09 20:08:04,218 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 08:08:03" (1/1) ... [2025-01-09 20:08:05,446 INFO L175 MemorySlicer]: Split 1157 memory accesses to 19 slices as follows [8, 27, 56, 800, 3, 5, 5, 6, 8, 9, 4, 5, 2, 1, 2, 113, 17, 46, 40]. 69 percent of accesses are in the largest equivalence class. The 112 initializations are split as follows [8, 0, 0, 5, 0, 5, 5, 6, 8, 0, 4, 5, 0, 1, 2, 0, 17, 46, 0]. The 491 writes are split as follows [0, 25, 48, 301, 0, 0, 0, 0, 0, 3, 0, 0, 1, 0, 0, 113, 0, 0, 0]. [2025-01-09 20:08:05,446 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 08:08:03" (1/1) ... [2025-01-09 20:08:05,446 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 08:08:03" (1/1) ... [2025-01-09 20:08:05,557 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 08:08:03" (1/1) ... [2025-01-09 20:08:05,570 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 08:08:03" (1/1) ... [2025-01-09 20:08:05,596 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 08:08:03" (1/1) ... [2025-01-09 20:08:05,657 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 08:08:03" (1/1) ... [2025-01-09 20:08:05,678 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 08:08:03" (1/1) ... [2025-01-09 20:08:05,726 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-01-09 20:08:05,728 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-01-09 20:08:05,728 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-01-09 20:08:05,728 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-01-09 20:08:05,729 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 08:08:03" (1/1) ... [2025-01-09 20:08:05,734 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 20:08:05,744 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 20:08:05,755 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-01-09 20:08:05,759 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-01-09 20:08:05,779 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-01-09 20:08:05,780 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-01-09 20:08:05,780 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2025-01-09 20:08:05,780 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2025-01-09 20:08:05,781 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2025-01-09 20:08:05,781 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2025-01-09 20:08:05,781 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-01-09 20:08:05,781 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-01-09 20:08:05,781 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev_open_9_6 [2025-01-09 20:08:05,781 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev_open_9_6 [2025-01-09 20:08:05,781 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2025-01-09 20:08:05,781 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2025-01-09 20:08:05,781 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2025-01-09 20:08:05,781 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2025-01-09 20:08:05,782 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2025-01-09 20:08:05,782 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2025-01-09 20:08:05,782 INFO L130 BoogieDeclarations]: Found specification of procedure macb_set_hwaddr [2025-01-09 20:08:05,782 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_set_hwaddr [2025-01-09 20:08:05,782 INFO L130 BoogieDeclarations]: Found specification of procedure macb_get_regs_len [2025-01-09 20:08:05,782 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_get_regs_len [2025-01-09 20:08:05,782 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2025-01-09 20:08:05,782 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2025-01-09 20:08:05,782 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2025-01-09 20:08:05,782 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2025-01-09 20:08:05,782 INFO L130 BoogieDeclarations]: Found specification of procedure macb_probe [2025-01-09 20:08:05,782 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_probe [2025-01-09 20:08:05,782 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_netdev_dbg [2025-01-09 20:08:05,782 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_netdev_dbg [2025-01-09 20:08:05,783 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2025-01-09 20:08:05,783 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2025-01-09 20:08:05,783 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2025-01-09 20:08:05,783 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2025-01-09 20:08:05,783 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2025-01-09 20:08:05,783 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2025-01-09 20:08:05,783 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2025-01-09 20:08:05,783 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2025-01-09 20:08:05,783 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2025-01-09 20:08:05,783 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2025-01-09 20:08:05,783 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2025-01-09 20:08:05,783 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2025-01-09 20:08:05,783 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-01-09 20:08:05,784 INFO L130 BoogieDeclarations]: Found specification of procedure macb_remove [2025-01-09 20:08:05,784 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_remove [2025-01-09 20:08:05,784 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2025-01-09 20:08:05,784 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2025-01-09 20:08:05,784 INFO L130 BoogieDeclarations]: Found specification of procedure eth_change_mtu [2025-01-09 20:08:05,784 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_change_mtu [2025-01-09 20:08:05,784 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2025-01-09 20:08:05,784 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2025-01-09 20:08:05,784 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2025-01-09 20:08:05,784 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2025-01-09 20:08:05,784 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-01-09 20:08:05,784 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-01-09 20:08:05,784 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-01-09 20:08:05,784 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-01-09 20:08:05,784 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-01-09 20:08:05,784 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-01-09 20:08:05,784 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2025-01-09 20:08:05,784 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2025-01-09 20:08:05,784 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2025-01-09 20:08:05,784 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2025-01-09 20:08:05,784 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2025-01-09 20:08:05,784 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2025-01-09 20:08:05,784 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2025-01-09 20:08:05,784 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2025-01-09 20:08:05,784 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2025-01-09 20:08:05,784 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2025-01-09 20:08:05,784 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2025-01-09 20:08:05,784 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2025-01-09 20:08:05,784 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2025-01-09 20:08:05,784 INFO L130 BoogieDeclarations]: Found specification of procedure __napi_schedule [2025-01-09 20:08:05,784 INFO L138 BoogieDeclarations]: Found implementation of procedure __napi_schedule [2025-01-09 20:08:05,784 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2025-01-09 20:08:05,784 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2025-01-09 20:08:05,784 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2025-01-09 20:08:05,784 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2025-01-09 20:08:05,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-01-09 20:08:05,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-01-09 20:08:05,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-01-09 20:08:05,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-01-09 20:08:05,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-01-09 20:08:05,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-01-09 20:08:05,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-01-09 20:08:05,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-01-09 20:08:05,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-01-09 20:08:05,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-01-09 20:08:05,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-01-09 20:08:05,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-01-09 20:08:05,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-01-09 20:08:05,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-01-09 20:08:05,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-01-09 20:08:05,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-01-09 20:08:05,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-01-09 20:08:05,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-01-09 20:08:05,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2025-01-09 20:08:05,785 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2025-01-09 20:08:05,785 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2025-01-09 20:08:05,785 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-01-09 20:08:05,785 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-01-09 20:08:05,785 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-01-09 20:08:05,785 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-01-09 20:08:05,785 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-01-09 20:08:05,785 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-01-09 20:08:05,787 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-01-09 20:08:05,787 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-01-09 20:08:05,787 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-01-09 20:08:05,787 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-01-09 20:08:05,787 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-01-09 20:08:05,787 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-01-09 20:08:05,787 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-01-09 20:08:05,787 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-01-09 20:08:05,787 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-01-09 20:08:05,787 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-01-09 20:08:05,788 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-01-09 20:08:05,788 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-01-09 20:08:05,789 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-01-09 20:08:05,789 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2025-01-09 20:08:05,789 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2025-01-09 20:08:05,789 INFO L130 BoogieDeclarations]: Found specification of procedure macb_free_consistent [2025-01-09 20:08:05,789 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_free_consistent [2025-01-09 20:08:05,789 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2025-01-09 20:08:05,789 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2025-01-09 20:08:05,789 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2025-01-09 20:08:05,789 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2025-01-09 20:08:05,789 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2025-01-09 20:08:05,789 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2025-01-09 20:08:05,789 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2025-01-09 20:08:05,789 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2025-01-09 20:08:05,789 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2025-01-09 20:08:05,789 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2025-01-09 20:08:05,789 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2025-01-09 20:08:05,789 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2025-01-09 20:08:05,789 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2025-01-09 20:08:05,789 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2025-01-09 20:08:05,789 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2025-01-09 20:08:05,789 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2025-01-09 20:08:05,789 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2025-01-09 20:08:05,789 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2025-01-09 20:08:05,789 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2025-01-09 20:08:05,789 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2025-01-09 20:08:05,789 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2025-01-09 20:08:05,789 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2025-01-09 20:08:05,789 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2025-01-09 20:08:05,789 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2025-01-09 20:08:05,789 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2025-01-09 20:08:05,789 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2025-01-09 20:08:05,789 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2025-01-09 20:08:05,789 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2025-01-09 20:08:05,789 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2025-01-09 20:08:05,789 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2025-01-09 20:08:05,789 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2025-01-09 20:08:05,789 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2025-01-09 20:08:05,789 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2025-01-09 20:08:05,789 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2025-01-09 20:08:05,789 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2025-01-09 20:08:05,790 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2025-01-09 20:08:05,790 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2025-01-09 20:08:05,790 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2025-01-09 20:08:05,790 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_drivers_clk1__more_at_exit [2025-01-09 20:08:05,790 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_drivers_clk1__more_at_exit [2025-01-09 20:08:05,790 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2025-01-09 20:08:05,790 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2025-01-09 20:08:05,790 INFO L130 BoogieDeclarations]: Found specification of procedure macb_open [2025-01-09 20:08:05,790 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_open [2025-01-09 20:08:05,790 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2025-01-09 20:08:05,790 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2025-01-09 20:08:05,790 INFO L130 BoogieDeclarations]: Found specification of procedure macb_alloc_consistent [2025-01-09 20:08:05,790 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_alloc_consistent [2025-01-09 20:08:05,790 INFO L130 BoogieDeclarations]: Found specification of procedure macb_resume [2025-01-09 20:08:05,790 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_resume [2025-01-09 20:08:05,790 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-01-09 20:08:05,790 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2025-01-09 20:08:05,790 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2025-01-09 20:08:05,790 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2025-01-09 20:08:05,790 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2025-01-09 20:08:05,790 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2025-01-09 20:08:05,790 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2025-01-09 20:08:05,790 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev [2025-01-09 20:08:05,790 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev [2025-01-09 20:08:05,790 INFO L130 BoogieDeclarations]: Found specification of procedure macb_is_gem [2025-01-09 20:08:05,790 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_is_gem [2025-01-09 20:08:05,790 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2025-01-09 20:08:05,790 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2025-01-09 20:08:05,790 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-01-09 20:08:05,790 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2025-01-09 20:08:05,790 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2025-01-09 20:08:05,795 INFO L130 BoogieDeclarations]: Found specification of procedure macb_rx_ring_wrap [2025-01-09 20:08:05,795 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_rx_ring_wrap [2025-01-09 20:08:05,795 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-01-09 20:08:05,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-01-09 20:08:05,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-01-09 20:08:05,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-01-09 20:08:05,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-01-09 20:08:05,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-01-09 20:08:05,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-01-09 20:08:05,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-01-09 20:08:05,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-01-09 20:08:05,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-01-09 20:08:05,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-01-09 20:08:05,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-01-09 20:08:05,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-01-09 20:08:05,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-01-09 20:08:05,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-01-09 20:08:05,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-01-09 20:08:05,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-01-09 20:08:05,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2025-01-09 20:08:05,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2025-01-09 20:08:05,796 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2025-01-09 20:08:05,796 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2025-01-09 20:08:05,796 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2025-01-09 20:08:05,796 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2025-01-09 20:08:05,796 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_drvdata [2025-01-09 20:08:05,796 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_drvdata [2025-01-09 20:08:05,796 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2025-01-09 20:08:05,796 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2025-01-09 20:08:05,796 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2025-01-09 20:08:05,796 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2025-01-09 20:08:05,796 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2025-01-09 20:08:05,796 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2025-01-09 20:08:05,796 INFO L130 BoogieDeclarations]: Found specification of procedure napi_schedule_prep [2025-01-09 20:08:05,796 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_schedule_prep [2025-01-09 20:08:05,796 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_save_flags [2025-01-09 20:08:05,796 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_save_flags [2025-01-09 20:08:05,796 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-01-09 20:08:05,796 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-01-09 20:08:05,796 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2025-01-09 20:08:05,796 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2025-01-09 20:08:05,796 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_free [2025-01-09 20:08:05,796 INFO L138 BoogieDeclarations]: Found implementation of procedure mdiobus_free [2025-01-09 20:08:05,796 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-01-09 20:08:05,796 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-01-09 20:08:05,796 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-01-09 20:08:05,796 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-01-09 20:08:05,796 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-01-09 20:08:05,796 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-01-09 20:08:05,796 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2025-01-09 20:08:05,797 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2025-01-09 20:08:05,797 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2025-01-09 20:08:05,797 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2025-01-09 20:08:05,797 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2025-01-09 20:08:05,797 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2025-01-09 20:08:05,797 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2025-01-09 20:08:05,797 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2025-01-09 20:08:05,797 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2025-01-09 20:08:05,797 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2025-01-09 20:08:05,797 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2025-01-09 20:08:05,797 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2025-01-09 20:08:05,797 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2025-01-09 20:08:05,797 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-01-09 20:08:05,797 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-01-09 20:08:05,797 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-01-09 20:08:05,797 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-01-09 20:08:05,797 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-01-09 20:08:05,797 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-01-09 20:08:05,797 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-01-09 20:08:05,797 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-01-09 20:08:05,797 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-01-09 20:08:05,797 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-01-09 20:08:05,797 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-01-09 20:08:05,797 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-01-09 20:08:05,797 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-01-09 20:08:05,797 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-01-09 20:08:05,797 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-01-09 20:08:05,797 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-01-09 20:08:05,797 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-01-09 20:08:05,797 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2025-01-09 20:08:05,797 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2025-01-09 20:08:05,797 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-01-09 20:08:05,797 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-01-09 20:08:05,797 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_unregister [2025-01-09 20:08:05,797 INFO L138 BoogieDeclarations]: Found implementation of procedure mdiobus_unregister [2025-01-09 20:08:05,798 INFO L130 BoogieDeclarations]: Found specification of procedure phy_find_first [2025-01-09 20:08:05,798 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_find_first [2025-01-09 20:08:05,798 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2025-01-09 20:08:05,798 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2025-01-09 20:08:05,798 INFO L130 BoogieDeclarations]: Found specification of procedure macb_tx_ring_wrap [2025-01-09 20:08:05,798 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_tx_ring_wrap [2025-01-09 20:08:05,798 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2025-01-09 20:08:05,798 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2025-01-09 20:08:05,798 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev_17 [2025-01-09 20:08:05,798 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev_17 [2025-01-09 20:08:05,798 INFO L130 BoogieDeclarations]: Found specification of procedure macb_get_hwaddr [2025-01-09 20:08:05,798 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_get_hwaddr [2025-01-09 20:08:05,798 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2025-01-09 20:08:05,798 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2025-01-09 20:08:05,798 INFO L130 BoogieDeclarations]: Found specification of procedure macb_handle_link_change [2025-01-09 20:08:05,798 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_handle_link_change [2025-01-09 20:08:05,799 INFO L130 BoogieDeclarations]: Found specification of procedure macb_mii_init [2025-01-09 20:08:05,799 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_mii_init [2025-01-09 20:08:05,799 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_clk_prepare_enable_14 [2025-01-09 20:08:05,799 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_clk_prepare_enable_14 [2025-01-09 20:08:05,799 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_clk_prepare_enable_16 [2025-01-09 20:08:05,799 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_clk_prepare_enable_16 [2025-01-09 20:08:05,799 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_clk_prepare_enable_15 [2025-01-09 20:08:05,799 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_clk_prepare_enable_15 [2025-01-09 20:08:05,799 INFO L130 BoogieDeclarations]: Found specification of procedure macb_close [2025-01-09 20:08:05,799 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_close [2025-01-09 20:08:05,799 INFO L130 BoogieDeclarations]: Found specification of procedure macb_mdc_clk_div [2025-01-09 20:08:05,799 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_mdc_clk_div [2025-01-09 20:08:05,799 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2025-01-09 20:08:05,799 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2025-01-09 20:08:05,799 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2025-01-09 20:08:05,799 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2025-01-09 20:08:05,799 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_clk_disable_unprepare_19 [2025-01-09 20:08:05,799 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_clk_disable_unprepare_19 [2025-01-09 20:08:05,799 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-01-09 20:08:05,799 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_platdata [2025-01-09 20:08:05,799 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_platdata [2025-01-09 20:08:05,799 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2025-01-09 20:08:05,799 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2025-01-09 20:08:05,799 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2025-01-09 20:08:05,799 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2025-01-09 20:08:05,799 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_clk_disable_unprepare_21 [2025-01-09 20:08:05,799 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_clk_disable_unprepare_21 [2025-01-09 20:08:05,799 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-01-09 20:08:05,799 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-01-09 20:08:05,800 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-01-09 20:08:05,800 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-01-09 20:08:05,800 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-01-09 20:08:05,800 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-01-09 20:08:05,800 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-01-09 20:08:05,800 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-01-09 20:08:05,800 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-01-09 20:08:05,800 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-01-09 20:08:05,800 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-01-09 20:08:05,800 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-01-09 20:08:05,800 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-01-09 20:08:05,800 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-01-09 20:08:05,800 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-01-09 20:08:05,800 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-01-09 20:08:05,800 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-01-09 20:08:05,800 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2025-01-09 20:08:05,800 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2025-01-09 20:08:05,800 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_clk_disable_unprepare_20 [2025-01-09 20:08:05,800 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_clk_disable_unprepare_20 [2025-01-09 20:08:05,800 INFO L130 BoogieDeclarations]: Found specification of procedure clk_get_rate [2025-01-09 20:08:05,800 INFO L138 BoogieDeclarations]: Found implementation of procedure clk_get_rate [2025-01-09 20:08:05,800 INFO L130 BoogieDeclarations]: Found specification of procedure macb_set_rx_mode [2025-01-09 20:08:05,800 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_set_rx_mode [2025-01-09 20:08:05,800 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2025-01-09 20:08:05,800 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2025-01-09 20:08:05,800 INFO L130 BoogieDeclarations]: Found specification of procedure macb_tx_desc [2025-01-09 20:08:05,800 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_tx_desc [2025-01-09 20:08:05,800 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2025-01-09 20:08:05,800 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2025-01-09 20:08:05,801 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2025-01-09 20:08:05,801 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2025-01-09 20:08:05,801 INFO L130 BoogieDeclarations]: Found specification of procedure macb_reset_hw [2025-01-09 20:08:05,801 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_reset_hw [2025-01-09 20:08:05,801 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2025-01-09 20:08:05,801 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2025-01-09 20:08:05,801 INFO L130 BoogieDeclarations]: Found specification of procedure macb_suspend [2025-01-09 20:08:05,801 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_suspend [2025-01-09 20:08:05,801 INFO L130 BoogieDeclarations]: Found specification of procedure devm_clk_get [2025-01-09 20:08:05,801 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_clk_get [2025-01-09 20:08:05,801 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2025-01-09 20:08:05,801 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2025-01-09 20:08:05,801 INFO L130 BoogieDeclarations]: Found specification of procedure macb_dbw [2025-01-09 20:08:05,801 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_dbw [2025-01-09 20:08:05,801 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2025-01-09 20:08:05,801 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2025-01-09 20:08:05,801 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2025-01-09 20:08:05,801 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2025-01-09 20:08:05,801 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2025-01-09 20:08:05,801 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2025-01-09 20:08:05,801 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2025-01-09 20:08:05,801 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2025-01-09 20:08:05,801 INFO L130 BoogieDeclarations]: Found specification of procedure devm_pinctrl_put [2025-01-09 20:08:05,801 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_pinctrl_put [2025-01-09 20:08:05,801 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2025-01-09 20:08:05,801 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2025-01-09 20:08:05,801 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2025-01-09 20:08:05,801 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2025-01-09 20:08:05,801 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-01-09 20:08:05,801 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-01-09 20:08:05,801 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-01-09 20:08:05,801 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-01-09 20:08:05,801 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-01-09 20:08:05,801 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-01-09 20:08:05,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-01-09 20:08:05,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-01-09 20:08:05,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-01-09 20:08:05,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-01-09 20:08:05,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-01-09 20:08:05,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-01-09 20:08:05,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-01-09 20:08:05,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-01-09 20:08:05,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-01-09 20:08:05,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-01-09 20:08:05,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-01-09 20:08:05,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-01-09 20:08:05,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-01-09 20:08:05,805 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-01-09 20:08:05,805 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-01-09 20:08:05,805 INFO L130 BoogieDeclarations]: Found specification of procedure gem_rx_refill [2025-01-09 20:08:05,805 INFO L138 BoogieDeclarations]: Found implementation of procedure gem_rx_refill [2025-01-09 20:08:05,805 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2025-01-09 20:08:05,805 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2025-01-09 20:08:05,805 INFO L130 BoogieDeclarations]: Found specification of procedure macb_tx_dma [2025-01-09 20:08:05,805 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_tx_dma [2025-01-09 20:08:05,805 INFO L130 BoogieDeclarations]: Found specification of procedure macb_tx_skb [2025-01-09 20:08:05,805 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_tx_skb [2025-01-09 20:08:05,805 INFO L130 BoogieDeclarations]: Found specification of procedure macb_interrupt [2025-01-09 20:08:05,805 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_interrupt [2025-01-09 20:08:05,805 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2025-01-09 20:08:05,805 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2025-01-09 20:08:05,805 INFO L130 BoogieDeclarations]: Found specification of procedure __readl [2025-01-09 20:08:05,805 INFO L138 BoogieDeclarations]: Found implementation of procedure __readl [2025-01-09 20:08:05,805 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2025-01-09 20:08:05,805 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2025-01-09 20:08:05,805 INFO L130 BoogieDeclarations]: Found specification of procedure __writel [2025-01-09 20:08:05,805 INFO L138 BoogieDeclarations]: Found implementation of procedure __writel [2025-01-09 20:08:05,805 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2025-01-09 20:08:05,805 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2025-01-09 20:08:05,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-01-09 20:08:05,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-01-09 20:08:05,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-01-09 20:08:05,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-01-09 20:08:05,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-01-09 20:08:05,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-01-09 20:08:05,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-01-09 20:08:05,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-01-09 20:08:05,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-01-09 20:08:05,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-01-09 20:08:05,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-01-09 20:08:05,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-01-09 20:08:05,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-01-09 20:08:05,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-01-09 20:08:05,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-01-09 20:08:05,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-01-09 20:08:05,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-01-09 20:08:05,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-01-09 20:08:05,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-01-09 20:08:05,805 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2025-01-09 20:08:05,805 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2025-01-09 20:08:05,805 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2025-01-09 20:08:05,805 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2025-01-09 20:08:06,547 INFO L234 CfgBuilder]: Building ICFG [2025-01-09 20:08:06,549 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-01-09 20:08:07,025 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-01-09 20:08:18,277 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2025-01-09 20:08:18,992 INFO L? ?]: Removed 3087 outVars from TransFormulas that were not future-live. [2025-01-09 20:08:18,992 INFO L283 CfgBuilder]: Performing block encoding [2025-01-09 20:08:19,089 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-01-09 20:08:19,089 INFO L312 CfgBuilder]: Removed 1 assume(true) statements. [2025-01-09 20:08:19,090 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 08:08:19 BoogieIcfgContainer [2025-01-09 20:08:19,090 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-01-09 20:08:19,095 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-01-09 20:08:19,095 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-01-09 20:08:19,098 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-01-09 20:08:19,098 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.01 08:08:00" (1/3) ... [2025-01-09 20:08:19,099 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@702425b3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 08:08:19, skipping insertion in model container [2025-01-09 20:08:19,099 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 08:08:03" (2/3) ... [2025-01-09 20:08:19,099 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@702425b3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 08:08:19, skipping insertion in model container [2025-01-09 20:08:19,099 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 08:08:19" (3/3) ... [2025-01-09 20:08:19,100 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-ethernet-cadence-macb.cil.i [2025-01-09 20:08:19,109 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-01-09 20:08:19,113 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-ethernet-cadence-macb.cil.i that has 131 procedures, 2508 locations, 1 initial locations, 39 loop locations, and 1 error locations. [2025-01-09 20:08:19,194 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-01-09 20:08:19,202 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;@3eb5e3c7, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-01-09 20:08:19,202 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-01-09 20:08:19,211 INFO L276 IsEmpty]: Start isEmpty. Operand has 2416 states, 1751 states have (on average 1.2912621359223302) internal successors, (2261), 1769 states have internal predecessors, (2261), 553 states have call successors, (553), 112 states have call predecessors, (553), 111 states have return successors, (546), 541 states have call predecessors, (546), 546 states have call successors, (546) [2025-01-09 20:08:19,223 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2025-01-09 20:08:19,223 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 20:08:19,224 INFO L218 NwaCegarLoop]: trace histogram [12, 12, 11, 11, 11, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 20:08:19,224 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 20:08:19,228 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 20:08:19,228 INFO L85 PathProgramCache]: Analyzing trace with hash 111810336, now seen corresponding path program 1 times [2025-01-09 20:08:19,233 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 20:08:19,233 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1149477534] [2025-01-09 20:08:19,234 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 20:08:19,234 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 20:08:24,091 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 145 statements into 1 equivalence classes. [2025-01-09 20:08:24,392 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 145 of 145 statements. [2025-01-09 20:08:24,392 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 20:08:24,392 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 20:08:25,014 INFO L134 CoverageAnalysis]: Checked inductivity of 528 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 528 trivial. 0 not checked. [2025-01-09 20:08:25,015 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 20:08:25,015 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1149477534] [2025-01-09 20:08:25,016 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1149477534] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 20:08:25,016 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 20:08:25,016 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 20:08:25,017 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [651443881] [2025-01-09 20:08:25,017 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 20:08:25,020 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 20:08:25,020 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 20:08:25,035 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 20:08:25,036 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 20:08:25,042 INFO L87 Difference]: Start difference. First operand has 2416 states, 1751 states have (on average 1.2912621359223302) internal successors, (2261), 1769 states have internal predecessors, (2261), 553 states have call successors, (553), 112 states have call predecessors, (553), 111 states have return successors, (546), 541 states have call predecessors, (546), 546 states have call successors, (546) Second operand has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2025-01-09 20:08:29,110 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 [] [2025-01-09 20:08:29,863 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 20:08:29,863 INFO L93 Difference]: Finished difference Result 7122 states and 10048 transitions. [2025-01-09 20:08:29,864 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 20:08:29,865 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 145 [2025-01-09 20:08:29,866 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 20:08:29,917 INFO L225 Difference]: With dead ends: 7122 [2025-01-09 20:08:29,917 INFO L226 Difference]: Without dead ends: 4721 [2025-01-09 20:08:29,938 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 20:08:29,940 INFO L435 NwaCegarLoop]: 3346 mSDtfsCounter, 3239 mSDsluCounter, 3284 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3239 SdHoareTripleChecker+Valid, 6630 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2025-01-09 20:08:29,942 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3239 Valid, 6630 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 10 Invalid, 1 Unknown, 0 Unchecked, 4.6s Time] [2025-01-09 20:08:29,962 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4721 states. [2025-01-09 20:08:30,196 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4721 to 4721. [2025-01-09 20:08:30,203 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4721 states, 3437 states have (on average 1.2746581320919406) internal successors, (4381), 3473 states have internal predecessors, (4381), 1064 states have call successors, (1064), 220 states have call predecessors, (1064), 219 states have return successors, (1061), 1051 states have call predecessors, (1061), 1061 states have call successors, (1061) [2025-01-09 20:08:30,236 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4721 states to 4721 states and 6506 transitions. [2025-01-09 20:08:30,243 INFO L78 Accepts]: Start accepts. Automaton has 4721 states and 6506 transitions. Word has length 145 [2025-01-09 20:08:30,243 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 20:08:30,244 INFO L471 AbstractCegarLoop]: Abstraction has 4721 states and 6506 transitions. [2025-01-09 20:08:30,244 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2025-01-09 20:08:30,244 INFO L276 IsEmpty]: Start isEmpty. Operand 4721 states and 6506 transitions. [2025-01-09 20:08:30,265 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198 [2025-01-09 20:08:30,266 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 20:08:30,266 INFO L218 NwaCegarLoop]: trace histogram [15, 15, 11, 11, 11, 11, 11, 11, 4, 4, 4, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 20:08:30,266 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-01-09 20:08:30,266 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 20:08:30,267 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 20:08:30,267 INFO L85 PathProgramCache]: Analyzing trace with hash 603323447, now seen corresponding path program 1 times [2025-01-09 20:08:30,267 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 20:08:30,267 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [615719697] [2025-01-09 20:08:30,267 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 20:08:30,267 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 20:08:34,625 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 197 statements into 1 equivalence classes. [2025-01-09 20:08:34,706 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 197 of 197 statements. [2025-01-09 20:08:34,707 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 20:08:34,707 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 20:08:35,015 INFO L134 CoverageAnalysis]: Checked inductivity of 675 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 669 trivial. 0 not checked. [2025-01-09 20:08:35,017 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 20:08:35,017 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [615719697] [2025-01-09 20:08:35,017 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [615719697] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 20:08:35,017 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 20:08:35,017 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 20:08:35,017 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1082895015] [2025-01-09 20:08:35,017 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 20:08:35,018 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 20:08:35,019 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 20:08:35,019 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 20:08:35,020 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 20:08:35,020 INFO L87 Difference]: Start difference. First operand 4721 states and 6506 transitions. Second operand has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2025-01-09 20:08:39,063 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-01-09 20:08:39,755 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 20:08:39,755 INFO L93 Difference]: Finished difference Result 9436 states and 12996 transitions. [2025-01-09 20:08:39,755 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 20:08:39,755 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 197 [2025-01-09 20:08:39,756 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 20:08:39,801 INFO L225 Difference]: With dead ends: 9436 [2025-01-09 20:08:39,802 INFO L226 Difference]: Without dead ends: 7052 [2025-01-09 20:08:39,815 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 20:08:39,815 INFO L435 NwaCegarLoop]: 6514 mSDtfsCounter, 3222 mSDsluCounter, 3280 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3222 SdHoareTripleChecker+Valid, 9794 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2025-01-09 20:08:39,816 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3222 Valid, 9794 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 8 Invalid, 1 Unknown, 0 Unchecked, 4.6s Time] [2025-01-09 20:08:39,824 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7052 states. [2025-01-09 20:08:39,995 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7052 to 7042. [2025-01-09 20:08:40,005 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7042 states, 5131 states have (on average 1.2753849152212045) internal successors, (6544), 5184 states have internal predecessors, (6544), 1582 states have call successors, (1582), 329 states have call predecessors, (1582), 328 states have return successors, (1579), 1564 states have call predecessors, (1579), 1579 states have call successors, (1579) [2025-01-09 20:08:40,033 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7042 states to 7042 states and 9705 transitions. [2025-01-09 20:08:40,038 INFO L78 Accepts]: Start accepts. Automaton has 7042 states and 9705 transitions. Word has length 197 [2025-01-09 20:08:40,039 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 20:08:40,039 INFO L471 AbstractCegarLoop]: Abstraction has 7042 states and 9705 transitions. [2025-01-09 20:08:40,039 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2025-01-09 20:08:40,039 INFO L276 IsEmpty]: Start isEmpty. Operand 7042 states and 9705 transitions. [2025-01-09 20:08:40,046 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198 [2025-01-09 20:08:40,047 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 20:08:40,047 INFO L218 NwaCegarLoop]: trace histogram [15, 15, 11, 11, 11, 11, 11, 11, 4, 4, 4, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 20:08:40,047 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-01-09 20:08:40,047 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 20:08:40,051 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 20:08:40,051 INFO L85 PathProgramCache]: Analyzing trace with hash 1026025273, now seen corresponding path program 1 times [2025-01-09 20:08:40,051 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 20:08:40,052 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1961530622] [2025-01-09 20:08:40,052 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 20:08:40,052 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 20:08:44,047 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 197 statements into 1 equivalence classes. [2025-01-09 20:08:44,107 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 197 of 197 statements. [2025-01-09 20:08:44,108 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 20:08:44,108 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 20:08:44,954 INFO L134 CoverageAnalysis]: Checked inductivity of 675 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 675 trivial. 0 not checked. [2025-01-09 20:08:44,955 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 20:08:44,955 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1961530622] [2025-01-09 20:08:44,955 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1961530622] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 20:08:44,955 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 20:08:44,955 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-01-09 20:08:44,955 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1664386814] [2025-01-09 20:08:44,955 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 20:08:44,955 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-01-09 20:08:44,955 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 20:08:44,955 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-01-09 20:08:44,956 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-01-09 20:08:44,956 INFO L87 Difference]: Start difference. First operand 7042 states and 9705 transitions. Second operand has 5 states, 5 states have (on average 10.4) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2025-01-09 20:08:45,391 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 20:08:45,391 INFO L93 Difference]: Finished difference Result 7048 states and 9710 transitions. [2025-01-09 20:08:45,391 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-09 20:08:45,392 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 197 [2025-01-09 20:08:45,392 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 20:08:45,428 INFO L225 Difference]: With dead ends: 7048 [2025-01-09 20:08:45,428 INFO L226 Difference]: Without dead ends: 7046 [2025-01-09 20:08:45,433 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2025-01-09 20:08:45,436 INFO L435 NwaCegarLoop]: 3303 mSDtfsCounter, 3255 mSDsluCounter, 6601 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3256 SdHoareTripleChecker+Valid, 9904 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-01-09 20:08:45,436 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3256 Valid, 9904 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-01-09 20:08:45,443 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7046 states. [2025-01-09 20:08:45,609 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7046 to 7046. [2025-01-09 20:08:45,622 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7046 states, 5134 states have (on average 1.2752239968835217) internal successors, (6547), 5187 states have internal predecessors, (6547), 1582 states have call successors, (1582), 330 states have call predecessors, (1582), 329 states have return successors, (1579), 1564 states have call predecessors, (1579), 1579 states have call successors, (1579) [2025-01-09 20:08:45,700 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7046 states to 7046 states and 9708 transitions. [2025-01-09 20:08:45,704 INFO L78 Accepts]: Start accepts. Automaton has 7046 states and 9708 transitions. Word has length 197 [2025-01-09 20:08:45,705 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 20:08:45,705 INFO L471 AbstractCegarLoop]: Abstraction has 7046 states and 9708 transitions. [2025-01-09 20:08:45,708 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2025-01-09 20:08:45,709 INFO L276 IsEmpty]: Start isEmpty. Operand 7046 states and 9708 transitions. [2025-01-09 20:08:45,725 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 203 [2025-01-09 20:08:45,728 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 20:08:45,729 INFO L218 NwaCegarLoop]: trace histogram [15, 15, 11, 11, 11, 11, 11, 11, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 20:08:45,729 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-01-09 20:08:45,729 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 20:08:45,730 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 20:08:45,734 INFO L85 PathProgramCache]: Analyzing trace with hash -1507021897, now seen corresponding path program 1 times [2025-01-09 20:08:45,735 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 20:08:45,735 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1192401327] [2025-01-09 20:08:45,735 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 20:08:45,735 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 20:08:50,155 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 202 statements into 1 equivalence classes. [2025-01-09 20:08:50,226 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 202 of 202 statements. [2025-01-09 20:08:50,227 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 20:08:50,227 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 20:08:51,099 INFO L134 CoverageAnalysis]: Checked inductivity of 677 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 675 trivial. 0 not checked. [2025-01-09 20:08:51,099 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 20:08:51,099 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1192401327] [2025-01-09 20:08:51,099 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1192401327] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 20:08:51,099 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 20:08:51,099 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-01-09 20:08:51,099 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1249903648] [2025-01-09 20:08:51,099 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 20:08:51,100 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-01-09 20:08:51,100 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 20:08:51,100 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-01-09 20:08:51,100 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-01-09 20:08:51,101 INFO L87 Difference]: Start difference. First operand 7046 states and 9708 transitions. Second operand has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2025-01-09 20:08:51,717 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 20:08:51,718 INFO L93 Difference]: Finished difference Result 13978 states and 19440 transitions. [2025-01-09 20:08:51,718 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-09 20:08:51,718 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 202 [2025-01-09 20:08:51,719 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 20:08:51,808 INFO L225 Difference]: With dead ends: 13978 [2025-01-09 20:08:51,808 INFO L226 Difference]: Without dead ends: 13976 [2025-01-09 20:08:51,821 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2025-01-09 20:08:51,821 INFO L435 NwaCegarLoop]: 3611 mSDtfsCounter, 3282 mSDsluCounter, 10439 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3283 SdHoareTripleChecker+Valid, 14050 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-01-09 20:08:51,822 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3283 Valid, 14050 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-01-09 20:08:51,835 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13976 states. [2025-01-09 20:08:52,206 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13976 to 13902. [2025-01-09 20:08:52,229 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13902 states, 10137 states have (on average 1.2770050310742824) internal successors, (12945), 10264 states have internal predecessors, (12945), 3114 states have call successors, (3114), 655 states have call predecessors, (3114), 650 states have return successors, (3282), 3054 states have call predecessors, (3282), 3108 states have call successors, (3282) [2025-01-09 20:08:52,283 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13902 states to 13902 states and 19341 transitions. [2025-01-09 20:08:52,289 INFO L78 Accepts]: Start accepts. Automaton has 13902 states and 19341 transitions. Word has length 202 [2025-01-09 20:08:52,291 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 20:08:52,291 INFO L471 AbstractCegarLoop]: Abstraction has 13902 states and 19341 transitions. [2025-01-09 20:08:52,291 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2025-01-09 20:08:52,291 INFO L276 IsEmpty]: Start isEmpty. Operand 13902 states and 19341 transitions. [2025-01-09 20:08:52,301 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 208 [2025-01-09 20:08:52,301 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 20:08:52,302 INFO L218 NwaCegarLoop]: trace histogram [15, 15, 11, 11, 11, 11, 11, 11, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 20:08:52,302 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-01-09 20:08:52,302 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 20:08:52,302 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 20:08:52,302 INFO L85 PathProgramCache]: Analyzing trace with hash -1935532615, now seen corresponding path program 1 times [2025-01-09 20:08:52,303 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 20:08:52,303 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2057417391] [2025-01-09 20:08:52,303 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 20:08:52,303 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 20:08:56,766 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 207 statements into 1 equivalence classes. [2025-01-09 20:08:56,829 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 207 of 207 statements. [2025-01-09 20:08:56,830 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 20:08:56,830 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 20:08:57,680 INFO L134 CoverageAnalysis]: Checked inductivity of 683 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 679 trivial. 0 not checked. [2025-01-09 20:08:57,680 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 20:08:57,680 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2057417391] [2025-01-09 20:08:57,681 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2057417391] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 20:08:57,681 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 20:08:57,681 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-01-09 20:08:57,681 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1234626397] [2025-01-09 20:08:57,681 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 20:08:57,681 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-01-09 20:08:57,681 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 20:08:57,681 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-01-09 20:08:57,681 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-01-09 20:08:57,682 INFO L87 Difference]: Start difference. First operand 13902 states and 19341 transitions. Second operand has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2025-01-09 20:08:58,517 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 20:08:58,517 INFO L93 Difference]: Finished difference Result 27694 states and 39049 transitions. [2025-01-09 20:08:58,517 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-09 20:08:58,518 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 207 [2025-01-09 20:08:58,518 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 20:08:58,648 INFO L225 Difference]: With dead ends: 27694 [2025-01-09 20:08:58,648 INFO L226 Difference]: Without dead ends: 27690 [2025-01-09 20:08:58,664 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2025-01-09 20:08:58,665 INFO L435 NwaCegarLoop]: 3631 mSDtfsCounter, 3281 mSDsluCounter, 10485 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3282 SdHoareTripleChecker+Valid, 14116 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-01-09 20:08:58,665 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3282 Valid, 14116 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-01-09 20:08:58,690 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27690 states. [2025-01-09 20:08:59,363 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27690 to 27568. [2025-01-09 20:08:59,401 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27568 states, 20109 states have (on average 1.278333084688448) internal successors, (25706), 20389 states have internal predecessors, (25706), 6172 states have call successors, (6172), 1300 states have call predecessors, (6172), 1286 states have return successors, (7012), 6022 states have call predecessors, (7012), 6160 states have call successors, (7012) [2025-01-09 20:08:59,508 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27568 states to 27568 states and 38890 transitions. [2025-01-09 20:08:59,524 INFO L78 Accepts]: Start accepts. Automaton has 27568 states and 38890 transitions. Word has length 207 [2025-01-09 20:08:59,525 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 20:08:59,525 INFO L471 AbstractCegarLoop]: Abstraction has 27568 states and 38890 transitions. [2025-01-09 20:08:59,525 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2025-01-09 20:08:59,525 INFO L276 IsEmpty]: Start isEmpty. Operand 27568 states and 38890 transitions. [2025-01-09 20:08:59,536 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 213 [2025-01-09 20:08:59,537 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 20:08:59,537 INFO L218 NwaCegarLoop]: trace histogram [15, 15, 11, 11, 11, 11, 11, 11, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 20:08:59,537 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-01-09 20:08:59,537 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 20:08:59,537 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 20:08:59,537 INFO L85 PathProgramCache]: Analyzing trace with hash -213207881, now seen corresponding path program 1 times [2025-01-09 20:08:59,538 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 20:08:59,538 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [426288181] [2025-01-09 20:08:59,538 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 20:08:59,538 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 20:09:03,963 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 212 statements into 1 equivalence classes. [2025-01-09 20:09:04,014 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 212 of 212 statements. [2025-01-09 20:09:04,014 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 20:09:04,015 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 20:09:04,749 INFO L134 CoverageAnalysis]: Checked inductivity of 693 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 687 trivial. 0 not checked. [2025-01-09 20:09:04,749 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 20:09:04,750 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [426288181] [2025-01-09 20:09:04,750 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [426288181] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 20:09:04,750 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 20:09:04,750 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-01-09 20:09:04,750 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [349845102] [2025-01-09 20:09:04,750 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 20:09:04,750 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-01-09 20:09:04,750 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 20:09:04,751 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-01-09 20:09:04,751 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-01-09 20:09:04,751 INFO L87 Difference]: Start difference. First operand 27568 states and 38890 transitions. Second operand has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2025-01-09 20:09:05,868 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 20:09:05,868 INFO L93 Difference]: Finished difference Result 55105 states and 79294 transitions. [2025-01-09 20:09:05,868 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-09 20:09:05,869 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 212 [2025-01-09 20:09:05,869 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 20:09:06,196 INFO L225 Difference]: With dead ends: 55105 [2025-01-09 20:09:06,196 INFO L226 Difference]: Without dead ends: 55044 [2025-01-09 20:09:06,244 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2025-01-09 20:09:06,245 INFO L435 NwaCegarLoop]: 3335 mSDtfsCounter, 3282 mSDsluCounter, 9918 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3282 SdHoareTripleChecker+Valid, 13253 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-01-09 20:09:06,246 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3282 Valid, 13253 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-01-09 20:09:06,292 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55044 states. [2025-01-09 20:09:08,014 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55044 to 55026. [2025-01-09 20:09:08,073 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 55026 states, 40152 states have (on average 1.2786660689380354) internal successors, (51341), 40711 states have internal predecessors, (51341), 12310 states have call successors, (12310), 2589 states have call predecessors, (12310), 2563 states have return successors, (15547), 12013 states have call predecessors, (15547), 12289 states have call successors, (15547) [2025-01-09 20:09:08,358 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55026 states to 55026 states and 79198 transitions. [2025-01-09 20:09:08,381 INFO L78 Accepts]: Start accepts. Automaton has 55026 states and 79198 transitions. Word has length 212 [2025-01-09 20:09:08,382 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 20:09:08,382 INFO L471 AbstractCegarLoop]: Abstraction has 55026 states and 79198 transitions. [2025-01-09 20:09:08,382 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2025-01-09 20:09:08,382 INFO L276 IsEmpty]: Start isEmpty. Operand 55026 states and 79198 transitions. [2025-01-09 20:09:08,475 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 286 [2025-01-09 20:09:08,475 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 20:09:08,476 INFO L218 NwaCegarLoop]: trace histogram [18, 18, 11, 11, 11, 11, 11, 11, 4, 4, 4, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 20:09:08,476 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-01-09 20:09:08,476 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 20:09:08,476 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 20:09:08,477 INFO L85 PathProgramCache]: Analyzing trace with hash 1583491712, now seen corresponding path program 1 times [2025-01-09 20:09:08,477 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 20:09:08,477 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [19747130] [2025-01-09 20:09:08,477 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 20:09:08,477 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 20:09:12,978 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 285 statements into 1 equivalence classes. [2025-01-09 20:09:13,035 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 285 of 285 statements. [2025-01-09 20:09:13,036 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 20:09:13,036 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 20:09:13,455 INFO L134 CoverageAnalysis]: Checked inductivity of 827 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 816 trivial. 0 not checked. [2025-01-09 20:09:13,455 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 20:09:13,455 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [19747130] [2025-01-09 20:09:13,456 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [19747130] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 20:09:13,456 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 20:09:13,456 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 20:09:13,456 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1744946268] [2025-01-09 20:09:13,456 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 20:09:13,456 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 20:09:13,456 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 20:09:13,456 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 20:09:13,456 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 20:09:13,457 INFO L87 Difference]: Start difference. First operand 55026 states and 79198 transitions. Second operand has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2025-01-09 20:09:17,504 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 []