./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 3061b6dc Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-ethernet-cadence-macb.cil.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash dc0241e7c40235715d7f33abd33c740b0c60d48c0a8a0992cf99bd2d48b4ffd0 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-19 04:40:21,036 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-19 04:40:21,084 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-19 04:40:21,087 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-19 04:40:21,088 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-19 04:40:21,114 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-19 04:40:21,115 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-19 04:40:21,115 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-19 04:40:21,117 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-19 04:40:21,118 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-19 04:40:21,118 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-19 04:40:21,118 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-19 04:40:21,119 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-19 04:40:21,119 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-19 04:40:21,121 INFO L153 SettingsManager]: * Use SBE=true [2024-11-19 04:40:21,121 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-19 04:40:21,121 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-19 04:40:21,121 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-19 04:40:21,122 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-19 04:40:21,122 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-19 04:40:21,122 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-19 04:40:21,125 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-19 04:40:21,125 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-19 04:40:21,125 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-19 04:40:21,125 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-19 04:40:21,126 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-19 04:40:21,126 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-19 04:40:21,126 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-19 04:40:21,126 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-19 04:40:21,126 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 04:40:21,127 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-19 04:40:21,127 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-19 04:40:21,127 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-19 04:40:21,127 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-19 04:40:21,127 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-19 04:40:21,127 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-19 04:40:21,128 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-19 04:40:21,128 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-19 04:40:21,128 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-19 04:40:21,130 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> dc0241e7c40235715d7f33abd33c740b0c60d48c0a8a0992cf99bd2d48b4ffd0 [2024-11-19 04:40:21,403 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-19 04:40:21,425 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-19 04:40:21,427 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-19 04:40:21,428 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-19 04:40:21,429 INFO L274 PluginConnector]: CDTParser initialized [2024-11-19 04:40:21,430 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-ethernet-cadence-macb.cil.i [2024-11-19 04:40:22,785 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-19 04:40:23,291 INFO L384 CDTParser]: Found 1 translation units. [2024-11-19 04:40:23,292 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-ethernet-cadence-macb.cil.i [2024-11-19 04:40:23,333 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d9ac8f132/69083d68ac464de4881c2d80decf1b1c/FLAG0b0970cb5 [2024-11-19 04:40:23,348 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d9ac8f132/69083d68ac464de4881c2d80decf1b1c [2024-11-19 04:40:23,351 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-19 04:40:23,353 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-19 04:40:23,354 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-19 04:40:23,355 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-19 04:40:23,359 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-19 04:40:23,360 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 04:40:23" (1/1) ... [2024-11-19 04:40:23,361 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4c037f9f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:40:23, skipping insertion in model container [2024-11-19 04:40:23,361 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 04:40:23" (1/1) ... [2024-11-19 04:40:23,467 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-19 04:40:26,135 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-ethernet-cadence-macb.cil.i[336326,336339] [2024-11-19 04:40:26,171 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 04:40:26,227 INFO L200 MainTranslator]: Completed pre-run [2024-11-19 04:40:26,295 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] [2024-11-19 04:40:26,297 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] [2024-11-19 04:40:26,297 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5547] [2024-11-19 04:40:26,298 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] [2024-11-19 04:40:26,299 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] [2024-11-19 04:40:26,299 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] [2024-11-19 04:40:26,299 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] [2024-11-19 04:40:26,300 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] [2024-11-19 04:40:26,300 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] [2024-11-19 04:40:26,301 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("rep; nop": : : "memory"); [5695] [2024-11-19 04:40:26,307 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr))); [5841] [2024-11-19 04:40:26,308 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr))); [5848] [2024-11-19 04:40:26,314 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] [2024-11-19 04:40:26,316 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] [2024-11-19 04:40:26,323 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] [2024-11-19 04:40:26,326 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] [2024-11-19 04:40:26,327 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6356] [2024-11-19 04:40:26,370 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7633] [2024-11-19 04:40:26,372 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [7673] [2024-11-19 04:40:26,374 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [7726] [2024-11-19 04:40:26,376 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7778] [2024-11-19 04:40:26,428 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7802] [2024-11-19 04:40:26,431 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [7823] [2024-11-19 04:40:26,434 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7911] [2024-11-19 04:40:26,437 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] [2024-11-19 04:40:26,438 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7955] [2024-11-19 04:40:26,439 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [7985] [2024-11-19 04:40:26,440 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] [2024-11-19 04:40:26,451 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8292] [2024-11-19 04:40:26,575 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-ethernet-cadence-macb.cil.i[336326,336339] [2024-11-19 04:40:26,585 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 04:40:26,770 INFO L204 MainTranslator]: Completed translation [2024-11-19 04:40:26,770 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:40:26 WrapperNode [2024-11-19 04:40:26,770 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-19 04:40:26,771 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-19 04:40:26,772 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-19 04:40:26,772 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-19 04:40:26,779 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:40:26" (1/1) ... [2024-11-19 04:40:26,853 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:40:26" (1/1) ... [2024-11-19 04:40:27,042 INFO L138 Inliner]: procedures = 425, calls = 2261, calls flagged for inlining = 259, calls inlined = 248, statements flattened = 6720 [2024-11-19 04:40:27,044 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-19 04:40:27,045 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-19 04:40:27,045 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-19 04:40:27,045 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-19 04:40:27,055 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:40:26" (1/1) ... [2024-11-19 04:40:27,055 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:40:26" (1/1) ... [2024-11-19 04:40:27,082 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:40:26" (1/1) ... [2024-11-19 04:40:28,332 INFO L175 MemorySlicer]: Split 1157 memory accesses to 19 slices as follows [56, 2, 8, 3, 27, 6, 9, 5, 5, 800, 8, 40, 4, 5, 17, 1, 2, 113, 46]. 69 percent of accesses are in the largest equivalence class. The 112 initializations are split as follows [0, 0, 8, 0, 0, 6, 0, 5, 5, 5, 8, 0, 4, 5, 17, 1, 2, 0, 46]. The 491 writes are split as follows [48, 1, 0, 0, 25, 0, 3, 0, 0, 301, 0, 0, 0, 0, 0, 0, 0, 113, 0]. [2024-11-19 04:40:28,333 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:40:26" (1/1) ... [2024-11-19 04:40:28,333 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:40:26" (1/1) ... [2024-11-19 04:40:28,471 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:40:26" (1/1) ... [2024-11-19 04:40:28,490 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:40:26" (1/1) ... [2024-11-19 04:40:28,523 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:40:26" (1/1) ... [2024-11-19 04:40:28,550 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:40:26" (1/1) ... [2024-11-19 04:40:28,596 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-19 04:40:28,598 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-19 04:40:28,598 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-19 04:40:28,598 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-19 04:40:28,599 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:40:26" (1/1) ... [2024-11-19 04:40:28,609 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 04:40:28,618 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 04:40:28,642 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-19 04:40:28,653 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-19 04:40:28,695 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-19 04:40:28,696 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-19 04:40:28,696 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2024-11-19 04:40:28,697 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2024-11-19 04:40:28,697 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-19 04:40:28,697 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-19 04:40:28,697 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-19 04:40:28,697 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-19 04:40:28,697 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev_open_9_6 [2024-11-19 04:40:28,697 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev_open_9_6 [2024-11-19 04:40:28,698 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2024-11-19 04:40:28,698 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2024-11-19 04:40:28,698 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-19 04:40:28,698 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-19 04:40:28,698 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-19 04:40:28,698 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-19 04:40:28,698 INFO L130 BoogieDeclarations]: Found specification of procedure macb_set_hwaddr [2024-11-19 04:40:28,698 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_set_hwaddr [2024-11-19 04:40:28,698 INFO L130 BoogieDeclarations]: Found specification of procedure macb_get_regs_len [2024-11-19 04:40:28,698 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_get_regs_len [2024-11-19 04:40:28,699 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2024-11-19 04:40:28,699 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2024-11-19 04:40:28,699 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-19 04:40:28,699 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-19 04:40:28,699 INFO L130 BoogieDeclarations]: Found specification of procedure macb_probe [2024-11-19 04:40:28,699 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_probe [2024-11-19 04:40:28,699 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_netdev_dbg [2024-11-19 04:40:28,699 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_netdev_dbg [2024-11-19 04:40:28,699 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-19 04:40:28,699 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-19 04:40:28,700 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2024-11-19 04:40:28,700 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2024-11-19 04:40:28,700 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-11-19 04:40:28,700 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-11-19 04:40:28,700 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-19 04:40:28,701 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-19 04:40:28,701 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2024-11-19 04:40:28,702 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2024-11-19 04:40:28,702 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-19 04:40:28,702 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-19 04:40:28,702 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-19 04:40:28,702 INFO L130 BoogieDeclarations]: Found specification of procedure macb_remove [2024-11-19 04:40:28,702 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_remove [2024-11-19 04:40:28,702 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-19 04:40:28,702 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-19 04:40:28,702 INFO L130 BoogieDeclarations]: Found specification of procedure eth_change_mtu [2024-11-19 04:40:28,702 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_change_mtu [2024-11-19 04:40:28,702 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-19 04:40:28,702 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-19 04:40:28,702 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2024-11-19 04:40:28,703 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2024-11-19 04:40:28,703 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-19 04:40:28,704 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-19 04:40:28,704 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-19 04:40:28,704 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-19 04:40:28,704 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-19 04:40:28,704 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-19 04:40:28,704 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-19 04:40:28,704 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-19 04:40:28,705 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-19 04:40:28,705 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-19 04:40:28,705 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-19 04:40:28,705 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-19 04:40:28,705 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-19 04:40:28,705 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-19 04:40:28,705 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-19 04:40:28,705 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-19 04:40:28,705 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-19 04:40:28,705 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-19 04:40:28,705 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-19 04:40:28,705 INFO L130 BoogieDeclarations]: Found specification of procedure __napi_schedule [2024-11-19 04:40:28,705 INFO L138 BoogieDeclarations]: Found implementation of procedure __napi_schedule [2024-11-19 04:40:28,705 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-19 04:40:28,705 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-19 04:40:28,705 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2024-11-19 04:40:28,705 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2024-11-19 04:40:28,705 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-19 04:40:28,705 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-19 04:40:28,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-19 04:40:28,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-19 04:40:28,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-19 04:40:28,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-19 04:40:28,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-19 04:40:28,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-19 04:40:28,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-19 04:40:28,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-19 04:40:28,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-19 04:40:28,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-19 04:40:28,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-19 04:40:28,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-19 04:40:28,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-19 04:40:28,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-19 04:40:28,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-19 04:40:28,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-19 04:40:28,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-19 04:40:28,706 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-19 04:40:28,706 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-19 04:40:28,706 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-19 04:40:28,707 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-19 04:40:28,707 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-19 04:40:28,707 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-19 04:40:28,707 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-19 04:40:28,707 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-19 04:40:28,707 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-19 04:40:28,707 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-19 04:40:28,707 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-19 04:40:28,707 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-19 04:40:28,709 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-19 04:40:28,709 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-19 04:40:28,709 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-19 04:40:28,710 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-19 04:40:28,711 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-19 04:40:28,711 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-19 04:40:28,711 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-19 04:40:28,711 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-19 04:40:28,711 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-19 04:40:28,711 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-19 04:40:28,711 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-19 04:40:28,711 INFO L130 BoogieDeclarations]: Found specification of procedure macb_free_consistent [2024-11-19 04:40:28,711 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_free_consistent [2024-11-19 04:40:28,711 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-19 04:40:28,711 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-19 04:40:28,711 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-19 04:40:28,712 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-19 04:40:28,712 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-19 04:40:28,712 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-19 04:40:28,712 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-19 04:40:28,712 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-19 04:40:28,712 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-19 04:40:28,712 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-19 04:40:28,712 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-19 04:40:28,712 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-19 04:40:28,712 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-19 04:40:28,712 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-19 04:40:28,712 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-19 04:40:28,712 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-19 04:40:28,712 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-19 04:40:28,712 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-11-19 04:40:28,712 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-11-19 04:40:28,712 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-19 04:40:28,712 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-19 04:40:28,712 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-19 04:40:28,712 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-19 04:40:28,713 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-19 04:40:28,713 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-19 04:40:28,713 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-19 04:40:28,713 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-19 04:40:28,713 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-19 04:40:28,713 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-19 04:40:28,713 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-19 04:40:28,713 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-19 04:40:28,713 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-19 04:40:28,713 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-19 04:40:28,713 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-19 04:40:28,713 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-19 04:40:28,713 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-19 04:40:28,713 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-11-19 04:40:28,713 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-11-19 04:40:28,713 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_drivers_clk1__more_at_exit [2024-11-19 04:40:28,713 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_drivers_clk1__more_at_exit [2024-11-19 04:40:28,713 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2024-11-19 04:40:28,713 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2024-11-19 04:40:28,713 INFO L130 BoogieDeclarations]: Found specification of procedure macb_open [2024-11-19 04:40:28,714 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_open [2024-11-19 04:40:28,714 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-19 04:40:28,714 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-19 04:40:28,714 INFO L130 BoogieDeclarations]: Found specification of procedure macb_alloc_consistent [2024-11-19 04:40:28,714 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_alloc_consistent [2024-11-19 04:40:28,714 INFO L130 BoogieDeclarations]: Found specification of procedure macb_resume [2024-11-19 04:40:28,714 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_resume [2024-11-19 04:40:28,714 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-19 04:40:28,714 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-19 04:40:28,714 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-19 04:40:28,716 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-19 04:40:28,716 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-19 04:40:28,716 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2024-11-19 04:40:28,716 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2024-11-19 04:40:28,716 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev [2024-11-19 04:40:28,716 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev [2024-11-19 04:40:28,716 INFO L130 BoogieDeclarations]: Found specification of procedure macb_is_gem [2024-11-19 04:40:28,717 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_is_gem [2024-11-19 04:40:28,717 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2024-11-19 04:40:28,717 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2024-11-19 04:40:28,717 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-19 04:40:28,717 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-19 04:40:28,717 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-19 04:40:28,717 INFO L130 BoogieDeclarations]: Found specification of procedure macb_rx_ring_wrap [2024-11-19 04:40:28,717 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_rx_ring_wrap [2024-11-19 04:40:28,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-19 04:40:28,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-19 04:40:28,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-19 04:40:28,718 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-19 04:40:28,718 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-19 04:40:28,718 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-19 04:40:28,718 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-19 04:40:28,718 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-19 04:40:28,718 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-19 04:40:28,718 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-19 04:40:28,718 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-19 04:40:28,718 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-19 04:40:28,718 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-19 04:40:28,718 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-19 04:40:28,718 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-19 04:40:28,719 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-19 04:40:28,719 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-19 04:40:28,719 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-19 04:40:28,719 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-19 04:40:28,719 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-19 04:40:28,719 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-19 04:40:28,719 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-19 04:40:28,720 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-19 04:40:28,720 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_drvdata [2024-11-19 04:40:28,720 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_drvdata [2024-11-19 04:40:28,720 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-19 04:40:28,720 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-19 04:40:28,720 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-11-19 04:40:28,720 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-11-19 04:40:28,720 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-19 04:40:28,720 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-19 04:40:28,720 INFO L130 BoogieDeclarations]: Found specification of procedure napi_schedule_prep [2024-11-19 04:40:28,721 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_schedule_prep [2024-11-19 04:40:28,721 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_save_flags [2024-11-19 04:40:28,721 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_save_flags [2024-11-19 04:40:28,721 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-19 04:40:28,721 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-19 04:40:28,722 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-19 04:40:28,722 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-19 04:40:28,722 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_free [2024-11-19 04:40:28,722 INFO L138 BoogieDeclarations]: Found implementation of procedure mdiobus_free [2024-11-19 04:40:28,722 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-19 04:40:28,722 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-19 04:40:28,722 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-19 04:40:28,722 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-19 04:40:28,722 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-19 04:40:28,722 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-19 04:40:28,723 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-19 04:40:28,723 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-19 04:40:28,723 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-19 04:40:28,723 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-19 04:40:28,723 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-19 04:40:28,723 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-19 04:40:28,723 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-19 04:40:28,723 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-19 04:40:28,723 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-19 04:40:28,723 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-19 04:40:28,723 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-19 04:40:28,724 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-19 04:40:28,724 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-19 04:40:28,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-19 04:40:28,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-19 04:40:28,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-19 04:40:28,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-19 04:40:28,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-19 04:40:28,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-19 04:40:28,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-19 04:40:28,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-19 04:40:28,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-19 04:40:28,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-19 04:40:28,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-19 04:40:28,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-19 04:40:28,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-19 04:40:28,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-19 04:40:28,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-19 04:40:28,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-19 04:40:28,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-19 04:40:28,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-19 04:40:28,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-19 04:40:28,725 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-19 04:40:28,725 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-19 04:40:28,725 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_unregister [2024-11-19 04:40:28,725 INFO L138 BoogieDeclarations]: Found implementation of procedure mdiobus_unregister [2024-11-19 04:40:28,725 INFO L130 BoogieDeclarations]: Found specification of procedure phy_find_first [2024-11-19 04:40:28,725 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_find_first [2024-11-19 04:40:28,725 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2024-11-19 04:40:28,725 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2024-11-19 04:40:28,725 INFO L130 BoogieDeclarations]: Found specification of procedure macb_tx_ring_wrap [2024-11-19 04:40:28,725 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_tx_ring_wrap [2024-11-19 04:40:28,727 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2024-11-19 04:40:28,728 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2024-11-19 04:40:28,728 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev_17 [2024-11-19 04:40:28,728 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev_17 [2024-11-19 04:40:28,728 INFO L130 BoogieDeclarations]: Found specification of procedure macb_get_hwaddr [2024-11-19 04:40:28,728 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_get_hwaddr [2024-11-19 04:40:28,728 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-19 04:40:28,728 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-19 04:40:28,728 INFO L130 BoogieDeclarations]: Found specification of procedure macb_handle_link_change [2024-11-19 04:40:28,728 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_handle_link_change [2024-11-19 04:40:28,728 INFO L130 BoogieDeclarations]: Found specification of procedure macb_mii_init [2024-11-19 04:40:28,728 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_mii_init [2024-11-19 04:40:28,729 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_clk_prepare_enable_14 [2024-11-19 04:40:28,729 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_clk_prepare_enable_14 [2024-11-19 04:40:28,729 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_clk_prepare_enable_16 [2024-11-19 04:40:28,729 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_clk_prepare_enable_16 [2024-11-19 04:40:28,729 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_clk_prepare_enable_15 [2024-11-19 04:40:28,729 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_clk_prepare_enable_15 [2024-11-19 04:40:28,729 INFO L130 BoogieDeclarations]: Found specification of procedure macb_close [2024-11-19 04:40:28,729 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_close [2024-11-19 04:40:28,729 INFO L130 BoogieDeclarations]: Found specification of procedure macb_mdc_clk_div [2024-11-19 04:40:28,729 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_mdc_clk_div [2024-11-19 04:40:28,729 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2024-11-19 04:40:28,729 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2024-11-19 04:40:28,729 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-19 04:40:28,729 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-19 04:40:28,729 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_clk_disable_unprepare_19 [2024-11-19 04:40:28,729 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_clk_disable_unprepare_19 [2024-11-19 04:40:28,729 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-19 04:40:28,729 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_platdata [2024-11-19 04:40:28,729 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_platdata [2024-11-19 04:40:28,729 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2024-11-19 04:40:28,729 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2024-11-19 04:40:28,729 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-11-19 04:40:28,729 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-11-19 04:40:28,730 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_clk_disable_unprepare_21 [2024-11-19 04:40:28,730 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_clk_disable_unprepare_21 [2024-11-19 04:40:28,730 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-19 04:40:28,730 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-19 04:40:28,730 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-19 04:40:28,730 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-19 04:40:28,730 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-19 04:40:28,730 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-19 04:40:28,730 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-19 04:40:28,730 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-19 04:40:28,730 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-19 04:40:28,730 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-19 04:40:28,730 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-19 04:40:28,730 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-19 04:40:28,730 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-19 04:40:28,730 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-19 04:40:28,730 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-19 04:40:28,730 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-19 04:40:28,730 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-19 04:40:28,730 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-19 04:40:28,730 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-19 04:40:28,730 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_clk_disable_unprepare_20 [2024-11-19 04:40:28,731 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_clk_disable_unprepare_20 [2024-11-19 04:40:28,731 INFO L130 BoogieDeclarations]: Found specification of procedure clk_get_rate [2024-11-19 04:40:28,731 INFO L138 BoogieDeclarations]: Found implementation of procedure clk_get_rate [2024-11-19 04:40:28,731 INFO L130 BoogieDeclarations]: Found specification of procedure macb_set_rx_mode [2024-11-19 04:40:28,731 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_set_rx_mode [2024-11-19 04:40:28,731 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-19 04:40:28,731 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-19 04:40:28,731 INFO L130 BoogieDeclarations]: Found specification of procedure macb_tx_desc [2024-11-19 04:40:28,731 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_tx_desc [2024-11-19 04:40:28,731 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2024-11-19 04:40:28,731 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2024-11-19 04:40:28,732 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2024-11-19 04:40:28,732 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2024-11-19 04:40:28,732 INFO L130 BoogieDeclarations]: Found specification of procedure macb_reset_hw [2024-11-19 04:40:28,732 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_reset_hw [2024-11-19 04:40:28,732 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-19 04:40:28,732 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-19 04:40:28,732 INFO L130 BoogieDeclarations]: Found specification of procedure macb_suspend [2024-11-19 04:40:28,732 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_suspend [2024-11-19 04:40:28,732 INFO L130 BoogieDeclarations]: Found specification of procedure devm_clk_get [2024-11-19 04:40:28,733 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_clk_get [2024-11-19 04:40:28,733 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-19 04:40:28,733 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-19 04:40:28,733 INFO L130 BoogieDeclarations]: Found specification of procedure macb_dbw [2024-11-19 04:40:28,733 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_dbw [2024-11-19 04:40:28,733 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-19 04:40:28,733 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-19 04:40:28,733 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2024-11-19 04:40:28,733 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2024-11-19 04:40:28,733 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-11-19 04:40:28,733 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-11-19 04:40:28,733 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-19 04:40:28,733 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-19 04:40:28,733 INFO L130 BoogieDeclarations]: Found specification of procedure devm_pinctrl_put [2024-11-19 04:40:28,733 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_pinctrl_put [2024-11-19 04:40:28,733 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-19 04:40:28,734 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-19 04:40:28,734 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-19 04:40:28,734 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-19 04:40:28,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-19 04:40:28,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-19 04:40:28,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-19 04:40:28,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-19 04:40:28,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-19 04:40:28,735 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-19 04:40:28,736 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-19 04:40:28,736 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-19 04:40:28,736 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-19 04:40:28,737 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-19 04:40:28,737 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-19 04:40:28,737 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-19 04:40:28,737 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-19 04:40:28,737 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-19 04:40:28,737 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-19 04:40:28,737 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-19 04:40:28,737 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-19 04:40:28,737 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-19 04:40:28,737 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-19 04:40:28,737 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-19 04:40:28,737 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-19 04:40:28,737 INFO L130 BoogieDeclarations]: Found specification of procedure gem_rx_refill [2024-11-19 04:40:28,737 INFO L138 BoogieDeclarations]: Found implementation of procedure gem_rx_refill [2024-11-19 04:40:28,737 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2024-11-19 04:40:28,737 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2024-11-19 04:40:28,737 INFO L130 BoogieDeclarations]: Found specification of procedure macb_tx_dma [2024-11-19 04:40:28,737 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_tx_dma [2024-11-19 04:40:28,738 INFO L130 BoogieDeclarations]: Found specification of procedure macb_tx_skb [2024-11-19 04:40:28,738 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_tx_skb [2024-11-19 04:40:28,738 INFO L130 BoogieDeclarations]: Found specification of procedure macb_interrupt [2024-11-19 04:40:28,738 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_interrupt [2024-11-19 04:40:28,738 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2024-11-19 04:40:28,738 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2024-11-19 04:40:28,738 INFO L130 BoogieDeclarations]: Found specification of procedure __readl [2024-11-19 04:40:28,738 INFO L138 BoogieDeclarations]: Found implementation of procedure __readl [2024-11-19 04:40:28,738 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-19 04:40:28,738 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-19 04:40:28,738 INFO L130 BoogieDeclarations]: Found specification of procedure __writel [2024-11-19 04:40:28,738 INFO L138 BoogieDeclarations]: Found implementation of procedure __writel [2024-11-19 04:40:28,738 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2024-11-19 04:40:28,738 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2024-11-19 04:40:28,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-19 04:40:28,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-19 04:40:28,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-19 04:40:28,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-19 04:40:28,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-19 04:40:28,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-19 04:40:28,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-19 04:40:28,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-19 04:40:28,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-19 04:40:28,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-19 04:40:28,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-19 04:40:28,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-19 04:40:28,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-19 04:40:28,740 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-19 04:40:28,740 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-19 04:40:28,740 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-19 04:40:28,740 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-19 04:40:28,740 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-19 04:40:28,740 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-19 04:40:28,740 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-19 04:40:28,740 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-19 04:40:28,740 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2024-11-19 04:40:28,740 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2024-11-19 04:40:29,556 INFO L238 CfgBuilder]: Building ICFG [2024-11-19 04:40:29,562 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-19 04:40:30,171 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-19 04:40:41,900 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-19 04:40:42,811 INFO L? ?]: Removed 3099 outVars from TransFormulas that were not future-live. [2024-11-19 04:40:42,811 INFO L287 CfgBuilder]: Performing block encoding [2024-11-19 04:40:42,859 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-19 04:40:42,859 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-19 04:40:42,859 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 04:40:42 BoogieIcfgContainer [2024-11-19 04:40:42,859 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-19 04:40:42,861 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-19 04:40:42,861 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-19 04:40:42,864 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-19 04:40:42,864 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 04:40:23" (1/3) ... [2024-11-19 04:40:42,865 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@76cf2aa2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 04:40:42, skipping insertion in model container [2024-11-19 04:40:42,865 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:40:26" (2/3) ... [2024-11-19 04:40:42,865 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@76cf2aa2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 04:40:42, skipping insertion in model container [2024-11-19 04:40:42,866 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 04:40:42" (3/3) ... [2024-11-19 04:40:42,867 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-ethernet-cadence-macb.cil.i [2024-11-19 04:40:42,882 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-19 04:40:42,882 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-19 04:40:42,991 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-19 04:40:42,997 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;@62560bf8, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-19 04:40:42,998 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-19 04:40:43,011 INFO L276 IsEmpty]: Start isEmpty. Operand has 2420 states, 1755 states have (on average 1.2905982905982907) internal successors, (2265), 1770 states have internal predecessors, (2265), 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) [2024-11-19 04:40:43,028 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2024-11-19 04:40:43,028 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 04:40:43,029 INFO L215 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] [2024-11-19 04:40:43,029 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] === [2024-11-19 04:40:43,036 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 04:40:43,037 INFO L85 PathProgramCache]: Analyzing trace with hash -532438528, now seen corresponding path program 1 times [2024-11-19 04:40:43,044 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 04:40:43,045 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [273938641] [2024-11-19 04:40:43,045 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:40:43,046 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 04:40:48,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 04:40:49,362 INFO L134 CoverageAnalysis]: Checked inductivity of 528 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 528 trivial. 0 not checked. [2024-11-19 04:40:49,362 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 04:40:49,362 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [273938641] [2024-11-19 04:40:49,363 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [273938641] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 04:40:49,363 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 04:40:49,363 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 04:40:49,364 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1191042999] [2024-11-19 04:40:49,365 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 04:40:49,370 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 04:40:49,371 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 04:40:49,389 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 04:40:49,390 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 04:40:49,395 INFO L87 Difference]: Start difference. First operand has 2420 states, 1755 states have (on average 1.2905982905982907) internal successors, (2265), 1770 states have internal predecessors, (2265), 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) [2024-11-19 04:40:53,472 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-19 04:40:54,257 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 04:40:54,258 INFO L93 Difference]: Finished difference Result 7134 states and 10060 transitions. [2024-11-19 04:40:54,259 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 04:40:54,260 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 [2024-11-19 04:40:54,261 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 04:40:54,312 INFO L225 Difference]: With dead ends: 7134 [2024-11-19 04:40:54,312 INFO L226 Difference]: Without dead ends: 4729 [2024-11-19 04:40:54,336 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 04:40:54,340 INFO L432 NwaCegarLoop]: 3350 mSDtfsCounter, 3243 mSDsluCounter, 3288 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3243 SdHoareTripleChecker+Valid, 6638 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 [2024-11-19 04:40:54,341 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3243 Valid, 6638 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 10 Invalid, 1 Unknown, 0 Unchecked, 4.6s Time] [2024-11-19 04:40:54,365 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4729 states. [2024-11-19 04:40:54,564 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4729 to 4729. [2024-11-19 04:40:54,572 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4729 states, 3445 states have (on average 1.2740203193033381) internal successors, (4389), 3475 states have internal predecessors, (4389), 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) [2024-11-19 04:40:54,600 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4729 states to 4729 states and 6514 transitions. [2024-11-19 04:40:54,608 INFO L78 Accepts]: Start accepts. Automaton has 4729 states and 6514 transitions. Word has length 145 [2024-11-19 04:40:54,610 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 04:40:54,612 INFO L471 AbstractCegarLoop]: Abstraction has 4729 states and 6514 transitions. [2024-11-19 04:40:54,612 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) [2024-11-19 04:40:54,612 INFO L276 IsEmpty]: Start isEmpty. Operand 4729 states and 6514 transitions. [2024-11-19 04:40:54,633 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198 [2024-11-19 04:40:54,635 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 04:40:54,635 INFO L215 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] [2024-11-19 04:40:54,635 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-19 04:40:54,635 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] === [2024-11-19 04:40:54,636 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 04:40:54,636 INFO L85 PathProgramCache]: Analyzing trace with hash 1149699827, now seen corresponding path program 1 times [2024-11-19 04:40:54,636 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 04:40:54,636 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1955753896] [2024-11-19 04:40:54,636 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:40:54,636 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 04:40:59,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 04:41:00,305 INFO L134 CoverageAnalysis]: Checked inductivity of 675 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 669 trivial. 0 not checked. [2024-11-19 04:41:00,306 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 04:41:00,306 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1955753896] [2024-11-19 04:41:00,307 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1955753896] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 04:41:00,307 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 04:41:00,308 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 04:41:00,309 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [52701939] [2024-11-19 04:41:00,309 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 04:41:00,310 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 04:41:00,311 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 04:41:00,312 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 04:41:00,312 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 04:41:00,312 INFO L87 Difference]: Start difference. First operand 4729 states and 6514 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) [2024-11-19 04:41:04,370 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-19 04:41:05,180 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 04:41:05,181 INFO L93 Difference]: Finished difference Result 9452 states and 13012 transitions. [2024-11-19 04:41:05,181 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 04:41:05,182 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 [2024-11-19 04:41:05,184 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 04:41:05,253 INFO L225 Difference]: With dead ends: 9452 [2024-11-19 04:41:05,254 INFO L226 Difference]: Without dead ends: 7064 [2024-11-19 04:41:05,272 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 04:41:05,273 INFO L432 NwaCegarLoop]: 6522 mSDtfsCounter, 3226 mSDsluCounter, 3284 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3226 SdHoareTripleChecker+Valid, 9806 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 [2024-11-19 04:41:05,273 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3226 Valid, 9806 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 8 Invalid, 1 Unknown, 0 Unchecked, 4.6s Time] [2024-11-19 04:41:05,283 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7064 states. [2024-11-19 04:41:05,541 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7064 to 7054. [2024-11-19 04:41:05,553 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7054 states, 5143 states have (on average 1.274742368267548) internal successors, (6556), 5187 states have internal predecessors, (6556), 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) [2024-11-19 04:41:05,603 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7054 states to 7054 states and 9717 transitions. [2024-11-19 04:41:05,609 INFO L78 Accepts]: Start accepts. Automaton has 7054 states and 9717 transitions. Word has length 197 [2024-11-19 04:41:05,610 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 04:41:05,610 INFO L471 AbstractCegarLoop]: Abstraction has 7054 states and 9717 transitions. [2024-11-19 04:41:05,610 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) [2024-11-19 04:41:05,611 INFO L276 IsEmpty]: Start isEmpty. Operand 7054 states and 9717 transitions. [2024-11-19 04:41:05,621 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198 [2024-11-19 04:41:05,621 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 04:41:05,622 INFO L215 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] [2024-11-19 04:41:05,622 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-19 04:41:05,622 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] === [2024-11-19 04:41:05,624 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 04:41:05,624 INFO L85 PathProgramCache]: Analyzing trace with hash 1572401653, now seen corresponding path program 1 times [2024-11-19 04:41:05,624 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 04:41:05,624 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [841906392] [2024-11-19 04:41:05,624 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:41:05,625 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 04:41:10,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 04:41:11,693 INFO L134 CoverageAnalysis]: Checked inductivity of 675 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 675 trivial. 0 not checked. [2024-11-19 04:41:11,693 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 04:41:11,693 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [841906392] [2024-11-19 04:41:11,693 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [841906392] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 04:41:11,693 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 04:41:11,693 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-19 04:41:11,693 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1574162139] [2024-11-19 04:41:11,693 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 04:41:11,694 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 04:41:11,694 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 04:41:11,694 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 04:41:11,694 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-19 04:41:11,695 INFO L87 Difference]: Start difference. First operand 7054 states and 9717 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) [2024-11-19 04:41:12,194 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 04:41:12,194 INFO L93 Difference]: Finished difference Result 7060 states and 9722 transitions. [2024-11-19 04:41:12,195 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-19 04:41:12,195 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 [2024-11-19 04:41:12,195 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 04:41:12,241 INFO L225 Difference]: With dead ends: 7060 [2024-11-19 04:41:12,242 INFO L226 Difference]: Without dead ends: 7058 [2024-11-19 04:41:12,250 INFO L431 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 [2024-11-19 04:41:12,253 INFO L432 NwaCegarLoop]: 3307 mSDtfsCounter, 3259 mSDsluCounter, 6609 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3260 SdHoareTripleChecker+Valid, 9916 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.2s IncrementalHoareTripleChecker+Time [2024-11-19 04:41:12,254 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3260 Valid, 9916 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-19 04:41:12,262 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7058 states. [2024-11-19 04:41:12,459 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7058 to 7058. [2024-11-19 04:41:12,477 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7058 states, 5146 states have (on average 1.2745821997668092) internal successors, (6559), 5190 states have internal predecessors, (6559), 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) [2024-11-19 04:41:12,511 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7058 states to 7058 states and 9720 transitions. [2024-11-19 04:41:12,517 INFO L78 Accepts]: Start accepts. Automaton has 7058 states and 9720 transitions. Word has length 197 [2024-11-19 04:41:12,518 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 04:41:12,518 INFO L471 AbstractCegarLoop]: Abstraction has 7058 states and 9720 transitions. [2024-11-19 04:41:12,518 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) [2024-11-19 04:41:12,518 INFO L276 IsEmpty]: Start isEmpty. Operand 7058 states and 9720 transitions. [2024-11-19 04:41:12,527 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 203 [2024-11-19 04:41:12,527 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 04:41:12,527 INFO L215 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] [2024-11-19 04:41:12,528 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-19 04:41:12,528 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] === [2024-11-19 04:41:12,529 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 04:41:12,529 INFO L85 PathProgramCache]: Analyzing trace with hash -1984220770, now seen corresponding path program 1 times [2024-11-19 04:41:12,529 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 04:41:12,529 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [678148535] [2024-11-19 04:41:12,529 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:41:12,529 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 04:41:17,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 04:41:18,509 INFO L134 CoverageAnalysis]: Checked inductivity of 677 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 675 trivial. 0 not checked. [2024-11-19 04:41:18,510 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 04:41:18,510 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [678148535] [2024-11-19 04:41:18,510 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [678148535] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 04:41:18,510 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 04:41:18,510 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-19 04:41:18,510 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [46812480] [2024-11-19 04:41:18,510 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 04:41:18,511 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 04:41:18,511 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 04:41:18,511 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 04:41:18,511 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-19 04:41:18,511 INFO L87 Difference]: Start difference. First operand 7058 states and 9720 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) [2024-11-19 04:41:19,150 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 04:41:19,151 INFO L93 Difference]: Finished difference Result 14002 states and 19464 transitions. [2024-11-19 04:41:19,151 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-19 04:41:19,151 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 [2024-11-19 04:41:19,152 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 04:41:19,249 INFO L225 Difference]: With dead ends: 14002 [2024-11-19 04:41:19,249 INFO L226 Difference]: Without dead ends: 14000 [2024-11-19 04:41:19,264 INFO L431 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 [2024-11-19 04:41:19,266 INFO L432 NwaCegarLoop]: 3614 mSDtfsCounter, 3287 mSDsluCounter, 10449 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3288 SdHoareTripleChecker+Valid, 14063 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 [2024-11-19 04:41:19,268 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3288 Valid, 14063 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-19 04:41:19,285 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14000 states. [2024-11-19 04:41:19,706 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14000 to 13926. [2024-11-19 04:41:19,734 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13926 states, 10161 states have (on average 1.2763507528786537) internal successors, (12969), 10270 states have internal predecessors, (12969), 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) [2024-11-19 04:41:19,791 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13926 states to 13926 states and 19365 transitions. [2024-11-19 04:41:19,802 INFO L78 Accepts]: Start accepts. Automaton has 13926 states and 19365 transitions. Word has length 202 [2024-11-19 04:41:19,802 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 04:41:19,803 INFO L471 AbstractCegarLoop]: Abstraction has 13926 states and 19365 transitions. [2024-11-19 04:41:19,803 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) [2024-11-19 04:41:19,803 INFO L276 IsEmpty]: Start isEmpty. Operand 13926 states and 19365 transitions. [2024-11-19 04:41:19,815 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 208 [2024-11-19 04:41:19,815 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 04:41:19,815 INFO L215 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] [2024-11-19 04:41:19,816 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-19 04:41:19,816 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] === [2024-11-19 04:41:19,816 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 04:41:19,816 INFO L85 PathProgramCache]: Analyzing trace with hash 818441045, now seen corresponding path program 1 times [2024-11-19 04:41:19,816 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 04:41:19,816 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2049555259] [2024-11-19 04:41:19,817 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:41:19,817 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 04:41:24,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 04:41:25,623 INFO L134 CoverageAnalysis]: Checked inductivity of 683 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 679 trivial. 0 not checked. [2024-11-19 04:41:25,624 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 04:41:25,624 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2049555259] [2024-11-19 04:41:25,624 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2049555259] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 04:41:25,624 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 04:41:25,624 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-19 04:41:25,625 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1261079701] [2024-11-19 04:41:25,625 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 04:41:25,625 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 04:41:25,625 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 04:41:25,626 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 04:41:25,626 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-19 04:41:25,626 INFO L87 Difference]: Start difference. First operand 13926 states and 19365 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) [2024-11-19 04:41:26,634 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 04:41:26,634 INFO L93 Difference]: Finished difference Result 27742 states and 39097 transitions. [2024-11-19 04:41:26,635 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-19 04:41:26,635 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 [2024-11-19 04:41:26,635 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 04:41:26,815 INFO L225 Difference]: With dead ends: 27742 [2024-11-19 04:41:26,815 INFO L226 Difference]: Without dead ends: 27738 [2024-11-19 04:41:26,844 INFO L431 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 [2024-11-19 04:41:26,845 INFO L432 NwaCegarLoop]: 3635 mSDtfsCounter, 3285 mSDsluCounter, 10497 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3286 SdHoareTripleChecker+Valid, 14132 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 [2024-11-19 04:41:26,845 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3286 Valid, 14132 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-19 04:41:26,873 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27738 states. [2024-11-19 04:41:27,780 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27738 to 27616. [2024-11-19 04:41:27,822 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27616 states, 20157 states have (on average 1.277670288237337) internal successors, (25754), 20401 states have internal predecessors, (25754), 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) [2024-11-19 04:41:27,972 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27616 states to 27616 states and 38938 transitions. [2024-11-19 04:41:27,991 INFO L78 Accepts]: Start accepts. Automaton has 27616 states and 38938 transitions. Word has length 207 [2024-11-19 04:41:27,992 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 04:41:27,993 INFO L471 AbstractCegarLoop]: Abstraction has 27616 states and 38938 transitions. [2024-11-19 04:41:27,993 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) [2024-11-19 04:41:27,993 INFO L276 IsEmpty]: Start isEmpty. Operand 27616 states and 38938 transitions. [2024-11-19 04:41:28,004 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 213 [2024-11-19 04:41:28,005 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 04:41:28,005 INFO L215 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] [2024-11-19 04:41:28,005 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-19 04:41:28,005 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] === [2024-11-19 04:41:28,006 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 04:41:28,006 INFO L85 PathProgramCache]: Analyzing trace with hash 1719321534, now seen corresponding path program 1 times [2024-11-19 04:41:28,006 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 04:41:28,006 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2035254227] [2024-11-19 04:41:28,006 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:41:28,006 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 04:41:33,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 04:41:34,248 INFO L134 CoverageAnalysis]: Checked inductivity of 693 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 687 trivial. 0 not checked. [2024-11-19 04:41:34,248 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 04:41:34,248 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2035254227] [2024-11-19 04:41:34,248 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2035254227] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 04:41:34,248 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 04:41:34,248 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-19 04:41:34,249 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [25278591] [2024-11-19 04:41:34,249 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 04:41:34,249 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 04:41:34,249 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 04:41:34,249 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 04:41:34,250 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-19 04:41:34,250 INFO L87 Difference]: Start difference. First operand 27616 states and 38938 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) [2024-11-19 04:41:35,687 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 04:41:35,688 INFO L93 Difference]: Finished difference Result 55201 states and 79390 transitions. [2024-11-19 04:41:35,688 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-19 04:41:35,688 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 [2024-11-19 04:41:35,689 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 04:41:36,377 INFO L225 Difference]: With dead ends: 55201 [2024-11-19 04:41:36,377 INFO L226 Difference]: Without dead ends: 55140 [2024-11-19 04:41:36,414 INFO L431 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 [2024-11-19 04:41:36,416 INFO L432 NwaCegarLoop]: 3323 mSDtfsCounter, 3286 mSDsluCounter, 9898 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3286 SdHoareTripleChecker+Valid, 13221 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 [2024-11-19 04:41:36,416 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3286 Valid, 13221 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-19 04:41:36,468 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55140 states. [2024-11-19 04:41:38,295 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55140 to 55122. [2024-11-19 04:41:38,379 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 55122 states, 40248 states have (on average 1.2780013913734845) internal successors, (51437), 40735 states have internal predecessors, (51437), 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) [2024-11-19 04:41:38,671 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55122 states to 55122 states and 79294 transitions. [2024-11-19 04:41:38,701 INFO L78 Accepts]: Start accepts. Automaton has 55122 states and 79294 transitions. Word has length 212 [2024-11-19 04:41:38,702 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 04:41:38,702 INFO L471 AbstractCegarLoop]: Abstraction has 55122 states and 79294 transitions. [2024-11-19 04:41:38,702 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) [2024-11-19 04:41:38,702 INFO L276 IsEmpty]: Start isEmpty. Operand 55122 states and 79294 transitions. [2024-11-19 04:41:38,797 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 280 [2024-11-19 04:41:38,797 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 04:41:38,797 INFO L215 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] [2024-11-19 04:41:38,797 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-19 04:41:38,798 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] === [2024-11-19 04:41:38,798 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 04:41:38,798 INFO L85 PathProgramCache]: Analyzing trace with hash -1872864157, now seen corresponding path program 1 times [2024-11-19 04:41:38,798 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 04:41:38,798 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1258410855] [2024-11-19 04:41:38,798 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:41:38,799 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms