./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--amd--amd8111e.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 798a7b37 Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/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.6.800.v20240513-1750.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-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--amd--amd8111e.ko-entry_point.cil.out.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 f5287aa284221e5fd9453b6be2206814d99b5890aba823bfb498c43964518ada --- Real Ultimate output --- This is Ultimate 0.3.0-?-798a7b3-m [2025-03-04 04:39:17,578 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-04 04:39:17,635 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-03-04 04:39:17,642 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-04 04:39:17,644 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-04 04:39:17,661 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-04 04:39:17,662 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-04 04:39:17,662 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-04 04:39:17,662 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-04 04:39:17,663 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-04 04:39:17,663 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-04 04:39:17,663 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-04 04:39:17,664 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-04 04:39:17,664 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-04 04:39:17,664 INFO L153 SettingsManager]: * Use SBE=true [2025-03-04 04:39:17,664 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-04 04:39:17,665 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-04 04:39:17,665 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-04 04:39:17,665 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-04 04:39:17,665 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-04 04:39:17,665 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-04 04:39:17,665 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-04 04:39:17,665 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-04 04:39:17,665 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-04 04:39:17,665 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-04 04:39:17,666 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-04 04:39:17,666 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-04 04:39:17,666 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-04 04:39:17,666 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-04 04:39:17,666 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-04 04:39:17,666 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-04 04:39:17,666 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-04 04:39:17,666 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-04 04:39:17,666 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-04 04:39:17,666 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-04 04:39:17,666 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-04 04:39:17,666 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-04 04:39:17,666 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-04 04:39:17,667 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-04 04:39:17,667 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-04 04:39:17,667 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/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 -> f5287aa284221e5fd9453b6be2206814d99b5890aba823bfb498c43964518ada [2025-03-04 04:39:18,011 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-04 04:39:18,019 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-04 04:39:18,021 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-04 04:39:18,022 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-04 04:39:18,022 INFO L274 PluginConnector]: CDTParser initialized [2025-03-04 04:39:18,023 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--amd--amd8111e.ko-entry_point.cil.out.i [2025-03-04 04:39:19,211 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ebbbf4989/09bca23dd24448fdaac35cae23b2a168/FLAG06497a872 [2025-03-04 04:39:19,714 INFO L384 CDTParser]: Found 1 translation units. [2025-03-04 04:39:19,714 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--amd--amd8111e.ko-entry_point.cil.out.i [2025-03-04 04:39:19,746 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ebbbf4989/09bca23dd24448fdaac35cae23b2a168/FLAG06497a872 [2025-03-04 04:39:19,774 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ebbbf4989/09bca23dd24448fdaac35cae23b2a168 [2025-03-04 04:39:19,776 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-04 04:39:19,777 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-04 04:39:19,778 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-04 04:39:19,778 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-04 04:39:19,780 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-04 04:39:19,781 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.03 04:39:19" (1/1) ... [2025-03-04 04:39:19,781 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@326c1f4c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:39:19, skipping insertion in model container [2025-03-04 04:39:19,781 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.03 04:39:19" (1/1) ... [2025-03-04 04:39:19,853 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-04 04:39:21,137 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-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--amd--amd8111e.ko-entry_point.cil.out.i[274049,274062] [2025-03-04 04:39:21,179 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-04 04:39:21,208 INFO L200 MainTranslator]: Completed pre-run [2025-03-04 04:39:21,315 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"); [5636] [2025-03-04 04:39:21,317 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)); [5643] [2025-03-04 04:39:21,317 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 %2, %0; setc %1": "+m" (*addr), "=qm" (c): "Ir" (nr): "memory"); [5651-5652] [2025-03-04 04:39:21,322 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 *)"./arch/x86/include/asm/paravirt.h"), "i" (831), "i" (12UL)); [5779-5780] [2025-03-04 04:39:21,322 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" (43UL), [paravirt_opptr] "i" (& pv_irq_ops.save_fl.func), [paravirt_clobber] "i" (1): "memory", "cc"); [5785-5787] [2025-03-04 04:39:21,322 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 *)"./arch/x86/include/asm/paravirt.h"), "i" (836), "i" (12UL)); [5809-5810] [2025-03-04 04:39:21,323 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.restore_fl.func), [paravirt_clobber] "i" (1), "D" (f): "memory", "cc"); [5815-5817] [2025-03-04 04:39:21,323 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"./arch/x86/include/asm/paravirt.h"), "i" (841), "i" (12UL)); [5838-5839] [2025-03-04 04:39:21,323 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (45UL), [paravirt_opptr] "i" (& pv_irq_ops.irq_disable.func), [paravirt_clobber] "i" (1): "memory", "cc"); [5844-5846] [2025-03-04 04:39:21,324 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %1,%0": "=q" (ret): "m" (*((unsigned char volatile *)addr)): "memory"); [5931] [2025-03-04 04:39:21,326 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %1,%0": "=r" (ret): "m" (*((unsigned short volatile *)addr)): "memory"); [5939] [2025-03-04 04:39:21,326 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [5947] [2025-03-04 04:39:21,326 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %0,%1": : "q" (val), "m" (*((unsigned char volatile *)addr)): "memory"); [5954] [2025-03-04 04:39:21,326 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %0,%1": : "r" (val), "m" (*((unsigned short volatile *)addr)): "memory"); [5961] [2025-03-04 04:39:21,327 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [5968] [2025-03-04 04:39:21,333 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)); [6137-6138] [2025-03-04 04:39:21,338 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)); [6166-6167] [2025-03-04 04:39:21,343 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/netdevice.h"), "i" (507), "i" (12UL)); [6344-6345] [2025-03-04 04:39:21,344 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6350] [2025-03-04 04:39:21,357 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [6769] [2025-03-04 04:39:21,381 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7146] [2025-03-04 04:39:21,400 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7659] [2025-03-04 04:39:21,459 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-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--amd--amd8111e.ko-entry_point.cil.out.i[274049,274062] [2025-03-04 04:39:21,466 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-04 04:39:21,606 INFO L204 MainTranslator]: Completed translation [2025-03-04 04:39:21,607 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:39:21 WrapperNode [2025-03-04 04:39:21,608 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-04 04:39:21,609 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-04 04:39:21,609 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-04 04:39:21,609 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-04 04:39:21,613 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:39:21" (1/1) ... [2025-03-04 04:39:21,696 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:39:21" (1/1) ... [2025-03-04 04:39:21,842 INFO L138 Inliner]: procedures = 277, calls = 1483, calls flagged for inlining = 146, calls inlined = 136, statements flattened = 4124 [2025-03-04 04:39:21,844 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-04 04:39:21,845 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-04 04:39:21,845 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-04 04:39:21,845 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-04 04:39:21,851 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:39:21" (1/1) ... [2025-03-04 04:39:21,852 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:39:21" (1/1) ... [2025-03-04 04:39:21,876 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:39:21" (1/1) ... [2025-03-04 04:39:22,241 INFO L175 MemorySlicer]: Split 706 memory accesses to 17 slices as follows [2, 6, 8, 4, 9, 9, 4, 9, 3, 5, 5, 43, 3, 566, 7, 6, 17]. 80 percent of accesses are in the largest equivalence class. The 55 initializations are split as follows [2, 0, 0, 0, 8, 8, 4, 8, 3, 5, 5, 0, 0, 6, 0, 6, 0]. The 368 writes are split as follows [0, 2, 2, 2, 0, 0, 0, 0, 0, 0, 0, 43, 0, 306, 6, 0, 7]. [2025-03-04 04:39:22,241 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:39:21" (1/1) ... [2025-03-04 04:39:22,241 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:39:21" (1/1) ... [2025-03-04 04:39:22,322 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:39:21" (1/1) ... [2025-03-04 04:39:22,331 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:39:21" (1/1) ... [2025-03-04 04:39:22,354 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:39:21" (1/1) ... [2025-03-04 04:39:22,368 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:39:21" (1/1) ... [2025-03-04 04:39:22,397 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-04 04:39:22,399 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-04 04:39:22,399 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-04 04:39:22,399 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-04 04:39:22,400 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:39:21" (1/1) ... [2025-03-04 04:39:22,404 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-04 04:39:22,413 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-04 04:39:22,425 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) [2025-03-04 04:39:22,430 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 [2025-03-04 04:39:22,447 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_shutdown_3 [2025-03-04 04:39:22,447 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_shutdown_3 [2025-03-04 04:39:22,448 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-03-04 04:39:22,448 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-03-04 04:39:22,448 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-03-04 04:39:22,448 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-03-04 04:39:22,448 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-03-04 04:39:22,448 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-03-04 04:39:22,448 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2025-03-04 04:39:22,448 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2025-03-04 04:39:22,448 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2025-03-04 04:39:22,448 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2025-03-04 04:39:22,448 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2025-03-04 04:39:22,448 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2025-03-04 04:39:22,448 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2025-03-04 04:39:22,448 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2025-03-04 04:39:22,448 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2025-03-04 04:39:22,448 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2025-03-04 04:39:22,448 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2025-03-04 04:39:22,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-03-04 04:39:22,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-03-04 04:39:22,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-03-04 04:39:22,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-03-04 04:39:22,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-03-04 04:39:22,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-03-04 04:39:22,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-03-04 04:39:22,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-03-04 04:39:22,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-03-04 04:39:22,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-03-04 04:39:22,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-03-04 04:39:22,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-03-04 04:39:22,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-03-04 04:39:22,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-03-04 04:39:22,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-03-04 04:39:22,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-03-04 04:39:22,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-03-04 04:39:22,449 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2025-03-04 04:39:22,449 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2025-03-04 04:39:22,449 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-03-04 04:39:22,449 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-03-04 04:39:22,449 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_get_stats [2025-03-04 04:39:22,449 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_get_stats [2025-03-04 04:39:22,449 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-03-04 04:39:22,449 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-03-04 04:39:22,449 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2025-03-04 04:39:22,449 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2025-03-04 04:39:22,449 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2025-03-04 04:39:22,449 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2025-03-04 04:39:22,449 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2025-03-04 04:39:22,449 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2025-03-04 04:39:22,449 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2025-03-04 04:39:22,449 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2025-03-04 04:39:22,449 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_mdio_write [2025-03-04 04:39:22,449 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_mdio_write [2025-03-04 04:39:22,449 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-03-04 04:39:22,449 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-03-04 04:39:22,449 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_read_mib [2025-03-04 04:39:22,449 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_read_mib [2025-03-04 04:39:22,449 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2025-03-04 04:39:22,449 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2025-03-04 04:39:22,449 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_interrupt [2025-03-04 04:39:22,449 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_interrupt [2025-03-04 04:39:22,449 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2025-03-04 04:39:22,449 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2025-03-04 04:39:22,449 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2025-03-04 04:39:22,450 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2025-03-04 04:39:22,450 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2025-03-04 04:39:22,450 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2025-03-04 04:39:22,450 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2025-03-04 04:39:22,450 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2025-03-04 04:39:22,450 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2025-03-04 04:39:22,450 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2025-03-04 04:39:22,451 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_set_coalesce [2025-03-04 04:39:22,451 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_set_coalesce [2025-03-04 04:39:22,451 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-03-04 04:39:22,451 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-03-04 04:39:22,451 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2025-03-04 04:39:22,451 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2025-03-04 04:39:22,451 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2025-03-04 04:39:22,451 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2025-03-04 04:39:22,451 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2025-03-04 04:39:22,451 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2025-03-04 04:39:22,451 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2025-03-04 04:39:22,451 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2025-03-04 04:39:22,452 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-04 04:39:22,452 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2025-03-04 04:39:22,452 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2025-03-04 04:39:22,452 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2025-03-04 04:39:22,452 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2025-03-04 04:39:22,452 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-03-04 04:39:22,452 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-03-04 04:39:22,452 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-03-04 04:39:22,452 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-03-04 04:39:22,452 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-03-04 04:39:22,452 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-03-04 04:39:22,452 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-03-04 04:39:22,452 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-03-04 04:39:22,452 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-03-04 04:39:22,452 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-03-04 04:39:22,452 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-03-04 04:39:22,453 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-03-04 04:39:22,453 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-03-04 04:39:22,453 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-03-04 04:39:22,453 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-03-04 04:39:22,453 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-03-04 04:39:22,453 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-03-04 04:39:22,453 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2025-03-04 04:39:22,453 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2025-03-04 04:39:22,453 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2025-03-04 04:39:22,453 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2025-03-04 04:39:22,453 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2025-03-04 04:39:22,453 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2025-03-04 04:39:22,453 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_disable_interrupt [2025-03-04 04:39:22,453 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_disable_interrupt [2025-03-04 04:39:22,453 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2025-03-04 04:39:22,454 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2025-03-04 04:39:22,454 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2025-03-04 04:39:22,454 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2025-03-04 04:39:22,454 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2025-03-04 04:39:22,454 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2025-03-04 04:39:22,454 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2025-03-04 04:39:22,454 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2025-03-04 04:39:22,454 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_set_multicast_list [2025-03-04 04:39:22,454 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_set_multicast_list [2025-03-04 04:39:22,454 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-04 04:39:22,454 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_resume [2025-03-04 04:39:22,454 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_resume [2025-03-04 04:39:22,454 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2025-03-04 04:39:22,454 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2025-03-04 04:39:22,454 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_tx_timeout [2025-03-04 04:39:22,455 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_tx_timeout [2025-03-04 04:39:22,455 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2025-03-04 04:39:22,455 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2025-03-04 04:39:22,455 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2025-03-04 04:39:22,455 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2025-03-04 04:39:22,455 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2025-03-04 04:39:22,455 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2025-03-04 04:39:22,455 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_mdio_read [2025-03-04 04:39:22,455 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_mdio_read [2025-03-04 04:39:22,455 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-03-04 04:39:22,455 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-03-04 04:39:22,455 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-03-04 04:39:22,455 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-03-04 04:39:22,455 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-03-04 04:39:22,455 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-03-04 04:39:22,455 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2025-03-04 04:39:22,455 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2025-03-04 04:39:22,455 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2025-03-04 04:39:22,455 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2025-03-04 04:39:22,455 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2025-03-04 04:39:22,455 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2025-03-04 04:39:22,455 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2025-03-04 04:39:22,455 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2025-03-04 04:39:22,455 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2025-03-04 04:39:22,455 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2025-03-04 04:39:22,455 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2025-03-04 04:39:22,455 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2025-03-04 04:39:22,455 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2025-03-04 04:39:22,455 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_set_rx_buff_len [2025-03-04 04:39:22,455 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_set_rx_buff_len [2025-03-04 04:39:22,455 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_restart [2025-03-04 04:39:22,455 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_restart [2025-03-04 04:39:22,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-03-04 04:39:22,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-03-04 04:39:22,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-03-04 04:39:22,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-03-04 04:39:22,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-03-04 04:39:22,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-03-04 04:39:22,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-03-04 04:39:22,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-03-04 04:39:22,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-03-04 04:39:22,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-03-04 04:39:22,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-03-04 04:39:22,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-03-04 04:39:22,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-03-04 04:39:22,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-03-04 04:39:22,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-03-04 04:39:22,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-03-04 04:39:22,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-03-04 04:39:22,457 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2025-03-04 04:39:22,457 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2025-03-04 04:39:22,457 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_2 [2025-03-04 04:39:22,457 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_2 [2025-03-04 04:39:22,457 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2025-03-04 04:39:22,457 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2025-03-04 04:39:22,457 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-04 04:39:22,457 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-04 04:39:22,457 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-03-04 04:39:22,457 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-03-04 04:39:22,457 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-03-04 04:39:22,457 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-03-04 04:39:22,457 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-03-04 04:39:22,457 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-03-04 04:39:22,457 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-03-04 04:39:22,457 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-03-04 04:39:22,457 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-03-04 04:39:22,457 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-03-04 04:39:22,457 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-03-04 04:39:22,457 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-03-04 04:39:22,457 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-03-04 04:39:22,457 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-03-04 04:39:22,457 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-03-04 04:39:22,457 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2025-03-04 04:39:22,457 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2025-03-04 04:39:22,457 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2025-03-04 04:39:22,457 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2025-03-04 04:39:22,457 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2025-03-04 04:39:22,457 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2025-03-04 04:39:22,457 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2025-03-04 04:39:22,457 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2025-03-04 04:39:22,457 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2025-03-04 04:39:22,457 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2025-03-04 04:39:22,457 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_ioctl [2025-03-04 04:39:22,459 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_ioctl [2025-03-04 04:39:22,459 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2025-03-04 04:39:22,459 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2025-03-04 04:39:22,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-04 04:39:22,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-04 04:39:22,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-03-04 04:39:22,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-03-04 04:39:22,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-03-04 04:39:22,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-03-04 04:39:22,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-03-04 04:39:22,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-03-04 04:39:22,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-03-04 04:39:22,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-03-04 04:39:22,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-03-04 04:39:22,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-03-04 04:39:22,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-03-04 04:39:22,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-03-04 04:39:22,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-03-04 04:39:22,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-03-04 04:39:22,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-03-04 04:39:22,459 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2025-03-04 04:39:22,459 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2025-03-04 04:39:22,459 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_1 [2025-03-04 04:39:22,459 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_1 [2025-03-04 04:39:22,459 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_write_phy [2025-03-04 04:39:22,459 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_write_phy [2025-03-04 04:39:22,459 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2025-03-04 04:39:22,459 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2025-03-04 04:39:22,459 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-03-04 04:39:22,459 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-03-04 04:39:22,459 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_set_mac_address [2025-03-04 04:39:22,459 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_set_mac_address [2025-03-04 04:39:22,459 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_stop_chip [2025-03-04 04:39:22,459 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_stop_chip [2025-03-04 04:39:22,459 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2025-03-04 04:39:22,459 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2025-03-04 04:39:22,460 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-04 04:39:22,460 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_2 [2025-03-04 04:39:22,460 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_2 [2025-03-04 04:39:22,460 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_read_phy [2025-03-04 04:39:22,460 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_read_phy [2025-03-04 04:39:22,460 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2025-03-04 04:39:22,460 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2025-03-04 04:39:22,460 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-04 04:39:22,460 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2025-03-04 04:39:22,460 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2025-03-04 04:39:22,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-03-04 04:39:22,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-03-04 04:39:22,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-03-04 04:39:22,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-03-04 04:39:22,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-03-04 04:39:22,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-03-04 04:39:22,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-03-04 04:39:22,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-03-04 04:39:22,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-03-04 04:39:22,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-03-04 04:39:22,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-03-04 04:39:22,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-03-04 04:39:22,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-03-04 04:39:22,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-03-04 04:39:22,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-03-04 04:39:22,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-03-04 04:39:22,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-03-04 04:39:22,460 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2025-03-04 04:39:22,460 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2025-03-04 04:39:22,460 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_2 [2025-03-04 04:39:22,460 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_2 [2025-03-04 04:39:22,460 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_poll [2025-03-04 04:39:22,460 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_poll [2025-03-04 04:39:22,460 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_change_mtu [2025-03-04 04:39:22,460 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_change_mtu [2025-03-04 04:39:22,460 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2025-03-04 04:39:22,460 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2025-03-04 04:39:22,462 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_resume_early_3 [2025-03-04 04:39:22,462 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_resume_early_3 [2025-03-04 04:39:22,462 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2025-03-04 04:39:22,463 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2025-03-04 04:39:22,463 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_remove_one [2025-03-04 04:39:22,463 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_remove_one [2025-03-04 04:39:22,463 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2025-03-04 04:39:22,463 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2025-03-04 04:39:22,463 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable [2025-03-04 04:39:22,463 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable [2025-03-04 04:39:22,463 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_free_skbs [2025-03-04 04:39:22,464 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_free_skbs [2025-03-04 04:39:22,464 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2025-03-04 04:39:22,464 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2025-03-04 04:39:22,464 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2025-03-04 04:39:22,464 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2025-03-04 04:39:22,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-04 04:39:22,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-04 04:39:22,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-04 04:39:22,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-04 04:39:22,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-03-04 04:39:22,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-03-04 04:39:22,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-03-04 04:39:22,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-03-04 04:39:22,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-03-04 04:39:22,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-03-04 04:39:22,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-03-04 04:39:22,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-03-04 04:39:22,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-03-04 04:39:22,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-03-04 04:39:22,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-03-04 04:39:22,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-03-04 04:39:22,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-03-04 04:39:22,465 INFO L130 BoogieDeclarations]: Found specification of procedure writeb [2025-03-04 04:39:22,465 INFO L138 BoogieDeclarations]: Found implementation of procedure writeb [2025-03-04 04:39:22,465 INFO L130 BoogieDeclarations]: Found specification of procedure writew [2025-03-04 04:39:22,465 INFO L138 BoogieDeclarations]: Found implementation of procedure writew [2025-03-04 04:39:22,465 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-04 04:39:22,465 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-04 04:39:23,074 INFO L256 CfgBuilder]: Building ICFG [2025-03-04 04:39:23,076 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-04 04:39:23,096 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9619: havoc #t~nondet908; [2025-03-04 04:39:23,102 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-03-04 04:39:23,603 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L7469: call ULTIMATE.dealloc(~#descriptor~0#1.base, ~#descriptor~0#1.offset);havoc ~#descriptor~0#1.base, ~#descriptor~0#1.offset; [2025-03-04 04:39:23,716 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9576: havoc dma_alloc_attrs_#t~ret901#1.base, dma_alloc_attrs_#t~ret901#1.offset; [2025-03-04 04:39:23,728 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6056: havoc dev_get_drvdata_#t~mem68#1.base, dev_get_drvdata_#t~mem68#1.offset; [2025-03-04 04:39:23,730 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9725: havoc #t~nondet926; [2025-03-04 04:39:23,732 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9591: havoc #t~nondet904; [2025-03-04 04:39:23,751 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9515: havoc __pci_enable_wake_#t~nondet894#1; [2025-03-04 04:39:23,842 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9557: havoc crc32_le_#t~nondet898#1; [2025-03-04 04:39:23,842 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L7699: call ULTIMATE.dealloc(~#mc_filter~0#1.base, ~#mc_filter~0#1.offset);havoc ~#mc_filter~0#1.base, ~#mc_filter~0#1.offset; [2025-03-04 04:39:23,874 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6359: havoc #t~mem170.base, #t~mem170.offset; [2025-03-04 04:39:23,886 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6574: havoc #t~mem227;call ULTIMATE.dealloc(~#reg_val~2.base, ~#reg_val~2.offset);havoc ~#reg_val~2.base, ~#reg_val~2.offset; [2025-03-04 04:39:23,894 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6116: havoc #t~mem107.base, #t~mem107.offset; [2025-03-04 04:39:24,076 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9523: havoc #t~nondet896; [2025-03-04 04:39:24,078 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9567: havoc #t~nondet899; [2025-03-04 04:39:24,084 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5659: havoc #t~mem1;havoc #t~bitwise2; [2025-03-04 04:39:24,116 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L7894: call ULTIMATE.dealloc(~#mii_regval~0#1.base, ~#mii_regval~0#1.offset);havoc ~#mii_regval~0#1.base, ~#mii_regval~0#1.offset; [2025-03-04 04:39:24,298 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5862: havoc arch_irqs_disabled_flags_#t~bitwise37#1; [2025-03-04 04:39:24,319 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9615: havoc #t~nondet907; [2025-03-04 04:39:24,320 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9646: havoc #t~nondet915; [2025-03-04 04:39:24,329 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9705: havoc #t~nondet920; [2025-03-04 04:39:32,581 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9550: havoc alloc_etherdev_mqs_#t~ret897#1.base, alloc_etherdev_mqs_#t~ret897#1.offset; [2025-03-04 04:39:32,581 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9684: havoc pci_enable_device_#t~nondet917#1; [2025-03-04 04:39:32,581 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9691: havoc pci_request_regions_#t~nondet918#1; [2025-03-04 04:39:32,581 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9626: havoc ldv_suspend_late_3_#t~nondet910#1; [2025-03-04 04:39:32,581 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6919: call ULTIMATE.dealloc(amd8111e_init_hw_default_~#logic_filter~0#1.base, amd8111e_init_hw_default_~#logic_filter~0#1.offset);havoc amd8111e_init_hw_default_~#logic_filter~0#1.base, amd8111e_init_hw_default_~#logic_filter~0#1.offset; [2025-03-04 04:39:32,581 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8176: call ULTIMATE.dealloc(amd8111e_probe_ext_phy_~#id1~0#1.base, amd8111e_probe_ext_phy_~#id1~0#1.offset);havoc amd8111e_probe_ext_phy_~#id1~0#1.base, amd8111e_probe_ext_phy_~#id1~0#1.offset;call ULTIMATE.dealloc(amd8111e_probe_ext_phy_~#id2~0#1.base, amd8111e_probe_ext_phy_~#id2~0#1.offset);havoc amd8111e_probe_ext_phy_~#id2~0#1.base, amd8111e_probe_ext_phy_~#id2~0#1.offset; [2025-03-04 04:39:32,581 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9630: havoc mii_ethtool_gset_#t~nondet911#1; [2025-03-04 04:39:32,581 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9698: havoc pci_save_state_#t~nondet919#1; [2025-03-04 04:39:32,581 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8641: call ULTIMATE.dealloc(main_~#ldvarg3~0#1.base, main_~#ldvarg3~0#1.offset);havoc main_~#ldvarg3~0#1.base, main_~#ldvarg3~0#1.offset;call ULTIMATE.dealloc(main_~#ldvarg2~0#1.base, main_~#ldvarg2~0#1.offset);havoc main_~#ldvarg2~0#1.base, main_~#ldvarg2~0#1.offset;call ULTIMATE.dealloc(main_~#ldvarg5~0#1.base, main_~#ldvarg5~0#1.offset);havoc main_~#ldvarg5~0#1.base, main_~#ldvarg5~0#1.offset; [2025-03-04 04:39:32,581 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9634: havoc mii_ethtool_sset_#t~nondet912#1; [2025-03-04 04:39:32,581 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9638: havoc mii_link_ok_#t~nondet913#1; [2025-03-04 04:39:32,581 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9573: havoc devm_ioremap_#t~ret900#1.base, devm_ioremap_#t~ret900#1.offset; [2025-03-04 04:39:32,581 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9642: havoc mii_nway_restart_#t~nondet914#1; [2025-03-04 04:39:32,581 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9712: havoc register_netdev_#t~nondet921#1; [2025-03-04 04:39:32,582 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9583: havoc dma_set_mask_#t~nondet902#1; [2025-03-04 04:39:32,582 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9716: havoc request_threaded_irq_#t~nondet922#1; [2025-03-04 04:39:32,582 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9519: havoc __pci_register_driver_#t~nondet895#1; [2025-03-04 04:39:32,582 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9607: havoc ldv_ndo_init_4_#t~nondet905#1; [2025-03-04 04:39:32,582 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5975: havoc kobject_name_#t~mem51#1.base, kobject_name_#t~mem51#1.offset; [2025-03-04 04:39:32,582 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9611: havoc ldv_ndo_uninit_4_#t~nondet906#1; [2025-03-04 04:39:32,582 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6046: havoc dev_name_#t~mem66#1.base, dev_name_#t~mem66#1.offset; [2025-03-04 04:39:32,582 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8227: call ULTIMATE.dealloc(amd8111e_probe_one_~#__key~0#1.base, amd8111e_probe_one_~#__key~0#1.offset);havoc amd8111e_probe_one_~#__key~0#1.base, amd8111e_probe_one_~#__key~0#1.offset; [2025-03-04 04:39:33,024 INFO L? ?]: Removed 1811 outVars from TransFormulas that were not future-live. [2025-03-04 04:39:33,025 INFO L307 CfgBuilder]: Performing block encoding [2025-03-04 04:39:33,105 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-04 04:39:33,106 INFO L336 CfgBuilder]: Removed 1 assume(true) statements. [2025-03-04 04:39:33,106 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 04.03 04:39:33 BoogieIcfgContainer [2025-03-04 04:39:33,106 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-04 04:39:33,108 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-04 04:39:33,108 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-04 04:39:33,112 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-04 04:39:33,112 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 04.03 04:39:19" (1/3) ... [2025-03-04 04:39:33,112 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@657a55a6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.03 04:39:33, skipping insertion in model container [2025-03-04 04:39:33,113 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:39:21" (2/3) ... [2025-03-04 04:39:33,113 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@657a55a6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.03 04:39:33, skipping insertion in model container [2025-03-04 04:39:33,113 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 04.03 04:39:33" (3/3) ... [2025-03-04 04:39:33,116 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--amd--amd8111e.ko-entry_point.cil.out.i [2025-03-04 04:39:33,129 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-04 04:39:33,132 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--amd--amd8111e.ko-entry_point.cil.out.i that has 84 procedures, 1766 locations, 1 initial locations, 5 loop locations, and 1 error locations. [2025-03-04 04:39:33,218 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-04 04:39:33,227 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;@5023a97c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-04 04:39:33,231 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-03-04 04:39:33,240 INFO L276 IsEmpty]: Start isEmpty. Operand has 1765 states, 1245 states have (on average 1.3534136546184738) internal successors, (1685), 1275 states have internal predecessors, (1685), 436 states have call successors, (436), 83 states have call predecessors, (436), 82 states have return successors, (429), 423 states have call predecessors, (429), 429 states have call successors, (429) [2025-03-04 04:39:33,268 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 260 [2025-03-04 04:39:33,269 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:39:33,270 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 5, 5, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 04:39:33,270 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 04:39:33,274 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:39:33,274 INFO L85 PathProgramCache]: Analyzing trace with hash -1205163881, now seen corresponding path program 1 times [2025-03-04 04:39:33,280 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:39:33,280 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [577660255] [2025-03-04 04:39:33,280 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:39:33,281 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:39:36,200 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 259 statements into 1 equivalence classes. [2025-03-04 04:39:36,387 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 259 of 259 statements. [2025-03-04 04:39:36,387 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:39:36,387 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:39:36,729 INFO L134 CoverageAnalysis]: Checked inductivity of 343 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 313 trivial. 0 not checked. [2025-03-04 04:39:36,730 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 04:39:36,730 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [577660255] [2025-03-04 04:39:36,730 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [577660255] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-04 04:39:36,730 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1134488538] [2025-03-04 04:39:36,731 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:39:36,731 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-04 04:39:36,731 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-04 04:39:36,733 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-04 04:39:36,735 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-03-04 04:39:39,870 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 259 statements into 1 equivalence classes. [2025-03-04 04:39:40,170 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 259 of 259 statements. [2025-03-04 04:39:40,170 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:39:40,170 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:39:40,185 INFO L256 TraceCheckSpWp]: Trace formula consists of 3239 conjuncts, 1 conjuncts are in the unsatisfiable core [2025-03-04 04:39:40,195 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-04 04:39:40,231 INFO L134 CoverageAnalysis]: Checked inductivity of 343 backedges. 54 proven. 0 refuted. 0 times theorem prover too weak. 289 trivial. 0 not checked. [2025-03-04 04:39:40,232 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-04 04:39:40,232 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1134488538] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 04:39:40,232 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-04 04:39:40,232 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2025-03-04 04:39:40,235 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [795231460] [2025-03-04 04:39:40,235 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 04:39:40,238 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-03-04 04:39:40,238 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 04:39:40,256 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-03-04 04:39:40,257 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-03-04 04:39:40,263 INFO L87 Difference]: Start difference. First operand has 1765 states, 1245 states have (on average 1.3534136546184738) internal successors, (1685), 1275 states have internal predecessors, (1685), 436 states have call successors, (436), 83 states have call predecessors, (436), 82 states have return successors, (429), 423 states have call predecessors, (429), 429 states have call successors, (429) Second operand has 2 states, 2 states have (on average 53.5) internal successors, (107), 2 states have internal predecessors, (107), 2 states have call successors, (35), 2 states have call predecessors, (35), 2 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2025-03-04 04:39:40,874 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 04:39:40,875 INFO L93 Difference]: Finished difference Result 3525 states and 5199 transitions. [2025-03-04 04:39:40,876 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-03-04 04:39:40,877 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 53.5) internal successors, (107), 2 states have internal predecessors, (107), 2 states have call successors, (35), 2 states have call predecessors, (35), 2 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) Word has length 259 [2025-03-04 04:39:40,877 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 04:39:40,899 INFO L225 Difference]: With dead ends: 3525 [2025-03-04 04:39:40,899 INFO L226 Difference]: Without dead ends: 1741 [2025-03-04 04:39:40,913 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 260 GetRequests, 260 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-03-04 04:39:40,914 INFO L435 NwaCegarLoop]: 2451 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2451 SdHoareTripleChecker+Invalid, 70 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2025-03-04 04:39:40,915 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2451 Invalid, 70 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2025-03-04 04:39:40,927 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1741 states. [2025-03-04 04:39:41,104 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1741 to 1741. [2025-03-04 04:39:41,108 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1741 states, 1230 states have (on average 1.3235772357723576) internal successors, (1628), 1251 states have internal predecessors, (1628), 429 states have call successors, (429), 82 states have call predecessors, (429), 81 states have return successors, (428), 422 states have call predecessors, (428), 428 states have call successors, (428) [2025-03-04 04:39:41,127 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1741 states to 1741 states and 2485 transitions. [2025-03-04 04:39:41,131 INFO L78 Accepts]: Start accepts. Automaton has 1741 states and 2485 transitions. Word has length 259 [2025-03-04 04:39:41,135 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 04:39:41,135 INFO L471 AbstractCegarLoop]: Abstraction has 1741 states and 2485 transitions. [2025-03-04 04:39:41,135 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 53.5) internal successors, (107), 2 states have internal predecessors, (107), 2 states have call successors, (35), 2 states have call predecessors, (35), 2 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2025-03-04 04:39:41,135 INFO L276 IsEmpty]: Start isEmpty. Operand 1741 states and 2485 transitions. [2025-03-04 04:39:41,152 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 224 [2025-03-04 04:39:41,153 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:39:41,153 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 5, 5, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 04:39:41,167 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2025-03-04 04:39:41,354 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2025-03-04 04:39:41,355 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 04:39:41,355 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:39:41,355 INFO L85 PathProgramCache]: Analyzing trace with hash 870099916, now seen corresponding path program 1 times [2025-03-04 04:39:41,356 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:39:41,356 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [457612677] [2025-03-04 04:39:41,356 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:39:41,356 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:39:44,029 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 223 statements into 1 equivalence classes. [2025-03-04 04:39:44,155 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 223 of 223 statements. [2025-03-04 04:39:44,155 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:39:44,155 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:39:44,428 INFO L134 CoverageAnalysis]: Checked inductivity of 339 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 339 trivial. 0 not checked. [2025-03-04 04:39:44,429 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 04:39:44,429 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [457612677] [2025-03-04 04:39:44,429 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [457612677] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 04:39:44,429 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 04:39:44,429 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 04:39:44,429 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [270151741] [2025-03-04 04:39:44,429 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 04:39:44,430 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 04:39:44,430 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 04:39:44,431 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 04:39:44,431 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 04:39:44,431 INFO L87 Difference]: Start difference. First operand 1741 states and 2485 transitions. Second operand has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2025-03-04 04:39:46,367 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 04:39:46,367 INFO L93 Difference]: Finished difference Result 4581 states and 6512 transitions. [2025-03-04 04:39:46,368 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 04:39:46,368 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 223 [2025-03-04 04:39:46,368 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 04:39:46,390 INFO L225 Difference]: With dead ends: 4581 [2025-03-04 04:39:46,391 INFO L226 Difference]: Without dead ends: 2868 [2025-03-04 04:39:46,398 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 04:39:46,399 INFO L435 NwaCegarLoop]: 2495 mSDtfsCounter, 1619 mSDsluCounter, 2278 mSDsCounter, 0 mSdLazyCounter, 231 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1619 SdHoareTripleChecker+Valid, 4773 SdHoareTripleChecker+Invalid, 238 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 231 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2025-03-04 04:39:46,399 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1619 Valid, 4773 Invalid, 238 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 231 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2025-03-04 04:39:46,406 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2868 states. [2025-03-04 04:39:46,567 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2868 to 2861. [2025-03-04 04:39:46,572 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2861 states, 2054 states have (on average 1.327653359298929) internal successors, (2727), 2089 states have internal predecessors, (2727), 664 states have call successors, (664), 143 states have call predecessors, (664), 142 states have return successors, (667), 650 states have call predecessors, (667), 663 states have call successors, (667) [2025-03-04 04:39:46,586 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2861 states to 2861 states and 4058 transitions. [2025-03-04 04:39:46,590 INFO L78 Accepts]: Start accepts. Automaton has 2861 states and 4058 transitions. Word has length 223 [2025-03-04 04:39:46,590 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 04:39:46,591 INFO L471 AbstractCegarLoop]: Abstraction has 2861 states and 4058 transitions. [2025-03-04 04:39:46,591 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2025-03-04 04:39:46,591 INFO L276 IsEmpty]: Start isEmpty. Operand 2861 states and 4058 transitions. [2025-03-04 04:39:46,596 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 260 [2025-03-04 04:39:46,597 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:39:46,597 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 5, 5, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 04:39:46,597 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-04 04:39:46,597 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 04:39:46,598 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:39:46,598 INFO L85 PathProgramCache]: Analyzing trace with hash 377686704, now seen corresponding path program 1 times [2025-03-04 04:39:46,598 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:39:46,598 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [284588737] [2025-03-04 04:39:46,598 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:39:46,598 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:39:49,230 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 259 statements into 1 equivalence classes. [2025-03-04 04:39:49,288 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 259 of 259 statements. [2025-03-04 04:39:49,288 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:39:49,289 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:39:49,566 INFO L134 CoverageAnalysis]: Checked inductivity of 343 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 343 trivial. 0 not checked. [2025-03-04 04:39:49,566 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 04:39:49,566 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [284588737] [2025-03-04 04:39:49,566 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [284588737] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 04:39:49,567 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 04:39:49,567 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 04:39:49,567 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [168467578] [2025-03-04 04:39:49,567 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 04:39:49,567 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 04:39:49,567 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 04:39:49,568 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 04:39:49,568 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 04:39:49,568 INFO L87 Difference]: Start difference. First operand 2861 states and 4058 transitions. Second operand has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 2 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2025-03-04 04:39:51,359 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 04:39:51,360 INFO L93 Difference]: Finished difference Result 7519 states and 10690 transitions. [2025-03-04 04:39:51,360 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 04:39:51,361 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 2 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 259 [2025-03-04 04:39:51,363 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 04:39:51,393 INFO L225 Difference]: With dead ends: 7519 [2025-03-04 04:39:51,394 INFO L226 Difference]: Without dead ends: 4686 [2025-03-04 04:39:51,400 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 04:39:51,402 INFO L435 NwaCegarLoop]: 3402 mSDtfsCounter, 1986 mSDsluCounter, 2326 mSDsCounter, 0 mSdLazyCounter, 219 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1986 SdHoareTripleChecker+Valid, 5728 SdHoareTripleChecker+Invalid, 221 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 219 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2025-03-04 04:39:51,403 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1986 Valid, 5728 Invalid, 221 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 219 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2025-03-04 04:39:51,409 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4686 states. [2025-03-04 04:39:51,548 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4686 to 4681. [2025-03-04 04:39:51,555 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4681 states, 3361 states have (on average 1.3326390955072895) internal successors, (4479), 3419 states have internal predecessors, (4479), 1091 states have call successors, (1091), 229 states have call predecessors, (1091), 228 states have return successors, (1094), 1069 states have call predecessors, (1094), 1090 states have call successors, (1094) [2025-03-04 04:39:51,569 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4681 states to 4681 states and 6664 transitions. [2025-03-04 04:39:51,573 INFO L78 Accepts]: Start accepts. Automaton has 4681 states and 6664 transitions. Word has length 259 [2025-03-04 04:39:51,574 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 04:39:51,574 INFO L471 AbstractCegarLoop]: Abstraction has 4681 states and 6664 transitions. [2025-03-04 04:39:51,574 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 2 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2025-03-04 04:39:51,574 INFO L276 IsEmpty]: Start isEmpty. Operand 4681 states and 6664 transitions. [2025-03-04 04:39:51,580 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 290 [2025-03-04 04:39:51,581 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:39:51,582 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 5, 5, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 04:39:51,582 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-04 04:39:51,582 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 04:39:51,583 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:39:51,583 INFO L85 PathProgramCache]: Analyzing trace with hash -1683518515, now seen corresponding path program 1 times [2025-03-04 04:39:51,583 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:39:51,583 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [293479317] [2025-03-04 04:39:51,583 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:39:51,583 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:39:54,192 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 289 statements into 1 equivalence classes. [2025-03-04 04:39:54,257 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 289 of 289 statements. [2025-03-04 04:39:54,257 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:39:54,257 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:39:54,528 INFO L134 CoverageAnalysis]: Checked inductivity of 445 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 441 trivial. 0 not checked. [2025-03-04 04:39:54,529 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 04:39:54,529 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [293479317] [2025-03-04 04:39:54,529 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [293479317] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 04:39:54,529 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 04:39:54,529 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 04:39:54,530 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [528888245] [2025-03-04 04:39:54,530 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 04:39:54,530 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 04:39:54,530 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 04:39:54,531 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 04:39:54,531 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 04:39:54,531 INFO L87 Difference]: Start difference. First operand 4681 states and 6664 transitions. Second operand has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 2 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2025-03-04 04:39:55,212 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 04:39:55,213 INFO L93 Difference]: Finished difference Result 9320 states and 13277 transitions. [2025-03-04 04:39:55,213 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 04:39:55,214 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 2 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 289 [2025-03-04 04:39:55,214 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 04:39:55,243 INFO L225 Difference]: With dead ends: 9320 [2025-03-04 04:39:55,243 INFO L226 Difference]: Without dead ends: 4681 [2025-03-04 04:39:55,260 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 04:39:55,261 INFO L435 NwaCegarLoop]: 2413 mSDtfsCounter, 2481 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2481 SdHoareTripleChecker+Valid, 2413 SdHoareTripleChecker+Invalid, 73 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 72 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2025-03-04 04:39:55,262 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2481 Valid, 2413 Invalid, 73 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 72 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2025-03-04 04:39:55,268 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4681 states. [2025-03-04 04:39:55,449 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4681 to 4681. [2025-03-04 04:39:55,460 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4681 states, 3361 states have (on average 1.3320440345135376) internal successors, (4477), 3419 states have internal predecessors, (4477), 1091 states have call successors, (1091), 229 states have call predecessors, (1091), 228 states have return successors, (1094), 1069 states have call predecessors, (1094), 1090 states have call successors, (1094) [2025-03-04 04:39:55,479 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4681 states to 4681 states and 6662 transitions. [2025-03-04 04:39:55,485 INFO L78 Accepts]: Start accepts. Automaton has 4681 states and 6662 transitions. Word has length 289 [2025-03-04 04:39:55,486 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 04:39:55,486 INFO L471 AbstractCegarLoop]: Abstraction has 4681 states and 6662 transitions. [2025-03-04 04:39:55,486 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 2 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2025-03-04 04:39:55,486 INFO L276 IsEmpty]: Start isEmpty. Operand 4681 states and 6662 transitions. [2025-03-04 04:39:55,494 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 339 [2025-03-04 04:39:55,495 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:39:55,495 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 5, 5, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 04:39:55,495 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-04 04:39:55,495 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 04:39:55,496 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:39:55,496 INFO L85 PathProgramCache]: Analyzing trace with hash -1412732753, now seen corresponding path program 1 times [2025-03-04 04:39:55,496 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:39:55,496 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1387960005] [2025-03-04 04:39:55,496 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:39:55,496 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:39:57,924 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 338 statements into 1 equivalence classes. [2025-03-04 04:39:57,997 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 338 of 338 statements. [2025-03-04 04:39:57,997 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:39:57,997 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:39:58,352 INFO L134 CoverageAnalysis]: Checked inductivity of 823 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 819 trivial. 0 not checked. [2025-03-04 04:39:58,354 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 04:39:58,354 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1387960005] [2025-03-04 04:39:58,354 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1387960005] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 04:39:58,355 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 04:39:58,355 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 04:39:58,355 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [10318910] [2025-03-04 04:39:58,355 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 04:39:58,355 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 04:39:58,356 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 04:39:58,356 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 04:39:58,356 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 04:39:58,356 INFO L87 Difference]: Start difference. First operand 4681 states and 6662 transitions. Second operand has 3 states, 3 states have (on average 40.0) internal successors, (120), 3 states have internal predecessors, (120), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2025-03-04 04:40:02,382 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-04 04:40:04,478 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 04:40:04,478 INFO L93 Difference]: Finished difference Result 11246 states and 16044 transitions. [2025-03-04 04:40:04,479 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 04:40:04,479 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.0) internal successors, (120), 3 states have internal predecessors, (120), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) Word has length 338 [2025-03-04 04:40:04,479 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 04:40:04,529 INFO L225 Difference]: With dead ends: 11246 [2025-03-04 04:40:04,529 INFO L226 Difference]: Without dead ends: 6607 [2025-03-04 04:40:04,547 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 04:40:04,548 INFO L435 NwaCegarLoop]: 4166 mSDtfsCounter, 2159 mSDsluCounter, 2178 mSDsCounter, 0 mSdLazyCounter, 247 mSolverCounterSat, 21 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2159 SdHoareTripleChecker+Valid, 6344 SdHoareTripleChecker+Invalid, 269 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 247 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.9s IncrementalHoareTripleChecker+Time [2025-03-04 04:40:04,549 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2159 Valid, 6344 Invalid, 269 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [21 Valid, 247 Invalid, 1 Unknown, 0 Unchecked, 5.9s Time] [2025-03-04 04:40:04,556 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6607 states. [2025-03-04 04:40:04,747 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6607 to 6596. [2025-03-04 04:40:04,761 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6596 states, 4754 states have (on average 1.3340344972654608) internal successors, (6342), 4835 states have internal predecessors, (6342), 1522 states have call successors, (1522), 320 states have call predecessors, (1522), 319 states have return successors, (1525), 1492 states have call predecessors, (1525), 1521 states have call successors, (1525) [2025-03-04 04:40:04,780 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6596 states to 6596 states and 9389 transitions. [2025-03-04 04:40:04,789 INFO L78 Accepts]: Start accepts. Automaton has 6596 states and 9389 transitions. Word has length 338 [2025-03-04 04:40:04,790 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 04:40:04,790 INFO L471 AbstractCegarLoop]: Abstraction has 6596 states and 9389 transitions. [2025-03-04 04:40:04,790 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.0) internal successors, (120), 3 states have internal predecessors, (120), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2025-03-04 04:40:04,794 INFO L276 IsEmpty]: Start isEmpty. Operand 6596 states and 9389 transitions. [2025-03-04 04:40:04,806 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 354 [2025-03-04 04:40:04,806 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:40:04,806 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 5, 5, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 04:40:04,807 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-03-04 04:40:04,807 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 04:40:04,807 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:40:04,808 INFO L85 PathProgramCache]: Analyzing trace with hash 594529185, now seen corresponding path program 1 times [2025-03-04 04:40:04,808 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:40:04,808 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1400109635] [2025-03-04 04:40:04,808 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:40:04,808 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:40:07,233 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 353 statements into 1 equivalence classes. [2025-03-04 04:40:07,316 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 353 of 353 statements. [2025-03-04 04:40:07,316 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:40:07,316 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:40:07,667 INFO L134 CoverageAnalysis]: Checked inductivity of 834 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 823 trivial. 0 not checked. [2025-03-04 04:40:07,667 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 04:40:07,667 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1400109635] [2025-03-04 04:40:07,667 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1400109635] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 04:40:07,667 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 04:40:07,667 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 04:40:07,668 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [538274368] [2025-03-04 04:40:07,668 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 04:40:07,668 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 04:40:07,668 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 04:40:07,668 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 04:40:07,668 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 04:40:07,669 INFO L87 Difference]: Start difference. First operand 6596 states and 9389 transitions. Second operand has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 3 states have internal predecessors, (130), 2 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2025-03-04 04:40:11,709 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-04 04:40:13,927 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 04:40:13,928 INFO L93 Difference]: Finished difference Result 15070 states and 21473 transitions. [2025-03-04 04:40:13,928 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 04:40:13,928 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 3 states have internal predecessors, (130), 2 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) Word has length 353 [2025-03-04 04:40:13,929 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 04:40:13,969 INFO L225 Difference]: With dead ends: 15070 [2025-03-04 04:40:13,969 INFO L226 Difference]: Without dead ends: 8516 [2025-03-04 04:40:13,989 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 04:40:13,989 INFO L435 NwaCegarLoop]: 3476 mSDtfsCounter, 2105 mSDsluCounter, 2260 mSDsCounter, 0 mSdLazyCounter, 238 mSolverCounterSat, 21 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2105 SdHoareTripleChecker+Valid, 5736 SdHoareTripleChecker+Invalid, 260 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 238 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.0s IncrementalHoareTripleChecker+Time [2025-03-04 04:40:13,989 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2105 Valid, 5736 Invalid, 260 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [21 Valid, 238 Invalid, 1 Unknown, 0 Unchecked, 6.0s Time] [2025-03-04 04:40:13,997 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8516 states. [2025-03-04 04:40:14,220 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8516 to 8511. [2025-03-04 04:40:14,237 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8511 states, 6141 states have (on average 1.3339846930467352) internal successors, (8192), 6246 states have internal predecessors, (8192), 1953 states have call successors, (1953), 417 states have call predecessors, (1953), 416 states have return successors, (1956), 1915 states have call predecessors, (1956), 1952 states have call successors, (1956) [2025-03-04 04:40:14,262 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8511 states to 8511 states and 12101 transitions. [2025-03-04 04:40:14,276 INFO L78 Accepts]: Start accepts. Automaton has 8511 states and 12101 transitions. Word has length 353 [2025-03-04 04:40:14,276 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 04:40:14,276 INFO L471 AbstractCegarLoop]: Abstraction has 8511 states and 12101 transitions. [2025-03-04 04:40:14,277 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 3 states have internal predecessors, (130), 2 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2025-03-04 04:40:14,277 INFO L276 IsEmpty]: Start isEmpty. Operand 8511 states and 12101 transitions. [2025-03-04 04:40:14,292 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 390 [2025-03-04 04:40:14,292 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:40:14,293 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 6, 6, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 04:40:14,293 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-03-04 04:40:14,294 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 04:40:14,294 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:40:14,295 INFO L85 PathProgramCache]: Analyzing trace with hash -1317353474, now seen corresponding path program 1 times [2025-03-04 04:40:14,295 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:40:14,295 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [444516408] [2025-03-04 04:40:14,295 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:40:14,295 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:40:16,618 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 389 statements into 1 equivalence classes. [2025-03-04 04:40:16,716 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 389 of 389 statements. [2025-03-04 04:40:16,716 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:40:16,716 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:40:16,991 INFO L134 CoverageAnalysis]: Checked inductivity of 882 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 863 trivial. 0 not checked. [2025-03-04 04:40:16,991 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 04:40:16,991 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [444516408] [2025-03-04 04:40:16,991 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [444516408] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 04:40:16,991 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 04:40:16,991 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 04:40:16,991 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [276995065] [2025-03-04 04:40:16,991 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 04:40:16,992 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 04:40:16,992 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 04:40:16,992 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 04:40:16,994 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 04:40:16,994 INFO L87 Difference]: Start difference. First operand 8511 states and 12101 transitions. Second operand has 3 states, 3 states have (on average 46.666666666666664) internal successors, (140), 3 states have internal predecessors, (140), 2 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2025-03-04 04:40:18,457 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 04:40:18,457 INFO L93 Difference]: Finished difference Result 16982 states and 24155 transitions. [2025-03-04 04:40:18,458 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 04:40:18,458 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 46.666666666666664) internal successors, (140), 3 states have internal predecessors, (140), 2 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) Word has length 389 [2025-03-04 04:40:18,459 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 04:40:18,503 INFO L225 Difference]: With dead ends: 16982 [2025-03-04 04:40:18,504 INFO L226 Difference]: Without dead ends: 8513 [2025-03-04 04:40:18,530 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 04:40:18,530 INFO L435 NwaCegarLoop]: 2413 mSDtfsCounter, 0 mSDsluCounter, 2408 mSDsCounter, 0 mSdLazyCounter, 146 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 4821 SdHoareTripleChecker+Invalid, 146 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 146 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2025-03-04 04:40:18,531 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 4821 Invalid, 146 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 146 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2025-03-04 04:40:18,538 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8513 states. [2025-03-04 04:40:18,749 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8513 to 8513. [2025-03-04 04:40:18,764 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8513 states, 6143 states have (on average 1.3338759563731075) internal successors, (8194), 6248 states have internal predecessors, (8194), 1953 states have call successors, (1953), 417 states have call predecessors, (1953), 416 states have return successors, (1956), 1915 states have call predecessors, (1956), 1952 states have call successors, (1956) [2025-03-04 04:40:18,800 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8513 states to 8513 states and 12103 transitions. [2025-03-04 04:40:18,818 INFO L78 Accepts]: Start accepts. Automaton has 8513 states and 12103 transitions. Word has length 389 [2025-03-04 04:40:18,818 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 04:40:18,818 INFO L471 AbstractCegarLoop]: Abstraction has 8513 states and 12103 transitions. [2025-03-04 04:40:18,819 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 46.666666666666664) internal successors, (140), 3 states have internal predecessors, (140), 2 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2025-03-04 04:40:18,819 INFO L276 IsEmpty]: Start isEmpty. Operand 8513 states and 12103 transitions. [2025-03-04 04:40:18,837 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 391 [2025-03-04 04:40:18,837 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:40:18,837 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 6, 6, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 04:40:18,838 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-03-04 04:40:18,838 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 04:40:18,838 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:40:18,838 INFO L85 PathProgramCache]: Analyzing trace with hash 1064624324, now seen corresponding path program 1 times [2025-03-04 04:40:18,838 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:40:18,838 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1089790707] [2025-03-04 04:40:18,839 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:40:18,839 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:40:21,161 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 390 statements into 1 equivalence classes. [2025-03-04 04:40:21,231 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 390 of 390 statements. [2025-03-04 04:40:21,231 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:40:21,231 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:40:21,563 INFO L134 CoverageAnalysis]: Checked inductivity of 882 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 882 trivial. 0 not checked. [2025-03-04 04:40:21,564 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 04:40:21,564 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1089790707] [2025-03-04 04:40:21,564 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1089790707] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 04:40:21,564 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 04:40:21,564 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 04:40:21,564 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [573527016] [2025-03-04 04:40:21,564 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 04:40:21,564 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 04:40:21,564 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 04:40:21,565 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 04:40:21,565 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 04:40:21,565 INFO L87 Difference]: Start difference. First operand 8513 states and 12103 transitions. Second operand has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 2 states have call successors, (41), 2 states have call predecessors, (41), 2 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2025-03-04 04:40:23,039 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 04:40:23,039 INFO L93 Difference]: Finished difference Result 17064 states and 24324 transitions. [2025-03-04 04:40:23,040 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 04:40:23,040 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 2 states have call successors, (41), 2 states have call predecessors, (41), 2 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) Word has length 390 [2025-03-04 04:40:23,041 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 04:40:23,080 INFO L225 Difference]: With dead ends: 17064 [2025-03-04 04:40:23,080 INFO L226 Difference]: Without dead ends: 8593 [2025-03-04 04:40:23,104 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 04:40:23,105 INFO L435 NwaCegarLoop]: 2405 mSDtfsCounter, 12 mSDsluCounter, 2399 mSDsCounter, 0 mSdLazyCounter, 166 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 4804 SdHoareTripleChecker+Invalid, 168 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 166 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2025-03-04 04:40:23,105 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 4804 Invalid, 168 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 166 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2025-03-04 04:40:23,112 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8593 states. [2025-03-04 04:40:23,414 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8593 to 8523. [2025-03-04 04:40:23,425 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8523 states, 6153 states have (on average 1.3333333333333333) internal successors, (8204), 6258 states have internal predecessors, (8204), 1953 states have call successors, (1953), 417 states have call predecessors, (1953), 416 states have return successors, (1956), 1915 states have call predecessors, (1956), 1952 states have call successors, (1956) [2025-03-04 04:40:23,453 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8523 states to 8523 states and 12113 transitions. [2025-03-04 04:40:23,465 INFO L78 Accepts]: Start accepts. Automaton has 8523 states and 12113 transitions. Word has length 390 [2025-03-04 04:40:23,466 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 04:40:23,466 INFO L471 AbstractCegarLoop]: Abstraction has 8523 states and 12113 transitions. [2025-03-04 04:40:23,466 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 2 states have call successors, (41), 2 states have call predecessors, (41), 2 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2025-03-04 04:40:23,466 INFO L276 IsEmpty]: Start isEmpty. Operand 8523 states and 12113 transitions. [2025-03-04 04:40:23,485 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 399 [2025-03-04 04:40:23,485 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:40:23,486 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 6, 6, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 04:40:23,486 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-03-04 04:40:23,486 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 04:40:23,486 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:40:23,486 INFO L85 PathProgramCache]: Analyzing trace with hash -1703612220, now seen corresponding path program 1 times [2025-03-04 04:40:23,487 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:40:23,487 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [931206526] [2025-03-04 04:40:23,487 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:40:23,487 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:40:25,901 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 398 statements into 1 equivalence classes. [2025-03-04 04:40:25,956 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 398 of 398 statements. [2025-03-04 04:40:25,956 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:40:25,956 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:40:26,392 INFO L134 CoverageAnalysis]: Checked inductivity of 884 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 883 trivial. 0 not checked. [2025-03-04 04:40:26,392 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 04:40:26,392 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [931206526] [2025-03-04 04:40:26,392 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [931206526] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-04 04:40:26,392 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1874299765] [2025-03-04 04:40:26,392 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:40:26,393 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-04 04:40:26,393 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-04 04:40:26,397 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-04 04:40:26,398 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-03-04 04:40:29,736 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 398 statements into 1 equivalence classes. [2025-03-04 04:40:30,049 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 398 of 398 statements. [2025-03-04 04:40:30,049 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:40:30,049 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:40:30,066 INFO L256 TraceCheckSpWp]: Trace formula consists of 3910 conjuncts, 2 conjuncts are in the unsatisfiable core [2025-03-04 04:40:30,075 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-04 04:40:30,161 INFO L134 CoverageAnalysis]: Checked inductivity of 884 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 884 trivial. 0 not checked. [2025-03-04 04:40:30,162 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-04 04:40:30,162 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1874299765] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 04:40:30,162 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-04 04:40:30,162 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2025-03-04 04:40:30,162 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [474686083] [2025-03-04 04:40:30,162 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 04:40:30,162 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 04:40:30,162 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 04:40:30,163 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 04:40:30,163 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-03-04 04:40:30,163 INFO L87 Difference]: Start difference. First operand 8523 states and 12113 transitions. Second operand has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 3 states have internal predecessors, (142), 2 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (36), 1 states have call predecessors, (36), 1 states have call successors, (36) [2025-03-04 04:40:31,493 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 04:40:31,493 INFO L93 Difference]: Finished difference Result 8531 states and 12125 transitions. [2025-03-04 04:40:31,493 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 04:40:31,494 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 3 states have internal predecessors, (142), 2 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (36), 1 states have call predecessors, (36), 1 states have call successors, (36) Word has length 398 [2025-03-04 04:40:31,494 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 04:40:31,535 INFO L225 Difference]: With dead ends: 8531 [2025-03-04 04:40:31,535 INFO L226 Difference]: Without dead ends: 8528 [2025-03-04 04:40:31,545 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 401 GetRequests, 398 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-03-04 04:40:31,546 INFO L435 NwaCegarLoop]: 2413 mSDtfsCounter, 0 mSDsluCounter, 2408 mSDsCounter, 0 mSdLazyCounter, 146 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 4821 SdHoareTripleChecker+Invalid, 146 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 146 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2025-03-04 04:40:31,546 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 4821 Invalid, 146 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 146 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2025-03-04 04:40:31,557 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8528 states. [2025-03-04 04:40:31,762 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8528 to 8528. [2025-03-04 04:40:31,773 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8528 states, 6158 states have (on average 1.3330626826891847) internal successors, (8209), 6263 states have internal predecessors, (8209), 1953 states have call successors, (1953), 417 states have call predecessors, (1953), 416 states have return successors, (1956), 1915 states have call predecessors, (1956), 1952 states have call successors, (1956) [2025-03-04 04:40:31,800 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8528 states to 8528 states and 12118 transitions. [2025-03-04 04:40:31,811 INFO L78 Accepts]: Start accepts. Automaton has 8528 states and 12118 transitions. Word has length 398 [2025-03-04 04:40:31,813 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 04:40:31,813 INFO L471 AbstractCegarLoop]: Abstraction has 8528 states and 12118 transitions. [2025-03-04 04:40:31,814 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 3 states have internal predecessors, (142), 2 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (36), 1 states have call predecessors, (36), 1 states have call successors, (36) [2025-03-04 04:40:31,814 INFO L276 IsEmpty]: Start isEmpty. Operand 8528 states and 12118 transitions. [2025-03-04 04:40:31,829 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 401 [2025-03-04 04:40:31,830 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:40:31,830 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 6, 6, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 04:40:31,848 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2025-03-04 04:40:32,030 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2025-03-04 04:40:32,031 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 04:40:32,031 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:40:32,031 INFO L85 PathProgramCache]: Analyzing trace with hash -872749882, now seen corresponding path program 1 times [2025-03-04 04:40:32,031 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:40:32,031 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1497585230] [2025-03-04 04:40:32,031 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:40:32,031 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:40:34,420 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 400 statements into 1 equivalence classes. [2025-03-04 04:40:34,472 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 400 of 400 statements. [2025-03-04 04:40:34,472 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:40:34,473 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:40:34,872 INFO L134 CoverageAnalysis]: Checked inductivity of 884 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 883 trivial. 0 not checked. [2025-03-04 04:40:34,872 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 04:40:34,873 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1497585230] [2025-03-04 04:40:34,873 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1497585230] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-04 04:40:34,873 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [6478936] [2025-03-04 04:40:34,873 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:40:34,873 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-04 04:40:34,873 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-04 04:40:34,875 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-04 04:40:34,877 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2025-03-04 04:40:38,033 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 400 statements into 1 equivalence classes. [2025-03-04 04:40:38,330 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 400 of 400 statements. [2025-03-04 04:40:38,330 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:40:38,330 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:40:38,348 INFO L256 TraceCheckSpWp]: Trace formula consists of 3915 conjuncts, 3 conjuncts are in the unsatisfiable core [2025-03-04 04:40:38,356 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-04 04:40:38,517 INFO L134 CoverageAnalysis]: Checked inductivity of 884 backedges. 15 proven. 1 refuted. 0 times theorem prover too weak. 868 trivial. 0 not checked. [2025-03-04 04:40:38,517 INFO L312 TraceCheckSpWp]: Computing backward predicates...