./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-sun-sunhme.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 3061b6dc Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-sun-sunhme.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 536967bc2d119b5b01611d52124221c0068f635deed7f674213322a832d07143 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-19 04:24:21,498 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-19 04:24:21,584 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-19 04:24:21,590 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-19 04:24:21,592 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-19 04:24:21,626 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-19 04:24:21,628 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-19 04:24:21,628 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-19 04:24:21,629 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-19 04:24:21,631 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-19 04:24:21,631 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-19 04:24:21,632 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-19 04:24:21,632 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-19 04:24:21,633 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-19 04:24:21,633 INFO L153 SettingsManager]: * Use SBE=true [2024-11-19 04:24:21,636 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-19 04:24:21,636 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-19 04:24:21,637 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-19 04:24:21,637 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-19 04:24:21,637 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-19 04:24:21,638 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-19 04:24:21,638 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-19 04:24:21,639 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-19 04:24:21,639 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-19 04:24:21,639 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-19 04:24:21,640 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-19 04:24:21,640 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-19 04:24:21,641 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-19 04:24:21,641 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-19 04:24:21,641 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 04:24:21,642 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-19 04:24:21,642 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-19 04:24:21,643 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-19 04:24:21,643 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-19 04:24:21,643 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-19 04:24:21,644 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-19 04:24:21,644 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-19 04:24:21,644 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-19 04:24:21,644 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-19 04:24:21,645 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 -> 536967bc2d119b5b01611d52124221c0068f635deed7f674213322a832d07143 [2024-11-19 04:24:21,928 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-19 04:24:21,958 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-19 04:24:21,962 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-19 04:24:21,965 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-19 04:24:21,965 INFO L274 PluginConnector]: CDTParser initialized [2024-11-19 04:24:21,967 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-sun-sunhme.cil.i [2024-11-19 04:24:23,612 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-19 04:24:24,126 INFO L384 CDTParser]: Found 1 translation units. [2024-11-19 04:24:24,127 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-sun-sunhme.cil.i [2024-11-19 04:24:24,176 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b94efe0be/00847390630e412095adaf66c894c195/FLAGd00fe03c4 [2024-11-19 04:24:24,191 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b94efe0be/00847390630e412095adaf66c894c195 [2024-11-19 04:24:24,194 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-19 04:24:24,196 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-19 04:24:24,202 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-19 04:24:24,202 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-19 04:24:24,208 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-19 04:24:24,209 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 04:24:24" (1/1) ... [2024-11-19 04:24:24,211 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@d2023a8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:24:24, skipping insertion in model container [2024-11-19 04:24:24,212 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 04:24:24" (1/1) ... [2024-11-19 04:24:24,333 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-19 04:24:26,898 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-sun-sunhme.cil.i[314317,314330] [2024-11-19 04:24:26,911 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-sun-sunhme.cil.i[314464,314477] [2024-11-19 04:24:26,911 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-sun-sunhme.cil.i[314603,314616] [2024-11-19 04:24:26,912 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-sun-sunhme.cil.i[314761,314774] [2024-11-19 04:24:26,958 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 04:24:27,018 INFO L200 MainTranslator]: Completed pre-run [2024-11-19 04:24:27,152 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"); [5301] [2024-11-19 04:24:27,156 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)); [5308] [2024-11-19 04:24:27,159 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5315] [2024-11-19 04:24:27,163 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/a068ef8/linux-usb-dev/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [5370-5371] [2024-11-19 04:24:27,165 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"); [5376-5378] [2024-11-19 04:24:27,167 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %1,%0": "=q" (ret): "m" (*((unsigned char volatile *)addr)): "memory"); [5454] [2024-11-19 04:24:27,167 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [5462] [2024-11-19 04:24:27,167 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [5469] [2024-11-19 04:24:27,180 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)); [5597-5598] [2024-11-19 04:24:27,183 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)); [5631-5632] [2024-11-19 04:24:27,184 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" (79), "i" (12UL)); [5672-5673] [2024-11-19 04:24:27,185 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" (91), "i" (12UL)); [5701-5702] [2024-11-19 04:24:27,186 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (103), "i" (12UL)); [5738-5739] [2024-11-19 04:24:27,187 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (115), "i" (12UL)); [5775-5776] [2024-11-19 04:24:27,217 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6721] [2024-11-19 04:24:27,244 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7492] [2024-11-19 04:24:27,249 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7502] [2024-11-19 04:24:27,250 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7517] [2024-11-19 04:24:27,296 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8303] [2024-11-19 04:24:27,298 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8336] [2024-11-19 04:24:27,299 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8359] [2024-11-19 04:24:27,309 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8600] [2024-11-19 04:24:27,314 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8630] [2024-11-19 04:24:27,315 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8643] [2024-11-19 04:24:27,511 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-sun-sunhme.cil.i[314317,314330] [2024-11-19 04:24:27,511 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-sun-sunhme.cil.i[314464,314477] [2024-11-19 04:24:27,512 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-sun-sunhme.cil.i[314603,314616] [2024-11-19 04:24:27,512 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-sun-sunhme.cil.i[314761,314774] [2024-11-19 04:24:27,517 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 04:24:27,595 INFO L204 MainTranslator]: Completed translation [2024-11-19 04:24:27,596 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:24:27 WrapperNode [2024-11-19 04:24:27,596 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-19 04:24:27,597 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-19 04:24:27,597 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-19 04:24:27,597 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-19 04:24:27,604 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:24:27" (1/1) ... [2024-11-19 04:24:27,710 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:24:27" (1/1) ... [2024-11-19 04:24:27,957 INFO L138 Inliner]: procedures = 351, calls = 1995, calls flagged for inlining = 207, calls inlined = 201, statements flattened = 6311 [2024-11-19 04:24:27,958 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-19 04:24:27,959 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-19 04:24:27,959 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-19 04:24:27,959 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-19 04:24:27,971 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:24:27" (1/1) ... [2024-11-19 04:24:27,971 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:24:27" (1/1) ... [2024-11-19 04:24:28,028 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:24:27" (1/1) ... [2024-11-19 04:24:29,099 INFO L175 MemorySlicer]: Split 1003 memory accesses to 20 slices as follows [787, 3, 2, 4, 7, 4, 54, 7, 2, 4, 7, 1, 8, 7, 7, 1, 2, 71, 10, 15]. 78 percent of accesses are in the largest equivalence class. The 92 initializations are split as follows [30, 1, 0, 0, 0, 4, 0, 7, 0, 4, 7, 0, 8, 0, 7, 1, 2, 0, 6, 15]. The 451 writes are split as follows [327, 0, 1, 4, 2, 0, 42, 0, 1, 0, 0, 0, 0, 2, 0, 0, 0, 71, 1, 0]. [2024-11-19 04:24:29,100 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:24:27" (1/1) ... [2024-11-19 04:24:29,100 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:24:27" (1/1) ... [2024-11-19 04:24:29,229 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:24:27" (1/1) ... [2024-11-19 04:24:29,265 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:24:27" (1/1) ... [2024-11-19 04:24:29,295 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:24:27" (1/1) ... [2024-11-19 04:24:29,323 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:24:27" (1/1) ... [2024-11-19 04:24:29,365 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-19 04:24:29,368 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-19 04:24:29,368 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-19 04:24:29,368 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-19 04:24:29,369 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:24:27" (1/1) ... [2024-11-19 04:24:29,374 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 04:24:29,382 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 04:24:29,408 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:24:29,415 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:24:29,454 INFO L130 BoogieDeclarations]: Found specification of procedure hme_read_desc32 [2024-11-19 04:24:29,454 INFO L138 BoogieDeclarations]: Found implementation of procedure hme_read_desc32 [2024-11-19 04:24:29,455 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#0 [2024-11-19 04:24:29,455 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#1 [2024-11-19 04:24:29,455 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#2 [2024-11-19 04:24:29,455 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#3 [2024-11-19 04:24:29,455 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#4 [2024-11-19 04:24:29,456 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#5 [2024-11-19 04:24:29,456 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#6 [2024-11-19 04:24:29,456 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#7 [2024-11-19 04:24:29,456 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#8 [2024-11-19 04:24:29,456 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#9 [2024-11-19 04:24:29,456 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#10 [2024-11-19 04:24:29,456 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#11 [2024-11-19 04:24:29,456 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#12 [2024-11-19 04:24:29,456 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#13 [2024-11-19 04:24:29,456 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#14 [2024-11-19 04:24:29,456 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#15 [2024-11-19 04:24:29,457 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#16 [2024-11-19 04:24:29,457 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#17 [2024-11-19 04:24:29,457 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#18 [2024-11-19 04:24:29,457 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#19 [2024-11-19 04:24:29,457 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#0 [2024-11-19 04:24:29,457 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#1 [2024-11-19 04:24:29,457 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#2 [2024-11-19 04:24:29,457 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#3 [2024-11-19 04:24:29,458 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#4 [2024-11-19 04:24:29,458 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#5 [2024-11-19 04:24:29,458 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#6 [2024-11-19 04:24:29,458 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#7 [2024-11-19 04:24:29,458 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#8 [2024-11-19 04:24:29,458 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#9 [2024-11-19 04:24:29,458 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#10 [2024-11-19 04:24:29,458 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#11 [2024-11-19 04:24:29,458 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#12 [2024-11-19 04:24:29,458 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#13 [2024-11-19 04:24:29,459 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#14 [2024-11-19 04:24:29,459 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#15 [2024-11-19 04:24:29,459 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#16 [2024-11-19 04:24:29,459 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#17 [2024-11-19 04:24:29,459 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#18 [2024-11-19 04:24:29,459 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#19 [2024-11-19 04:24:29,459 INFO L130 BoogieDeclarations]: Found specification of procedure BB_GET_BIT2 [2024-11-19 04:24:29,459 INFO L138 BoogieDeclarations]: Found implementation of procedure BB_GET_BIT2 [2024-11-19 04:24:29,459 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-19 04:24:29,460 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-19 04:24:29,460 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-19 04:24:29,460 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-19 04:24:29,460 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-19 04:24:29,460 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-19 04:24:29,460 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-19 04:24:29,460 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-19 04:24:29,460 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-19 04:24:29,460 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-19 04:24:29,460 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-19 04:24:29,460 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-19 04:24:29,460 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-19 04:24:29,460 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-19 04:24:29,460 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-19 04:24:29,461 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-19 04:24:29,461 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-19 04:24:29,461 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-19 04:24:29,461 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-19 04:24:29,461 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-19 04:24:29,461 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_clean_rings [2024-11-19 04:24:29,461 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_clean_rings [2024-11-19 04:24:29,461 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_skb [2024-11-19 04:24:29,461 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_skb [2024-11-19 04:24:29,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-19 04:24:29,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-19 04:24:29,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-19 04:24:29,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-19 04:24:29,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-19 04:24:29,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-19 04:24:29,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-19 04:24:29,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-19 04:24:29,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-19 04:24:29,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-19 04:24:29,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-19 04:24:29,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-19 04:24:29,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-19 04:24:29,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-19 04:24:29,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-19 04:24:29,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-19 04:24:29,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-19 04:24:29,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-19 04:24:29,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-19 04:24:29,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-19 04:24:29,462 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-19 04:24:29,462 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-19 04:24:29,462 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-11-19 04:24:29,462 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-11-19 04:24:29,462 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-19 04:24:29,463 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-19 04:24:29,463 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2024-11-19 04:24:29,463 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2024-11-19 04:24:29,463 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_open [2024-11-19 04:24:29,463 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_open [2024-11-19 04:24:29,463 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_poll_stop [2024-11-19 04:24:29,463 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_poll_stop [2024-11-19 04:24:29,463 INFO L130 BoogieDeclarations]: Found specification of procedure is_quattro_p [2024-11-19 04:24:29,463 INFO L138 BoogieDeclarations]: Found implementation of procedure is_quattro_p [2024-11-19 04:24:29,465 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-19 04:24:29,465 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-19 04:24:29,465 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_close [2024-11-19 04:24:29,465 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_close [2024-11-19 04:24:29,466 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-19 04:24:29,466 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-19 04:24:29,466 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2024-11-19 04:24:29,467 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2024-11-19 04:24:29,467 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2024-11-19 04:24:29,467 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2024-11-19 04:24:29,467 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-11-19 04:24:29,467 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-11-19 04:24:29,467 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_set_multicast [2024-11-19 04:24:29,467 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_set_multicast [2024-11-19 04:24:29,467 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-19 04:24:29,467 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-19 04:24:29,467 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_happy_meal_exit_14_2 [2024-11-19 04:24:29,468 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_happy_meal_exit_14_2 [2024-11-19 04:24:29,469 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-19 04:24:29,469 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-19 04:24:29,470 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-19 04:24:29,470 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-19 04:24:29,470 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-19 04:24:29,470 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-19 04:24:29,470 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-19 04:24:29,471 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-19 04:24:29,471 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-19 04:24:29,471 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-19 04:24:29,471 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-19 04:24:29,471 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-19 04:24:29,472 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-19 04:24:29,472 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-19 04:24:29,472 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-19 04:24:29,472 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-19 04:24:29,472 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-19 04:24:29,473 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-11-19 04:24:29,473 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-11-19 04:24:29,473 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-11-19 04:24:29,473 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-19 04:24:29,473 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-19 04:24:29,473 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-19 04:24:29,473 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-19 04:24:29,473 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-19 04:24:29,473 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-19 04:24:29,473 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-19 04:24:29,473 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-19 04:24:29,474 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-19 04:24:29,474 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-19 04:24:29,474 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-19 04:24:29,474 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-19 04:24:29,474 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-19 04:24:29,474 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-19 04:24:29,474 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-19 04:24:29,474 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-19 04:24:29,474 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-19 04:24:29,474 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-11-19 04:24:29,475 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-11-19 04:24:29,475 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-11-19 04:24:29,475 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-19 04:24:29,475 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-19 04:24:29,475 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2024-11-19 04:24:29,475 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2024-11-19 04:24:29,475 INFO L130 BoogieDeclarations]: Found specification of procedure BB_PUT_BIT [2024-11-19 04:24:29,475 INFO L138 BoogieDeclarations]: Found implementation of procedure BB_PUT_BIT [2024-11-19 04:24:29,475 INFO L130 BoogieDeclarations]: Found specification of procedure crc32_le [2024-11-19 04:24:29,475 INFO L138 BoogieDeclarations]: Found implementation of procedure crc32_le [2024-11-19 04:24:29,475 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2024-11-19 04:24:29,475 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2024-11-19 04:24:29,475 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_begin_auto_negotiation [2024-11-19 04:24:29,475 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_begin_auto_negotiation [2024-11-19 04:24:29,475 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_get_counters [2024-11-19 04:24:29,475 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_get_counters [2024-11-19 04:24:29,475 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2024-11-19 04:24:29,475 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2024-11-19 04:24:29,475 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-19 04:24:29,476 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-19 04:24:29,476 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-19 04:24:29,476 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-19 04:24:29,476 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-19 04:24:29,476 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-19 04:24:29,476 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-19 04:24:29,476 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-19 04:24:29,476 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-19 04:24:29,476 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-19 04:24:29,476 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-19 04:24:29,476 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-19 04:24:29,476 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-19 04:24:29,476 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-19 04:24:29,476 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-19 04:24:29,476 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-19 04:24:29,476 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-19 04:24:29,476 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-19 04:24:29,476 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-19 04:24:29,476 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-19 04:24:29,476 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-19 04:24:29,476 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-19 04:24:29,477 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-19 04:24:29,477 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2024-11-19 04:24:29,477 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2024-11-19 04:24:29,477 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-11-19 04:24:29,477 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-11-19 04:24:29,477 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2024-11-19 04:24:29,477 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2024-11-19 04:24:29,477 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer [2024-11-19 04:24:29,477 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer [2024-11-19 04:24:29,477 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-11-19 04:24:29,477 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-11-19 04:24:29,479 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-19 04:24:29,479 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-19 04:24:29,479 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-19 04:24:29,479 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2024-11-19 04:24:29,479 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2024-11-19 04:24:29,480 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-19 04:24:29,480 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-19 04:24:29,480 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-19 04:24:29,480 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-19 04:24:29,480 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_stop [2024-11-19 04:24:29,480 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_stop [2024-11-19 04:24:29,481 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-19 04:24:29,481 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-19 04:24:29,481 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-19 04:24:29,481 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-19 04:24:29,481 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-19 04:24:29,481 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-19 04:24:29,481 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2024-11-19 04:24:29,481 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2024-11-19 04:24:29,481 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-19 04:24:29,481 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-19 04:24:29,481 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-19 04:24:29,481 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-19 04:24:29,482 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-19 04:24:29,482 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-19 04:24:29,482 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-19 04:24:29,482 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-19 04:24:29,482 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-19 04:24:29,482 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-19 04:24:29,482 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-19 04:24:29,482 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-19 04:24:29,482 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-19 04:24:29,482 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-19 04:24:29,482 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-19 04:24:29,482 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-19 04:24:29,482 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-19 04:24:29,482 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-19 04:24:29,482 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-19 04:24:29,483 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-19 04:24:29,486 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_pci_remove [2024-11-19 04:24:29,486 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_pci_remove [2024-11-19 04:24:29,486 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-19 04:24:29,486 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-19 04:24:29,486 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-19 04:24:29,486 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-19 04:24:29,486 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-19 04:24:29,486 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-19 04:24:29,486 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-19 04:24:29,486 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-19 04:24:29,486 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-19 04:24:29,486 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-19 04:24:29,486 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-19 04:24:29,486 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-19 04:24:29,486 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-19 04:24:29,487 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-19 04:24:29,487 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-19 04:24:29,487 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-19 04:24:29,487 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-19 04:24:29,487 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-19 04:24:29,487 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-19 04:24:29,487 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-19 04:24:29,487 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-19 04:24:29,487 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-19 04:24:29,487 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-19 04:24:29,487 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-19 04:24:29,487 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_init [2024-11-19 04:24:29,487 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_init [2024-11-19 04:24:29,487 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2024-11-19 04:24:29,488 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2024-11-19 04:24:29,488 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-19 04:24:29,488 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-19 04:24:29,488 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-19 04:24:29,488 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-19 04:24:29,488 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-19 04:24:29,488 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-19 04:24:29,488 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-19 04:24:29,488 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-19 04:24:29,488 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-19 04:24:29,488 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-19 04:24:29,488 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-19 04:24:29,488 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-19 04:24:29,488 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-19 04:24:29,488 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-19 04:24:29,488 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-19 04:24:29,489 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-19 04:24:29,489 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-19 04:24:29,489 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-19 04:24:29,489 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-19 04:24:29,489 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-19 04:24:29,489 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-19 04:24:29,489 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-19 04:24:29,489 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-19 04:24:29,489 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-19 04:24:29,489 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_tcvr_write [2024-11-19 04:24:29,489 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_tcvr_write [2024-11-19 04:24:29,489 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2024-11-19 04:24:29,489 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2024-11-19 04:24:29,489 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-19 04:24:29,489 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-19 04:24:29,489 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-19 04:24:29,489 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-19 04:24:29,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-19 04:24:29,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-19 04:24:29,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-19 04:24:29,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-19 04:24:29,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-19 04:24:29,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-19 04:24:29,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-19 04:24:29,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-19 04:24:29,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-19 04:24:29,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-19 04:24:29,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-19 04:24:29,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-19 04:24:29,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-19 04:24:29,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-19 04:24:29,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-19 04:24:29,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-19 04:24:29,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-19 04:24:29,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-19 04:24:29,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-19 04:24:29,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-19 04:24:29,490 INFO L130 BoogieDeclarations]: Found specification of procedure set_happy_link_modes [2024-11-19 04:24:29,490 INFO L138 BoogieDeclarations]: Found implementation of procedure set_happy_link_modes [2024-11-19 04:24:29,490 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_tcvr_reset [2024-11-19 04:24:29,490 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_tcvr_reset [2024-11-19 04:24:29,490 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2024-11-19 04:24:29,490 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2024-11-19 04:24:29,490 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-19 04:24:29,490 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-19 04:24:29,490 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-19 04:24:29,491 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-19 04:24:29,491 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-19 04:24:29,491 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-19 04:24:29,491 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-19 04:24:29,491 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_tx_timeout [2024-11-19 04:24:29,491 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_tx_timeout [2024-11-19 04:24:29,491 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2024-11-19 04:24:29,491 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2024-11-19 04:24:29,491 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2024-11-19 04:24:29,491 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2024-11-19 04:24:29,495 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-19 04:24:29,495 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_tcvr_read [2024-11-19 04:24:29,495 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_tcvr_read [2024-11-19 04:24:29,495 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-19 04:24:29,495 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-19 04:24:29,496 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-19 04:24:29,496 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-19 04:24:29,496 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-19 04:24:29,496 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-19 04:24:29,497 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-19 04:24:29,497 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-19 04:24:29,497 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-19 04:24:29,497 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-19 04:24:29,497 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-19 04:24:29,497 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-19 04:24:29,497 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-19 04:24:29,497 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-19 04:24:29,497 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-19 04:24:29,497 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-19 04:24:29,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-19 04:24:29,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-19 04:24:29,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-19 04:24:29,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-19 04:24:29,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-19 04:24:29,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-19 04:24:29,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-19 04:24:29,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-19 04:24:29,498 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-19 04:24:29,498 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-19 04:24:29,498 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2024-11-19 04:24:29,498 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2024-11-19 04:24:29,498 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-19 04:24:29,498 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-19 04:24:29,498 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2024-11-19 04:24:29,498 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2024-11-19 04:24:29,498 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-19 04:24:29,499 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-19 04:24:29,499 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2024-11-19 04:24:29,499 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2024-11-19 04:24:29,499 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2024-11-19 04:24:29,499 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2024-11-19 04:24:29,499 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-19 04:24:29,499 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-19 04:24:29,499 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed [2024-11-19 04:24:29,499 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed [2024-11-19 04:24:29,499 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-11-19 04:24:29,499 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-11-19 04:24:29,499 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-11-19 04:24:29,499 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-11-19 04:24:29,499 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-11-19 04:24:29,499 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-11-19 04:24:29,499 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2024-11-19 04:24:29,499 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2024-11-19 04:24:29,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-19 04:24:29,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-19 04:24:29,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-19 04:24:29,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-19 04:24:29,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-19 04:24:29,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-19 04:24:29,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-19 04:24:29,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-19 04:24:29,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-19 04:24:29,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-19 04:24:29,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-19 04:24:29,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-19 04:24:29,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-19 04:24:29,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-19 04:24:29,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-19 04:24:29,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-19 04:24:29,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-19 04:24:29,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-19 04:24:29,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-19 04:24:29,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-19 04:24:29,502 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_page [2024-11-19 04:24:29,503 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_page [2024-11-19 04:24:29,503 INFO L130 BoogieDeclarations]: Found specification of procedure is_lucent_phy [2024-11-19 04:24:29,503 INFO L138 BoogieDeclarations]: Found implementation of procedure is_lucent_phy [2024-11-19 04:24:29,503 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-19 04:24:29,503 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-19 04:24:29,503 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2024-11-19 04:24:29,503 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2024-11-19 04:24:29,503 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-19 04:24:29,503 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-19 04:24:29,503 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_transceiver_check [2024-11-19 04:24:29,503 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_transceiver_check [2024-11-19 04:24:30,266 INFO L238 CfgBuilder]: Building ICFG [2024-11-19 04:24:30,269 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-19 04:24:30,403 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-19 04:24:43,045 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-19 04:24:44,665 INFO L? ?]: Removed 2859 outVars from TransFormulas that were not future-live. [2024-11-19 04:24:44,665 INFO L287 CfgBuilder]: Performing block encoding [2024-11-19 04:24:44,737 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-19 04:24:44,738 INFO L316 CfgBuilder]: Removed 21 assume(true) statements. [2024-11-19 04:24:44,738 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 04:24:44 BoogieIcfgContainer [2024-11-19 04:24:44,738 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-19 04:24:44,743 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-19 04:24:44,743 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-19 04:24:44,746 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-19 04:24:44,746 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 04:24:24" (1/3) ... [2024-11-19 04:24:44,747 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@36cb7f65 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 04:24:44, skipping insertion in model container [2024-11-19 04:24:44,747 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:24:27" (2/3) ... [2024-11-19 04:24:44,749 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@36cb7f65 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 04:24:44, skipping insertion in model container [2024-11-19 04:24:44,749 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 04:24:44" (3/3) ... [2024-11-19 04:24:44,750 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-sun-sunhme.cil.i [2024-11-19 04:24:44,767 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-19 04:24:44,768 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-11-19 04:24:44,927 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-19 04:24:44,935 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;@53406612, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-19 04:24:44,936 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-19 04:24:44,951 INFO L276 IsEmpty]: Start isEmpty. Operand has 2684 states, 1981 states have (on average 1.3710247349823321) internal successors, (2716), 2014 states have internal predecessors, (2716), 615 states have call successors, (615), 87 states have call predecessors, (615), 86 states have return successors, (609), 598 states have call predecessors, (609), 609 states have call successors, (609) [2024-11-19 04:24:44,976 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2024-11-19 04:24:44,977 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 04:24:44,979 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 04:24:44,980 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 04:24:44,986 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 04:24:44,986 INFO L85 PathProgramCache]: Analyzing trace with hash -1105177196, now seen corresponding path program 1 times [2024-11-19 04:24:44,995 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 04:24:44,996 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1030093499] [2024-11-19 04:24:44,996 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:24:44,996 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 04:24:51,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 04:24:52,387 INFO L134 CoverageAnalysis]: Checked inductivity of 276 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 276 trivial. 0 not checked. [2024-11-19 04:24:52,389 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 04:24:52,391 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1030093499] [2024-11-19 04:24:52,391 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1030093499] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 04:24:52,392 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 04:24:52,392 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 04:24:52,393 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2120077595] [2024-11-19 04:24:52,393 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 04:24:52,400 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 04:24:52,401 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 04:24:52,427 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 04:24:52,428 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 04:24:52,435 INFO L87 Difference]: Start difference. First operand has 2684 states, 1981 states have (on average 1.3710247349823321) internal successors, (2716), 2014 states have internal predecessors, (2716), 615 states have call successors, (615), 87 states have call predecessors, (615), 86 states have return successors, (609), 598 states have call predecessors, (609), 609 states have call successors, (609) Second operand has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-19 04:24:56,525 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-19 04:24:57,541 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 04:24:57,541 INFO L93 Difference]: Finished difference Result 7922 states and 11851 transitions. [2024-11-19 04:24:57,543 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 04:24:57,544 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 115 [2024-11-19 04:24:57,545 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 04:24:57,599 INFO L225 Difference]: With dead ends: 7922 [2024-11-19 04:24:57,600 INFO L226 Difference]: Without dead ends: 5248 [2024-11-19 04:24:57,633 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:24:57,638 INFO L432 NwaCegarLoop]: 3904 mSDtfsCounter, 3781 mSDsluCounter, 3830 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3781 SdHoareTripleChecker+Valid, 7734 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2024-11-19 04:24:57,639 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3781 Valid, 7734 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 26 Invalid, 1 Unknown, 0 Unchecked, 4.8s Time] [2024-11-19 04:24:57,670 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5248 states. [2024-11-19 04:24:57,961 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5248 to 5246. [2024-11-19 04:24:57,973 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5246 states, 3885 states have (on average 1.348005148005148) internal successors, (5237), 3950 states have internal predecessors, (5237), 1190 states have call successors, (1190), 170 states have call predecessors, (1190), 169 states have return successors, (1187), 1165 states have call predecessors, (1187), 1187 states have call successors, (1187) [2024-11-19 04:24:58,015 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5246 states to 5246 states and 7614 transitions. [2024-11-19 04:24:58,023 INFO L78 Accepts]: Start accepts. Automaton has 5246 states and 7614 transitions. Word has length 115 [2024-11-19 04:24:58,024 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 04:24:58,026 INFO L471 AbstractCegarLoop]: Abstraction has 5246 states and 7614 transitions. [2024-11-19 04:24:58,026 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-19 04:24:58,027 INFO L276 IsEmpty]: Start isEmpty. Operand 5246 states and 7614 transitions. [2024-11-19 04:24:58,041 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2024-11-19 04:24:58,043 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 04:24:58,044 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 04:24:58,044 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-19 04:24:58,044 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 04:24:58,045 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 04:24:58,045 INFO L85 PathProgramCache]: Analyzing trace with hash -1503210087, now seen corresponding path program 1 times [2024-11-19 04:24:58,046 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 04:24:58,046 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1581257821] [2024-11-19 04:24:58,046 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:24:58,046 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 04:25:03,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 04:25:04,091 INFO L134 CoverageAnalysis]: Checked inductivity of 276 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 276 trivial. 0 not checked. [2024-11-19 04:25:04,091 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 04:25:04,091 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1581257821] [2024-11-19 04:25:04,091 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1581257821] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 04:25:04,091 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 04:25:04,092 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 04:25:04,092 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1452261551] [2024-11-19 04:25:04,092 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 04:25:04,093 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 04:25:04,093 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 04:25:04,094 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 04:25:04,094 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 04:25:04,095 INFO L87 Difference]: Start difference. First operand 5246 states and 7614 transitions. Second operand has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-19 04:25:08,133 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-19 04:25:09,976 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 04:25:09,977 INFO L93 Difference]: Finished difference Result 11862 states and 17270 transitions. [2024-11-19 04:25:09,977 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 04:25:09,978 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 148 [2024-11-19 04:25:09,978 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 04:25:10,043 INFO L225 Difference]: With dead ends: 11862 [2024-11-19 04:25:10,043 INFO L226 Difference]: Without dead ends: 6637 [2024-11-19 04:25:10,080 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:25:10,082 INFO L432 NwaCegarLoop]: 3882 mSDtfsCounter, 2922 mSDsluCounter, 3794 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 19 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2922 SdHoareTripleChecker+Valid, 7676 SdHoareTripleChecker+Invalid, 96 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.6s IncrementalHoareTripleChecker+Time [2024-11-19 04:25:10,083 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2922 Valid, 7676 Invalid, 96 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 76 Invalid, 1 Unknown, 0 Unchecked, 5.6s Time] [2024-11-19 04:25:10,093 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6637 states. [2024-11-19 04:25:10,339 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6637 to 6630. [2024-11-19 04:25:10,355 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6630 states, 4895 states have (on average 1.3503575076608785) internal successors, (6610), 4981 states have internal predecessors, (6610), 1520 states have call successors, (1520), 215 states have call predecessors, (1520), 213 states have return successors, (1517), 1487 states have call predecessors, (1517), 1517 states have call successors, (1517) [2024-11-19 04:25:10,400 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6630 states to 6630 states and 9647 transitions. [2024-11-19 04:25:10,407 INFO L78 Accepts]: Start accepts. Automaton has 6630 states and 9647 transitions. Word has length 148 [2024-11-19 04:25:10,409 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 04:25:10,409 INFO L471 AbstractCegarLoop]: Abstraction has 6630 states and 9647 transitions. [2024-11-19 04:25:10,409 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-19 04:25:10,410 INFO L276 IsEmpty]: Start isEmpty. Operand 6630 states and 9647 transitions. [2024-11-19 04:25:10,416 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2024-11-19 04:25:10,417 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 04:25:10,417 INFO L215 NwaCegarLoop]: trace histogram [11, 11, 8, 8, 8, 8, 8, 8, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 04:25:10,418 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-19 04:25:10,418 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 04:25:10,418 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 04:25:10,419 INFO L85 PathProgramCache]: Analyzing trace with hash 1345310909, now seen corresponding path program 1 times [2024-11-19 04:25:10,419 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 04:25:10,419 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1528283452] [2024-11-19 04:25:10,419 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:25:10,419 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 04:25:15,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 04:25:16,285 INFO L134 CoverageAnalysis]: Checked inductivity of 355 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 345 trivial. 0 not checked. [2024-11-19 04:25:16,285 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 04:25:16,285 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1528283452] [2024-11-19 04:25:16,285 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1528283452] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 04:25:16,285 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 04:25:16,285 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 04:25:16,285 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [153213573] [2024-11-19 04:25:16,286 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 04:25:16,286 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 04:25:16,286 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 04:25:16,287 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 04:25:16,287 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 04:25:16,287 INFO L87 Difference]: Start difference. First operand 6630 states and 9647 transitions. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-19 04:25:16,577 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 04:25:16,577 INFO L93 Difference]: Finished difference Result 11296 states and 16425 transitions. [2024-11-19 04:25:16,578 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 04:25:16,578 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 158 [2024-11-19 04:25:16,579 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 04:25:16,634 INFO L225 Difference]: With dead ends: 11296 [2024-11-19 04:25:16,635 INFO L226 Difference]: Without dead ends: 6630 [2024-11-19 04:25:16,665 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 04:25:16,667 INFO L432 NwaCegarLoop]: 3867 mSDtfsCounter, 0 mSDsluCounter, 3863 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 7730 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-19 04:25:16,669 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 7730 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-19 04:25:16,678 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6630 states. [2024-11-19 04:25:16,913 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6630 to 6630. [2024-11-19 04:25:16,934 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6630 states, 4895 states have (on average 1.3499489274770173) internal successors, (6608), 4981 states have internal predecessors, (6608), 1520 states have call successors, (1520), 215 states have call predecessors, (1520), 213 states have return successors, (1517), 1487 states have call predecessors, (1517), 1517 states have call successors, (1517) [2024-11-19 04:25:16,968 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6630 states to 6630 states and 9645 transitions. [2024-11-19 04:25:16,975 INFO L78 Accepts]: Start accepts. Automaton has 6630 states and 9645 transitions. Word has length 158 [2024-11-19 04:25:16,975 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 04:25:16,976 INFO L471 AbstractCegarLoop]: Abstraction has 6630 states and 9645 transitions. [2024-11-19 04:25:16,976 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-19 04:25:16,976 INFO L276 IsEmpty]: Start isEmpty. Operand 6630 states and 9645 transitions. [2024-11-19 04:25:16,982 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2024-11-19 04:25:16,982 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 04:25:16,983 INFO L215 NwaCegarLoop]: trace histogram [12, 12, 8, 8, 8, 8, 8, 8, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 04:25:16,983 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-19 04:25:16,983 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 04:25:16,983 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 04:25:16,983 INFO L85 PathProgramCache]: Analyzing trace with hash -1418628057, now seen corresponding path program 1 times [2024-11-19 04:25:16,983 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 04:25:16,984 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1193431576] [2024-11-19 04:25:16,984 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:25:16,984 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 04:25:21,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 04:25:21,712 INFO L134 CoverageAnalysis]: Checked inductivity of 400 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 390 trivial. 0 not checked. [2024-11-19 04:25:21,713 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 04:25:21,713 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1193431576] [2024-11-19 04:25:21,713 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1193431576] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 04:25:21,713 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 04:25:21,713 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 04:25:21,713 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1333971052] [2024-11-19 04:25:21,713 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 04:25:21,714 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 04:25:21,714 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 04:25:21,714 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 04:25:21,714 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 04:25:21,714 INFO L87 Difference]: Start difference. First operand 6630 states and 9645 transitions. Second operand has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-19 04:25:25,768 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-19 04:25:26,717 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 04:25:26,717 INFO L93 Difference]: Finished difference Result 15824 states and 23020 transitions. [2024-11-19 04:25:26,717 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 04:25:26,718 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 174 [2024-11-19 04:25:26,719 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 04:25:26,804 INFO L225 Difference]: With dead ends: 15824 [2024-11-19 04:25:26,805 INFO L226 Difference]: Without dead ends: 11158 [2024-11-19 04:25:26,831 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 04:25:26,832 INFO L432 NwaCegarLoop]: 6635 mSDtfsCounter, 3741 mSDsluCounter, 3841 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 5 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3741 SdHoareTripleChecker+Valid, 10476 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2024-11-19 04:25:26,833 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3741 Valid, 10476 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 24 Invalid, 1 Unknown, 0 Unchecked, 4.8s Time] [2024-11-19 04:25:26,845 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11158 states. [2024-11-19 04:25:27,246 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11158 to 11156. [2024-11-19 04:25:27,264 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11156 states, 8248 states have (on average 1.3508729388942775) internal successors, (11142), 8389 states have internal predecessors, (11142), 2547 states have call successors, (2547), 361 states have call predecessors, (2547), 359 states have return successors, (2544), 2496 states have call predecessors, (2544), 2544 states have call successors, (2544) [2024-11-19 04:25:27,324 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11156 states to 11156 states and 16233 transitions. [2024-11-19 04:25:27,340 INFO L78 Accepts]: Start accepts. Automaton has 11156 states and 16233 transitions. Word has length 174 [2024-11-19 04:25:27,341 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 04:25:27,341 INFO L471 AbstractCegarLoop]: Abstraction has 11156 states and 16233 transitions. [2024-11-19 04:25:27,342 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-19 04:25:27,342 INFO L276 IsEmpty]: Start isEmpty. Operand 11156 states and 16233 transitions. [2024-11-19 04:25:27,350 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2024-11-19 04:25:27,350 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 04:25:27,350 INFO L215 NwaCegarLoop]: trace histogram [12, 12, 8, 8, 8, 8, 8, 8, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 04:25:27,350 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-19 04:25:27,351 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 04:25:27,351 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 04:25:27,351 INFO L85 PathProgramCache]: Analyzing trace with hash -1552641563, now seen corresponding path program 1 times [2024-11-19 04:25:27,351 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 04:25:27,351 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1411104471] [2024-11-19 04:25:27,352 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:25:27,352 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 04:25:32,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 04:25:33,564 INFO L134 CoverageAnalysis]: Checked inductivity of 400 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 400 trivial. 0 not checked. [2024-11-19 04:25:33,565 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 04:25:33,565 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1411104471] [2024-11-19 04:25:33,565 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1411104471] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 04:25:33,565 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 04:25:33,565 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-19 04:25:33,565 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1734484110] [2024-11-19 04:25:33,565 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 04:25:33,566 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 04:25:33,566 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 04:25:33,567 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 04:25:33,567 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-19 04:25:33,567 INFO L87 Difference]: Start difference. First operand 11156 states and 16233 transitions. Second operand has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-19 04:25:34,072 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 04:25:34,072 INFO L93 Difference]: Finished difference Result 11156 states and 16233 transitions. [2024-11-19 04:25:34,072 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 04:25:34,073 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 174 [2024-11-19 04:25:34,073 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 04:25:34,150 INFO L225 Difference]: With dead ends: 11156 [2024-11-19 04:25:34,150 INFO L226 Difference]: Without dead ends: 11121 [2024-11-19 04:25:34,167 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-19 04:25:34,170 INFO L432 NwaCegarLoop]: 3864 mSDtfsCounter, 3809 mSDsluCounter, 3864 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3809 SdHoareTripleChecker+Valid, 7728 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-19 04:25:34,170 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3809 Valid, 7728 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-19 04:25:34,192 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11121 states. [2024-11-19 04:25:34,821 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11121 to 11121. [2024-11-19 04:25:34,835 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11121 states, 8230 states have (on average 1.350789793438639) internal successors, (11117), 8365 states have internal predecessors, (11117), 2532 states have call successors, (2532), 358 states have call predecessors, (2532), 358 states have return successors, (2532), 2488 states have call predecessors, (2532), 2532 states have call successors, (2532) [2024-11-19 04:25:34,883 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11121 states to 11121 states and 16181 transitions. [2024-11-19 04:25:34,889 INFO L78 Accepts]: Start accepts. Automaton has 11121 states and 16181 transitions. Word has length 174 [2024-11-19 04:25:34,889 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 04:25:34,890 INFO L471 AbstractCegarLoop]: Abstraction has 11121 states and 16181 transitions. [2024-11-19 04:25:34,890 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-19 04:25:34,890 INFO L276 IsEmpty]: Start isEmpty. Operand 11121 states and 16181 transitions. [2024-11-19 04:25:34,915 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 216 [2024-11-19 04:25:34,916 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 04:25:34,916 INFO L215 NwaCegarLoop]: trace histogram [12, 12, 8, 8, 8, 8, 8, 8, 5, 5, 5, 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] [2024-11-19 04:25:34,916 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-19 04:25:34,917 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 04:25:34,917 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 04:25:34,917 INFO L85 PathProgramCache]: Analyzing trace with hash -480070437, now seen corresponding path program 1 times [2024-11-19 04:25:34,917 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 04:25:34,917 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [659730973] [2024-11-19 04:25:34,917 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:25:34,918 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 04:25:40,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 04:25:40,892 INFO L134 CoverageAnalysis]: Checked inductivity of 409 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 406 trivial. 0 not checked. [2024-11-19 04:25:40,892 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 04:25:40,893 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [659730973] [2024-11-19 04:25:40,893 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [659730973] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 04:25:40,893 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 04:25:40,893 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 04:25:40,893 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [625314612] [2024-11-19 04:25:40,893 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 04:25:40,894 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 04:25:40,894 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 04:25:40,895 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 04:25:40,895 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 04:25:40,895 INFO L87 Difference]: Start difference. First operand 11121 states and 16181 transitions. Second operand has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 3 states have call successors, (21), 1 states have call predecessors, (21), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21)