./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_bitvector_linux-3.16-rc1.tar.xz-43_2a-drivers--atm--he.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 798a7b37 Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_bitvector_linux-3.16-rc1.tar.xz-43_2a-drivers--atm--he.ko-entry_point.cil.out.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash e43e788b1efffbaa1d4df0a107364dd828aa31a5edcd3f5652efe6fd3ec7a8e3 --- Real Ultimate output --- This is Ultimate 0.3.0-?-798a7b3-m [2025-03-04 04:02:25,565 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-04 04:02:25,610 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-03-04 04:02:25,614 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-04 04:02:25,614 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-04 04:02:25,636 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-04 04:02:25,638 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-04 04:02:25,639 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-04 04:02:25,639 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-04 04:02:25,639 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-04 04:02:25,639 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-04 04:02:25,640 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-04 04:02:25,640 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-04 04:02:25,640 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-04 04:02:25,641 INFO L153 SettingsManager]: * Use SBE=true [2025-03-04 04:02:25,641 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-04 04:02:25,641 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-04 04:02:25,641 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-04 04:02:25,641 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-04 04:02:25,641 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-04 04:02:25,641 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-04 04:02:25,641 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-04 04:02:25,641 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-04 04:02:25,641 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-04 04:02:25,641 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-04 04:02:25,641 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-04 04:02:25,641 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-04 04:02:25,641 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-04 04:02:25,641 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-04 04:02:25,641 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-04 04:02:25,641 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-04 04:02:25,641 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-04 04:02:25,641 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-04 04:02:25,641 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-04 04:02:25,641 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-04 04:02:25,642 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-04 04:02:25,642 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-04 04:02:25,642 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-04 04:02:25,642 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-04 04:02:25,642 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-04 04:02:25,642 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 -> e43e788b1efffbaa1d4df0a107364dd828aa31a5edcd3f5652efe6fd3ec7a8e3 [2025-03-04 04:02:25,867 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-04 04:02:25,876 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-04 04:02:25,878 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-04 04:02:25,879 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-04 04:02:25,880 INFO L274 PluginConnector]: CDTParser initialized [2025-03-04 04:02:25,881 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_bitvector_linux-3.16-rc1.tar.xz-43_2a-drivers--atm--he.ko-entry_point.cil.out.i [2025-03-04 04:02:27,054 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/df1449d15/fb561db99e1549109c5592ee3bcd7b1c/FLAG628ca1448 [2025-03-04 04:02:27,644 INFO L384 CDTParser]: Found 1 translation units. [2025-03-04 04:02:27,645 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_bitvector_linux-3.16-rc1.tar.xz-43_2a-drivers--atm--he.ko-entry_point.cil.out.i [2025-03-04 04:02:27,691 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/df1449d15/fb561db99e1549109c5592ee3bcd7b1c/FLAG628ca1448 [2025-03-04 04:02:27,708 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/df1449d15/fb561db99e1549109c5592ee3bcd7b1c [2025-03-04 04:02:27,710 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-04 04:02:27,711 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-04 04:02:27,712 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-04 04:02:27,712 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-04 04:02:27,715 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-04 04:02:27,716 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.03 04:02:27" (1/1) ... [2025-03-04 04:02:27,718 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4390aaf1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:02:27, skipping insertion in model container [2025-03-04 04:02:27,719 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.03 04:02:27" (1/1) ... [2025-03-04 04:02:27,816 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-04 04:02:28,301 WARN L1383 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [6037] [2025-03-04 04:02:28,302 WARN L1383 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [6038-6039] [2025-03-04 04:02:28,899 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.16-rc1/43_2a_bitvector_linux-3.16-rc1.tar.xz-43_2a-drivers--atm--he.ko-entry_point.cil.out.i[185861,185874] [2025-03-04 04:02:29,916 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-04 04:02:29,939 INFO L200 MainTranslator]: Completed pre-run [2025-03-04 04:02:30,046 WARN L1383 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [6037] [2025-03-04 04:02:30,047 WARN L1383 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [6038-6039] [2025-03-04 04:02:30,050 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"); [6122] [2025-03-04 04:02:30,051 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)); [6129] [2025-03-04 04:02:30,052 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %2, %0; setc %1": "+m" (*addr), "=qm" (c): "Ir" (nr): "memory"); [6137-6138] [2025-03-04 04:02:30,053 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [6197] [2025-03-04 04:02:30,054 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [6200] [2025-03-04 04:02:30,054 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [6203] [2025-03-04 04:02:30,054 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [6206] [2025-03-04 04:02:30,057 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"./arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [6243-6244] [2025-03-04 04:02:30,057 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"); [6249-6251] [2025-03-04 04:02:30,058 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; incl %0": "+m" (v->counter)); [6272] [2025-03-04 04:02:30,059 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [6321] [2025-03-04 04:02:30,060 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [6328] [2025-03-04 04:02:30,062 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.16-rc1/43_2a_bitvector_linux-3.16-rc1.tar.xz-43_2a-drivers--atm--he.ko-entry_point.cil.out.i[185861,185874] [2025-03-04 04:02:30,069 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)); [6597-6598] [2025-03-04 04:02:30,071 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)); [6626-6627] [2025-03-04 04:02:30,091 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6958] [2025-03-04 04:02:30,092 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6985] [2025-03-04 04:02:30,092 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [6994] [2025-03-04 04:02:30,095 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7072] [2025-03-04 04:02:30,096 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7075] [2025-03-04 04:02:30,096 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7094] [2025-03-04 04:02:30,118 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7285] [2025-03-04 04:02:30,119 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7308] [2025-03-04 04:02:30,120 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7310] [2025-03-04 04:02:30,120 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7333] [2025-03-04 04:02:30,121 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7356] [2025-03-04 04:02:30,122 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7358] [2025-03-04 04:02:30,123 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7381] [2025-03-04 04:02:30,124 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7404] [2025-03-04 04:02:30,124 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7423] [2025-03-04 04:02:30,125 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7425] [2025-03-04 04:02:30,125 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7427] [2025-03-04 04:02:30,141 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7676] [2025-03-04 04:02:30,142 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7678] [2025-03-04 04:02:30,142 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7680] [2025-03-04 04:02:30,142 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7682] [2025-03-04 04:02:30,147 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7738] [2025-03-04 04:02:30,148 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7740] [2025-03-04 04:02:30,148 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7742] [2025-03-04 04:02:30,148 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7744] [2025-03-04 04:02:30,149 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7755] [2025-03-04 04:02:30,149 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7757] [2025-03-04 04:02:30,149 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7759] [2025-03-04 04:02:30,149 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7763] [2025-03-04 04:02:30,150 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7766] [2025-03-04 04:02:30,150 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7778] [2025-03-04 04:02:30,150 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7780] [2025-03-04 04:02:30,151 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7782] [2025-03-04 04:02:30,151 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7784] [2025-03-04 04:02:30,177 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7842] [2025-03-04 04:02:30,177 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7844] [2025-03-04 04:02:30,178 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7846] [2025-03-04 04:02:30,178 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7848] [2025-03-04 04:02:30,179 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7850] [2025-03-04 04:02:30,180 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7852] [2025-03-04 04:02:30,180 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7854] [2025-03-04 04:02:30,180 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7856] [2025-03-04 04:02:30,180 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7858] [2025-03-04 04:02:30,180 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7860] [2025-03-04 04:02:30,180 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7862] [2025-03-04 04:02:30,181 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7864] [2025-03-04 04:02:30,181 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7866] [2025-03-04 04:02:30,181 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7868] [2025-03-04 04:02:30,181 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7870] [2025-03-04 04:02:30,181 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7872] [2025-03-04 04:02:30,181 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7874] [2025-03-04 04:02:30,182 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7876] [2025-03-04 04:02:30,183 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7878] [2025-03-04 04:02:30,183 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7880] [2025-03-04 04:02:30,189 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7993] [2025-03-04 04:02:30,189 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7995] [2025-03-04 04:02:30,191 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8053] [2025-03-04 04:02:30,192 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8055] [2025-03-04 04:02:30,192 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8058] [2025-03-04 04:02:30,192 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8067] [2025-03-04 04:02:30,194 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8125] [2025-03-04 04:02:30,194 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8127] [2025-03-04 04:02:30,194 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8129] [2025-03-04 04:02:30,194 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8131] [2025-03-04 04:02:30,194 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8133] [2025-03-04 04:02:30,195 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8136] [2025-03-04 04:02:30,195 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8139] [2025-03-04 04:02:30,195 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8141] [2025-03-04 04:02:30,195 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8143] [2025-03-04 04:02:30,198 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8165] [2025-03-04 04:02:30,198 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8167] [2025-03-04 04:02:30,198 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8169] [2025-03-04 04:02:30,198 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8171] [2025-03-04 04:02:30,199 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8173] [2025-03-04 04:02:30,199 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8175] [2025-03-04 04:02:30,199 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8177] [2025-03-04 04:02:30,199 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8179] [2025-03-04 04:02:30,200 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8183] [2025-03-04 04:02:30,200 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8185] [2025-03-04 04:02:30,201 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8187] [2025-03-04 04:02:30,201 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8189] [2025-03-04 04:02:30,201 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8191] [2025-03-04 04:02:30,202 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8194] [2025-03-04 04:02:30,202 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8197] [2025-03-04 04:02:30,203 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8199] [2025-03-04 04:02:30,203 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8201] [2025-03-04 04:02:30,203 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8203] [2025-03-04 04:02:30,203 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8205] [2025-03-04 04:02:30,204 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8207] [2025-03-04 04:02:30,204 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8209] [2025-03-04 04:02:30,204 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8211] [2025-03-04 04:02:30,205 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8213] [2025-03-04 04:02:30,205 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8215] [2025-03-04 04:02:30,206 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8217] [2025-03-04 04:02:30,206 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8219] [2025-03-04 04:02:30,206 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8221] [2025-03-04 04:02:30,206 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8223] [2025-03-04 04:02:30,206 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8225] [2025-03-04 04:02:30,206 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8227] [2025-03-04 04:02:30,207 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8230] [2025-03-04 04:02:30,207 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8232] [2025-03-04 04:02:30,207 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8234] [2025-03-04 04:02:30,207 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8236] [2025-03-04 04:02:30,207 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8238] [2025-03-04 04:02:30,207 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8240] [2025-03-04 04:02:30,208 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8242] [2025-03-04 04:02:30,208 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8244] [2025-03-04 04:02:30,208 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8246] [2025-03-04 04:02:30,208 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8248] [2025-03-04 04:02:30,208 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8250] [2025-03-04 04:02:30,208 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8252] [2025-03-04 04:02:30,208 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8254] [2025-03-04 04:02:30,209 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8256] [2025-03-04 04:02:30,209 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8258] [2025-03-04 04:02:30,209 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8260] [2025-03-04 04:02:30,209 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8263] [2025-03-04 04:02:30,209 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8265] [2025-03-04 04:02:30,209 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8267] [2025-03-04 04:02:30,210 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8269] [2025-03-04 04:02:30,211 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8294] [2025-03-04 04:02:30,211 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8296] [2025-03-04 04:02:30,212 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8298] [2025-03-04 04:02:30,212 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8300] [2025-03-04 04:02:30,213 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8302] [2025-03-04 04:02:30,213 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8304] [2025-03-04 04:02:30,214 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8306] [2025-03-04 04:02:30,214 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8308] [2025-03-04 04:02:30,214 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8310] [2025-03-04 04:02:30,214 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8312] [2025-03-04 04:02:30,215 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8314] [2025-03-04 04:02:30,216 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8316] [2025-03-04 04:02:30,216 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8318] [2025-03-04 04:02:30,216 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8320] [2025-03-04 04:02:30,216 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8322] [2025-03-04 04:02:30,216 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8324] [2025-03-04 04:02:30,217 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8340] [2025-03-04 04:02:30,219 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8363] [2025-03-04 04:02:30,224 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8409] [2025-03-04 04:02:30,236 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8659] [2025-03-04 04:02:30,244 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8757] [2025-03-04 04:02:30,247 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8816] [2025-03-04 04:02:30,251 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8900] [2025-03-04 04:02:30,253 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8933] [2025-03-04 04:02:30,258 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8986] [2025-03-04 04:02:30,259 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8989] [2025-03-04 04:02:30,267 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %b0, %1\n": "+q" (__ret), "+m" (tmp___1->state): : "memory", "cc"); [9263-9264] [2025-03-04 04:02:30,268 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %w0, %1\n": "+r" (__ret), "+m" (tmp___2->state): : "memory", "cc"); [9268-9269] [2025-03-04 04:02:30,269 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0, %1\n": "+r" (__ret), "+m" (tmp___3->state): : "memory", "cc"); [9273-9274] [2025-03-04 04:02:30,269 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %q0, %1\n": "+r" (__ret), "+m" (tmp___4->state): : "memory", "cc"); [9278-9279] [2025-03-04 04:02:30,270 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %b0, %1\n": "+q" (__ret___0), "+m" (tmp___6->state): : "memory", "cc"); [9297-9298] [2025-03-04 04:02:30,270 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %w0, %1\n": "+r" (__ret___0), "+m" (tmp___7->state): : "memory", "cc"); [9302-9303] [2025-03-04 04:02:30,270 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0, %1\n": "+r" (__ret___0), "+m" (tmp___8->state): : "memory", "cc"); [9307-9308] [2025-03-04 04:02:30,270 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %q0, %1\n": "+r" (__ret___0), "+m" (tmp___9->state): : "memory", "cc"); [9312-9313] [2025-03-04 04:02:30,271 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9367] [2025-03-04 04:02:30,271 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %b0, %1\n": "+q" (__ret___1), "+m" (tmp___12->state): : "memory", "cc"); [9372-9373] [2025-03-04 04:02:30,272 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %w0, %1\n": "+r" (__ret___1), "+m" (tmp___13->state): : "memory", "cc"); [9377-9378] [2025-03-04 04:02:30,272 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0, %1\n": "+r" (__ret___1), "+m" (tmp___14->state): : "memory", "cc"); [9382-9383] [2025-03-04 04:02:30,272 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %q0, %1\n": "+r" (__ret___1), "+m" (tmp___15->state): : "memory", "cc"); [9387-9388] [2025-03-04 04:02:30,272 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %b0, %1\n": "+q" (__ret___2), "+m" (tmp___17->state): : "memory", "cc"); [9404-9405] [2025-03-04 04:02:30,272 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %w0, %1\n": "+r" (__ret___2), "+m" (tmp___18->state): : "memory", "cc"); [9409-9410] [2025-03-04 04:02:30,272 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0, %1\n": "+r" (__ret___2), "+m" (tmp___19->state): : "memory", "cc"); [9414-9415] [2025-03-04 04:02:30,272 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %q0, %1\n": "+r" (__ret___2), "+m" (tmp___20->state): : "memory", "cc"); [9419-9420] [2025-03-04 04:02:30,296 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9544] [2025-03-04 04:02:30,304 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9637] [2025-03-04 04:02:30,318 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9820] [2025-03-04 04:02:30,318 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9825] [2025-03-04 04:02:30,319 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9839] [2025-03-04 04:02:30,323 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9844] [2025-03-04 04:02:30,324 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9855] [2025-03-04 04:02:30,324 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9862] [2025-03-04 04:02:30,324 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9869] [2025-03-04 04:02:30,324 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9878] [2025-03-04 04:02:30,353 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-04 04:02:30,443 INFO L204 MainTranslator]: Completed translation [2025-03-04 04:02:30,446 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:02:30 WrapperNode [2025-03-04 04:02:30,447 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-04 04:02:30,448 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-04 04:02:30,448 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-04 04:02:30,448 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-04 04:02:30,453 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:02:30" (1/1) ... [2025-03-04 04:02:30,520 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:02:30" (1/1) ... [2025-03-04 04:02:30,660 INFO L138 Inliner]: procedures = 260, calls = 2058, calls flagged for inlining = 131, calls inlined = 103, statements flattened = 5686 [2025-03-04 04:02:30,660 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-04 04:02:30,661 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-04 04:02:30,661 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-04 04:02:30,661 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-04 04:02:30,668 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:02:30" (1/1) ... [2025-03-04 04:02:30,668 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:02:30" (1/1) ... [2025-03-04 04:02:30,705 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:02:30" (1/1) ... [2025-03-04 04:02:31,256 INFO L175 MemorySlicer]: Split 912 memory accesses to 22 slices as follows [2, 3, 3, 42, 3, 17, 5, 3, 9, 10, 8, 3, 1, 3, 714, 3, 6, 3, 19, 18, 22, 15]. 78 percent of accesses are in the largest equivalence class. The 35 initializations are split as follows [2, 3, 3, 0, 3, 0, 0, 0, 9, 0, 0, 3, 0, 3, 0, 3, 0, 3, 0, 3, 0, 0]. The 263 writes are split as follows [0, 0, 0, 42, 0, 6, 5, 0, 0, 4, 2, 0, 0, 0, 136, 0, 2, 0, 18, 15, 18, 15]. [2025-03-04 04:02:31,256 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:02:30" (1/1) ... [2025-03-04 04:02:31,257 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:02:30" (1/1) ... [2025-03-04 04:02:31,351 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:02:30" (1/1) ... [2025-03-04 04:02:31,363 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:02:30" (1/1) ... [2025-03-04 04:02:31,392 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:02:30" (1/1) ... [2025-03-04 04:02:31,409 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:02:30" (1/1) ... [2025-03-04 04:02:31,453 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-04 04:02:31,454 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-04 04:02:31,455 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-04 04:02:31,455 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-04 04:02:31,456 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:02:30" (1/1) ... [2025-03-04 04:02:31,460 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-04 04:02:31,472 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-04 04:02:31,485 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:02:31,488 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:02:31,507 INFO L130 BoogieDeclarations]: Found specification of procedure he_remove_one [2025-03-04 04:02:31,509 INFO L138 BoogieDeclarations]: Found implementation of procedure he_remove_one [2025-03-04 04:02:31,509 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2025-03-04 04:02:31,509 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2025-03-04 04:02:31,509 INFO L130 BoogieDeclarations]: Found specification of procedure remove_wait_queue [2025-03-04 04:02:31,509 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_wait_queue [2025-03-04 04:02:31,509 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2025-03-04 04:02:31,509 INFO L138 BoogieDeclarations]: Found implementation of procedure __xchg_wrong_size [2025-03-04 04:02:31,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-03-04 04:02:31,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-03-04 04:02:31,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-03-04 04:02:31,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-03-04 04:02:31,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-03-04 04:02:31,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-03-04 04:02:31,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-03-04 04:02:31,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-03-04 04:02:31,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-03-04 04:02:31,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-03-04 04:02:31,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-03-04 04:02:31,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-03-04 04:02:31,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-03-04 04:02:31,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-03-04 04:02:31,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-03-04 04:02:31,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-03-04 04:02:31,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-03-04 04:02:31,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2025-03-04 04:02:31,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2025-03-04 04:02:31,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2025-03-04 04:02:31,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2025-03-04 04:02:31,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2025-03-04 04:02:31,510 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-03-04 04:02:31,510 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-03-04 04:02:31,510 INFO L130 BoogieDeclarations]: Found specification of procedure he_close [2025-03-04 04:02:31,510 INFO L138 BoogieDeclarations]: Found implementation of procedure he_close [2025-03-04 04:02:31,510 INFO L130 BoogieDeclarations]: Found specification of procedure dma_pool_alloc [2025-03-04 04:02:31,510 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_pool_alloc [2025-03-04 04:02:31,510 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2025-03-04 04:02:31,510 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2025-03-04 04:02:31,510 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2025-03-04 04:02:31,510 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2025-03-04 04:02:31,510 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-03-04 04:02:31,510 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-03-04 04:02:31,510 INFO L130 BoogieDeclarations]: Found specification of procedure he_phy_get [2025-03-04 04:02:31,510 INFO L138 BoogieDeclarations]: Found implementation of procedure he_phy_get [2025-03-04 04:02:31,510 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_byte [2025-03-04 04:02:31,510 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_byte [2025-03-04 04:02:31,510 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_word [2025-03-04 04:02:31,510 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_word [2025-03-04 04:02:31,510 INFO L130 BoogieDeclarations]: Found specification of procedure __alloc_tpd [2025-03-04 04:02:31,510 INFO L138 BoogieDeclarations]: Found implementation of procedure __alloc_tpd [2025-03-04 04:02:31,510 INFO L130 BoogieDeclarations]: Found specification of procedure rate_to_atmf [2025-03-04 04:02:31,510 INFO L138 BoogieDeclarations]: Found implementation of procedure rate_to_atmf [2025-03-04 04:02:31,510 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2025-03-04 04:02:31,510 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2025-03-04 04:02:31,510 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2025-03-04 04:02:31,511 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2025-03-04 04:02:31,511 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2025-03-04 04:02:31,511 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2025-03-04 04:02:31,511 INFO L130 BoogieDeclarations]: Found specification of procedure he_phy_put [2025-03-04 04:02:31,511 INFO L138 BoogieDeclarations]: Found implementation of procedure he_phy_put [2025-03-04 04:02:31,511 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2025-03-04 04:02:31,511 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2025-03-04 04:02:31,511 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2025-03-04 04:02:31,511 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2025-03-04 04:02:31,511 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2025-03-04 04:02:31,511 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2025-03-04 04:02:31,511 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2025-03-04 04:02:31,511 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2025-03-04 04:02:31,511 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2025-03-04 04:02:31,511 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2025-03-04 04:02:31,511 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2025-03-04 04:02:31,511 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2025-03-04 04:02:31,511 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2025-03-04 04:02:31,511 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2025-03-04 04:02:31,511 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2025-03-04 04:02:31,511 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2025-03-04 04:02:31,511 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2025-03-04 04:02:31,511 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2025-03-04 04:02:31,511 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2025-03-04 04:02:31,511 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2025-03-04 04:02:31,511 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2025-03-04 04:02:31,511 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2025-03-04 04:02:31,511 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2025-03-04 04:02:31,511 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2025-03-04 04:02:31,511 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2025-03-04 04:02:31,511 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2025-03-04 04:02:31,511 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2025-03-04 04:02:31,512 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2025-03-04 04:02:31,512 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2025-03-04 04:02:31,512 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2025-03-04 04:02:31,512 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2025-03-04 04:02:31,512 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2025-03-04 04:02:31,512 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2025-03-04 04:02:31,512 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2025-03-04 04:02:31,512 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2025-03-04 04:02:31,512 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2025-03-04 04:02:31,512 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2025-03-04 04:02:31,512 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2025-03-04 04:02:31,512 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2025-03-04 04:02:31,512 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2025-03-04 04:02:31,512 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2025-03-04 04:02:31,512 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2025-03-04 04:02:31,512 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2025-03-04 04:02:31,512 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2025-03-04 04:02:31,512 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-03-04 04:02:31,512 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-03-04 04:02:31,512 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2025-03-04 04:02:31,512 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2025-03-04 04:02:31,512 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-04 04:02:31,512 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2025-03-04 04:02:31,512 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2025-03-04 04:02:31,512 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-03-04 04:02:31,512 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-03-04 04:02:31,512 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-03-04 04:02:31,512 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-03-04 04:02:31,512 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-03-04 04:02:31,512 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-03-04 04:02:31,512 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-03-04 04:02:31,512 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-03-04 04:02:31,512 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-03-04 04:02:31,512 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-03-04 04:02:31,512 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-03-04 04:02:31,512 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-03-04 04:02:31,512 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-03-04 04:02:31,512 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-03-04 04:02:31,516 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-03-04 04:02:31,516 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-03-04 04:02:31,517 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-03-04 04:02:31,517 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2025-03-04 04:02:31,517 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2025-03-04 04:02:31,517 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2025-03-04 04:02:31,517 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2025-03-04 04:02:31,517 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2025-03-04 04:02:31,517 INFO L130 BoogieDeclarations]: Found specification of procedure dma_pool_create [2025-03-04 04:02:31,517 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_pool_create [2025-03-04 04:02:31,517 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2025-03-04 04:02:31,517 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2025-03-04 04:02:31,517 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2025-03-04 04:02:31,517 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2025-03-04 04:02:31,517 INFO L130 BoogieDeclarations]: Found specification of procedure dma_pool_destroy [2025-03-04 04:02:31,517 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_pool_destroy [2025-03-04 04:02:31,517 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2025-03-04 04:02:31,517 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2025-03-04 04:02:31,517 INFO L130 BoogieDeclarations]: Found specification of procedure he_readl_internal [2025-03-04 04:02:31,517 INFO L138 BoogieDeclarations]: Found implementation of procedure he_readl_internal [2025-03-04 04:02:31,517 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-04 04:02:31,517 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2025-03-04 04:02:31,517 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2025-03-04 04:02:31,517 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_word [2025-03-04 04:02:31,517 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_word [2025-03-04 04:02:31,517 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-03-04 04:02:31,517 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-03-04 04:02:31,517 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_byte [2025-03-04 04:02:31,517 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_byte [2025-03-04 04:02:31,517 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2025-03-04 04:02:31,517 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2025-03-04 04:02:31,517 INFO L130 BoogieDeclarations]: Found specification of procedure he_send [2025-03-04 04:02:31,517 INFO L138 BoogieDeclarations]: Found implementation of procedure he_send [2025-03-04 04:02:31,517 INFO L130 BoogieDeclarations]: Found specification of procedure add_wait_queue [2025-03-04 04:02:31,517 INFO L138 BoogieDeclarations]: Found implementation of procedure add_wait_queue [2025-03-04 04:02:31,517 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2025-03-04 04:02:31,517 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2025-03-04 04:02:31,517 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2025-03-04 04:02:31,517 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2025-03-04 04:02:31,517 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_dword [2025-03-04 04:02:31,517 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_dword [2025-03-04 04:02:31,517 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2025-03-04 04:02:31,517 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2025-03-04 04:02:31,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-03-04 04:02:31,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-03-04 04:02:31,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-03-04 04:02:31,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-03-04 04:02:31,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-03-04 04:02:31,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-03-04 04:02:31,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-03-04 04:02:31,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-03-04 04:02:31,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-03-04 04:02:31,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-03-04 04:02:31,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-03-04 04:02:31,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-03-04 04:02:31,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-03-04 04:02:31,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-03-04 04:02:31,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-03-04 04:02:31,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-03-04 04:02:31,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-03-04 04:02:31,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-03-04 04:02:31,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2025-03-04 04:02:31,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2025-03-04 04:02:31,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2025-03-04 04:02:31,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2025-03-04 04:02:31,518 INFO L130 BoogieDeclarations]: Found specification of procedure he_writel_internal [2025-03-04 04:02:31,518 INFO L138 BoogieDeclarations]: Found implementation of procedure he_writel_internal [2025-03-04 04:02:31,518 INFO L130 BoogieDeclarations]: Found specification of procedure he_ioctl [2025-03-04 04:02:31,518 INFO L138 BoogieDeclarations]: Found implementation of procedure he_ioctl [2025-03-04 04:02:31,518 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-04 04:02:31,518 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-04 04:02:31,518 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-03-04 04:02:31,518 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-03-04 04:02:31,519 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-03-04 04:02:31,519 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-03-04 04:02:31,519 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-03-04 04:02:31,519 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-03-04 04:02:31,519 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-03-04 04:02:31,519 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-03-04 04:02:31,519 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-03-04 04:02:31,519 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-03-04 04:02:31,519 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-03-04 04:02:31,519 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-03-04 04:02:31,519 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-03-04 04:02:31,519 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-03-04 04:02:31,519 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-03-04 04:02:31,519 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-03-04 04:02:31,519 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-03-04 04:02:31,519 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2025-03-04 04:02:31,519 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2025-03-04 04:02:31,519 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2025-03-04 04:02:31,519 INFO L130 BoogieDeclarations]: Found specification of procedure he_open [2025-03-04 04:02:31,519 INFO L138 BoogieDeclarations]: Found implementation of procedure he_open [2025-03-04 04:02:31,519 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2025-03-04 04:02:31,519 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2025-03-04 04:02:31,519 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2025-03-04 04:02:31,519 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2025-03-04 04:02:31,519 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2025-03-04 04:02:31,519 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2025-03-04 04:02:31,519 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2025-03-04 04:02:31,519 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2025-03-04 04:02:31,519 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2025-03-04 04:02:31,519 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2025-03-04 04:02:31,519 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-04 04:02:31,519 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-04 04:02:31,519 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-03-04 04:02:31,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-03-04 04:02:31,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-03-04 04:02:31,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-03-04 04:02:31,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-03-04 04:02:31,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-03-04 04:02:31,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-03-04 04:02:31,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-03-04 04:02:31,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-03-04 04:02:31,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-03-04 04:02:31,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-03-04 04:02:31,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-03-04 04:02:31,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-03-04 04:02:31,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-03-04 04:02:31,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-03-04 04:02:31,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-03-04 04:02:31,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-03-04 04:02:31,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2025-03-04 04:02:31,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2025-03-04 04:02:31,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2025-03-04 04:02:31,520 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2025-03-04 04:02:31,520 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2025-03-04 04:02:31,520 INFO L130 BoogieDeclarations]: Found specification of procedure he_stop [2025-03-04 04:02:31,520 INFO L138 BoogieDeclarations]: Found implementation of procedure he_stop [2025-03-04 04:02:31,520 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-03-04 04:02:31,520 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-03-04 04:02:31,520 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-04 04:02:31,520 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2025-03-04 04:02:31,520 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2025-03-04 04:02:31,520 INFO L130 BoogieDeclarations]: Found specification of procedure __enqueue_tpd [2025-03-04 04:02:31,520 INFO L138 BoogieDeclarations]: Found implementation of procedure __enqueue_tpd [2025-03-04 04:02:31,520 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2025-03-04 04:02:31,520 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2025-03-04 04:02:31,520 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-04 04:02:31,520 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~$Pointer$~TO~int [2025-03-04 04:02:31,520 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~$Pointer$~TO~int [2025-03-04 04:02:31,520 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2025-03-04 04:02:31,520 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2025-03-04 04:02:31,520 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2025-03-04 04:02:31,520 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2025-03-04 04:02:31,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-03-04 04:02:31,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-03-04 04:02:31,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-03-04 04:02:31,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-03-04 04:02:31,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-03-04 04:02:31,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-03-04 04:02:31,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-03-04 04:02:31,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-03-04 04:02:31,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-03-04 04:02:31,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-03-04 04:02:31,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-03-04 04:02:31,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-03-04 04:02:31,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-03-04 04:02:31,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-03-04 04:02:31,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-03-04 04:02:31,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-03-04 04:02:31,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-03-04 04:02:31,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2025-03-04 04:02:31,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2025-03-04 04:02:31,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2025-03-04 04:02:31,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2025-03-04 04:02:31,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2025-03-04 04:02:31,524 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2025-03-04 04:02:31,524 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2025-03-04 04:02:31,524 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2025-03-04 04:02:31,524 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2025-03-04 04:02:31,524 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2025-03-04 04:02:31,524 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2025-03-04 04:02:31,524 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2025-03-04 04:02:31,524 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2025-03-04 04:02:31,524 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2025-03-04 04:02:31,524 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2025-03-04 04:02:31,524 INFO L130 BoogieDeclarations]: Found specification of procedure atm_dev_deregister [2025-03-04 04:02:31,524 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_dev_deregister [2025-03-04 04:02:31,524 INFO L130 BoogieDeclarations]: Found specification of procedure read_prom_byte [2025-03-04 04:02:31,525 INFO L138 BoogieDeclarations]: Found implementation of procedure read_prom_byte [2025-03-04 04:02:31,525 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2025-03-04 04:02:31,525 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2025-03-04 04:02:31,525 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2025-03-04 04:02:31,525 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2025-03-04 04:02:31,525 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2025-03-04 04:02:31,525 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2025-03-04 04:02:31,525 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2025-03-04 04:02:31,525 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2025-03-04 04:02:31,525 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout [2025-03-04 04:02:31,525 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout [2025-03-04 04:02:31,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-04 04:02:31,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-04 04:02:31,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-04 04:02:31,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-04 04:02:31,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-03-04 04:02:31,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-03-04 04:02:31,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-03-04 04:02:31,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-03-04 04:02:31,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-03-04 04:02:31,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-03-04 04:02:31,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-03-04 04:02:31,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-03-04 04:02:31,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-03-04 04:02:31,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-03-04 04:02:31,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-03-04 04:02:31,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-03-04 04:02:31,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-03-04 04:02:31,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-03-04 04:02:31,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-03-04 04:02:31,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2025-03-04 04:02:31,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2025-03-04 04:02:31,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2025-03-04 04:02:31,525 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2025-03-04 04:02:31,525 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2025-03-04 04:02:31,525 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-04 04:02:31,525 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-04 04:02:31,525 INFO L130 BoogieDeclarations]: Found specification of procedure dma_pool_free [2025-03-04 04:02:31,525 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_pool_free [2025-03-04 04:02:32,236 INFO L256 CfgBuilder]: Building ICFG [2025-03-04 04:02:32,239 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-04 04:02:32,291 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6536: havoc dev_get_drvdata_#t~mem86#1.base, dev_get_drvdata_#t~mem86#1.offset; [2025-03-04 04:02:32,301 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-03-04 04:02:32,669 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6266: havoc atomic_read_#t~mem29#1; [2025-03-04 04:02:32,670 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9194: call ULTIMATE.dealloc(~#wait~0#1.base, ~#wait~0#1.offset);havoc ~#wait~0#1.base, ~#wait~0#1.offset; [2025-03-04 04:02:32,674 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L10658: havoc #t~ret1490.base, #t~ret1490.offset; [2025-03-04 04:02:32,725 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L10717: havoc pci_bus_read_config_byte_#t~nondet1500#1; [2025-03-04 04:02:32,734 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L10725: havoc pci_bus_read_config_word_#t~nondet1502#1; [2025-03-04 04:02:32,798 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8485: call ULTIMATE.dealloc(~#mapping~1#1.base, ~#mapping~1#1.offset);havoc ~#mapping~1#1.base, ~#mapping~1#1.offset; [2025-03-04 04:02:32,824 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L7265: havoc #t~bitwise334;havoc #t~bitwise335; [2025-03-04 04:02:32,915 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6556: havoc is_device_dma_capable_#t~mem87#1.base, is_device_dma_capable_#t~mem87#1.offset;havoc is_device_dma_capable_#t~mem88#1.base, is_device_dma_capable_#t~mem88#1.offset;havoc is_device_dma_capable_#t~mem89#1;havoc is_device_dma_capable_#t~short90#1; [2025-03-04 04:02:32,923 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L10661: havoc #t~ret1491.base, #t~ret1491.offset; [2025-03-04 04:02:32,988 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L10737: havoc pci_bus_write_config_word_#t~nondet1505#1; [2025-03-04 04:02:32,991 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L10751: havoc #t~nondet1507; [2025-03-04 04:02:33,000 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L10729: havoc pci_bus_write_config_byte_#t~nondet1503#1; [2025-03-04 04:02:33,013 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6346: havoc __kmalloc_#t~ret60#1.base, __kmalloc_#t~ret60#1.offset; [2025-03-04 04:02:33,226 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L10775: havoc skb_pull_#t~ret1513#1.base, skb_pull_#t~ret1513#1.offset; [2025-03-04 04:02:33,226 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6756: havoc skb_end_pointer_#t~mem181#1.base, skb_end_pointer_#t~mem181#1.offset;havoc skb_end_pointer_#t~mem182#1; [2025-03-04 04:02:33,245 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L10604: havoc #t~nondet1484; [2025-03-04 04:02:33,252 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L10733: havoc pci_bus_write_config_dword_#t~nondet1504#1; [2025-03-04 04:02:33,262 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6576: havoc #t~mem114.base, #t~mem114.offset; [2025-03-04 04:02:33,359 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L10643: havoc capable_#t~nondet1489#1; [2025-03-04 04:02:33,359 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9556: call ULTIMATE.dealloc(~#reg~6#1.base, ~#reg~6#1.offset);havoc ~#reg~6#1.base, ~#reg~6#1.offset; [2025-03-04 04:02:33,571 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L10639: havoc atm_pcr_goal_#t~nondet1488#1; [2025-03-04 04:02:33,572 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9013: 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:02:33,573 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L10591: havoc #t~nondet1483; [2025-03-04 04:02:33,621 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6259: havoc arch_irqs_disabled_flags_#t~bitwise28#1; [2025-03-04 04:02:33,857 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8390: call ULTIMATE.dealloc(~#gen_cntl_0~1#1.base, ~#gen_cntl_0~1#1.offset);havoc ~#gen_cntl_0~1#1.base, ~#gen_cntl_0~1#1.offset;call ULTIMATE.dealloc(~#command~1#1.base, ~#command~1#1.offset);havoc ~#command~1#1.base, ~#command~1#1.offset; [2025-03-04 04:02:33,858 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6145: havoc constant_test_bit_#t~mem1#1;havoc constant_test_bit_#t~bitwise2#1; [2025-03-04 04:02:34,149 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L10721: havoc pci_bus_read_config_dword_#t~nondet1501#1; [2025-03-04 04:02:34,196 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L10608: havoc #t~nondet1485; [2025-03-04 04:02:34,294 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L10766: havoc #t~nondet1510; [2025-03-04 04:02:40,916 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L7897: call ULTIMATE.dealloc(he_start_~#command~0#1.base, he_start_~#command~0#1.offset);havoc he_start_~#command~0#1.base, he_start_~#command~0#1.offset;call ULTIMATE.dealloc(he_start_~#gen_cntl_0~0#1.base, he_start_~#gen_cntl_0~0#1.offset);havoc he_start_~#gen_cntl_0~0#1.base, he_start_~#gen_cntl_0~0#1.offset;call ULTIMATE.dealloc(he_start_~#cache_size~0#1.base, he_start_~#cache_size~0#1.offset);havoc he_start_~#cache_size~0#1.base, he_start_~#cache_size~0#1.offset;call ULTIMATE.dealloc(he_start_~#timer~0#1.base, he_start_~#timer~0#1.offset);havoc he_start_~#timer~0#1.base, he_start_~#timer~0#1.offset; [2025-03-04 04:02:40,917 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L10744: havoc pci_enable_device_#t~nondet1506#1; [2025-03-04 04:02:40,917 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L10685: havoc ioremap_nocache_#t~ret1495#1.base, ioremap_nocache_#t~ret1495#1.offset; [2025-03-04 04:02:40,917 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L10762: havoc request_threaded_irq_#t~nondet1509#1; [2025-03-04 04:02:40,917 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L10635: havoc atm_dev_register_#t~ret1487#1.base, atm_dev_register_#t~ret1487#1.offset; [2025-03-04 04:02:40,917 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L7663: call ULTIMATE.dealloc(he_init_group_~#mapping~0#1.base, he_init_group_~#mapping~0#1.offset);havoc he_init_group_~#mapping~0#1.base, he_init_group_~#mapping~0#1.offset; [2025-03-04 04:02:40,917 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L10784: havoc suni_init_#t~nondet1517#1; [2025-03-04 04:02:40,917 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L10587: havoc __pci_register_driver_#t~nondet1482#1; [2025-03-04 04:02:40,917 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L7163: call ULTIMATE.dealloc(he_init_one_~#__key~0#1.base, he_init_one_~#__key~0#1.offset);havoc he_init_one_~#__key~0#1.base, he_init_one_~#__key~0#1.offset; [2025-03-04 04:02:40,917 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L10671: havoc dma_set_mask_#t~nondet1492#1; [2025-03-04 04:02:41,676 INFO L? ?]: Removed 2174 outVars from TransFormulas that were not future-live. [2025-03-04 04:02:41,676 INFO L307 CfgBuilder]: Performing block encoding [2025-03-04 04:02:41,781 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-04 04:02:41,781 INFO L336 CfgBuilder]: Removed 2 assume(true) statements. [2025-03-04 04:02:41,781 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 04.03 04:02:41 BoogieIcfgContainer [2025-03-04 04:02:41,781 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-04 04:02:41,786 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-04 04:02:41,786 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-04 04:02:41,790 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-04 04:02:41,790 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 04.03 04:02:27" (1/3) ... [2025-03-04 04:02:41,791 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@54b2dfee and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.03 04:02:41, skipping insertion in model container [2025-03-04 04:02:41,792 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:02:30" (2/3) ... [2025-03-04 04:02:41,792 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@54b2dfee and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.03 04:02:41, skipping insertion in model container [2025-03-04 04:02:41,792 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 04.03 04:02:41" (3/3) ... [2025-03-04 04:02:41,794 INFO L128 eAbstractionObserver]: Analyzing ICFG 43_2a_bitvector_linux-3.16-rc1.tar.xz-43_2a-drivers--atm--he.ko-entry_point.cil.out.i [2025-03-04 04:02:41,807 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-04 04:02:41,810 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG 43_2a_bitvector_linux-3.16-rc1.tar.xz-43_2a-drivers--atm--he.ko-entry_point.cil.out.i that has 93 procedures, 2167 locations, 1 initial locations, 33 loop locations, and 1 error locations. [2025-03-04 04:02:41,898 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-04 04:02:41,908 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;@2fdbde73, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-04 04:02:41,908 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-03-04 04:02:41,918 INFO L276 IsEmpty]: Start isEmpty. Operand has 2082 states, 1457 states have (on average 1.3445435827041867) internal successors, (1959), 1487 states have internal predecessors, (1959), 553 states have call successors, (553), 71 states have call predecessors, (553), 70 states have return successors, (547), 542 states have call predecessors, (547), 547 states have call successors, (547) [2025-03-04 04:02:41,935 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2025-03-04 04:02:41,935 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:02:41,936 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:02:41,936 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 04:02:41,940 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:02:41,940 INFO L85 PathProgramCache]: Analyzing trace with hash 1399696601, now seen corresponding path program 1 times [2025-03-04 04:02:41,945 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:02:41,945 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1093353153] [2025-03-04 04:02:41,946 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:02:41,947 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:02:42,669 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 65 statements into 1 equivalence classes. [2025-03-04 04:02:42,893 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 65 of 65 statements. [2025-03-04 04:02:42,896 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:02:42,897 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:02:43,228 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2025-03-04 04:02:43,229 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 04:02:43,229 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1093353153] [2025-03-04 04:02:43,229 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1093353153] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 04:02:43,230 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 04:02:43,230 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 04:02:43,231 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1906539210] [2025-03-04 04:02:43,231 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 04:02:43,234 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 04:02:43,234 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 04:02:43,248 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 04:02:43,249 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 04:02:43,254 INFO L87 Difference]: Start difference. First operand has 2082 states, 1457 states have (on average 1.3445435827041867) internal successors, (1959), 1487 states have internal predecessors, (1959), 553 states have call successors, (553), 71 states have call predecessors, (553), 70 states have return successors, (547), 542 states have call predecessors, (547), 547 states have call successors, (547) Second operand has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2025-03-04 04:02:44,871 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 04:02:44,872 INFO L93 Difference]: Finished difference Result 5688 states and 8595 transitions. [2025-03-04 04:02:44,873 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 04:02:44,874 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 65 [2025-03-04 04:02:44,874 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 04:02:44,907 INFO L225 Difference]: With dead ends: 5688 [2025-03-04 04:02:44,908 INFO L226 Difference]: Without dead ends: 3578 [2025-03-04 04:02:44,930 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:02:44,933 INFO L435 NwaCegarLoop]: 4287 mSDtfsCounter, 2218 mSDsluCounter, 2859 mSDsCounter, 0 mSdLazyCounter, 273 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2218 SdHoareTripleChecker+Valid, 7146 SdHoareTripleChecker+Invalid, 279 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 273 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2025-03-04 04:02:44,934 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2218 Valid, 7146 Invalid, 279 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 273 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2025-03-04 04:02:44,950 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3578 states. [2025-03-04 04:02:45,236 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3578 to 3567. [2025-03-04 04:02:45,242 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3567 states, 2499 states have (on average 1.3041216486594638) internal successors, (3259), 2531 states have internal predecessors, (3259), 951 states have call successors, (951), 118 states have call predecessors, (951), 116 states have return successors, (950), 940 states have call predecessors, (950), 950 states have call successors, (950) [2025-03-04 04:02:45,268 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3567 states to 3567 states and 5160 transitions. [2025-03-04 04:02:45,273 INFO L78 Accepts]: Start accepts. Automaton has 3567 states and 5160 transitions. Word has length 65 [2025-03-04 04:02:45,274 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 04:02:45,274 INFO L471 AbstractCegarLoop]: Abstraction has 3567 states and 5160 transitions. [2025-03-04 04:02:45,274 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2025-03-04 04:02:45,274 INFO L276 IsEmpty]: Start isEmpty. Operand 3567 states and 5160 transitions. [2025-03-04 04:02:45,277 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2025-03-04 04:02:45,277 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:02:45,281 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:02:45,281 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-04 04:02:45,281 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 04:02:45,282 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:02:45,283 INFO L85 PathProgramCache]: Analyzing trace with hash -1069441246, now seen corresponding path program 1 times [2025-03-04 04:02:45,283 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:02:45,283 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1195240403] [2025-03-04 04:02:45,283 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:02:45,283 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:02:46,021 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 73 statements into 1 equivalence classes. [2025-03-04 04:02:46,067 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 73 of 73 statements. [2025-03-04 04:02:46,068 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:02:46,068 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:02:46,286 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2025-03-04 04:02:46,286 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 04:02:46,286 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1195240403] [2025-03-04 04:02:46,286 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1195240403] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 04:02:46,286 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 04:02:46,286 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 04:02:46,286 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1279456053] [2025-03-04 04:02:46,287 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 04:02:46,288 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 04:02:46,288 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 04:02:46,288 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 04:02:46,288 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 04:02:46,289 INFO L87 Difference]: Start difference. First operand 3567 states and 5160 transitions. Second operand has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2025-03-04 04:02:47,599 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 04:02:47,600 INFO L93 Difference]: Finished difference Result 8168 states and 11781 transitions. [2025-03-04 04:02:47,600 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 04:02:47,600 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 73 [2025-03-04 04:02:47,601 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 04:02:47,634 INFO L225 Difference]: With dead ends: 8168 [2025-03-04 04:02:47,634 INFO L226 Difference]: Without dead ends: 4614 [2025-03-04 04:02:47,652 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:02:47,654 INFO L435 NwaCegarLoop]: 3674 mSDtfsCounter, 1361 mSDsluCounter, 2870 mSDsCounter, 0 mSdLazyCounter, 223 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1361 SdHoareTripleChecker+Valid, 6544 SdHoareTripleChecker+Invalid, 225 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 223 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2025-03-04 04:02:47,654 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1361 Valid, 6544 Invalid, 225 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 223 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2025-03-04 04:02:47,660 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4614 states. [2025-03-04 04:02:47,831 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4614 to 4611. [2025-03-04 04:02:47,838 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4611 states, 3264 states have (on average 1.3149509803921569) internal successors, (4292), 3313 states have internal predecessors, (4292), 1172 states have call successors, (1172), 176 states have call predecessors, (1172), 174 states have return successors, (1171), 1157 states have call predecessors, (1171), 1171 states have call successors, (1171) [2025-03-04 04:02:47,858 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4611 states to 4611 states and 6635 transitions. [2025-03-04 04:02:47,864 INFO L78 Accepts]: Start accepts. Automaton has 4611 states and 6635 transitions. Word has length 73 [2025-03-04 04:02:47,865 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 04:02:47,865 INFO L471 AbstractCegarLoop]: Abstraction has 4611 states and 6635 transitions. [2025-03-04 04:02:47,865 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2025-03-04 04:02:47,865 INFO L276 IsEmpty]: Start isEmpty. Operand 4611 states and 6635 transitions. [2025-03-04 04:02:47,869 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2025-03-04 04:02:47,869 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:02:47,870 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 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] [2025-03-04 04:02:47,870 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-04 04:02:47,870 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 04:02:47,871 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:02:47,871 INFO L85 PathProgramCache]: Analyzing trace with hash -195908565, now seen corresponding path program 1 times [2025-03-04 04:02:47,872 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:02:47,872 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1084489511] [2025-03-04 04:02:47,872 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:02:47,872 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:02:48,483 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 91 statements into 1 equivalence classes. [2025-03-04 04:02:48,525 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 91 of 91 statements. [2025-03-04 04:02:48,526 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:02:48,526 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:02:48,758 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2025-03-04 04:02:48,759 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 04:02:48,759 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1084489511] [2025-03-04 04:02:48,759 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1084489511] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 04:02:48,759 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 04:02:48,759 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 04:02:48,759 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1617340746] [2025-03-04 04:02:48,759 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 04:02:48,759 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 04:02:48,759 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 04:02:48,760 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 04:02:48,760 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 04:02:48,760 INFO L87 Difference]: Start difference. First operand 4611 states and 6635 transitions. Second operand has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2025-03-04 04:02:52,781 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-04 04:02:54,464 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 04:02:54,465 INFO L93 Difference]: Finished difference Result 10851 states and 15546 transitions. [2025-03-04 04:02:54,465 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 04:02:54,465 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 91 [2025-03-04 04:02:54,467 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 04:02:54,501 INFO L225 Difference]: With dead ends: 10851 [2025-03-04 04:02:54,502 INFO L226 Difference]: Without dead ends: 6264 [2025-03-04 04:02:54,519 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:02:54,522 INFO L435 NwaCegarLoop]: 4162 mSDtfsCounter, 2939 mSDsluCounter, 1544 mSDsCounter, 0 mSdLazyCounter, 202 mSolverCounterSat, 4 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2939 SdHoareTripleChecker+Valid, 5706 SdHoareTripleChecker+Invalid, 207 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 202 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.4s IncrementalHoareTripleChecker+Time [2025-03-04 04:02:54,522 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2939 Valid, 5706 Invalid, 207 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 202 Invalid, 1 Unknown, 0 Unchecked, 5.4s Time] [2025-03-04 04:02:54,530 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6264 states. [2025-03-04 04:02:54,718 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6264 to 6261. [2025-03-04 04:02:54,730 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6261 states, 4491 states have (on average 1.3197506123357827) internal successors, (5927), 4561 states have internal predecessors, (5927), 1503 states have call successors, (1503), 268 states have call predecessors, (1503), 266 states have return successors, (1502), 1482 states have call predecessors, (1502), 1502 states have call successors, (1502) [2025-03-04 04:02:54,758 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6261 states to 6261 states and 8932 transitions. [2025-03-04 04:02:54,766 INFO L78 Accepts]: Start accepts. Automaton has 6261 states and 8932 transitions. Word has length 91 [2025-03-04 04:02:54,766 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 04:02:54,766 INFO L471 AbstractCegarLoop]: Abstraction has 6261 states and 8932 transitions. [2025-03-04 04:02:54,766 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2025-03-04 04:02:54,766 INFO L276 IsEmpty]: Start isEmpty. Operand 6261 states and 8932 transitions. [2025-03-04 04:02:54,768 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2025-03-04 04:02:54,768 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:02:54,768 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 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] [2025-03-04 04:02:54,768 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-04 04:02:54,768 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 04:02:54,768 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:02:54,768 INFO L85 PathProgramCache]: Analyzing trace with hash 1125855048, now seen corresponding path program 1 times [2025-03-04 04:02:54,769 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:02:54,769 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1588751150] [2025-03-04 04:02:54,769 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:02:54,769 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:02:55,591 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 88 statements into 1 equivalence classes. [2025-03-04 04:02:55,629 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 88 of 88 statements. [2025-03-04 04:02:55,631 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:02:55,631 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:02:55,795 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2025-03-04 04:02:55,795 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 04:02:55,795 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1588751150] [2025-03-04 04:02:55,795 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1588751150] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 04:02:55,795 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 04:02:55,795 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 04:02:55,795 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [546736276] [2025-03-04 04:02:55,795 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 04:02:55,796 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 04:02:55,796 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 04:02:55,796 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 04:02:55,796 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 04:02:55,796 INFO L87 Difference]: Start difference. First operand 6261 states and 8932 transitions. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) [2025-03-04 04:02:57,128 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 04:02:57,128 INFO L93 Difference]: Finished difference Result 6269 states and 8944 transitions. [2025-03-04 04:02:57,129 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 04:02:57,129 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) Word has length 88 [2025-03-04 04:02:57,129 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 04:02:57,172 INFO L225 Difference]: With dead ends: 6269 [2025-03-04 04:02:57,172 INFO L226 Difference]: Without dead ends: 6266 [2025-03-04 04:02:57,178 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:02:57,179 INFO L435 NwaCegarLoop]: 2896 mSDtfsCounter, 0 mSDsluCounter, 2891 mSDsCounter, 0 mSdLazyCounter, 196 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 5787 SdHoareTripleChecker+Invalid, 196 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 196 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2025-03-04 04:02:57,180 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 5787 Invalid, 196 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 196 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2025-03-04 04:02:57,187 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6266 states. [2025-03-04 04:02:57,428 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6266 to 6266. [2025-03-04 04:02:57,441 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6266 states, 4496 states have (on average 1.3193950177935942) internal successors, (5932), 4566 states have internal predecessors, (5932), 1503 states have call successors, (1503), 268 states have call predecessors, (1503), 266 states have return successors, (1502), 1482 states have call predecessors, (1502), 1502 states have call successors, (1502) [2025-03-04 04:02:57,470 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6266 states to 6266 states and 8937 transitions. [2025-03-04 04:02:57,476 INFO L78 Accepts]: Start accepts. Automaton has 6266 states and 8937 transitions. Word has length 88 [2025-03-04 04:02:57,477 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 04:02:57,477 INFO L471 AbstractCegarLoop]: Abstraction has 6266 states and 8937 transitions. [2025-03-04 04:02:57,477 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) [2025-03-04 04:02:57,477 INFO L276 IsEmpty]: Start isEmpty. Operand 6266 states and 8937 transitions. [2025-03-04 04:02:57,480 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2025-03-04 04:02:57,480 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:02:57,480 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 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] [2025-03-04 04:02:57,480 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-04 04:02:57,480 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 04:02:57,480 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:02:57,480 INFO L85 PathProgramCache]: Analyzing trace with hash -427386680, now seen corresponding path program 1 times [2025-03-04 04:02:57,480 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:02:57,480 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1125410858] [2025-03-04 04:02:57,481 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:02:57,481 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:02:58,209 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 90 statements into 1 equivalence classes. [2025-03-04 04:02:58,240 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 90 of 90 statements. [2025-03-04 04:02:58,241 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:02:58,241 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:02:58,518 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2025-03-04 04:02:58,518 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 04:02:58,518 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1125410858] [2025-03-04 04:02:58,518 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1125410858] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 04:02:58,518 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 04:02:58,518 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-04 04:02:58,519 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1725465492] [2025-03-04 04:02:58,519 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 04:02:58,519 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-04 04:02:58,519 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 04:02:58,519 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-04 04:02:58,519 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-04 04:02:58,519 INFO L87 Difference]: Start difference. First operand 6266 states and 8937 transitions. Second operand has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) [2025-03-04 04:03:00,044 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 04:03:00,044 INFO L93 Difference]: Finished difference Result 12849 states and 18269 transitions. [2025-03-04 04:03:00,044 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-04 04:03:00,045 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) Word has length 90 [2025-03-04 04:03:00,045 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 04:03:00,082 INFO L225 Difference]: With dead ends: 12849 [2025-03-04 04:03:00,082 INFO L226 Difference]: Without dead ends: 6607 [2025-03-04 04:03:00,107 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2025-03-04 04:03:00,108 INFO L435 NwaCegarLoop]: 2908 mSDtfsCounter, 2322 mSDsluCounter, 3606 mSDsCounter, 0 mSdLazyCounter, 239 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2322 SdHoareTripleChecker+Valid, 6514 SdHoareTripleChecker+Invalid, 241 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 239 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2025-03-04 04:03:00,108 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2322 Valid, 6514 Invalid, 241 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 239 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2025-03-04 04:03:00,114 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6607 states. [2025-03-04 04:03:00,275 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6607 to 6607. [2025-03-04 04:03:00,286 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6607 states, 4750 states have (on average 1.3145263157894738) internal successors, (6244), 4820 states have internal predecessors, (6244), 1537 states have call successors, (1537), 321 states have call predecessors, (1537), 319 states have return successors, (1536), 1516 states have call predecessors, (1536), 1536 states have call successors, (1536) [2025-03-04 04:03:00,305 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6607 states to 6607 states and 9317 transitions. [2025-03-04 04:03:00,316 INFO L78 Accepts]: Start accepts. Automaton has 6607 states and 9317 transitions. Word has length 90 [2025-03-04 04:03:00,317 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 04:03:00,317 INFO L471 AbstractCegarLoop]: Abstraction has 6607 states and 9317 transitions. [2025-03-04 04:03:00,318 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) [2025-03-04 04:03:00,318 INFO L276 IsEmpty]: Start isEmpty. Operand 6607 states and 9317 transitions. [2025-03-04 04:03:00,324 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2025-03-04 04:03:00,324 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:03:00,324 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 8, 3, 3, 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] [2025-03-04 04:03:00,324 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-03-04 04:03:00,324 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 04:03:00,324 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:03:00,325 INFO L85 PathProgramCache]: Analyzing trace with hash 532398172, now seen corresponding path program 1 times [2025-03-04 04:03:00,325 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:03:00,325 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [172202259] [2025-03-04 04:03:00,325 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:03:00,325 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:03:00,875 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 140 statements into 1 equivalence classes. [2025-03-04 04:03:00,908 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 140 of 140 statements. [2025-03-04 04:03:00,909 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:03:00,909 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:03:01,036 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 122 trivial. 0 not checked. [2025-03-04 04:03:01,037 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 04:03:01,037 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [172202259] [2025-03-04 04:03:01,037 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [172202259] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 04:03:01,037 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 04:03:01,037 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 04:03:01,037 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [294032320] [2025-03-04 04:03:01,037 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 04:03:01,038 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 04:03:01,039 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 04:03:01,039 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 04:03:01,039 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 04:03:01,039 INFO L87 Difference]: Start difference. First operand 6607 states and 9317 transitions. Second operand has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2025-03-04 04:03:02,115 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 04:03:02,116 INFO L93 Difference]: Finished difference Result 13193 states and 18617 transitions. [2025-03-04 04:03:02,116 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 04:03:02,116 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 140 [2025-03-04 04:03:02,117 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 04:03:02,146 INFO L225 Difference]: With dead ends: 13193 [2025-03-04 04:03:02,147 INFO L226 Difference]: Without dead ends: 6610 [2025-03-04 04:03:02,166 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:03:02,167 INFO L435 NwaCegarLoop]: 2896 mSDtfsCounter, 0 mSDsluCounter, 2891 mSDsCounter, 0 mSdLazyCounter, 196 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 5787 SdHoareTripleChecker+Invalid, 196 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 196 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2025-03-04 04:03:02,167 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 5787 Invalid, 196 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 196 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2025-03-04 04:03:02,174 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6610 states. [2025-03-04 04:03:02,336 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6610 to 6610. [2025-03-04 04:03:02,343 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6610 states, 4753 states have (on average 1.3143277929728592) internal successors, (6247), 4823 states have internal predecessors, (6247), 1537 states have call successors, (1537), 321 states have call predecessors, (1537), 319 states have return successors, (1536), 1516 states have call predecessors, (1536), 1536 states have call successors, (1536) [2025-03-04 04:03:02,359 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6610 states to 6610 states and 9320 transitions. [2025-03-04 04:03:02,366 INFO L78 Accepts]: Start accepts. Automaton has 6610 states and 9320 transitions. Word has length 140 [2025-03-04 04:03:02,367 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 04:03:02,367 INFO L471 AbstractCegarLoop]: Abstraction has 6610 states and 9320 transitions. [2025-03-04 04:03:02,367 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2025-03-04 04:03:02,367 INFO L276 IsEmpty]: Start isEmpty. Operand 6610 states and 9320 transitions. [2025-03-04 04:03:02,373 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2025-03-04 04:03:02,373 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:03:02,373 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 8, 3, 3, 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] [2025-03-04 04:03:02,373 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-03-04 04:03:02,373 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 04:03:02,374 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:03:02,374 INFO L85 PathProgramCache]: Analyzing trace with hash -1778133346, now seen corresponding path program 1 times [2025-03-04 04:03:02,374 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:03:02,375 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [45768806] [2025-03-04 04:03:02,375 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:03:02,375 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:03:02,927 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 142 statements into 1 equivalence classes. [2025-03-04 04:03:02,979 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 142 of 142 statements. [2025-03-04 04:03:02,980 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:03:02,980 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:03:03,323 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 115 trivial. 0 not checked. [2025-03-04 04:03:03,324 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 04:03:03,324 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [45768806] [2025-03-04 04:03:03,324 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [45768806] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 04:03:03,324 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 04:03:03,324 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-04 04:03:03,324 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1983166081] [2025-03-04 04:03:03,324 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 04:03:03,324 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-04 04:03:03,324 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 04:03:03,325 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-04 04:03:03,325 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-04 04:03:03,325 INFO L87 Difference]: Start difference. First operand 6610 states and 9320 transitions. Second operand has 5 states, 5 states have (on average 17.8) internal successors, (89), 5 states have internal predecessors, (89), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2025-03-04 04:03:07,344 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-04 04:03:10,977 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 04:03:10,977 INFO L93 Difference]: Finished difference Result 16914 states and 23939 transitions. [2025-03-04 04:03:10,978 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-03-04 04:03:10,978 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.8) internal successors, (89), 5 states have internal predecessors, (89), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 142 [2025-03-04 04:03:10,978 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 04:03:11,021 INFO L225 Difference]: With dead ends: 16914 [2025-03-04 04:03:11,022 INFO L226 Difference]: Without dead ends: 10328 [2025-03-04 04:03:11,042 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2025-03-04 04:03:11,043 INFO L435 NwaCegarLoop]: 5068 mSDtfsCounter, 2962 mSDsluCounter, 13013 mSDsCounter, 0 mSdLazyCounter, 654 mSolverCounterSat, 4 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2963 SdHoareTripleChecker+Valid, 18081 SdHoareTripleChecker+Invalid, 659 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 654 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.3s IncrementalHoareTripleChecker+Time [2025-03-04 04:03:11,043 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2963 Valid, 18081 Invalid, 659 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 654 Invalid, 1 Unknown, 0 Unchecked, 7.3s Time] [2025-03-04 04:03:11,051 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10328 states. [2025-03-04 04:03:11,371 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10328 to 6625. [2025-03-04 04:03:11,379 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6625 states, 4763 states have (on average 1.3140877598152425) internal successors, (6259), 4833 states have internal predecessors, (6259), 1542 states have call successors, (1542), 321 states have call predecessors, (1542), 319 states have return successors, (1541), 1521 states have call predecessors, (1541), 1541 states have call successors, (1541) [2025-03-04 04:03:11,398 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6625 states to 6625 states and 9342 transitions. [2025-03-04 04:03:11,410 INFO L78 Accepts]: Start accepts. Automaton has 6625 states and 9342 transitions. Word has length 142 [2025-03-04 04:03:11,410 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 04:03:11,411 INFO L471 AbstractCegarLoop]: Abstraction has 6625 states and 9342 transitions. [2025-03-04 04:03:11,411 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.8) internal successors, (89), 5 states have internal predecessors, (89), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2025-03-04 04:03:11,411 INFO L276 IsEmpty]: Start isEmpty. Operand 6625 states and 9342 transitions. [2025-03-04 04:03:11,416 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2025-03-04 04:03:11,416 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:03:11,416 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 8, 3, 3, 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] [2025-03-04 04:03:11,416 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-03-04 04:03:11,417 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 04:03:11,417 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:03:11,417 INFO L85 PathProgramCache]: Analyzing trace with hash -145329347, now seen corresponding path program 1 times [2025-03-04 04:03:11,417 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:03:11,417 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [930401091] [2025-03-04 04:03:11,417 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:03:11,417 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:03:12,024 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 142 statements into 1 equivalence classes. [2025-03-04 04:03:12,069 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 142 of 142 statements. [2025-03-04 04:03:12,069 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:03:12,069 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:03:12,897 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 115 trivial. 0 not checked. [2025-03-04 04:03:12,897 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 04:03:12,897 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [930401091] [2025-03-04 04:03:12,897 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [930401091] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 04:03:12,897 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 04:03:12,898 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-04 04:03:12,898 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1097244858] [2025-03-04 04:03:12,898 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 04:03:12,898 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-04 04:03:12,898 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 04:03:12,898 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-04 04:03:12,898 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-04 04:03:12,898 INFO L87 Difference]: Start difference. First operand 6625 states and 9342 transitions. Second operand has 6 states, 6 states have (on average 14.833333333333334) internal successors, (89), 5 states have internal predecessors, (89), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) [2025-03-04 04:03:15,767 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 04:03:15,767 INFO L93 Difference]: Finished difference Result 13250 states and 18692 transitions. [2025-03-04 04:03:15,768 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-04 04:03:15,768 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.833333333333334) internal successors, (89), 5 states have internal predecessors, (89), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) Word has length 142 [2025-03-04 04:03:15,768 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 04:03:15,797 INFO L225 Difference]: With dead ends: 13250 [2025-03-04 04:03:15,797 INFO L226 Difference]: Without dead ends: 6649 [2025-03-04 04:03:15,814 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-04 04:03:15,815 INFO L435 NwaCegarLoop]: 2893 mSDtfsCounter, 1 mSDsluCounter, 11565 mSDsCounter, 0 mSdLazyCounter, 501 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 14458 SdHoareTripleChecker+Invalid, 501 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 501 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2025-03-04 04:03:15,815 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 14458 Invalid, 501 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 501 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2025-03-04 04:03:15,820 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6649 states. [2025-03-04 04:03:16,031 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6649 to 6635. [2025-03-04 04:03:16,039 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6635 states, 4771 states have (on average 1.3135610983022428) internal successors, (6267), 4841 states have internal predecessors, (6267), 1542 states have call successors, (1542), 321 states have call predecessors, (1542), 321 states have return successors, (1551), 1523 states have call predecessors, (1551), 1541 states have call successors, (1551) [2025-03-04 04:03:16,056 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6635 states to 6635 states and 9360 transitions. [2025-03-04 04:03:16,062 INFO L78 Accepts]: Start accepts. Automaton has 6635 states and 9360 transitions. Word has length 142 [2025-03-04 04:03:16,062 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 04:03:16,062 INFO L471 AbstractCegarLoop]: Abstraction has 6635 states and 9360 transitions. [2025-03-04 04:03:16,063 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.833333333333334) internal successors, (89), 5 states have internal predecessors, (89), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) [2025-03-04 04:03:16,063 INFO L276 IsEmpty]: Start isEmpty. Operand 6635 states and 9360 transitions. [2025-03-04 04:03:16,069 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2025-03-04 04:03:16,069 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:03:16,069 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 8, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 04:03:16,070 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-03-04 04:03:16,070 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 04:03:16,070 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:03:16,070 INFO L85 PathProgramCache]: Analyzing trace with hash -1801228789, now seen corresponding path program 1 times [2025-03-04 04:03:16,070 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:03:16,070 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [80101139] [2025-03-04 04:03:16,070 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:03:16,071 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:03:16,637 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 148 statements into 1 equivalence classes. [2025-03-04 04:03:16,675 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 148 of 148 statements. [2025-03-04 04:03:16,675 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:03:16,675 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:03:17,073 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 122 trivial. 0 not checked. [2025-03-04 04:03:17,074 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 04:03:17,074 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [80101139] [2025-03-04 04:03:17,074 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [80101139] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 04:03:17,074 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 04:03:17,074 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-04 04:03:17,074 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1339675773] [2025-03-04 04:03:17,074 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 04:03:17,075 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-04 04:03:17,075 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 04:03:17,076 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-04 04:03:17,076 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-04 04:03:17,076 INFO L87 Difference]: Start difference. First operand 6635 states and 9360 transitions. Second operand has 5 states, 4 states have (on average 22.5) internal successors, (90), 4 states have internal predecessors, (90), 3 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) [2025-03-04 04:03:19,226 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 04:03:19,226 INFO L93 Difference]: Finished difference Result 13252 states and 18715 transitions. [2025-03-04 04:03:19,226 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-04 04:03:19,227 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 22.5) internal successors, (90), 4 states have internal predecessors, (90), 3 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) Word has length 148 [2025-03-04 04:03:19,227 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 04:03:19,256 INFO L225 Difference]: With dead ends: 13252 [2025-03-04 04:03:19,256 INFO L226 Difference]: Without dead ends: 6641 [2025-03-04 04:03:19,276 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2025-03-04 04:03:19,279 INFO L435 NwaCegarLoop]: 2895 mSDtfsCounter, 18 mSDsluCounter, 8667 mSDsCounter, 0 mSdLazyCounter, 394 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 21 SdHoareTripleChecker+Valid, 11562 SdHoareTripleChecker+Invalid, 395 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 394 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2025-03-04 04:03:19,279 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [21 Valid, 11562 Invalid, 395 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 394 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2025-03-04 04:03:19,285 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6641 states. [2025-03-04 04:03:19,449 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6641 to 6635. [2025-03-04 04:03:19,456 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6635 states, 4771 states have (on average 1.3123035003143995) internal successors, (6261), 4841 states have internal predecessors, (6261), 1542 states have call successors, (1542), 321 states have call predecessors, (1542), 321 states have return successors, (1551), 1523 states have call predecessors, (1551), 1541 states have call successors, (1551) [2025-03-04 04:03:19,473 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6635 states to 6635 states and 9354 transitions. [2025-03-04 04:03:19,481 INFO L78 Accepts]: Start accepts. Automaton has 6635 states and 9354 transitions. Word has length 148 [2025-03-04 04:03:19,482 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 04:03:19,482 INFO L471 AbstractCegarLoop]: Abstraction has 6635 states and 9354 transitions. [2025-03-04 04:03:19,482 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 22.5) internal successors, (90), 4 states have internal predecessors, (90), 3 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) [2025-03-04 04:03:19,482 INFO L276 IsEmpty]: Start isEmpty. Operand 6635 states and 9354 transitions. [2025-03-04 04:03:19,489 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2025-03-04 04:03:19,489 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:03:19,489 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 8, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 04:03:19,489 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2025-03-04 04:03:19,489 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 04:03:19,489 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:03:19,490 INFO L85 PathProgramCache]: Analyzing trace with hash -1176749238, now seen corresponding path program 1 times [2025-03-04 04:03:19,490 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:03:19,490 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1658947771] [2025-03-04 04:03:19,490 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:03:19,490 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:03:20,266 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 150 statements into 1 equivalence classes. [2025-03-04 04:03:20,382 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 150 of 150 statements. [2025-03-04 04:03:20,382 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:03:20,383 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:03:22,417 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 115 trivial. 0 not checked. [2025-03-04 04:03:22,417 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 04:03:22,417 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1658947771] [2025-03-04 04:03:22,417 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1658947771] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 04:03:22,417 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 04:03:22,418 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2025-03-04 04:03:22,418 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1973714061] [2025-03-04 04:03:22,418 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 04:03:22,418 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-03-04 04:03:22,418 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 04:03:22,419 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-03-04 04:03:22,419 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2025-03-04 04:03:22,419 INFO L87 Difference]: Start difference. First operand 6635 states and 9354 transitions. Second operand has 10 states, 10 states have (on average 9.5) internal successors, (95), 9 states have internal predecessors, (95), 4 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (14), 5 states have call predecessors, (14), 4 states have call successors, (14) [2025-03-04 04:03:28,922 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 04:03:28,923 INFO L93 Difference]: Finished difference Result 13996 states and 19832 transitions. [2025-03-04 04:03:28,924 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-03-04 04:03:28,924 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 9.5) internal successors, (95), 9 states have internal predecessors, (95), 4 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (14), 5 states have call predecessors, (14), 4 states have call successors, (14) Word has length 150 [2025-03-04 04:03:28,924 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 04:03:28,956 INFO L225 Difference]: With dead ends: 13996 [2025-03-04 04:03:28,956 INFO L226 Difference]: Without dead ends: 7385 [2025-03-04 04:03:28,974 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2025-03-04 04:03:28,975 INFO L435 NwaCegarLoop]: 4001 mSDtfsCounter, 601 mSDsluCounter, 31134 mSDsCounter, 0 mSdLazyCounter, 1171 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 873 SdHoareTripleChecker+Valid, 35135 SdHoareTripleChecker+Invalid, 1173 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1171 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.2s IncrementalHoareTripleChecker+Time [2025-03-04 04:03:28,975 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [873 Valid, 35135 Invalid, 1173 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 1171 Invalid, 0 Unknown, 0 Unchecked, 6.2s Time] [2025-03-04 04:03:28,981 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7385 states. [2025-03-04 04:03:29,185 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7385 to 7382. [2025-03-04 04:03:29,193 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7382 states, 5246 states have (on average 1.3080442241707968) internal successors, (6862), 5321 states have internal predecessors, (6862), 1814 states have call successors, (1814), 321 states have call predecessors, (1814), 321 states have return successors, (1824), 1794 states have call predecessors, (1824), 1813 states have call successors, (1824) [2025-03-04 04:03:29,215 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7382 states to 7382 states and 10500 transitions. [2025-03-04 04:03:29,225 INFO L78 Accepts]: Start accepts. Automaton has 7382 states and 10500 transitions. Word has length 150 [2025-03-04 04:03:29,226 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 04:03:29,226 INFO L471 AbstractCegarLoop]: Abstraction has 7382 states and 10500 transitions. [2025-03-04 04:03:29,226 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 9.5) internal successors, (95), 9 states have internal predecessors, (95), 4 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (14), 5 states have call predecessors, (14), 4 states have call successors, (14) [2025-03-04 04:03:29,226 INFO L276 IsEmpty]: Start isEmpty. Operand 7382 states and 10500 transitions. [2025-03-04 04:03:29,235 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2025-03-04 04:03:29,236 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:03:29,236 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 8, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 04:03:29,236 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2025-03-04 04:03:29,236 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 04:03:29,236 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:03:29,237 INFO L85 PathProgramCache]: Analyzing trace with hash 1701771120, now seen corresponding path program 1 times [2025-03-04 04:03:29,237 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:03:29,237 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1956525770] [2025-03-04 04:03:29,237 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:03:29,237 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:03:29,745 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 171 statements into 1 equivalence classes. [2025-03-04 04:03:29,775 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 171 of 171 statements. [2025-03-04 04:03:29,775 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:03:29,775 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:03:30,061 INFO L134 CoverageAnalysis]: Checked inductivity of 128 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 118 trivial. 0 not checked. [2025-03-04 04:03:30,062 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 04:03:30,062 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1956525770] [2025-03-04 04:03:30,062 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1956525770] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 04:03:30,062 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 04:03:30,062 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-04 04:03:30,062 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [579011229] [2025-03-04 04:03:30,062 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 04:03:30,062 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-04 04:03:30,062 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 04:03:30,062 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-04 04:03:30,062 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-04 04:03:30,062 INFO L87 Difference]: Start difference. First operand 7382 states and 10500 transitions. Second operand has 4 states, 4 states have (on average 28.0) internal successors, (112), 4 states have internal predecessors, (112), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2025-03-04 04:03:32,261 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 04:03:32,261 INFO L93 Difference]: Finished difference Result 14746 states and 20980 transitions. [2025-03-04 04:03:32,266 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-04 04:03:32,266 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 28.0) internal successors, (112), 4 states have internal predecessors, (112), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 171 [2025-03-04 04:03:32,267 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 04:03:32,312 INFO L225 Difference]: With dead ends: 14746 [2025-03-04 04:03:32,312 INFO L226 Difference]: Without dead ends: 7388 [2025-03-04 04:03:32,335 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-04 04:03:32,336 INFO L435 NwaCegarLoop]: 2893 mSDtfsCounter, 0 mSDsluCounter, 5767 mSDsCounter, 0 mSdLazyCounter, 302 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 8660 SdHoareTripleChecker+Invalid, 309 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 302 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2025-03-04 04:03:32,336 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 8660 Invalid, 309 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 302 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2025-03-04 04:03:32,342 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7388 states. [2025-03-04 04:03:32,547 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7388 to 7388. [2025-03-04 04:03:32,556 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7388 states, 5252 states have (on average 1.3076923076923077) internal successors, (6868), 5327 states have internal predecessors, (6868), 1814 states have call successors, (1814), 321 states have call predecessors, (1814), 321 states have return successors, (1824), 1794 states have call predecessors, (1824), 1813 states have call successors, (1824) [2025-03-04 04:03:32,577 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7388 states to 7388 states and 10506 transitions. [2025-03-04 04:03:32,591 INFO L78 Accepts]: Start accepts. Automaton has 7388 states and 10506 transitions. Word has length 171 [2025-03-04 04:03:32,592 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 04:03:32,592 INFO L471 AbstractCegarLoop]: Abstraction has 7388 states and 10506 transitions. [2025-03-04 04:03:32,592 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 28.0) internal successors, (112), 4 states have internal predecessors, (112), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2025-03-04 04:03:32,592 INFO L276 IsEmpty]: Start isEmpty. Operand 7388 states and 10506 transitions. [2025-03-04 04:03:32,604 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 365 [2025-03-04 04:03:32,605 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:03:32,605 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 4, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:03:32,605 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2025-03-04 04:03:32,605 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 04:03:32,606 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:03:32,606 INFO L85 PathProgramCache]: Analyzing trace with hash 1536363014, now seen corresponding path program 1 times [2025-03-04 04:03:32,606 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:03:32,606 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1357216809] [2025-03-04 04:03:32,606 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:03:32,606 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:03:33,237 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 364 statements into 1 equivalence classes. [2025-03-04 04:03:33,293 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 364 of 364 statements. [2025-03-04 04:03:33,293 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:03:33,293 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:03:33,548 INFO L134 CoverageAnalysis]: Checked inductivity of 248 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 238 trivial. 0 not checked. [2025-03-04 04:03:33,549 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 04:03:33,549 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1357216809] [2025-03-04 04:03:33,549 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1357216809] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 04:03:33,549 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 04:03:33,549 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 04:03:33,549 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1332005774] [2025-03-04 04:03:33,549 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 04:03:33,550 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 04:03:33,551 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 04:03:33,551 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 04:03:33,551 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 04:03:33,552 INFO L87 Difference]: Start difference. First operand 7388 states and 10506 transitions. Second operand has 3 states, 3 states have (on average 74.33333333333333) internal successors, (223), 3 states have internal predecessors, (223), 2 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (41), 2 states have call predecessors, (41), 2 states have call successors, (41) [2025-03-04 04:03:35,493 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 04:03:35,493 INFO L93 Difference]: Finished difference Result 14794 states and 21052 transitions. [2025-03-04 04:03:35,493 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 04:03:35,494 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 74.33333333333333) internal successors, (223), 3 states have internal predecessors, (223), 2 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (41), 2 states have call predecessors, (41), 2 states have call successors, (41) Word has length 364 [2025-03-04 04:03:35,494 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 04:03:35,532 INFO L225 Difference]: With dead ends: 14794 [2025-03-04 04:03:35,532 INFO L226 Difference]: Without dead ends: 7430 [2025-03-04 04:03:35,555 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:03:35,557 INFO L435 NwaCegarLoop]: 2885 mSDtfsCounter, 5 mSDsluCounter, 2874 mSDsCounter, 0 mSdLazyCounter, 216 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 5759 SdHoareTripleChecker+Invalid, 224 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 216 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2025-03-04 04:03:35,557 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 5759 Invalid, 224 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 216 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2025-03-04 04:03:35,563 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7430 states. [2025-03-04 04:03:35,785 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7430 to 7403. [2025-03-04 04:03:35,794 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7403 states, 5267 states have (on average 1.3068160243022593) internal successors, (6883), 5342 states have internal predecessors, (6883), 1814 states have call successors, (1814), 321 states have call predecessors, (1814), 321 states have return successors, (1824), 1794 states have call predecessors, (1824), 1813 states have call successors, (1824) [2025-03-04 04:03:35,818 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7403 states to 7403 states and 10521 transitions. [2025-03-04 04:03:35,830 INFO L78 Accepts]: Start accepts. Automaton has 7403 states and 10521 transitions. Word has length 364 [2025-03-04 04:03:35,831 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 04:03:35,831 INFO L471 AbstractCegarLoop]: Abstraction has 7403 states and 10521 transitions. [2025-03-04 04:03:35,831 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 74.33333333333333) internal successors, (223), 3 states have internal predecessors, (223), 2 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (41), 2 states have call predecessors, (41), 2 states have call successors, (41) [2025-03-04 04:03:35,831 INFO L276 IsEmpty]: Start isEmpty. Operand 7403 states and 10521 transitions. [2025-03-04 04:03:35,845 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 448 [2025-03-04 04:03:35,845 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:03:35,846 INFO L218 NwaCegarLoop]: trace histogram [14, 14, 8, 8, 8, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:03:35,846 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2025-03-04 04:03:35,847 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 04:03:35,847 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:03:35,847 INFO L85 PathProgramCache]: Analyzing trace with hash 103256231, now seen corresponding path program 1 times [2025-03-04 04:03:35,847 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:03:35,847 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1443698364] [2025-03-04 04:03:35,848 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:03:35,848 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:03:36,449 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 447 statements into 1 equivalence classes. [2025-03-04 04:03:36,497 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 447 of 447 statements. [2025-03-04 04:03:36,498 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:03:36,498 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:03:36,773 INFO L134 CoverageAnalysis]: Checked inductivity of 547 backedges. 11 proven. 28 refuted. 0 times theorem prover too weak. 508 trivial. 0 not checked. [2025-03-04 04:03:36,773 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 04:03:36,773 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1443698364] [2025-03-04 04:03:36,773 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1443698364] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-04 04:03:36,773 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [632977325] [2025-03-04 04:03:36,773 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:03:36,773 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-04 04:03:36,773 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-04 04:03:36,778 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-04 04:03:36,779 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-03-04 04:03:38,181 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 447 statements into 1 equivalence classes. [2025-03-04 04:03:38,494 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 447 of 447 statements. [2025-03-04 04:03:38,495 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:03:38,495 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:03:38,510 INFO L256 TraceCheckSpWp]: Trace formula consists of 4010 conjuncts, 2 conjuncts are in the unsatisfiable core [2025-03-04 04:03:38,523 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-04 04:03:38,593 INFO L134 CoverageAnalysis]: Checked inductivity of 547 backedges. 165 proven. 0 refuted. 0 times theorem prover too weak. 382 trivial. 0 not checked. [2025-03-04 04:03:38,593 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-04 04:03:38,594 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [632977325] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 04:03:38,594 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-04 04:03:38,594 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 4 [2025-03-04 04:03:38,594 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [614051270] [2025-03-04 04:03:38,594 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 04:03:38,595 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 04:03:38,595 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 04:03:38,595 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 04:03:38,595 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2025-03-04 04:03:38,595 INFO L87 Difference]: Start difference. First operand 7403 states and 10521 transitions. Second operand has 3 states, 3 states have (on average 80.33333333333333) internal successors, (241), 3 states have internal predecessors, (241), 2 states have call successors, (49), 2 states have call predecessors, (49), 2 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45)