./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-fealnx.cil.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-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-fealnx.cil.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash a3968cfb5889c9f3d7db25b50a6978e9654cfd81b83e3cceec28f5c030877771 --- Real Ultimate output --- This is Ultimate 0.3.0-?-798a7b3-m [2025-03-04 04:55:03,605 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-04 04:55:03,659 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-03-04 04:55:03,662 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-04 04:55:03,663 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-04 04:55:03,686 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-04 04:55:03,688 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-04 04:55:03,688 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-04 04:55:03,689 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-04 04:55:03,689 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-04 04:55:03,689 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-04 04:55:03,689 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-04 04:55:03,690 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-04 04:55:03,690 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-04 04:55:03,690 INFO L153 SettingsManager]: * Use SBE=true [2025-03-04 04:55:03,690 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-04 04:55:03,691 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-04 04:55:03,691 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-04 04:55:03,691 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-04 04:55:03,691 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-04 04:55:03,691 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-04 04:55:03,691 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-04 04:55:03,691 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-04 04:55:03,691 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-04 04:55:03,691 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-04 04:55:03,691 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-04 04:55:03,691 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-04 04:55:03,691 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-04 04:55:03,692 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-04 04:55:03,692 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-04 04:55:03,692 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-04 04:55:03,692 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-04 04:55:03,692 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-04 04:55:03,692 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-04 04:55:03,692 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-04 04:55:03,692 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-04 04:55:03,692 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-04 04:55:03,692 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-04 04:55:03,692 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-04 04:55:03,693 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-04 04:55:03,693 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 -> a3968cfb5889c9f3d7db25b50a6978e9654cfd81b83e3cceec28f5c030877771 [2025-03-04 04:55:03,946 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-04 04:55:03,954 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-04 04:55:03,956 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-04 04:55:03,958 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-04 04:55:03,958 INFO L274 PluginConnector]: CDTParser initialized [2025-03-04 04:55:03,959 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-fealnx.cil.i [2025-03-04 04:55:05,147 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d1ce49c98/872e837a0b434c1eb055725b58e75bad/FLAG56283ae98 [2025-03-04 04:55:05,739 INFO L384 CDTParser]: Found 1 translation units. [2025-03-04 04:55:05,741 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-fealnx.cil.i [2025-03-04 04:55:05,786 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d1ce49c98/872e837a0b434c1eb055725b58e75bad/FLAG56283ae98 [2025-03-04 04:55:05,803 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d1ce49c98/872e837a0b434c1eb055725b58e75bad [2025-03-04 04:55:05,805 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-04 04:55:05,806 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-04 04:55:05,809 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-04 04:55:05,809 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-04 04:55:05,812 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-04 04:55:05,813 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.03 04:55:05" (1/1) ... [2025-03-04 04:55:05,813 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2b80e9e2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:55:05, skipping insertion in model container [2025-03-04 04:55:05,814 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.03 04:55:05" (1/1) ... [2025-03-04 04:55:05,905 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-04 04:55:08,841 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-fealnx.cil.i[320486,320499] [2025-03-04 04:55:08,844 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-fealnx.cil.i[320631,320644] [2025-03-04 04:55:08,878 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-04 04:55:08,916 INFO L200 MainTranslator]: Completed pre-run [2025-03-04 04:55:09,061 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"); [5254] [2025-03-04 04:55:09,063 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)); [5261] [2025-03-04 04:55:09,063 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5268] [2025-03-04 04:55:09,065 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/debian/klever-work/native-scheduler-work-dir/scheduler/jobs/dfbfd2da522a1f5f4786ee57b863db44/klever-core-work-dir/de2fed6/linux-alloc-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [5307-5308] [2025-03-04 04:55:09,067 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (44UL), [paravirt_opptr] "i" (& pv_irq_ops.save_fl.func), [paravirt_clobber] "i" (1): "memory", "cc"); [5313-5315] [2025-03-04 04:55:09,077 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)); [5512-5513] [2025-03-04 04:55:09,079 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)); [5546-5547] [2025-03-04 04:55:09,080 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (103), "i" (12UL)); [5583-5584] [2025-03-04 04:55:09,081 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (115), "i" (12UL)); [5620-5621] [2025-03-04 04:55:09,122 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [7060] [2025-03-04 04:55:09,230 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-fealnx.cil.i[320486,320499] [2025-03-04 04:55:09,231 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-fealnx.cil.i[320631,320644] [2025-03-04 04:55:09,235 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-04 04:55:09,377 INFO L204 MainTranslator]: Completed translation [2025-03-04 04:55:09,378 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:55:09 WrapperNode [2025-03-04 04:55:09,379 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-04 04:55:09,380 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-04 04:55:09,380 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-04 04:55:09,380 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-04 04:55:09,386 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:55:09" (1/1) ... [2025-03-04 04:55:09,467 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:55:09" (1/1) ... [2025-03-04 04:55:09,624 INFO L138 Inliner]: procedures = 433, calls = 1900, calls flagged for inlining = 216, calls inlined = 200, statements flattened = 4905 [2025-03-04 04:55:09,624 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-04 04:55:09,626 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-04 04:55:09,627 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-04 04:55:09,627 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-04 04:55:09,634 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:55:09" (1/1) ... [2025-03-04 04:55:09,634 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:55:09" (1/1) ... [2025-03-04 04:55:09,659 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:55:09" (1/1) ... [2025-03-04 04:55:10,349 INFO L175 MemorySlicer]: Split 918 memory accesses to 16 slices as follows [2, 2, 7, 1, 7, 760, 2, 9, 10, 48, 8, 3, 1, 54, 3, 1]. 83 percent of accesses are in the largest equivalence class. The 70 initializations are split as follows [0, 0, 7, 1, 0, 19, 2, 8, 8, 18, 6, 0, 0, 0, 1, 0]. The 418 writes are split as follows [1, 1, 0, 0, 4, 339, 0, 0, 0, 30, 0, 0, 1, 42, 0, 0]. [2025-03-04 04:55:10,350 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:55:09" (1/1) ... [2025-03-04 04:55:10,350 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:55:09" (1/1) ... [2025-03-04 04:55:10,452 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:55:09" (1/1) ... [2025-03-04 04:55:10,463 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:55:09" (1/1) ... [2025-03-04 04:55:10,490 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:55:09" (1/1) ... [2025-03-04 04:55:10,510 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:55:09" (1/1) ... [2025-03-04 04:55:10,546 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-04 04:55:10,547 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-04 04:55:10,548 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-04 04:55:10,548 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-04 04:55:10,549 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:55:09" (1/1) ... [2025-03-04 04:55:10,554 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-04 04:55:10,565 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-04 04:55:10,579 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:55:10,582 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:55:10,604 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_90 [2025-03-04 04:55:10,605 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_90 [2025-03-04 04:55:10,605 INFO L130 BoogieDeclarations]: Found specification of procedure getlinkstatus [2025-03-04 04:55:10,605 INFO L138 BoogieDeclarations]: Found implementation of procedure getlinkstatus [2025-03-04 04:55:10,605 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_write [2025-03-04 04:55:10,605 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_write [2025-03-04 04:55:10,605 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2025-03-04 04:55:10,605 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2025-03-04 04:55:10,605 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-03-04 04:55:10,605 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-03-04 04:55:10,605 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2025-03-04 04:55:10,605 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2025-03-04 04:55:10,605 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2025-03-04 04:55:10,605 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2025-03-04 04:55:10,605 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-03-04 04:55:10,605 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-03-04 04:55:10,605 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2025-03-04 04:55:10,605 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2025-03-04 04:55:10,605 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2025-03-04 04:55:10,605 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2025-03-04 04:55:10,605 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2025-03-04 04:55:10,605 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2025-03-04 04:55:10,605 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2025-03-04 04:55:10,605 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2025-03-04 04:55:10,605 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2025-03-04 04:55:10,605 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2025-03-04 04:55:10,605 INFO L130 BoogieDeclarations]: Found specification of procedure fealnx_tx_timeout [2025-03-04 04:55:10,606 INFO L138 BoogieDeclarations]: Found implementation of procedure fealnx_tx_timeout [2025-03-04 04:55:10,606 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2025-03-04 04:55:10,606 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2025-03-04 04:55:10,606 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2025-03-04 04:55:10,606 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2025-03-04 04:55:10,606 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2025-03-04 04:55:10,606 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2025-03-04 04:55:10,606 INFO L130 BoogieDeclarations]: Found specification of procedure __set_rx_mode [2025-03-04 04:55:10,606 INFO L138 BoogieDeclarations]: Found implementation of procedure __set_rx_mode [2025-03-04 04:55:10,606 INFO L130 BoogieDeclarations]: Found specification of procedure getlinktype [2025-03-04 04:55:10,606 INFO L138 BoogieDeclarations]: Found implementation of procedure getlinktype [2025-03-04 04:55:10,606 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2025-03-04 04:55:10,606 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2025-03-04 04:55:10,606 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-04 04:55:10,606 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2025-03-04 04:55:10,606 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2025-03-04 04:55:10,606 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2025-03-04 04:55:10,606 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2025-03-04 04:55:10,606 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-03-04 04:55:10,606 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-03-04 04:55:10,606 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-03-04 04:55:10,606 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-03-04 04:55:10,606 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-03-04 04:55:10,606 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-03-04 04:55:10,606 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2025-03-04 04:55:10,606 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2025-03-04 04:55:10,606 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2025-03-04 04:55:10,606 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2025-03-04 04:55:10,606 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2025-03-04 04:55:10,606 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2025-03-04 04:55:10,606 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2025-03-04 04:55:10,606 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2025-03-04 04:55:10,607 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2025-03-04 04:55:10,607 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2025-03-04 04:55:10,607 INFO L130 BoogieDeclarations]: Found specification of procedure reset_rx_descriptors [2025-03-04 04:55:10,607 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_rx_descriptors [2025-03-04 04:55:10,607 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2025-03-04 04:55:10,607 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2025-03-04 04:55:10,607 INFO L130 BoogieDeclarations]: Found specification of procedure fealnx_remove_one [2025-03-04 04:55:10,607 INFO L138 BoogieDeclarations]: Found implementation of procedure fealnx_remove_one [2025-03-04 04:55:10,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-03-04 04:55:10,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-03-04 04:55:10,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-03-04 04:55:10,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-03-04 04:55:10,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-03-04 04:55:10,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-03-04 04:55:10,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-03-04 04:55:10,608 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-03-04 04:55:10,608 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-03-04 04:55:10,608 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-03-04 04:55:10,608 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-03-04 04:55:10,608 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-03-04 04:55:10,608 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-03-04 04:55:10,608 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-03-04 04:55:10,609 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-03-04 04:55:10,609 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-03-04 04:55:10,609 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2025-03-04 04:55:10,609 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2025-03-04 04:55:10,609 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2025-03-04 04:55:10,610 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2025-03-04 04:55:10,610 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-04 04:55:10,610 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-04 04:55:10,610 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-03-04 04:55:10,610 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-03-04 04:55:10,610 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-03-04 04:55:10,610 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-03-04 04:55:10,610 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-03-04 04:55:10,610 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-03-04 04:55:10,610 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-03-04 04:55:10,610 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-03-04 04:55:10,610 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-03-04 04:55:10,610 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-03-04 04:55:10,611 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-03-04 04:55:10,611 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-03-04 04:55:10,611 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-03-04 04:55:10,611 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-03-04 04:55:10,611 INFO L130 BoogieDeclarations]: Found specification of procedure set_rx_mode [2025-03-04 04:55:10,611 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rx_mode [2025-03-04 04:55:10,611 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2025-03-04 04:55:10,611 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2025-03-04 04:55:10,611 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2025-03-04 04:55:10,611 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2025-03-04 04:55:10,611 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2025-03-04 04:55:10,611 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2025-03-04 04:55:10,611 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2025-03-04 04:55:10,611 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2025-03-04 04:55:10,611 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2025-03-04 04:55:10,611 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2025-03-04 04:55:10,611 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2025-03-04 04:55:10,611 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2025-03-04 04:55:10,611 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-04 04:55:10,611 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2025-03-04 04:55:10,611 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2025-03-04 04:55:10,611 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2025-03-04 04:55:10,611 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2025-03-04 04:55:10,611 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-04 04:55:10,611 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_nway_reset [2025-03-04 04:55:10,611 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_nway_reset [2025-03-04 04:55:10,611 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2025-03-04 04:55:10,611 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2025-03-04 04:55:10,611 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2025-03-04 04:55:10,611 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2025-03-04 04:55:10,611 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-03-04 04:55:10,611 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-03-04 04:55:10,611 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-03-04 04:55:10,612 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-03-04 04:55:10,612 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-03-04 04:55:10,612 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-03-04 04:55:10,612 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-03-04 04:55:10,612 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-03-04 04:55:10,612 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-03-04 04:55:10,612 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-03-04 04:55:10,612 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-03-04 04:55:10,612 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-03-04 04:55:10,612 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-03-04 04:55:10,612 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-03-04 04:55:10,612 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-03-04 04:55:10,612 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-03-04 04:55:10,612 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2025-03-04 04:55:10,612 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2025-03-04 04:55:10,612 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2025-03-04 04:55:10,612 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2025-03-04 04:55:10,612 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2025-03-04 04:55:10,612 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2025-03-04 04:55:10,612 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2025-03-04 04:55:10,612 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2025-03-04 04:55:10,612 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2025-03-04 04:55:10,612 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2025-03-04 04:55:10,612 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2025-03-04 04:55:10,612 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2025-03-04 04:55:10,612 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2025-03-04 04:55:10,612 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2025-03-04 04:55:10,615 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2025-03-04 04:55:10,616 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2025-03-04 04:55:10,616 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2025-03-04 04:55:10,616 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2025-03-04 04:55:10,616 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_102 [2025-03-04 04:55:10,616 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_102 [2025-03-04 04:55:10,616 INFO L130 BoogieDeclarations]: Found specification of procedure stop_nic_rx [2025-03-04 04:55:10,616 INFO L138 BoogieDeclarations]: Found implementation of procedure stop_nic_rx [2025-03-04 04:55:10,616 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_read [2025-03-04 04:55:10,616 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_read [2025-03-04 04:55:10,616 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-04 04:55:10,616 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-04 04:55:10,616 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-03-04 04:55:10,616 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-03-04 04:55:10,616 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-03-04 04:55:10,616 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-03-04 04:55:10,617 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-03-04 04:55:10,617 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-03-04 04:55:10,617 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2025-03-04 04:55:10,617 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2025-03-04 04:55:10,617 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2025-03-04 04:55:10,617 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2025-03-04 04:55:10,617 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2025-03-04 04:55:10,617 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2025-03-04 04:55:10,618 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2025-03-04 04:55:10,619 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2025-03-04 04:55:10,619 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2025-03-04 04:55:10,619 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2025-03-04 04:55:10,619 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-03-04 04:55:10,619 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-03-04 04:55:10,619 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-03-04 04:55:10,619 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-03-04 04:55:10,619 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-03-04 04:55:10,619 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-03-04 04:55:10,619 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-03-04 04:55:10,619 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-03-04 04:55:10,619 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-03-04 04:55:10,619 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-03-04 04:55:10,619 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-03-04 04:55:10,619 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-03-04 04:55:10,619 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-03-04 04:55:10,619 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-03-04 04:55:10,619 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-03-04 04:55:10,619 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-03-04 04:55:10,619 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-03-04 04:55:10,619 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-03-04 04:55:10,619 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_close [2025-03-04 04:55:10,619 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_close [2025-03-04 04:55:10,619 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2025-03-04 04:55:10,619 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2025-03-04 04:55:10,619 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_netdev_private [2025-03-04 04:55:10,619 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_netdev_private [2025-03-04 04:55:10,619 INFO L130 BoogieDeclarations]: Found specification of procedure enable_rxtx [2025-03-04 04:55:10,619 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_rxtx [2025-03-04 04:55:10,619 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2025-03-04 04:55:10,619 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2025-03-04 04:55:10,619 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2025-03-04 04:55:10,619 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2025-03-04 04:55:10,619 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2025-03-04 04:55:10,619 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2025-03-04 04:55:10,619 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2025-03-04 04:55:10,620 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2025-03-04 04:55:10,620 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2025-03-04 04:55:10,620 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2025-03-04 04:55:10,620 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2025-03-04 04:55:10,620 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2025-03-04 04:55:10,620 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2025-03-04 04:55:10,620 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2025-03-04 04:55:10,620 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2025-03-04 04:55:10,620 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2025-03-04 04:55:10,620 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2025-03-04 04:55:10,620 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2025-03-04 04:55:10,620 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2025-03-04 04:55:10,620 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2025-03-04 04:55:10,620 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2025-03-04 04:55:10,620 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2025-03-04 04:55:10,620 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2025-03-04 04:55:10,620 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2025-03-04 04:55:10,620 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2025-03-04 04:55:10,620 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2025-03-04 04:55:10,620 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2025-03-04 04:55:10,620 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2025-03-04 04:55:10,620 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2025-03-04 04:55:10,620 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2025-03-04 04:55:10,620 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2025-03-04 04:55:10,620 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2025-03-04 04:55:10,622 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2025-03-04 04:55:10,622 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2025-03-04 04:55:10,622 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2025-03-04 04:55:10,622 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2025-03-04 04:55:10,622 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2025-03-04 04:55:10,622 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2025-03-04 04:55:10,622 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2025-03-04 04:55:10,622 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2025-03-04 04:55:10,622 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2025-03-04 04:55:10,622 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2025-03-04 04:55:10,622 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-04 04:55:10,622 INFO L130 BoogieDeclarations]: Found specification of procedure reset_and_disable_rxtx [2025-03-04 04:55:10,622 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_and_disable_rxtx [2025-03-04 04:55:10,622 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2025-03-04 04:55:10,622 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2025-03-04 04:55:10,622 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-03-04 04:55:10,622 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-03-04 04:55:10,622 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-03-04 04:55:10,622 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-03-04 04:55:10,622 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-03-04 04:55:10,622 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-03-04 04:55:10,622 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-03-04 04:55:10,622 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-03-04 04:55:10,622 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-03-04 04:55:10,622 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-03-04 04:55:10,622 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-03-04 04:55:10,622 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-03-04 04:55:10,622 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-03-04 04:55:10,622 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-03-04 04:55:10,622 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-03-04 04:55:10,622 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-03-04 04:55:10,622 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2025-03-04 04:55:10,622 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2025-03-04 04:55:10,622 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-03-04 04:55:10,622 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-03-04 04:55:10,622 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-03-04 04:55:10,622 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-03-04 04:55:10,622 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-03-04 04:55:10,623 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-03-04 04:55:10,623 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-03-04 04:55:10,623 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2025-03-04 04:55:10,623 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2025-03-04 04:55:10,623 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2025-03-04 04:55:10,623 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2025-03-04 04:55:10,623 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2025-03-04 04:55:10,623 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2025-03-04 04:55:10,623 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2025-03-04 04:55:10,623 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2025-03-04 04:55:10,623 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2025-03-04 04:55:10,623 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-03-04 04:55:10,623 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-03-04 04:55:10,623 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2025-03-04 04:55:10,623 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2025-03-04 04:55:10,623 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2025-03-04 04:55:10,623 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2025-03-04 04:55:10,623 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_netdev_private [2025-03-04 04:55:10,623 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_netdev_private [2025-03-04 04:55:10,623 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2025-03-04 04:55:10,623 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2025-03-04 04:55:10,623 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_open [2025-03-04 04:55:10,623 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_open [2025-03-04 04:55:10,623 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2025-03-04 04:55:10,623 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2025-03-04 04:55:10,623 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2025-03-04 04:55:10,623 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2025-03-04 04:55:10,623 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_101 [2025-03-04 04:55:10,623 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_101 [2025-03-04 04:55:10,623 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2025-03-04 04:55:10,623 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2025-03-04 04:55:10,623 INFO L130 BoogieDeclarations]: Found specification of procedure stop_nic_rxtx [2025-03-04 04:55:10,623 INFO L138 BoogieDeclarations]: Found implementation of procedure stop_nic_rxtx [2025-03-04 04:55:10,626 INFO L130 BoogieDeclarations]: Found specification of procedure m80x_send_cmd_to_phy [2025-03-04 04:55:10,626 INFO L138 BoogieDeclarations]: Found implementation of procedure m80x_send_cmd_to_phy [2025-03-04 04:55:10,626 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-04 04:55:10,626 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-04 04:55:10,626 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-03-04 04:55:10,626 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-03-04 04:55:10,626 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-03-04 04:55:10,626 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-03-04 04:55:10,626 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-03-04 04:55:10,626 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-03-04 04:55:10,626 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-03-04 04:55:10,626 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-03-04 04:55:10,626 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-03-04 04:55:10,626 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-03-04 04:55:10,626 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-03-04 04:55:10,627 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-03-04 04:55:10,627 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-03-04 04:55:10,627 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-03-04 04:55:10,627 INFO L130 BoogieDeclarations]: Found specification of procedure allocate_rx_buffers [2025-03-04 04:55:10,627 INFO L138 BoogieDeclarations]: Found implementation of procedure allocate_rx_buffers [2025-03-04 04:55:10,627 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-03-04 04:55:10,627 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-03-04 04:55:10,627 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2025-03-04 04:55:10,627 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2025-03-04 04:55:10,627 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2025-03-04 04:55:10,627 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2025-03-04 04:55:10,627 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2025-03-04 04:55:10,627 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2025-03-04 04:55:10,627 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-04 04:55:10,627 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-04 04:55:10,627 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-04 04:55:10,627 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-04 04:55:10,627 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-03-04 04:55:10,627 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-03-04 04:55:10,627 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-03-04 04:55:10,627 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-03-04 04:55:10,627 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-03-04 04:55:10,627 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-03-04 04:55:10,627 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-03-04 04:55:10,627 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-03-04 04:55:10,627 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-03-04 04:55:10,627 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-03-04 04:55:10,627 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-03-04 04:55:10,627 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-03-04 04:55:10,627 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2025-03-04 04:55:10,627 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2025-03-04 04:55:10,627 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_fealnx_exit_14_2 [2025-03-04 04:55:10,627 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_fealnx_exit_14_2 [2025-03-04 04:55:11,336 INFO L256 CfgBuilder]: Building ICFG [2025-03-04 04:55:11,340 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-04 04:55:11,502 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-03-04 04:55:11,611 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L10077-1: ldv_del_timer_sync_107_#res#1 := ldv_del_timer_sync_107_~ldv_func_res~3#1; [2025-03-04 04:55:11,612 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L10092-1: ldv_del_timer_sync_108_#res#1 := ldv_del_timer_sync_108_~ldv_func_res~4#1; [2025-03-04 04:55:11,651 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5270-1: test_and_clear_bit_#res#1 := 1; [2025-03-04 04:55:11,651 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12195: havoc netpoll_trap_#t~nondet1073#1; [2025-03-04 04:55:11,722 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12139: havoc #t~nondet1065; [2025-03-04 04:55:11,808 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5462: havoc is_device_dma_capable_#t~mem58#1.base, is_device_dma_capable_#t~mem58#1.offset;havoc is_device_dma_capable_#t~mem59#1.base, is_device_dma_capable_#t~mem59#1.offset;havoc is_device_dma_capable_#t~mem60#1;havoc is_device_dma_capable_#t~short61#1; [2025-03-04 04:55:11,836 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5276: havoc constant_test_bit_#t~mem0#1;havoc constant_test_bit_#t~bitwise1#1; [2025-03-04 04:55:11,845 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12239: havoc #t~nondet1083; [2025-03-04 04:55:11,925 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12122: havoc #t~nondet1063; [2025-03-04 04:55:12,010 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12076: havoc crc32_le_#t~nondet1056#1; [2025-03-04 04:55:12,010 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12069: havoc bitrev32_#t~nondet1055#1; [2025-03-04 04:55:12,010 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L7810: 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:55:12,227 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12222: havoc #t~nondet1077; [2025-03-04 04:55:12,235 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8350: #res#1 := ~arg0#1; [2025-03-04 04:55:12,246 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5790: havoc #t~mem176.base, #t~mem176.offset; [2025-03-04 04:55:12,268 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5488: havoc #t~mem93.base, #t~mem93.offset; [2025-03-04 04:55:12,476 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6643: call ULTIMATE.dealloc(~#__key~1#1.base, ~#__key~1#1.offset);havoc ~#__key~1#1.base, ~#__key~1#1.offset;call ULTIMATE.dealloc(~#__key___0~0#1.base, ~#__key___0~0#1.offset);havoc ~#__key___0~0#1.base, ~#__key___0~0#1.offset; [2025-03-04 04:55:12,477 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9513-1: ldv_request_irq_#res#1 := ldv_request_irq_~arg0#1; [2025-03-04 04:55:12,477 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12230: havoc request_threaded_irq_#t~nondet1079#1; [2025-03-04 04:55:12,477 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9952-1: ldv_request_irq_88_#res#1 := ldv_request_irq_88_~ldv_func_res~2#1; [2025-03-04 04:55:12,509 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L10165: havoc ldv_dev_get_drvdata_#t~mem949#1.base, ldv_dev_get_drvdata_#t~mem949#1.offset;havoc ldv_dev_get_drvdata_#t~mem950#1.base, ldv_dev_get_drvdata_#t~mem950#1.offset; [2025-03-04 04:55:12,513 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12044: havoc #t~nondet1053; [2025-03-04 04:55:12,526 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12037: havoc #t~nondet1052; [2025-03-04 04:55:12,533 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12098: havoc #t~nondet1057; [2025-03-04 04:55:12,704 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5323: havoc arch_irqs_disabled_flags_#t~bitwise19#1; [2025-03-04 04:55:12,879 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12187: havoc mii_nway_restart_#t~nondet1071#1; [2025-03-04 04:55:22,616 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12191: havoc netif_rx_#t~nondet1072#1; [2025-03-04 04:55:22,616 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8295-1: ldv___pci_register_driver_#res#1 := ldv___pci_register_driver_~arg0#1; [2025-03-04 04:55:22,616 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12065: havoc alloc_etherdev_mqs_#t~ret1054#1.base, alloc_etherdev_mqs_#t~ret1054#1.offset; [2025-03-04 04:55:22,616 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12132: havoc generic_mii_ioctl_#t~nondet1064#1; [2025-03-04 04:55:22,616 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12199: havoc pci_enable_device_#t~nondet1074#1; [2025-03-04 04:55:22,616 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint main_returnLabel#1: #t~ret1085#1 := main_#res#1;havoc main_#t~ret861#1, main_~tmp~59#1;assume { :end_inline_main } true; [2025-03-04 04:55:22,616 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9889-1: ldv_alloc_etherdev_mqs_83_#res#1.base, ldv_alloc_etherdev_mqs_83_#res#1.offset := ldv_alloc_etherdev_mqs_83_~ldv_func_res~0#1.base, ldv_alloc_etherdev_mqs_83_~ldv_func_res~0#1.offset; [2025-03-04 04:55:22,616 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12202: havoc pci_iomap_#t~ret1075#1.base, pci_iomap_#t~ret1075#1.offset; [2025-03-04 04:55:22,616 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12143: havoc ioread8_#t~nondet1066#1; [2025-03-04 04:55:22,617 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6198: call ULTIMATE.dealloc(fealnx_init_one_~#boardname~0#1.base, fealnx_init_one_~#boardname~0#1.offset);havoc fealnx_init_one_~#boardname~0#1.base, fealnx_init_one_~#boardname~0#1.offset;call ULTIMATE.dealloc(fealnx_init_one_~#ring_dma~0#1.base, fealnx_init_one_~#ring_dma~0#1.offset);havoc fealnx_init_one_~#ring_dma~0#1.base, fealnx_init_one_~#ring_dma~0#1.offset;call ULTIMATE.dealloc(fealnx_init_one_~#__key~0#1.base, fealnx_init_one_~#__key~0#1.offset);havoc fealnx_init_one_~#__key~0#1.base, fealnx_init_one_~#__key~0#1.offset; [2025-03-04 04:55:22,617 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12212: havoc pci_request_regions_#t~nondet1076#1; [2025-03-04 04:55:22,617 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9173: call ULTIMATE.dealloc(ldv_pci_instance_suspend_2_8_~#arg2#1.base, ldv_pci_instance_suspend_2_8_~#arg2#1.offset);havoc ldv_pci_instance_suspend_2_8_~#arg2#1.base, ldv_pci_instance_suspend_2_8_~#arg2#1.offset; [2025-03-04 04:55:22,617 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8314-1: ldv_alloc_etherdev_mqs_#res#1.base, ldv_alloc_etherdev_mqs_#res#1.offset := ldv_alloc_etherdev_mqs_~arg0#1.base, ldv_alloc_etherdev_mqs_~arg0#1.offset; [2025-03-04 04:55:22,617 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8317-1: ldv_alloc_etherdev_mqs_#res#1.base, ldv_alloc_etherdev_mqs_#res#1.offset := ldv_alloc_etherdev_mqs_~arg0#1.base, ldv_alloc_etherdev_mqs_~arg0#1.offset; [2025-03-04 04:55:22,617 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9904-1: ldv_register_netdev_84_#res#1 := ldv_register_netdev_84_~ldv_func_res~1#1; [2025-03-04 04:55:22,617 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8319-1: ldv_alloc_etherdev_mqs_#res#1.base, ldv_alloc_etherdev_mqs_#res#1.offset := ldv_alloc_etherdev_mqs_~arg0#1.base, ldv_alloc_etherdev_mqs_~arg0#1.offset; [2025-03-04 04:55:22,617 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5418: havoc kobject_name_#t~mem36#1.base, kobject_name_#t~mem36#1.offset; [2025-03-04 04:55:22,617 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9184: call ULTIMATE.dealloc(ldv_pci_instance_suspend_late_2_7_~#arg2#1.base, ldv_pci_instance_suspend_late_2_7_~#arg2#1.offset);havoc ldv_pci_instance_suspend_late_2_7_~#arg2#1.base, ldv_pci_instance_suspend_late_2_7_~#arg2#1.offset; [2025-03-04 04:55:22,617 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12226: havoc register_netdev_#t~nondet1078#1; [2025-03-04 04:55:22,617 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12165: havoc ldv_pre_register_netdev_#t~nondet1067#1; [2025-03-04 04:55:22,617 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12033: havoc __pci_register_driver_#t~nondet1051#1; [2025-03-04 04:55:22,617 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L10119-1: ldv___pci_register_driver_110_#res#1 := ldv___pci_register_driver_110_~ldv_func_res~5#1; [2025-03-04 04:55:22,617 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12102: havoc dev_err_#t~nondet1058#1; [2025-03-04 04:55:22,617 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5432: havoc dev_name_#t~mem49#1.base, dev_name_#t~mem49#1.offset; [2025-03-04 04:55:22,617 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12106: havoc dev_warn_#t~nondet1059#1; [2025-03-04 04:55:22,617 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12175: havoc mii_ethtool_gset_#t~nondet1068#1; [2025-03-04 04:55:22,617 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12110: havoc eth_change_mtu_#t~nondet1060#1; [2025-03-04 04:55:22,617 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9469-1: ldv_register_netdev_#res#1 := ldv_register_netdev_~arg0#1; [2025-03-04 04:55:22,617 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9470-1: ldv_register_netdev_#res#1 := ldv_register_netdev_~arg0#1; [2025-03-04 04:55:22,617 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12179: havoc mii_ethtool_sset_#t~nondet1069#1; [2025-03-04 04:55:22,617 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12114: havoc eth_mac_addr_#t~nondet1061#1; [2025-03-04 04:55:22,617 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12183: havoc mii_link_ok_#t~nondet1070#1; [2025-03-04 04:55:22,617 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2025-03-04 04:55:22,617 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12118: havoc eth_type_trans_#t~nondet1062#1; [2025-03-04 04:55:23,397 INFO L? ?]: Removed 2356 outVars from TransFormulas that were not future-live. [2025-03-04 04:55:23,397 INFO L307 CfgBuilder]: Performing block encoding [2025-03-04 04:55:23,450 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-04 04:55:23,451 INFO L336 CfgBuilder]: Removed 1 assume(true) statements. [2025-03-04 04:55:23,451 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 04.03 04:55:23 BoogieIcfgContainer [2025-03-04 04:55:23,452 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-04 04:55:23,453 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-04 04:55:23,457 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-04 04:55:23,460 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-04 04:55:23,460 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 04.03 04:55:05" (1/3) ... [2025-03-04 04:55:23,461 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5334e163 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.03 04:55:23, skipping insertion in model container [2025-03-04 04:55:23,461 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:55:09" (2/3) ... [2025-03-04 04:55:23,461 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5334e163 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.03 04:55:23, skipping insertion in model container [2025-03-04 04:55:23,461 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 04.03 04:55:23" (3/3) ... [2025-03-04 04:55:23,462 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-fealnx.cil.i [2025-03-04 04:55:23,474 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-04 04:55:23,477 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-fealnx.cil.i that has 100 procedures, 1974 locations, 1 initial locations, 19 loop locations, and 1 error locations. [2025-03-04 04:55:23,549 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-04 04:55:23,558 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;@c75a6b0, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-04 04:55:23,559 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-03-04 04:55:23,570 INFO L276 IsEmpty]: Start isEmpty. Operand has 1912 states, 1415 states have (on average 1.3371024734982333) internal successors, (1892), 1433 states have internal predecessors, (1892), 413 states have call successors, (413), 84 states have call predecessors, (413), 83 states have return successors, (407), 404 states have call predecessors, (407), 407 states have call successors, (407) [2025-03-04 04:55:23,603 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2025-03-04 04:55:23,604 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:55:23,605 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 9, 9, 9, 9, 9, 9, 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] [2025-03-04 04:55:23,606 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 04:55:23,610 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:55:23,610 INFO L85 PathProgramCache]: Analyzing trace with hash -1838481817, now seen corresponding path program 1 times [2025-03-04 04:55:23,615 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:55:23,615 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [73664794] [2025-03-04 04:55:23,615 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:55:23,616 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:55:26,944 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 170 statements into 1 equivalence classes. [2025-03-04 04:55:27,234 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 170 of 170 statements. [2025-03-04 04:55:27,235 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:55:27,235 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:55:27,885 INFO L134 CoverageAnalysis]: Checked inductivity of 354 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 354 trivial. 0 not checked. [2025-03-04 04:55:27,885 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 04:55:27,886 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [73664794] [2025-03-04 04:55:27,886 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [73664794] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 04:55:27,886 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 04:55:27,886 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 04:55:27,887 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1774564807] [2025-03-04 04:55:27,888 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 04:55:27,890 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 04:55:27,890 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 04:55:27,907 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 04:55:27,907 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 04:55:27,912 INFO L87 Difference]: Start difference. First operand has 1912 states, 1415 states have (on average 1.3371024734982333) internal successors, (1892), 1433 states have internal predecessors, (1892), 413 states have call successors, (413), 84 states have call predecessors, (413), 83 states have return successors, (407), 404 states have call predecessors, (407), 407 states have call successors, (407) Second operand has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2025-03-04 04:55:31,972 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-04 04:55:34,781 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 04:55:34,782 INFO L93 Difference]: Finished difference Result 5568 states and 8016 transitions. [2025-03-04 04:55:34,783 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 04:55:34,784 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 170 [2025-03-04 04:55:34,785 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 04:55:34,817 INFO L225 Difference]: With dead ends: 5568 [2025-03-04 04:55:34,817 INFO L226 Difference]: Without dead ends: 3600 [2025-03-04 04:55:34,832 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:55:34,834 INFO L435 NwaCegarLoop]: 2979 mSDtfsCounter, 2568 mSDsluCounter, 2518 mSDsCounter, 0 mSdLazyCounter, 214 mSolverCounterSat, 5 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2568 SdHoareTripleChecker+Valid, 5497 SdHoareTripleChecker+Invalid, 220 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 214 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.6s IncrementalHoareTripleChecker+Time [2025-03-04 04:55:34,834 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2568 Valid, 5497 Invalid, 220 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 214 Invalid, 1 Unknown, 0 Unchecked, 6.6s Time] [2025-03-04 04:55:34,850 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3600 states. [2025-03-04 04:55:35,061 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3600 to 3596. [2025-03-04 04:55:35,068 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3596 states, 2710 states have (on average 1.3273062730627305) internal successors, (3597), 2746 states have internal predecessors, (3597), 726 states have call successors, (726), 161 states have call predecessors, (726), 159 states have return successors, (731), 715 states have call predecessors, (731), 726 states have call successors, (731) [2025-03-04 04:55:35,092 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3596 states to 3596 states and 5054 transitions. [2025-03-04 04:55:35,096 INFO L78 Accepts]: Start accepts. Automaton has 3596 states and 5054 transitions. Word has length 170 [2025-03-04 04:55:35,098 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 04:55:35,098 INFO L471 AbstractCegarLoop]: Abstraction has 3596 states and 5054 transitions. [2025-03-04 04:55:35,099 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2025-03-04 04:55:35,099 INFO L276 IsEmpty]: Start isEmpty. Operand 3596 states and 5054 transitions. [2025-03-04 04:55:35,109 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2025-03-04 04:55:35,112 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:55:35,112 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 9, 9, 9, 9, 9, 9, 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] [2025-03-04 04:55:35,113 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-04 04:55:35,113 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 04:55:35,114 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:55:35,114 INFO L85 PathProgramCache]: Analyzing trace with hash 1848642958, now seen corresponding path program 1 times [2025-03-04 04:55:35,114 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:55:35,114 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1032949235] [2025-03-04 04:55:35,114 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:55:35,114 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:55:38,119 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 178 statements into 1 equivalence classes. [2025-03-04 04:55:38,251 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 178 of 178 statements. [2025-03-04 04:55:38,251 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:55:38,251 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:55:38,675 INFO L134 CoverageAnalysis]: Checked inductivity of 384 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 384 trivial. 0 not checked. [2025-03-04 04:55:38,675 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 04:55:38,675 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1032949235] [2025-03-04 04:55:38,675 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1032949235] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 04:55:38,675 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 04:55:38,676 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 04:55:38,676 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [467409792] [2025-03-04 04:55:38,676 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 04:55:38,677 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 04:55:38,677 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 04:55:38,677 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 04:55:38,677 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 04:55:38,678 INFO L87 Difference]: Start difference. First operand 3596 states and 5054 transitions. Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2025-03-04 04:55:42,709 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-04 04:55:46,260 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 04:55:46,261 INFO L93 Difference]: Finished difference Result 9470 states and 13309 transitions. [2025-03-04 04:55:46,261 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 04:55:46,261 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 178 [2025-03-04 04:55:46,262 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 04:55:46,293 INFO L225 Difference]: With dead ends: 9470 [2025-03-04 04:55:46,293 INFO L226 Difference]: Without dead ends: 5897 [2025-03-04 04:55:46,306 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:55:46,307 INFO L435 NwaCegarLoop]: 2546 mSDtfsCounter, 1790 mSDsluCounter, 2475 mSDsCounter, 0 mSdLazyCounter, 244 mSolverCounterSat, 17 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1790 SdHoareTripleChecker+Valid, 5021 SdHoareTripleChecker+Invalid, 262 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 244 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.4s IncrementalHoareTripleChecker+Time [2025-03-04 04:55:46,307 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1790 Valid, 5021 Invalid, 262 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 244 Invalid, 1 Unknown, 0 Unchecked, 7.4s Time] [2025-03-04 04:55:46,314 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5897 states. [2025-03-04 04:55:46,458 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5897 to 5893. [2025-03-04 04:55:46,468 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5893 states, 4466 states have (on average 1.3275862068965518) internal successors, (5929), 4521 states have internal predecessors, (5929), 1159 states have call successors, (1159), 269 states have call predecessors, (1159), 267 states have return successors, (1164), 1145 states have call predecessors, (1164), 1159 states have call successors, (1164) [2025-03-04 04:55:46,486 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5893 states to 5893 states and 8252 transitions. [2025-03-04 04:55:46,491 INFO L78 Accepts]: Start accepts. Automaton has 5893 states and 8252 transitions. Word has length 178 [2025-03-04 04:55:46,491 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 04:55:46,491 INFO L471 AbstractCegarLoop]: Abstraction has 5893 states and 8252 transitions. [2025-03-04 04:55:46,491 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2025-03-04 04:55:46,491 INFO L276 IsEmpty]: Start isEmpty. Operand 5893 states and 8252 transitions. [2025-03-04 04:55:46,497 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 194 [2025-03-04 04:55:46,497 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:55:46,498 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 9, 9, 9, 9, 9, 9, 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] [2025-03-04 04:55:46,498 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-04 04:55:46,498 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 04:55:46,498 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:55:46,498 INFO L85 PathProgramCache]: Analyzing trace with hash -1090481678, now seen corresponding path program 1 times [2025-03-04 04:55:46,499 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:55:46,499 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1738330186] [2025-03-04 04:55:46,499 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:55:46,499 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:55:49,622 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 193 statements into 1 equivalence classes. [2025-03-04 04:55:49,697 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 193 of 193 statements. [2025-03-04 04:55:49,698 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:55:49,698 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:55:50,096 INFO L134 CoverageAnalysis]: Checked inductivity of 395 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 388 trivial. 0 not checked. [2025-03-04 04:55:50,096 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 04:55:50,096 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1738330186] [2025-03-04 04:55:50,096 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1738330186] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 04:55:50,096 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 04:55:50,096 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 04:55:50,096 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1013425710] [2025-03-04 04:55:50,096 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 04:55:50,096 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 04:55:50,096 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 04:55:50,097 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 04:55:50,097 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 04:55:50,097 INFO L87 Difference]: Start difference. First operand 5893 states and 8252 transitions. Second operand has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2025-03-04 04:55:54,171 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-04 04:55:57,153 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 04:55:57,154 INFO L93 Difference]: Finished difference Result 17603 states and 24658 transitions. [2025-03-04 04:55:57,154 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 04:55:57,154 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 193 [2025-03-04 04:55:57,156 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 04:55:57,217 INFO L225 Difference]: With dead ends: 17603 [2025-03-04 04:55:57,217 INFO L226 Difference]: Without dead ends: 11733 [2025-03-04 04:55:57,243 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:55:57,245 INFO L435 NwaCegarLoop]: 2986 mSDtfsCounter, 2563 mSDsluCounter, 2515 mSDsCounter, 0 mSdLazyCounter, 216 mSolverCounterSat, 6 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2563 SdHoareTripleChecker+Valid, 5501 SdHoareTripleChecker+Invalid, 223 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 216 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.9s IncrementalHoareTripleChecker+Time [2025-03-04 04:55:57,246 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2563 Valid, 5501 Invalid, 223 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 216 Invalid, 1 Unknown, 0 Unchecked, 6.9s Time] [2025-03-04 04:55:57,257 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11733 states. [2025-03-04 04:55:57,514 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11733 to 11723. [2025-03-04 04:55:57,543 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11723 states, 8883 states have (on average 1.3280423280423281) internal successors, (11797), 8999 states have internal predecessors, (11797), 2305 states have call successors, (2305), 538 states have call predecessors, (2305), 534 states have return successors, (2315), 2271 states have call predecessors, (2315), 2305 states have call successors, (2315) [2025-03-04 04:55:57,671 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11723 states to 11723 states and 16417 transitions. [2025-03-04 04:55:57,678 INFO L78 Accepts]: Start accepts. Automaton has 11723 states and 16417 transitions. Word has length 193 [2025-03-04 04:55:57,679 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 04:55:57,679 INFO L471 AbstractCegarLoop]: Abstraction has 11723 states and 16417 transitions. [2025-03-04 04:55:57,679 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2025-03-04 04:55:57,679 INFO L276 IsEmpty]: Start isEmpty. Operand 11723 states and 16417 transitions. [2025-03-04 04:55:57,691 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 197 [2025-03-04 04:55:57,693 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:55:57,693 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 9, 9, 9, 9, 9, 9, 3, 3, 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] [2025-03-04 04:55:57,693 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-04 04:55:57,693 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 04:55:57,694 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:55:57,695 INFO L85 PathProgramCache]: Analyzing trace with hash -759295576, now seen corresponding path program 1 times [2025-03-04 04:55:57,695 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:55:57,695 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1892925375] [2025-03-04 04:55:57,695 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:55:57,695 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:56:01,104 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 196 statements into 1 equivalence classes. [2025-03-04 04:56:01,171 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 196 of 196 statements. [2025-03-04 04:56:01,172 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:56:01,172 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:56:01,526 INFO L134 CoverageAnalysis]: Checked inductivity of 363 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 363 trivial. 0 not checked. [2025-03-04 04:56:01,526 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 04:56:01,526 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1892925375] [2025-03-04 04:56:01,526 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1892925375] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 04:56:01,526 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 04:56:01,526 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 04:56:01,527 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [869990198] [2025-03-04 04:56:01,527 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 04:56:01,527 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 04:56:01,527 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 04:56:01,528 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 04:56:01,528 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 04:56:01,528 INFO L87 Difference]: Start difference. First operand 11723 states and 16417 transitions. Second operand has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2025-03-04 04:56:05,560 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-04 04:56:08,600 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 04:56:08,600 INFO L93 Difference]: Finished difference Result 32429 states and 45139 transitions. [2025-03-04 04:56:08,600 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 04:56:08,601 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 196 [2025-03-04 04:56:08,601 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 04:56:08,699 INFO L225 Difference]: With dead ends: 32429 [2025-03-04 04:56:08,699 INFO L226 Difference]: Without dead ends: 20729 [2025-03-04 04:56:08,740 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:56:08,741 INFO L435 NwaCegarLoop]: 2641 mSDtfsCounter, 2084 mSDsluCounter, 2458 mSDsCounter, 0 mSdLazyCounter, 201 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2084 SdHoareTripleChecker+Valid, 5099 SdHoareTripleChecker+Invalid, 210 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 201 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.8s IncrementalHoareTripleChecker+Time [2025-03-04 04:56:08,741 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2084 Valid, 5099 Invalid, 210 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 201 Invalid, 1 Unknown, 0 Unchecked, 6.8s Time] [2025-03-04 04:56:08,763 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20729 states. [2025-03-04 04:56:09,313 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20729 to 20721. [2025-03-04 04:56:09,350 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20721 states, 15547 states have (on average 1.3110567955232522) internal successors, (20383), 15753 states have internal predecessors, (20383), 4143 states have call successors, (4143), 1040 states have call predecessors, (4143), 1030 states have return successors, (4189), 4065 states have call predecessors, (4189), 4143 states have call successors, (4189) [2025-03-04 04:56:09,426 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20721 states to 20721 states and 28715 transitions. [2025-03-04 04:56:09,442 INFO L78 Accepts]: Start accepts. Automaton has 20721 states and 28715 transitions. Word has length 196 [2025-03-04 04:56:09,443 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 04:56:09,444 INFO L471 AbstractCegarLoop]: Abstraction has 20721 states and 28715 transitions. [2025-03-04 04:56:09,444 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2025-03-04 04:56:09,444 INFO L276 IsEmpty]: Start isEmpty. Operand 20721 states and 28715 transitions. [2025-03-04 04:56:09,452 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 214 [2025-03-04 04:56:09,453 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:56:09,453 INFO L218 NwaCegarLoop]: trace histogram [12, 12, 9, 9, 9, 9, 9, 9, 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] [2025-03-04 04:56:09,453 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-04 04:56:09,453 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 04:56:09,454 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:56:09,454 INFO L85 PathProgramCache]: Analyzing trace with hash -644527914, now seen corresponding path program 1 times [2025-03-04 04:56:09,454 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:56:09,454 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [870175975] [2025-03-04 04:56:09,454 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:56:09,454 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:56:12,567 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 213 statements into 1 equivalence classes. [2025-03-04 04:56:12,616 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 213 of 213 statements. [2025-03-04 04:56:12,617 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:56:12,617 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:56:12,933 INFO L134 CoverageAnalysis]: Checked inductivity of 442 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 436 trivial. 0 not checked. [2025-03-04 04:56:12,933 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 04:56:12,933 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [870175975] [2025-03-04 04:56:12,933 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [870175975] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 04:56:12,933 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 04:56:12,934 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 04:56:12,934 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1554579183] [2025-03-04 04:56:12,934 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 04:56:12,934 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 04:56:12,934 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 04:56:12,935 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 04:56:12,935 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 04:56:12,935 INFO L87 Difference]: Start difference. First operand 20721 states and 28715 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2025-03-04 04:56:16,968 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-04 04:56:19,946 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 04:56:19,946 INFO L93 Difference]: Finished difference Result 42255 states and 58378 transitions. [2025-03-04 04:56:19,947 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 04:56:19,948 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 213 [2025-03-04 04:56:19,948 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 04:56:20,038 INFO L225 Difference]: With dead ends: 42255 [2025-03-04 04:56:20,038 INFO L226 Difference]: Without dead ends: 21557 [2025-03-04 04:56:20,099 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:56:20,100 INFO L435 NwaCegarLoop]: 2672 mSDtfsCounter, 863 mSDsluCounter, 2478 mSDsCounter, 0 mSdLazyCounter, 197 mSolverCounterSat, 4 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 863 SdHoareTripleChecker+Valid, 5150 SdHoareTripleChecker+Invalid, 202 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 197 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.7s IncrementalHoareTripleChecker+Time [2025-03-04 04:56:20,101 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [863 Valid, 5150 Invalid, 202 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 197 Invalid, 1 Unknown, 0 Unchecked, 6.7s Time] [2025-03-04 04:56:20,122 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21557 states. [2025-03-04 04:56:20,786 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21557 to 21555. [2025-03-04 04:56:20,813 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21555 states, 16154 states have (on average 1.306054228054971) internal successors, (21098), 16364 states have internal predecessors, (21098), 4273 states have call successors, (4273), 1137 states have call predecessors, (4273), 1127 states have return successors, (4319), 4195 states have call predecessors, (4319), 4273 states have call successors, (4319) [2025-03-04 04:56:20,894 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21555 states to 21555 states and 29690 transitions. [2025-03-04 04:56:20,913 INFO L78 Accepts]: Start accepts. Automaton has 21555 states and 29690 transitions. Word has length 213 [2025-03-04 04:56:20,913 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 04:56:20,913 INFO L471 AbstractCegarLoop]: Abstraction has 21555 states and 29690 transitions. [2025-03-04 04:56:20,913 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2025-03-04 04:56:20,914 INFO L276 IsEmpty]: Start isEmpty. Operand 21555 states and 29690 transitions. [2025-03-04 04:56:20,928 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 262 [2025-03-04 04:56:20,929 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:56:20,930 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 9, 9, 9, 9, 9, 9, 6, 6, 5, 5, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:56:20,930 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-03-04 04:56:20,930 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 04:56:20,930 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:56:20,930 INFO L85 PathProgramCache]: Analyzing trace with hash -1342022174, now seen corresponding path program 1 times [2025-03-04 04:56:20,931 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:56:20,931 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1008399798] [2025-03-04 04:56:20,931 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:56:20,931 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:56:24,081 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 261 statements into 1 equivalence classes. [2025-03-04 04:56:24,127 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 261 of 261 statements. [2025-03-04 04:56:24,127 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:56:24,127 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:56:24,346 INFO L134 CoverageAnalysis]: Checked inductivity of 435 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 435 trivial. 0 not checked. [2025-03-04 04:56:24,346 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 04:56:24,346 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1008399798] [2025-03-04 04:56:24,346 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1008399798] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 04:56:24,346 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 04:56:24,346 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 04:56:24,346 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2093488986] [2025-03-04 04:56:24,346 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 04:56:24,347 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 04:56:24,347 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 04:56:24,347 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 04:56:24,347 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 04:56:24,347 INFO L87 Difference]: Start difference. First operand 21555 states and 29690 transitions. Second operand has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2025-03-04 04:56:28,380 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []