./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 551b0097 Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/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-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-jdk21/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-?-551b009-m [2025-01-09 18:31:45,599 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-01-09 18:31:45,652 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-01-09 18:31:45,658 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-01-09 18:31:45,660 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-01-09 18:31:45,679 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-01-09 18:31:45,680 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-01-09 18:31:45,680 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-01-09 18:31:45,681 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-01-09 18:31:45,681 INFO L153 SettingsManager]: * Use memory slicer=true [2025-01-09 18:31:45,682 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-01-09 18:31:45,682 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-01-09 18:31:45,682 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-01-09 18:31:45,682 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-01-09 18:31:45,682 INFO L153 SettingsManager]: * Use SBE=true [2025-01-09 18:31:45,682 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-01-09 18:31:45,682 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-01-09 18:31:45,682 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-01-09 18:31:45,682 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-01-09 18:31:45,682 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-01-09 18:31:45,682 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-01-09 18:31:45,682 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-01-09 18:31:45,682 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-01-09 18:31:45,682 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-01-09 18:31:45,683 INFO L153 SettingsManager]: * Use constant arrays=true [2025-01-09 18:31:45,683 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-01-09 18:31:45,683 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 18:31:45,683 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 18:31:45,683 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 18:31:45,683 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 18:31:45,683 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-01-09 18:31:45,683 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 18:31:45,683 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 18:31:45,683 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 18:31:45,683 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 18:31:45,683 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-01-09 18:31:45,683 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-01-09 18:31:45,683 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-01-09 18:31:45,683 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-01-09 18:31:45,683 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-01-09 18:31:45,683 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-01-09 18:31:45,683 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-01-09 18:31:45,683 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-01-09 18:31:45,683 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-01-09 18:31:45,683 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-01-09 18:31:45,683 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-jdk21/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-01-09 18:31:45,882 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-01-09 18:31:45,888 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-01-09 18:31:45,889 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-01-09 18:31:45,890 INFO L270 PluginConnector]: Initializing CDTParser... [2025-01-09 18:31:45,890 INFO L274 PluginConnector]: CDTParser initialized [2025-01-09 18:31:45,890 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/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-01-09 18:31:46,989 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/c6dd3894f/6ceb331d76604618a333bf3d90d5ffc3/FLAG776d1bb3a [2025-01-09 18:31:47,444 INFO L384 CDTParser]: Found 1 translation units. [2025-01-09 18:31:47,445 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/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-01-09 18:31:47,484 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/c6dd3894f/6ceb331d76604618a333bf3d90d5ffc3/FLAG776d1bb3a [2025-01-09 18:31:47,551 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/c6dd3894f/6ceb331d76604618a333bf3d90d5ffc3 [2025-01-09 18:31:47,553 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-01-09 18:31:47,554 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-01-09 18:31:47,554 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-01-09 18:31:47,555 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-01-09 18:31:47,557 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-01-09 18:31:47,558 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 06:31:47" (1/1) ... [2025-01-09 18:31:47,558 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@59ef5295 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:31:47, skipping insertion in model container [2025-01-09 18:31:47,558 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 06:31:47" (1/1) ... [2025-01-09 18:31:47,626 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-01-09 18:31:47,994 WARN L1383 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [6037] [2025-01-09 18:31:47,995 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-01-09 18:31:48,209 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/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-01-09 18:31:48,752 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 18:31:48,775 INFO L200 MainTranslator]: Completed pre-run [2025-01-09 18:31:48,878 WARN L1383 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [6037] [2025-01-09 18:31:48,879 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-01-09 18:31:48,880 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-01-09 18:31:48,882 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-01-09 18:31:48,883 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-01-09 18:31:48,884 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [6197] [2025-01-09 18:31:48,884 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [6200] [2025-01-09 18:31:48,885 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [6203] [2025-01-09 18:31:48,885 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [6206] [2025-01-09 18:31:48,885 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-01-09 18:31:48,885 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-01-09 18:31:48,886 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-01-09 18:31:48,888 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-01-09 18:31:48,889 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-01-09 18:31:48,891 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/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-01-09 18:31:48,897 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-01-09 18:31:48,899 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-01-09 18:31:48,918 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6958] [2025-01-09 18:31:48,918 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6985] [2025-01-09 18:31:48,919 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [6994] [2025-01-09 18:31:48,920 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7072] [2025-01-09 18:31:48,920 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7075] [2025-01-09 18:31:48,921 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7094] [2025-01-09 18:31:48,936 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7285] [2025-01-09 18:31:48,937 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7308] [2025-01-09 18:31:48,937 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7310] [2025-01-09 18:31:48,938 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7333] [2025-01-09 18:31:48,939 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7356] [2025-01-09 18:31:48,939 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7358] [2025-01-09 18:31:48,940 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7381] [2025-01-09 18:31:48,944 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7404] [2025-01-09 18:31:48,944 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7423] [2025-01-09 18:31:48,945 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7425] [2025-01-09 18:31:48,945 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7427] [2025-01-09 18:31:48,962 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7676] [2025-01-09 18:31:48,962 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7678] [2025-01-09 18:31:48,962 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7680] [2025-01-09 18:31:48,962 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7682] [2025-01-09 18:31:48,966 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7738] [2025-01-09 18:31:48,968 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7740] [2025-01-09 18:31:48,968 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7742] [2025-01-09 18:31:48,969 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7744] [2025-01-09 18:31:48,995 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7755] [2025-01-09 18:31:48,996 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7757] [2025-01-09 18:31:48,996 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7759] [2025-01-09 18:31:48,997 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7763] [2025-01-09 18:31:48,997 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7766] [2025-01-09 18:31:48,998 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7778] [2025-01-09 18:31:48,998 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7780] [2025-01-09 18:31:48,998 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7782] [2025-01-09 18:31:48,998 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7784] [2025-01-09 18:31:49,001 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7842] [2025-01-09 18:31:49,002 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7844] [2025-01-09 18:31:49,003 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7846] [2025-01-09 18:31:49,003 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7848] [2025-01-09 18:31:49,004 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7850] [2025-01-09 18:31:49,004 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7852] [2025-01-09 18:31:49,004 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7854] [2025-01-09 18:31:49,004 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7856] [2025-01-09 18:31:49,004 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7858] [2025-01-09 18:31:49,005 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7860] [2025-01-09 18:31:49,005 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7862] [2025-01-09 18:31:49,006 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7864] [2025-01-09 18:31:49,006 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7866] [2025-01-09 18:31:49,006 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7868] [2025-01-09 18:31:49,006 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7870] [2025-01-09 18:31:49,006 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7872] [2025-01-09 18:31:49,006 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7874] [2025-01-09 18:31:49,007 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7876] [2025-01-09 18:31:49,007 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7878] [2025-01-09 18:31:49,007 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7880] [2025-01-09 18:31:49,012 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7993] [2025-01-09 18:31:49,013 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7995] [2025-01-09 18:31:49,016 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8053] [2025-01-09 18:31:49,016 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8055] [2025-01-09 18:31:49,017 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8058] [2025-01-09 18:31:49,017 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8067] [2025-01-09 18:31:49,020 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8125] [2025-01-09 18:31:49,020 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8127] [2025-01-09 18:31:49,020 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8129] [2025-01-09 18:31:49,021 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8131] [2025-01-09 18:31:49,021 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8133] [2025-01-09 18:31:49,021 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8136] [2025-01-09 18:31:49,022 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8139] [2025-01-09 18:31:49,022 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8141] [2025-01-09 18:31:49,022 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8143] [2025-01-09 18:31:49,023 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8165] [2025-01-09 18:31:49,023 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8167] [2025-01-09 18:31:49,023 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8169] [2025-01-09 18:31:49,023 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8171] [2025-01-09 18:31:49,023 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8173] [2025-01-09 18:31:49,024 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8175] [2025-01-09 18:31:49,024 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8177] [2025-01-09 18:31:49,024 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8179] [2025-01-09 18:31:49,025 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8183] [2025-01-09 18:31:49,025 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8185] [2025-01-09 18:31:49,025 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8187] [2025-01-09 18:31:49,026 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8189] [2025-01-09 18:31:49,026 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8191] [2025-01-09 18:31:49,026 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8194] [2025-01-09 18:31:49,027 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8197] [2025-01-09 18:31:49,027 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8199] [2025-01-09 18:31:49,027 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8201] [2025-01-09 18:31:49,028 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8203] [2025-01-09 18:31:49,028 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8205] [2025-01-09 18:31:49,028 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8207] [2025-01-09 18:31:49,029 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8209] [2025-01-09 18:31:49,029 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8211] [2025-01-09 18:31:49,030 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8213] [2025-01-09 18:31:49,030 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8215] [2025-01-09 18:31:49,030 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8217] [2025-01-09 18:31:49,030 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8219] [2025-01-09 18:31:49,030 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8221] [2025-01-09 18:31:49,030 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8223] [2025-01-09 18:31:49,031 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8225] [2025-01-09 18:31:49,031 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8227] [2025-01-09 18:31:49,031 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8230] [2025-01-09 18:31:49,031 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8232] [2025-01-09 18:31:49,031 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8234] [2025-01-09 18:31:49,032 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8236] [2025-01-09 18:31:49,032 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8238] [2025-01-09 18:31:49,033 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8240] [2025-01-09 18:31:49,033 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8242] [2025-01-09 18:31:49,033 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8244] [2025-01-09 18:31:49,034 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8246] [2025-01-09 18:31:49,034 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8248] [2025-01-09 18:31:49,034 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8250] [2025-01-09 18:31:49,034 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8252] [2025-01-09 18:31:49,034 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8254] [2025-01-09 18:31:49,034 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8256] [2025-01-09 18:31:49,034 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8258] [2025-01-09 18:31:49,035 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8260] [2025-01-09 18:31:49,035 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8263] [2025-01-09 18:31:49,035 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8265] [2025-01-09 18:31:49,035 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8267] [2025-01-09 18:31:49,035 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8269] [2025-01-09 18:31:49,037 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8294] [2025-01-09 18:31:49,038 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8296] [2025-01-09 18:31:49,038 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8298] [2025-01-09 18:31:49,041 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8300] [2025-01-09 18:31:49,041 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8302] [2025-01-09 18:31:49,041 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8304] [2025-01-09 18:31:49,041 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8306] [2025-01-09 18:31:49,042 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8308] [2025-01-09 18:31:49,042 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8310] [2025-01-09 18:31:49,042 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8312] [2025-01-09 18:31:49,042 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8314] [2025-01-09 18:31:49,042 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8316] [2025-01-09 18:31:49,042 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8318] [2025-01-09 18:31:49,042 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8320] [2025-01-09 18:31:49,042 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8322] [2025-01-09 18:31:49,043 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8324] [2025-01-09 18:31:49,043 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8340] [2025-01-09 18:31:49,045 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8363] [2025-01-09 18:31:49,050 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8409] [2025-01-09 18:31:49,064 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8659] [2025-01-09 18:31:49,071 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8757] [2025-01-09 18:31:49,073 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8816] [2025-01-09 18:31:49,076 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8900] [2025-01-09 18:31:49,078 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8933] [2025-01-09 18:31:49,081 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8986] [2025-01-09 18:31:49,082 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8989] [2025-01-09 18:31:49,090 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-01-09 18:31:49,090 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-01-09 18:31:49,090 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-01-09 18:31:49,091 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-01-09 18:31:49,091 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-01-09 18:31:49,091 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-01-09 18:31:49,091 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-01-09 18:31:49,091 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-01-09 18:31:49,093 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9367] [2025-01-09 18:31:49,093 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-01-09 18:31:49,093 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-01-09 18:31:49,093 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-01-09 18:31:49,093 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-01-09 18:31:49,094 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-01-09 18:31:49,094 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-01-09 18:31:49,096 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-01-09 18:31:49,096 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-01-09 18:31:49,123 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9544] [2025-01-09 18:31:49,128 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9637] [2025-01-09 18:31:49,133 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9820] [2025-01-09 18:31:49,134 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9825] [2025-01-09 18:31:49,134 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9839] [2025-01-09 18:31:49,135 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9844] [2025-01-09 18:31:49,135 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9855] [2025-01-09 18:31:49,136 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9862] [2025-01-09 18:31:49,136 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9869] [2025-01-09 18:31:49,137 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9878] [2025-01-09 18:31:49,158 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 18:31:49,208 INFO L204 MainTranslator]: Completed translation [2025-01-09 18:31:49,209 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:31:49 WrapperNode [2025-01-09 18:31:49,209 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-01-09 18:31:49,210 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-01-09 18:31:49,210 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-01-09 18:31:49,210 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-01-09 18:31:49,214 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:31:49" (1/1) ... [2025-01-09 18:31:49,298 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:31:49" (1/1) ... [2025-01-09 18:31:49,439 INFO L138 Inliner]: procedures = 260, calls = 2058, calls flagged for inlining = 131, calls inlined = 103, statements flattened = 5686 [2025-01-09 18:31:49,440 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-01-09 18:31:49,441 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-01-09 18:31:49,441 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-01-09 18:31:49,441 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-01-09 18:31:49,448 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:31:49" (1/1) ... [2025-01-09 18:31:49,448 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:31:49" (1/1) ... [2025-01-09 18:31:49,469 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:31:49" (1/1) ... [2025-01-09 18:31:50,019 INFO L175 MemorySlicer]: Split 912 memory accesses to 22 slices as follows [2, 3, 3, 3, 10, 42, 3, 714, 9, 3, 8, 1, 5, 3, 3, 17, 3, 6, 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, 0, 0, 3, 0, 9, 3, 0, 0, 0, 3, 3, 0, 3, 0, 0, 3, 0, 0]. The 263 writes are split as follows [0, 0, 0, 0, 4, 42, 0, 136, 0, 0, 2, 0, 5, 0, 0, 6, 0, 2, 18, 15, 18, 15]. [2025-01-09 18:31:50,019 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:31:49" (1/1) ... [2025-01-09 18:31:50,020 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:31:49" (1/1) ... [2025-01-09 18:31:50,096 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:31:49" (1/1) ... [2025-01-09 18:31:50,105 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:31:49" (1/1) ... [2025-01-09 18:31:50,129 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:31:49" (1/1) ... [2025-01-09 18:31:50,163 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:31:49" (1/1) ... [2025-01-09 18:31:50,179 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:31:49" (1/1) ... [2025-01-09 18:31:50,210 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-01-09 18:31:50,211 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-01-09 18:31:50,212 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-01-09 18:31:50,212 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-01-09 18:31:50,213 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:31:49" (1/1) ... [2025-01-09 18:31:50,217 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 18:31:50,227 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 18:31:50,239 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-01-09 18:31:50,244 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-01-09 18:31:50,261 INFO L130 BoogieDeclarations]: Found specification of procedure he_remove_one [2025-01-09 18:31:50,261 INFO L138 BoogieDeclarations]: Found implementation of procedure he_remove_one [2025-01-09 18:31:50,261 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2025-01-09 18:31:50,262 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2025-01-09 18:31:50,262 INFO L130 BoogieDeclarations]: Found specification of procedure remove_wait_queue [2025-01-09 18:31:50,262 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_wait_queue [2025-01-09 18:31:50,262 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2025-01-09 18:31:50,262 INFO L138 BoogieDeclarations]: Found implementation of procedure __xchg_wrong_size [2025-01-09 18:31:50,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-01-09 18:31:50,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-01-09 18:31:50,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-01-09 18:31:50,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-01-09 18:31:50,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-01-09 18:31:50,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-01-09 18:31:50,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-01-09 18:31:50,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-01-09 18:31:50,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-01-09 18:31:50,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-01-09 18:31:50,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-01-09 18:31:50,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-01-09 18:31:50,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-01-09 18:31:50,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-01-09 18:31:50,263 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-01-09 18:31:50,263 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-01-09 18:31:50,263 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-01-09 18:31:50,263 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2025-01-09 18:31:50,263 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2025-01-09 18:31:50,263 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2025-01-09 18:31:50,263 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2025-01-09 18:31:50,263 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2025-01-09 18:31:50,263 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-01-09 18:31:50,263 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-01-09 18:31:50,263 INFO L130 BoogieDeclarations]: Found specification of procedure he_close [2025-01-09 18:31:50,263 INFO L138 BoogieDeclarations]: Found implementation of procedure he_close [2025-01-09 18:31:50,263 INFO L130 BoogieDeclarations]: Found specification of procedure dma_pool_alloc [2025-01-09 18:31:50,264 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_pool_alloc [2025-01-09 18:31:50,264 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2025-01-09 18:31:50,264 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2025-01-09 18:31:50,264 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2025-01-09 18:31:50,264 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2025-01-09 18:31:50,264 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-01-09 18:31:50,264 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-01-09 18:31:50,264 INFO L130 BoogieDeclarations]: Found specification of procedure he_phy_get [2025-01-09 18:31:50,264 INFO L138 BoogieDeclarations]: Found implementation of procedure he_phy_get [2025-01-09 18:31:50,264 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_byte [2025-01-09 18:31:50,264 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_byte [2025-01-09 18:31:50,264 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_word [2025-01-09 18:31:50,264 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_word [2025-01-09 18:31:50,264 INFO L130 BoogieDeclarations]: Found specification of procedure __alloc_tpd [2025-01-09 18:31:50,265 INFO L138 BoogieDeclarations]: Found implementation of procedure __alloc_tpd [2025-01-09 18:31:50,265 INFO L130 BoogieDeclarations]: Found specification of procedure rate_to_atmf [2025-01-09 18:31:50,265 INFO L138 BoogieDeclarations]: Found implementation of procedure rate_to_atmf [2025-01-09 18:31:50,265 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2025-01-09 18:31:50,265 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2025-01-09 18:31:50,265 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2025-01-09 18:31:50,265 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2025-01-09 18:31:50,265 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2025-01-09 18:31:50,265 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2025-01-09 18:31:50,265 INFO L130 BoogieDeclarations]: Found specification of procedure he_phy_put [2025-01-09 18:31:50,265 INFO L138 BoogieDeclarations]: Found implementation of procedure he_phy_put [2025-01-09 18:31:50,265 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2025-01-09 18:31:50,265 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2025-01-09 18:31:50,265 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2025-01-09 18:31:50,266 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2025-01-09 18:31:50,266 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2025-01-09 18:31:50,266 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2025-01-09 18:31:50,266 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2025-01-09 18:31:50,266 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2025-01-09 18:31:50,266 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2025-01-09 18:31:50,266 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2025-01-09 18:31:50,266 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2025-01-09 18:31:50,266 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2025-01-09 18:31:50,266 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2025-01-09 18:31:50,266 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2025-01-09 18:31:50,266 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2025-01-09 18:31:50,266 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2025-01-09 18:31:50,266 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2025-01-09 18:31:50,266 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2025-01-09 18:31:50,266 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2025-01-09 18:31:50,266 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2025-01-09 18:31:50,266 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2025-01-09 18:31:50,266 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2025-01-09 18:31:50,266 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2025-01-09 18:31:50,266 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2025-01-09 18:31:50,266 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2025-01-09 18:31:50,266 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2025-01-09 18:31:50,266 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2025-01-09 18:31:50,266 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2025-01-09 18:31:50,266 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2025-01-09 18:31:50,266 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2025-01-09 18:31:50,266 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2025-01-09 18:31:50,266 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2025-01-09 18:31:50,266 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2025-01-09 18:31:50,266 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2025-01-09 18:31:50,266 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2025-01-09 18:31:50,266 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2025-01-09 18:31:50,266 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2025-01-09 18:31:50,266 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2025-01-09 18:31:50,266 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2025-01-09 18:31:50,266 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2025-01-09 18:31:50,266 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2025-01-09 18:31:50,266 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2025-01-09 18:31:50,266 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2025-01-09 18:31:50,266 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2025-01-09 18:31:50,266 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-01-09 18:31:50,266 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-01-09 18:31:50,266 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2025-01-09 18:31:50,266 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2025-01-09 18:31:50,266 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-01-09 18:31:50,266 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2025-01-09 18:31:50,266 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2025-01-09 18:31:50,266 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-01-09 18:31:50,266 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-01-09 18:31:50,266 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-01-09 18:31:50,266 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-01-09 18:31:50,266 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-01-09 18:31:50,266 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-01-09 18:31:50,266 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-01-09 18:31:50,266 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-01-09 18:31:50,266 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-01-09 18:31:50,266 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-01-09 18:31:50,267 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-01-09 18:31:50,267 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-01-09 18:31:50,267 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-01-09 18:31:50,267 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-01-09 18:31:50,267 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-01-09 18:31:50,267 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-01-09 18:31:50,267 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-01-09 18:31:50,267 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2025-01-09 18:31:50,267 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2025-01-09 18:31:50,267 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2025-01-09 18:31:50,270 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2025-01-09 18:31:50,270 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2025-01-09 18:31:50,270 INFO L130 BoogieDeclarations]: Found specification of procedure dma_pool_create [2025-01-09 18:31:50,270 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_pool_create [2025-01-09 18:31:50,270 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2025-01-09 18:31:50,270 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2025-01-09 18:31:50,270 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2025-01-09 18:31:50,270 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2025-01-09 18:31:50,270 INFO L130 BoogieDeclarations]: Found specification of procedure dma_pool_destroy [2025-01-09 18:31:50,270 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_pool_destroy [2025-01-09 18:31:50,270 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2025-01-09 18:31:50,270 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2025-01-09 18:31:50,270 INFO L130 BoogieDeclarations]: Found specification of procedure he_readl_internal [2025-01-09 18:31:50,270 INFO L138 BoogieDeclarations]: Found implementation of procedure he_readl_internal [2025-01-09 18:31:50,270 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-01-09 18:31:50,270 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2025-01-09 18:31:50,270 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2025-01-09 18:31:50,270 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_word [2025-01-09 18:31:50,270 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_word [2025-01-09 18:31:50,270 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-01-09 18:31:50,270 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-01-09 18:31:50,270 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_byte [2025-01-09 18:31:50,270 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_byte [2025-01-09 18:31:50,270 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2025-01-09 18:31:50,270 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2025-01-09 18:31:50,270 INFO L130 BoogieDeclarations]: Found specification of procedure he_send [2025-01-09 18:31:50,270 INFO L138 BoogieDeclarations]: Found implementation of procedure he_send [2025-01-09 18:31:50,270 INFO L130 BoogieDeclarations]: Found specification of procedure add_wait_queue [2025-01-09 18:31:50,270 INFO L138 BoogieDeclarations]: Found implementation of procedure add_wait_queue [2025-01-09 18:31:50,270 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2025-01-09 18:31:50,270 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2025-01-09 18:31:50,270 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2025-01-09 18:31:50,270 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2025-01-09 18:31:50,270 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_dword [2025-01-09 18:31:50,270 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_dword [2025-01-09 18:31:50,270 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2025-01-09 18:31:50,270 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2025-01-09 18:31:50,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-01-09 18:31:50,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-01-09 18:31:50,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-01-09 18:31:50,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-01-09 18:31:50,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-01-09 18:31:50,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-01-09 18:31:50,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-01-09 18:31:50,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-01-09 18:31:50,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-01-09 18:31:50,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-01-09 18:31:50,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-01-09 18:31:50,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-01-09 18:31:50,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-01-09 18:31:50,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-01-09 18:31:50,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-01-09 18:31:50,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-01-09 18:31:50,271 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-01-09 18:31:50,271 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-01-09 18:31:50,271 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2025-01-09 18:31:50,271 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2025-01-09 18:31:50,271 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2025-01-09 18:31:50,271 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2025-01-09 18:31:50,271 INFO L130 BoogieDeclarations]: Found specification of procedure he_writel_internal [2025-01-09 18:31:50,271 INFO L138 BoogieDeclarations]: Found implementation of procedure he_writel_internal [2025-01-09 18:31:50,271 INFO L130 BoogieDeclarations]: Found specification of procedure he_ioctl [2025-01-09 18:31:50,271 INFO L138 BoogieDeclarations]: Found implementation of procedure he_ioctl [2025-01-09 18:31:50,271 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-01-09 18:31:50,271 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-01-09 18:31:50,271 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-01-09 18:31:50,271 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-01-09 18:31:50,271 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-01-09 18:31:50,271 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-01-09 18:31:50,271 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-01-09 18:31:50,271 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-01-09 18:31:50,271 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-01-09 18:31:50,271 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-01-09 18:31:50,272 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-01-09 18:31:50,273 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-01-09 18:31:50,273 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-01-09 18:31:50,273 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-01-09 18:31:50,273 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-01-09 18:31:50,273 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-01-09 18:31:50,273 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-01-09 18:31:50,273 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-01-09 18:31:50,273 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-01-09 18:31:50,273 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2025-01-09 18:31:50,273 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2025-01-09 18:31:50,273 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2025-01-09 18:31:50,273 INFO L130 BoogieDeclarations]: Found specification of procedure he_open [2025-01-09 18:31:50,273 INFO L138 BoogieDeclarations]: Found implementation of procedure he_open [2025-01-09 18:31:50,273 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2025-01-09 18:31:50,273 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2025-01-09 18:31:50,273 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2025-01-09 18:31:50,273 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2025-01-09 18:31:50,273 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2025-01-09 18:31:50,273 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2025-01-09 18:31:50,273 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2025-01-09 18:31:50,273 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2025-01-09 18:31:50,273 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2025-01-09 18:31:50,273 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2025-01-09 18:31:50,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-01-09 18:31:50,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-01-09 18:31:50,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-01-09 18:31:50,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-01-09 18:31:50,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-01-09 18:31:50,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-01-09 18:31:50,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-01-09 18:31:50,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-01-09 18:31:50,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-01-09 18:31:50,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-01-09 18:31:50,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-01-09 18:31:50,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-01-09 18:31:50,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-01-09 18:31:50,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-01-09 18:31:50,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-01-09 18:31:50,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-01-09 18:31:50,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-01-09 18:31:50,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-01-09 18:31:50,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-01-09 18:31:50,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2025-01-09 18:31:50,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2025-01-09 18:31:50,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2025-01-09 18:31:50,273 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2025-01-09 18:31:50,273 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2025-01-09 18:31:50,273 INFO L130 BoogieDeclarations]: Found specification of procedure he_stop [2025-01-09 18:31:50,273 INFO L138 BoogieDeclarations]: Found implementation of procedure he_stop [2025-01-09 18:31:50,273 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-01-09 18:31:50,273 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-01-09 18:31:50,273 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-01-09 18:31:50,273 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2025-01-09 18:31:50,273 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2025-01-09 18:31:50,273 INFO L130 BoogieDeclarations]: Found specification of procedure __enqueue_tpd [2025-01-09 18:31:50,273 INFO L138 BoogieDeclarations]: Found implementation of procedure __enqueue_tpd [2025-01-09 18:31:50,273 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2025-01-09 18:31:50,273 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2025-01-09 18:31:50,273 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-01-09 18:31:50,273 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~$Pointer$~TO~int [2025-01-09 18:31:50,273 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~$Pointer$~TO~int [2025-01-09 18:31:50,273 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2025-01-09 18:31:50,274 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2025-01-09 18:31:50,274 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2025-01-09 18:31:50,274 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2025-01-09 18:31:50,274 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-01-09 18:31:50,274 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-01-09 18:31:50,274 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-01-09 18:31:50,274 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-01-09 18:31:50,274 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-01-09 18:31:50,274 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-01-09 18:31:50,274 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-01-09 18:31:50,274 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-01-09 18:31:50,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-01-09 18:31:50,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-01-09 18:31:50,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-01-09 18:31:50,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-01-09 18:31:50,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-01-09 18:31:50,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-01-09 18:31:50,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-01-09 18:31:50,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-01-09 18:31:50,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-01-09 18:31:50,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2025-01-09 18:31:50,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2025-01-09 18:31:50,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2025-01-09 18:31:50,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2025-01-09 18:31:50,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2025-01-09 18:31:50,278 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2025-01-09 18:31:50,278 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2025-01-09 18:31:50,278 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2025-01-09 18:31:50,278 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2025-01-09 18:31:50,278 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2025-01-09 18:31:50,278 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2025-01-09 18:31:50,278 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2025-01-09 18:31:50,278 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2025-01-09 18:31:50,278 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2025-01-09 18:31:50,278 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2025-01-09 18:31:50,278 INFO L130 BoogieDeclarations]: Found specification of procedure atm_dev_deregister [2025-01-09 18:31:50,278 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_dev_deregister [2025-01-09 18:31:50,278 INFO L130 BoogieDeclarations]: Found specification of procedure read_prom_byte [2025-01-09 18:31:50,278 INFO L138 BoogieDeclarations]: Found implementation of procedure read_prom_byte [2025-01-09 18:31:50,278 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2025-01-09 18:31:50,278 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2025-01-09 18:31:50,278 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2025-01-09 18:31:50,278 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2025-01-09 18:31:50,278 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2025-01-09 18:31:50,278 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2025-01-09 18:31:50,278 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2025-01-09 18:31:50,278 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2025-01-09 18:31:50,278 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout [2025-01-09 18:31:50,278 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout [2025-01-09 18:31:50,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-01-09 18:31:50,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-01-09 18:31:50,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-01-09 18:31:50,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-01-09 18:31:50,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-01-09 18:31:50,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-01-09 18:31:50,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-01-09 18:31:50,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-01-09 18:31:50,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-01-09 18:31:50,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-01-09 18:31:50,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-01-09 18:31:50,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-01-09 18:31:50,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-01-09 18:31:50,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-01-09 18:31:50,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-01-09 18:31:50,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-01-09 18:31:50,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-01-09 18:31:50,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-01-09 18:31:50,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-01-09 18:31:50,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2025-01-09 18:31:50,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2025-01-09 18:31:50,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2025-01-09 18:31:50,279 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2025-01-09 18:31:50,279 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2025-01-09 18:31:50,279 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-01-09 18:31:50,279 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-01-09 18:31:50,279 INFO L130 BoogieDeclarations]: Found specification of procedure dma_pool_free [2025-01-09 18:31:50,279 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_pool_free [2025-01-09 18:31:50,925 INFO L234 CfgBuilder]: Building ICFG [2025-01-09 18:31:50,927 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-01-09 18:31:50,957 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-01-09 18:32:01,663 INFO L? ?]: Removed 2174 outVars from TransFormulas that were not future-live. [2025-01-09 18:32:01,663 INFO L283 CfgBuilder]: Performing block encoding [2025-01-09 18:32:01,716 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-01-09 18:32:01,718 INFO L312 CfgBuilder]: Removed 11 assume(true) statements. [2025-01-09 18:32:01,718 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 06:32:01 BoogieIcfgContainer [2025-01-09 18:32:01,718 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-01-09 18:32:01,722 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-01-09 18:32:01,722 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-01-09 18:32:01,726 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-01-09 18:32:01,726 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.01 06:31:47" (1/3) ... [2025-01-09 18:32:01,726 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@28ab2dc6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 06:32:01, skipping insertion in model container [2025-01-09 18:32:01,726 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:31:49" (2/3) ... [2025-01-09 18:32:01,727 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@28ab2dc6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 06:32:01, skipping insertion in model container [2025-01-09 18:32:01,727 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 06:32:01" (3/3) ... [2025-01-09 18:32:01,728 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-01-09 18:32:01,740 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-01-09 18:32:01,743 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, 2166 locations, 1 initial locations, 33 loop locations, and 1 error locations. [2025-01-09 18:32:01,848 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-01-09 18:32:01,865 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;@57351322, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-01-09 18:32:01,865 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-01-09 18:32:01,885 INFO L276 IsEmpty]: Start isEmpty. Operand has 2081 states, 1456 states have (on average 1.3447802197802199) internal successors, (1958), 1486 states have internal predecessors, (1958), 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-01-09 18:32:01,911 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2025-01-09 18:32:01,911 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:32:01,912 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-01-09 18:32:01,912 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:32:01,916 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:32:01,916 INFO L85 PathProgramCache]: Analyzing trace with hash 1939153460, now seen corresponding path program 1 times [2025-01-09 18:32:01,922 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:32:01,922 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [394533268] [2025-01-09 18:32:01,922 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:32:01,923 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:32:02,753 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 65 statements into 1 equivalence classes. [2025-01-09 18:32:03,036 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 65 of 65 statements. [2025-01-09 18:32:03,036 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:32:03,036 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:32:03,265 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2025-01-09 18:32:03,266 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:32:03,266 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [394533268] [2025-01-09 18:32:03,266 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [394533268] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 18:32:03,266 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 18:32:03,267 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 18:32:03,267 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1652829442] [2025-01-09 18:32:03,268 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 18:32:03,271 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 18:32:03,271 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:32:03,285 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 18:32:03,285 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:32:03,290 INFO L87 Difference]: Start difference. First operand has 2081 states, 1456 states have (on average 1.3447802197802199) internal successors, (1958), 1486 states have internal predecessors, (1958), 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-01-09 18:32:03,712 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:32:03,713 INFO L93 Difference]: Finished difference Result 5686 states and 8593 transitions. [2025-01-09 18:32:03,715 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 18:32:03,716 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-01-09 18:32:03,716 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:32:03,754 INFO L225 Difference]: With dead ends: 5686 [2025-01-09 18:32:03,754 INFO L226 Difference]: Without dead ends: 3577 [2025-01-09 18:32:03,768 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-01-09 18:32:03,770 INFO L435 NwaCegarLoop]: 4428 mSDtfsCounter, 2218 mSDsluCounter, 2953 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2218 SdHoareTripleChecker+Valid, 7381 SdHoareTripleChecker+Invalid, 42 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-01-09 18:32:03,770 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2218 Valid, 7381 Invalid, 42 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-01-09 18:32:03,783 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3577 states. [2025-01-09 18:32:03,991 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3577 to 3566. [2025-01-09 18:32:03,996 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3566 states, 2498 states have (on average 1.3042433947157726) internal successors, (3258), 2530 states have internal predecessors, (3258), 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-01-09 18:32:04,018 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3566 states to 3566 states and 5159 transitions. [2025-01-09 18:32:04,023 INFO L78 Accepts]: Start accepts. Automaton has 3566 states and 5159 transitions. Word has length 65 [2025-01-09 18:32:04,023 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:32:04,023 INFO L471 AbstractCegarLoop]: Abstraction has 3566 states and 5159 transitions. [2025-01-09 18:32:04,023 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-01-09 18:32:04,023 INFO L276 IsEmpty]: Start isEmpty. Operand 3566 states and 5159 transitions. [2025-01-09 18:32:04,026 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2025-01-09 18:32:04,026 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:32:04,026 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-01-09 18:32:04,026 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-01-09 18:32:04,026 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:32:04,027 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:32:04,027 INFO L85 PathProgramCache]: Analyzing trace with hash 36051680, now seen corresponding path program 1 times [2025-01-09 18:32:04,027 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:32:04,027 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [702412833] [2025-01-09 18:32:04,027 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:32:04,027 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:32:04,740 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 73 statements into 1 equivalence classes. [2025-01-09 18:32:04,774 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 73 of 73 statements. [2025-01-09 18:32:04,774 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:32:04,774 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:32:04,920 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2025-01-09 18:32:04,921 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:32:04,921 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [702412833] [2025-01-09 18:32:04,921 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [702412833] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 18:32:04,921 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 18:32:04,921 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 18:32:04,921 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1046286248] [2025-01-09 18:32:04,921 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 18:32:04,923 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 18:32:04,923 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:32:04,923 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 18:32:04,923 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:32:04,924 INFO L87 Difference]: Start difference. First operand 3566 states and 5159 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-01-09 18:32:05,136 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:32:05,138 INFO L93 Difference]: Finished difference Result 8165 states and 11778 transitions. [2025-01-09 18:32:05,138 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 18:32:05,138 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-01-09 18:32:05,138 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:32:05,165 INFO L225 Difference]: With dead ends: 8165 [2025-01-09 18:32:05,166 INFO L226 Difference]: Without dead ends: 4612 [2025-01-09 18:32:05,179 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-01-09 18:32:05,180 INFO L435 NwaCegarLoop]: 3791 mSDtfsCounter, 1360 mSDsluCounter, 2964 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1360 SdHoareTripleChecker+Valid, 6755 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-01-09 18:32:05,180 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1360 Valid, 6755 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-01-09 18:32:05,187 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4612 states. [2025-01-09 18:32:05,327 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4612 to 4609. [2025-01-09 18:32:05,333 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4609 states, 3262 states have (on average 1.3151440833844268) internal successors, (4290), 3311 states have internal predecessors, (4290), 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-01-09 18:32:05,354 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4609 states to 4609 states and 6633 transitions. [2025-01-09 18:32:05,357 INFO L78 Accepts]: Start accepts. Automaton has 4609 states and 6633 transitions. Word has length 73 [2025-01-09 18:32:05,358 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:32:05,358 INFO L471 AbstractCegarLoop]: Abstraction has 4609 states and 6633 transitions. [2025-01-09 18:32:05,359 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-01-09 18:32:05,359 INFO L276 IsEmpty]: Start isEmpty. Operand 4609 states and 6633 transitions. [2025-01-09 18:32:05,361 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2025-01-09 18:32:05,362 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:32:05,362 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-01-09 18:32:05,362 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-01-09 18:32:05,362 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:32:05,363 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:32:05,363 INFO L85 PathProgramCache]: Analyzing trace with hash 115169596, now seen corresponding path program 1 times [2025-01-09 18:32:05,363 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:32:05,364 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [898405567] [2025-01-09 18:32:05,364 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:32:05,365 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:32:06,055 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 91 statements into 1 equivalence classes. [2025-01-09 18:32:06,095 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 91 of 91 statements. [2025-01-09 18:32:06,095 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:32:06,096 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:32:06,324 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2025-01-09 18:32:06,325 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:32:06,325 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [898405567] [2025-01-09 18:32:06,325 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [898405567] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 18:32:06,325 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 18:32:06,325 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 18:32:06,326 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [540440460] [2025-01-09 18:32:06,326 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 18:32:06,326 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 18:32:06,326 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:32:06,326 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 18:32:06,326 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:32:06,327 INFO L87 Difference]: Start difference. First operand 4609 states and 6633 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-01-09 18:32:10,347 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-01-09 18:32:10,632 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:32:10,632 INFO L93 Difference]: Finished difference Result 10846 states and 15541 transitions. [2025-01-09 18:32:10,633 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 18:32:10,633 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-01-09 18:32:10,633 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:32:10,662 INFO L225 Difference]: With dead ends: 10846 [2025-01-09 18:32:10,663 INFO L226 Difference]: Without dead ends: 6261 [2025-01-09 18:32:10,677 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-01-09 18:32:10,677 INFO L435 NwaCegarLoop]: 3798 mSDtfsCounter, 2938 mSDsluCounter, 1596 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 4 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2938 SdHoareTripleChecker+Valid, 5394 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2025-01-09 18:32:10,678 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2938 Valid, 5394 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 10 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2025-01-09 18:32:10,682 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6261 states. [2025-01-09 18:32:10,832 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6261 to 6258. [2025-01-09 18:32:10,840 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6258 states, 4488 states have (on average 1.3199643493761142) internal successors, (5924), 4558 states have internal predecessors, (5924), 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-01-09 18:32:10,860 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6258 states to 6258 states and 8929 transitions. [2025-01-09 18:32:10,865 INFO L78 Accepts]: Start accepts. Automaton has 6258 states and 8929 transitions. Word has length 91 [2025-01-09 18:32:10,866 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:32:10,866 INFO L471 AbstractCegarLoop]: Abstraction has 6258 states and 8929 transitions. [2025-01-09 18:32:10,866 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-01-09 18:32:10,866 INFO L276 IsEmpty]: Start isEmpty. Operand 6258 states and 8929 transitions. [2025-01-09 18:32:10,867 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2025-01-09 18:32:10,867 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:32:10,868 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-01-09 18:32:10,868 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-01-09 18:32:10,868 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:32:10,868 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:32:10,868 INFO L85 PathProgramCache]: Analyzing trace with hash 99786941, now seen corresponding path program 1 times [2025-01-09 18:32:10,868 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:32:10,868 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [892816216] [2025-01-09 18:32:10,869 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:32:10,869 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:32:11,824 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 88 statements into 1 equivalence classes. [2025-01-09 18:32:11,861 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 88 of 88 statements. [2025-01-09 18:32:11,862 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:32:11,862 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:32:11,991 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2025-01-09 18:32:11,992 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:32:11,992 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [892816216] [2025-01-09 18:32:11,992 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [892816216] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 18:32:11,993 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 18:32:11,993 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 18:32:11,993 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [643480390] [2025-01-09 18:32:11,993 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 18:32:11,993 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 18:32:11,993 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:32:11,994 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 18:32:11,994 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:32:11,994 INFO L87 Difference]: Start difference. First operand 6258 states and 8929 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-01-09 18:32:12,122 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:32:12,122 INFO L93 Difference]: Finished difference Result 6266 states and 8941 transitions. [2025-01-09 18:32:12,122 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 18:32:12,123 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-01-09 18:32:12,123 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:32:12,162 INFO L225 Difference]: With dead ends: 6266 [2025-01-09 18:32:12,162 INFO L226 Difference]: Without dead ends: 6263 [2025-01-09 18:32:12,170 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-01-09 18:32:12,171 INFO L435 NwaCegarLoop]: 2990 mSDtfsCounter, 0 mSDsluCounter, 2985 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 5975 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-01-09 18:32:12,172 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 5975 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-01-09 18:32:12,180 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6263 states. [2025-01-09 18:32:12,412 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6263 to 6263. [2025-01-09 18:32:12,426 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6263 states, 4493 states have (on average 1.3196082795459603) internal successors, (5929), 4563 states have internal predecessors, (5929), 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-01-09 18:32:12,454 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6263 states to 6263 states and 8934 transitions. [2025-01-09 18:32:12,461 INFO L78 Accepts]: Start accepts. Automaton has 6263 states and 8934 transitions. Word has length 88 [2025-01-09 18:32:12,462 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:32:12,462 INFO L471 AbstractCegarLoop]: Abstraction has 6263 states and 8934 transitions. [2025-01-09 18:32:12,463 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-01-09 18:32:12,463 INFO L276 IsEmpty]: Start isEmpty. Operand 6263 states and 8934 transitions. [2025-01-09 18:32:12,466 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2025-01-09 18:32:12,466 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:32:12,467 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-01-09 18:32:12,467 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-01-09 18:32:12,467 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:32:12,468 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:32:12,468 INFO L85 PathProgramCache]: Analyzing trace with hash 1350524721, now seen corresponding path program 1 times [2025-01-09 18:32:12,468 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:32:12,468 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1847967827] [2025-01-09 18:32:12,468 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:32:12,468 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:32:13,102 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 90 statements into 1 equivalence classes. [2025-01-09 18:32:13,138 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 90 of 90 statements. [2025-01-09 18:32:13,139 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:32:13,139 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:32:13,544 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2025-01-09 18:32:13,544 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:32:13,544 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1847967827] [2025-01-09 18:32:13,544 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1847967827] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 18:32:13,544 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 18:32:13,544 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-01-09 18:32:13,544 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [806343595] [2025-01-09 18:32:13,544 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 18:32:13,545 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-01-09 18:32:13,545 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:32:13,545 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-01-09 18:32:13,545 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-01-09 18:32:13,545 INFO L87 Difference]: Start difference. First operand 6263 states and 8934 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-01-09 18:32:13,821 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:32:13,821 INFO L93 Difference]: Finished difference Result 12843 states and 18263 transitions. [2025-01-09 18:32:13,822 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-09 18:32:13,822 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-01-09 18:32:13,822 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:32:13,924 INFO L225 Difference]: With dead ends: 12843 [2025-01-09 18:32:13,924 INFO L226 Difference]: Without dead ends: 6604 [2025-01-09 18:32:13,941 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2025-01-09 18:32:13,941 INFO L435 NwaCegarLoop]: 3002 mSDtfsCounter, 2321 mSDsluCounter, 3738 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2321 SdHoareTripleChecker+Valid, 6740 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-01-09 18:32:13,941 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2321 Valid, 6740 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-01-09 18:32:13,946 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6604 states. [2025-01-09 18:32:14,090 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6604 to 6604. [2025-01-09 18:32:14,100 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6604 states, 4747 states have (on average 1.3147250895302296) internal successors, (6241), 4817 states have internal predecessors, (6241), 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-01-09 18:32:14,121 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6604 states to 6604 states and 9314 transitions. [2025-01-09 18:32:14,127 INFO L78 Accepts]: Start accepts. Automaton has 6604 states and 9314 transitions. Word has length 90 [2025-01-09 18:32:14,127 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:32:14,127 INFO L471 AbstractCegarLoop]: Abstraction has 6604 states and 9314 transitions. [2025-01-09 18:32:14,127 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-01-09 18:32:14,127 INFO L276 IsEmpty]: Start isEmpty. Operand 6604 states and 9314 transitions. [2025-01-09 18:32:14,133 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2025-01-09 18:32:14,134 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:32:14,134 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-01-09 18:32:14,135 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-01-09 18:32:14,135 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:32:14,135 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:32:14,136 INFO L85 PathProgramCache]: Analyzing trace with hash 1288217045, now seen corresponding path program 1 times [2025-01-09 18:32:14,136 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:32:14,136 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [561670404] [2025-01-09 18:32:14,136 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:32:14,136 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:32:14,656 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 140 statements into 1 equivalence classes. [2025-01-09 18:32:14,685 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 140 of 140 statements. [2025-01-09 18:32:14,685 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:32:14,685 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:32:14,799 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 122 trivial. 0 not checked. [2025-01-09 18:32:14,799 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:32:14,799 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [561670404] [2025-01-09 18:32:14,799 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [561670404] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 18:32:14,799 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 18:32:14,799 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 18:32:14,799 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2008943494] [2025-01-09 18:32:14,800 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 18:32:14,801 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 18:32:14,801 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:32:14,801 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 18:32:14,801 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:32:14,802 INFO L87 Difference]: Start difference. First operand 6604 states and 9314 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-01-09 18:32:14,946 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:32:14,946 INFO L93 Difference]: Finished difference Result 13187 states and 18611 transitions. [2025-01-09 18:32:14,946 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 18:32:14,947 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-01-09 18:32:14,948 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:32:14,976 INFO L225 Difference]: With dead ends: 13187 [2025-01-09 18:32:14,977 INFO L226 Difference]: Without dead ends: 6607 [2025-01-09 18:32:14,994 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-01-09 18:32:14,995 INFO L435 NwaCegarLoop]: 2990 mSDtfsCounter, 0 mSDsluCounter, 2985 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 5975 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-01-09 18:32:14,995 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 5975 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-01-09 18:32:15,002 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6607 states. [2025-01-09 18:32:15,143 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6607 to 6607. [2025-01-09 18:32:15,150 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-01-09 18:32:15,169 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6607 states to 6607 states and 9317 transitions. [2025-01-09 18:32:15,176 INFO L78 Accepts]: Start accepts. Automaton has 6607 states and 9317 transitions. Word has length 140 [2025-01-09 18:32:15,177 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:32:15,177 INFO L471 AbstractCegarLoop]: Abstraction has 6607 states and 9317 transitions. [2025-01-09 18:32:15,178 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-01-09 18:32:15,178 INFO L276 IsEmpty]: Start isEmpty. Operand 6607 states and 9317 transitions. [2025-01-09 18:32:15,183 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2025-01-09 18:32:15,184 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:32:15,184 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] [2025-01-09 18:32:15,184 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-01-09 18:32:15,184 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:32:15,184 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:32:15,185 INFO L85 PathProgramCache]: Analyzing trace with hash -28691294, now seen corresponding path program 1 times [2025-01-09 18:32:15,185 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:32:15,185 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1090060847] [2025-01-09 18:32:15,185 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:32:15,185 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:32:15,692 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 143 statements into 1 equivalence classes. [2025-01-09 18:32:15,723 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 143 of 143 statements. [2025-01-09 18:32:15,724 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:32:15,724 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:32:15,867 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 115 trivial. 0 not checked. [2025-01-09 18:32:15,867 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:32:15,867 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1090060847] [2025-01-09 18:32:15,867 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1090060847] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 18:32:15,867 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 18:32:15,867 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 18:32:15,867 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1071507436] [2025-01-09 18:32:15,867 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 18:32:15,868 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 18:32:15,868 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:32:15,868 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 18:32:15,868 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:32:15,868 INFO L87 Difference]: Start difference. First operand 6607 states and 9317 transitions. Second operand has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 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-01-09 18:32:19,922 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-01-09 18:32:20,408 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:32:20,409 INFO L93 Difference]: Finished difference Result 16507 states and 23188 transitions. [2025-01-09 18:32:20,409 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 18:32:20,409 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 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 143 [2025-01-09 18:32:20,410 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:32:20,459 INFO L225 Difference]: With dead ends: 16507 [2025-01-09 18:32:20,459 INFO L226 Difference]: Without dead ends: 9924 [2025-01-09 18:32:20,480 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-01-09 18:32:20,482 INFO L435 NwaCegarLoop]: 5101 mSDtfsCounter, 2539 mSDsluCounter, 2933 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 21 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2539 SdHoareTripleChecker+Valid, 8034 SdHoareTripleChecker+Invalid, 64 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2025-01-09 18:32:20,482 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2539 Valid, 8034 Invalid, 64 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [21 Valid, 42 Invalid, 1 Unknown, 0 Unchecked, 4.3s Time] [2025-01-09 18:32:20,494 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9924 states. [2025-01-09 18:32:20,877 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9924 to 9910. [2025-01-09 18:32:20,887 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9910 states, 7144 states have (on average 1.305431131019037) internal successors, (9326), 7237 states have internal predecessors, (9326), 2263 states have call successors, (2263), 505 states have call predecessors, (2263), 502 states have return successors, (2262), 2235 states have call predecessors, (2262), 2262 states have call successors, (2262) [2025-01-09 18:32:20,919 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9910 states to 9910 states and 13851 transitions. [2025-01-09 18:32:20,930 INFO L78 Accepts]: Start accepts. Automaton has 9910 states and 13851 transitions. Word has length 143 [2025-01-09 18:32:20,930 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:32:20,930 INFO L471 AbstractCegarLoop]: Abstraction has 9910 states and 13851 transitions. [2025-01-09 18:32:20,930 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 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-01-09 18:32:20,930 INFO L276 IsEmpty]: Start isEmpty. Operand 9910 states and 13851 transitions. [2025-01-09 18:32:20,940 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2025-01-09 18:32:20,940 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:32:20,940 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-01-09 18:32:20,940 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-01-09 18:32:20,940 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:32:20,941 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:32:20,941 INFO L85 PathProgramCache]: Analyzing trace with hash -930077201, now seen corresponding path program 1 times [2025-01-09 18:32:20,941 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:32:20,941 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [140098330] [2025-01-09 18:32:20,941 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:32:20,941 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:32:21,709 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 142 statements into 1 equivalence classes. [2025-01-09 18:32:21,754 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 142 of 142 statements. [2025-01-09 18:32:21,754 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:32:21,754 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:32:22,645 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 115 trivial. 0 not checked. [2025-01-09 18:32:22,647 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:32:22,647 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [140098330] [2025-01-09 18:32:22,647 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [140098330] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 18:32:22,647 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 18:32:22,647 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-01-09 18:32:22,648 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [580792083] [2025-01-09 18:32:22,648 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 18:32:22,648 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-01-09 18:32:22,648 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:32:22,648 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-01-09 18:32:22,648 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-01-09 18:32:22,649 INFO L87 Difference]: Start difference. First operand 9910 states and 13851 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-01-09 18:32:23,066 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:32:23,068 INFO L93 Difference]: Finished difference Result 19834 states and 27732 transitions. [2025-01-09 18:32:23,068 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-01-09 18:32:23,068 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-01-09 18:32:23,068 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:32:23,121 INFO L225 Difference]: With dead ends: 19834 [2025-01-09 18:32:23,121 INFO L226 Difference]: Without dead ends: 9948 [2025-01-09 18:32:23,149 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-01-09 18:32:23,149 INFO L435 NwaCegarLoop]: 2987 mSDtfsCounter, 1 mSDsluCounter, 11941 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 14928 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-01-09 18:32:23,149 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 14928 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-01-09 18:32:23,159 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9948 states. [2025-01-09 18:32:23,379 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9948 to 9925. [2025-01-09 18:32:23,390 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9925 states, 7156 states have (on average 1.3049189491335942) internal successors, (9338), 7249 states have internal predecessors, (9338), 2263 states have call successors, (2263), 505 states have call predecessors, (2263), 505 states have return successors, (2277), 2238 states have call predecessors, (2277), 2262 states have call successors, (2277) [2025-01-09 18:32:23,413 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9925 states to 9925 states and 13878 transitions. [2025-01-09 18:32:23,423 INFO L78 Accepts]: Start accepts. Automaton has 9925 states and 13878 transitions. Word has length 142 [2025-01-09 18:32:23,424 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:32:23,424 INFO L471 AbstractCegarLoop]: Abstraction has 9925 states and 13878 transitions. [2025-01-09 18:32:23,424 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-01-09 18:32:23,424 INFO L276 IsEmpty]: Start isEmpty. Operand 9925 states and 13878 transitions. [2025-01-09 18:32:23,430 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2025-01-09 18:32:23,431 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:32:23,431 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-01-09 18:32:23,431 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-01-09 18:32:23,431 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:32:23,431 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:32:23,432 INFO L85 PathProgramCache]: Analyzing trace with hash -1724162255, now seen corresponding path program 1 times [2025-01-09 18:32:23,432 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:32:23,432 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2029190407] [2025-01-09 18:32:23,432 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:32:23,432 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:32:23,906 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 148 statements into 1 equivalence classes. [2025-01-09 18:32:23,936 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 148 of 148 statements. [2025-01-09 18:32:23,937 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:32:23,937 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:32:24,587 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 122 trivial. 0 not checked. [2025-01-09 18:32:24,587 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:32:24,587 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2029190407] [2025-01-09 18:32:24,587 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2029190407] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 18:32:24,587 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 18:32:24,587 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-01-09 18:32:24,587 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1164114745] [2025-01-09 18:32:24,587 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 18:32:24,588 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-01-09 18:32:24,588 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:32:24,589 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-01-09 18:32:24,589 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-01-09 18:32:24,589 INFO L87 Difference]: Start difference. First operand 9925 states and 13878 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-01-09 18:32:24,867 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:32:24,868 INFO L93 Difference]: Finished difference Result 19838 states and 27763 transitions. [2025-01-09 18:32:24,868 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-09 18:32:24,868 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-01-09 18:32:24,868 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:32:24,907 INFO L225 Difference]: With dead ends: 19838 [2025-01-09 18:32:24,907 INFO L226 Difference]: Without dead ends: 9937 [2025-01-09 18:32:24,932 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-01-09 18:32:24,935 INFO L435 NwaCegarLoop]: 2988 mSDtfsCounter, 18 mSDsluCounter, 8946 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 21 SdHoareTripleChecker+Valid, 11934 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-01-09 18:32:24,935 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [21 Valid, 11934 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-01-09 18:32:24,942 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9937 states. [2025-01-09 18:32:25,156 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9937 to 9925. [2025-01-09 18:32:25,167 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9925 states, 7156 states have (on average 1.3032420346562326) internal successors, (9326), 7249 states have internal predecessors, (9326), 2263 states have call successors, (2263), 505 states have call predecessors, (2263), 505 states have return successors, (2277), 2238 states have call predecessors, (2277), 2262 states have call successors, (2277) [2025-01-09 18:32:25,189 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9925 states to 9925 states and 13866 transitions. [2025-01-09 18:32:25,199 INFO L78 Accepts]: Start accepts. Automaton has 9925 states and 13866 transitions. Word has length 148 [2025-01-09 18:32:25,199 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:32:25,199 INFO L471 AbstractCegarLoop]: Abstraction has 9925 states and 13866 transitions. [2025-01-09 18:32:25,199 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-01-09 18:32:25,200 INFO L276 IsEmpty]: Start isEmpty. Operand 9925 states and 13866 transitions. [2025-01-09 18:32:25,207 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2025-01-09 18:32:25,207 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:32:25,207 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-01-09 18:32:25,207 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2025-01-09 18:32:25,207 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:32:25,208 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:32:25,208 INFO L85 PathProgramCache]: Analyzing trace with hash -1773713388, now seen corresponding path program 1 times [2025-01-09 18:32:25,208 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:32:25,208 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [946123284] [2025-01-09 18:32:25,208 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:32:25,208 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:32:25,744 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 150 statements into 1 equivalence classes. [2025-01-09 18:32:25,829 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 150 of 150 statements. [2025-01-09 18:32:25,832 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:32:25,832 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:32:26,975 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 115 trivial. 0 not checked. [2025-01-09 18:32:26,975 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:32:26,975 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [946123284] [2025-01-09 18:32:26,975 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [946123284] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 18:32:26,975 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 18:32:26,975 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2025-01-09 18:32:26,975 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [206059026] [2025-01-09 18:32:26,975 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 18:32:26,976 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-01-09 18:32:26,976 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:32:26,976 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-01-09 18:32:26,977 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2025-01-09 18:32:26,977 INFO L87 Difference]: Start difference. First operand 9925 states and 13866 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-01-09 18:32:27,737 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:32:27,737 INFO L93 Difference]: Finished difference Result 20575 states and 28854 transitions. [2025-01-09 18:32:27,738 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-01-09 18:32:27,738 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-01-09 18:32:27,738 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:32:27,779 INFO L225 Difference]: With dead ends: 20575 [2025-01-09 18:32:27,779 INFO L226 Difference]: Without dead ends: 10674 [2025-01-09 18:32:27,803 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2025-01-09 18:32:27,804 INFO L435 NwaCegarLoop]: 4120 mSDtfsCounter, 601 mSDsluCounter, 32061 mSDsCounter, 0 mSdLazyCounter, 116 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 873 SdHoareTripleChecker+Valid, 36181 SdHoareTripleChecker+Invalid, 118 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 116 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2025-01-09 18:32:27,804 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [873 Valid, 36181 Invalid, 118 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 116 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2025-01-09 18:32:27,810 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10674 states. [2025-01-09 18:32:28,032 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10674 to 10671. [2025-01-09 18:32:28,043 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10671 states, 7630 states have (on average 1.3009174311926606) internal successors, (9926), 7728 states have internal predecessors, (9926), 2535 states have call successors, (2535), 505 states have call predecessors, (2535), 505 states have return successors, (2550), 2509 states have call predecessors, (2550), 2534 states have call successors, (2550) [2025-01-09 18:32:28,066 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10671 states to 10671 states and 15011 transitions. [2025-01-09 18:32:28,078 INFO L78 Accepts]: Start accepts. Automaton has 10671 states and 15011 transitions. Word has length 150 [2025-01-09 18:32:28,078 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:32:28,078 INFO L471 AbstractCegarLoop]: Abstraction has 10671 states and 15011 transitions. [2025-01-09 18:32:28,078 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-01-09 18:32:28,078 INFO L276 IsEmpty]: Start isEmpty. Operand 10671 states and 15011 transitions. [2025-01-09 18:32:28,087 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2025-01-09 18:32:28,087 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:32:28,087 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] [2025-01-09 18:32:28,087 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2025-01-09 18:32:28,087 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:32:28,088 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:32:28,088 INFO L85 PathProgramCache]: Analyzing trace with hash -1457793003, now seen corresponding path program 1 times [2025-01-09 18:32:28,088 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:32:28,088 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1856156584] [2025-01-09 18:32:28,088 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:32:28,088 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:32:28,646 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 170 statements into 1 equivalence classes. [2025-01-09 18:32:28,674 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 170 of 170 statements. [2025-01-09 18:32:28,675 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:32:28,675 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:32:28,847 INFO L134 CoverageAnalysis]: Checked inductivity of 128 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 118 trivial. 0 not checked. [2025-01-09 18:32:28,847 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:32:28,847 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1856156584] [2025-01-09 18:32:28,847 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1856156584] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 18:32:28,847 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 18:32:28,847 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-01-09 18:32:28,847 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [389537642] [2025-01-09 18:32:28,847 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 18:32:28,847 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-01-09 18:32:28,847 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:32:28,848 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-01-09 18:32:28,848 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-01-09 18:32:28,848 INFO L87 Difference]: Start difference. First operand 10671 states and 15011 transitions. Second operand has 4 states, 4 states have (on average 27.75) internal successors, (111), 4 states have internal predecessors, (111), 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-01-09 18:32:29,261 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:32:29,261 INFO L93 Difference]: Finished difference Result 21326 states and 30005 transitions. [2025-01-09 18:32:29,264 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-09 18:32:29,264 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 27.75) internal successors, (111), 4 states have internal predecessors, (111), 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 170 [2025-01-09 18:32:29,264 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:32:29,306 INFO L225 Difference]: With dead ends: 21326 [2025-01-09 18:32:29,307 INFO L226 Difference]: Without dead ends: 10679 [2025-01-09 18:32:29,332 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-01-09 18:32:29,332 INFO L435 NwaCegarLoop]: 2987 mSDtfsCounter, 0 mSDsluCounter, 5955 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 8942 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-01-09 18:32:29,332 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 8942 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-01-09 18:32:29,338 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10679 states. [2025-01-09 18:32:29,729 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10679 to 10679. [2025-01-09 18:32:29,739 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10679 states, 7638 states have (on average 1.3006022518984026) internal successors, (9934), 7736 states have internal predecessors, (9934), 2535 states have call successors, (2535), 505 states have call predecessors, (2535), 505 states have return successors, (2550), 2509 states have call predecessors, (2550), 2534 states have call successors, (2550) [2025-01-09 18:32:29,773 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10679 states to 10679 states and 15019 transitions. [2025-01-09 18:32:29,784 INFO L78 Accepts]: Start accepts. Automaton has 10679 states and 15019 transitions. Word has length 170 [2025-01-09 18:32:29,785 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:32:29,785 INFO L471 AbstractCegarLoop]: Abstraction has 10679 states and 15019 transitions. [2025-01-09 18:32:29,785 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 27.75) internal successors, (111), 4 states have internal predecessors, (111), 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-01-09 18:32:29,785 INFO L276 IsEmpty]: Start isEmpty. Operand 10679 states and 15019 transitions. [2025-01-09 18:32:29,801 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 364 [2025-01-09 18:32:29,801 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:32:29,801 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] [2025-01-09 18:32:29,801 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2025-01-09 18:32:29,801 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:32:29,802 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:32:29,802 INFO L85 PathProgramCache]: Analyzing trace with hash -1676541462, now seen corresponding path program 1 times [2025-01-09 18:32:29,802 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:32:29,802 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [196594752] [2025-01-09 18:32:29,802 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:32:29,802 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:32:30,441 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 363 statements into 1 equivalence classes. [2025-01-09 18:32:30,485 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 363 of 363 statements. [2025-01-09 18:32:30,486 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:32:30,486 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:32:30,690 INFO L134 CoverageAnalysis]: Checked inductivity of 248 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 238 trivial. 0 not checked. [2025-01-09 18:32:30,691 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:32:30,691 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [196594752] [2025-01-09 18:32:30,691 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [196594752] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 18:32:30,691 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 18:32:30,691 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 18:32:30,691 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1965614822] [2025-01-09 18:32:30,691 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 18:32:30,692 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 18:32:30,692 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:32:30,692 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 18:32:30,692 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:32:30,693 INFO L87 Difference]: Start difference. First operand 10679 states and 15019 transitions. Second operand has 3 states, 3 states have (on average 74.0) internal successors, (222), 3 states have internal predecessors, (222), 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-01-09 18:32:31,189 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:32:31,190 INFO L93 Difference]: Finished difference Result 21390 states and 30101 transitions. [2025-01-09 18:32:31,193 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 18:32:31,193 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 74.0) internal successors, (222), 3 states have internal predecessors, (222), 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 363 [2025-01-09 18:32:31,194 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:32:31,239 INFO L225 Difference]: With dead ends: 21390 [2025-01-09 18:32:31,239 INFO L226 Difference]: Without dead ends: 10735 [2025-01-09 18:32:31,266 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-01-09 18:32:31,267 INFO L435 NwaCegarLoop]: 2979 mSDtfsCounter, 5 mSDsluCounter, 2968 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 5947 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2025-01-09 18:32:31,267 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 5947 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-01-09 18:32:31,273 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10735 states. [2025-01-09 18:32:31,602 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10735 to 10699. [2025-01-09 18:32:31,612 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10699 states, 7658 states have (on average 1.29981718464351) internal successors, (9954), 7756 states have internal predecessors, (9954), 2535 states have call successors, (2535), 505 states have call predecessors, (2535), 505 states have return successors, (2550), 2509 states have call predecessors, (2550), 2534 states have call successors, (2550) [2025-01-09 18:32:31,636 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10699 states to 10699 states and 15039 transitions. [2025-01-09 18:32:31,647 INFO L78 Accepts]: Start accepts. Automaton has 10699 states and 15039 transitions. Word has length 363 [2025-01-09 18:32:31,648 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:32:31,648 INFO L471 AbstractCegarLoop]: Abstraction has 10699 states and 15039 transitions. [2025-01-09 18:32:31,648 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 74.0) internal successors, (222), 3 states have internal predecessors, (222), 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-01-09 18:32:31,648 INFO L276 IsEmpty]: Start isEmpty. Operand 10699 states and 15039 transitions. [2025-01-09 18:32:31,662 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 448 [2025-01-09 18:32:31,663 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:32:31,663 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-01-09 18:32:31,663 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2025-01-09 18:32:31,663 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:32:31,664 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:32:31,664 INFO L85 PathProgramCache]: Analyzing trace with hash 1371625058, now seen corresponding path program 1 times [2025-01-09 18:32:31,664 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:32:31,664 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1436124862] [2025-01-09 18:32:31,664 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:32:31,664 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:32:32,187 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 447 statements into 1 equivalence classes. [2025-01-09 18:32:32,231 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 447 of 447 statements. [2025-01-09 18:32:32,232 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:32:32,232 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:32:32,449 INFO L134 CoverageAnalysis]: Checked inductivity of 547 backedges. 11 proven. 28 refuted. 0 times theorem prover too weak. 508 trivial. 0 not checked. [2025-01-09 18:32:32,450 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:32:32,450 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1436124862] [2025-01-09 18:32:32,451 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1436124862] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 18:32:32,451 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1930577232] [2025-01-09 18:32:32,451 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:32:32,451 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 18:32:32,451 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 18:32:32,453 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-09 18:32:32,455 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-01-09 18:32:33,873 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 447 statements into 1 equivalence classes. [2025-01-09 18:32:34,217 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 447 of 447 statements. [2025-01-09 18:32:34,218 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:32:34,218 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:32:34,232 INFO L256 TraceCheckSpWp]: Trace formula consists of 4000 conjuncts, 2 conjuncts are in the unsatisfiable core [2025-01-09 18:32:34,249 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 18:32:34,317 INFO L134 CoverageAnalysis]: Checked inductivity of 547 backedges. 165 proven. 0 refuted. 0 times theorem prover too weak. 382 trivial. 0 not checked. [2025-01-09 18:32:34,317 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-09 18:32:34,317 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1930577232] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 18:32:34,317 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-01-09 18:32:34,317 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 4 [2025-01-09 18:32:34,317 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [587278785] [2025-01-09 18:32:34,317 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 18:32:34,318 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 18:32:34,318 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:32:34,318 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 18:32:34,319 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2025-01-09 18:32:34,319 INFO L87 Difference]: Start difference. First operand 10699 states and 15039 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) [2025-01-09 18:32:34,651 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:32:34,651 INFO L93 Difference]: Finished difference Result 21545 states and 30322 transitions. [2025-01-09 18:32:34,652 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 18:32:34,652 INFO L78 Accepts]: Start accepts. Automaton has 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) Word has length 447 [2025-01-09 18:32:34,652 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:32:34,698 INFO L225 Difference]: With dead ends: 21545 [2025-01-09 18:32:34,698 INFO L226 Difference]: Without dead ends: 10870 [2025-01-09 18:32:34,726 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 449 GetRequests, 447 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2025-01-09 18:32:34,727 INFO L435 NwaCegarLoop]: 2979 mSDtfsCounter, 65 mSDsluCounter, 2970 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 74 SdHoareTripleChecker+Valid, 5949 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-01-09 18:32:34,727 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [74 Valid, 5949 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-01-09 18:32:34,733 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10870 states. [2025-01-09 18:32:34,962 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10870 to 10705. [2025-01-09 18:32:34,972 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10705 states, 7664 states have (on average 1.2995824634655533) internal successors, (9960), 7762 states have internal predecessors, (9960), 2535 states have call successors, (2535), 505 states have call predecessors, (2535), 505 states have return successors, (2550), 2509 states have call predecessors, (2550), 2534 states have call successors, (2550) [2025-01-09 18:32:34,997 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10705 states to 10705 states and 15045 transitions. [2025-01-09 18:32:35,015 INFO L78 Accepts]: Start accepts. Automaton has 10705 states and 15045 transitions. Word has length 447 [2025-01-09 18:32:35,015 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:32:35,016 INFO L471 AbstractCegarLoop]: Abstraction has 10705 states and 15045 transitions. [2025-01-09 18:32:35,016 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has 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) [2025-01-09 18:32:35,016 INFO L276 IsEmpty]: Start isEmpty. Operand 10705 states and 15045 transitions. [2025-01-09 18:32:35,033 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 643 [2025-01-09 18:32:35,033 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:32:35,034 INFO L218 NwaCegarLoop]: trace histogram [26, 26, 15, 15, 9, 9, 8, 8, 8, 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, 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, 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-01-09 18:32:35,051 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2025-01-09 18:32:35,238 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2025-01-09 18:32:35,238 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:32:35,239 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:32:35,239 INFO L85 PathProgramCache]: Analyzing trace with hash -1660065801, now seen corresponding path program 1 times [2025-01-09 18:32:35,239 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:32:35,239 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [119983906] [2025-01-09 18:32:35,239 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:32:35,239 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:32:35,866 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 642 statements into 1 equivalence classes. [2025-01-09 18:32:35,906 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 642 of 642 statements. [2025-01-09 18:32:35,906 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:32:35,906 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:32:36,278 INFO L134 CoverageAnalysis]: Checked inductivity of 1750 backedges. 11 proven. 113 refuted. 0 times theorem prover too weak. 1626 trivial. 0 not checked. [2025-01-09 18:32:36,279 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:32:36,279 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [119983906] [2025-01-09 18:32:36,279 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [119983906] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 18:32:36,279 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [133812056] [2025-01-09 18:32:36,279 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:32:36,279 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 18:32:36,279 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 18:32:36,282 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-09 18:32:36,284 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-01-09 18:32:37,808 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 642 statements into 1 equivalence classes. [2025-01-09 18:32:38,236 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 642 of 642 statements. [2025-01-09 18:32:38,236 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:32:38,236 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:32:38,252 INFO L256 TraceCheckSpWp]: Trace formula consists of 4609 conjuncts, 3 conjuncts are in the unsatisfiable core [2025-01-09 18:32:38,265 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 18:32:38,488 INFO L134 CoverageAnalysis]: Checked inductivity of 1750 backedges. 526 proven. 1 refuted. 0 times theorem prover too weak. 1223 trivial. 0 not checked. [2025-01-09 18:32:38,488 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-09 18:32:41,138 INFO L134 CoverageAnalysis]: Checked inductivity of 1750 backedges. 11 proven. 113 refuted. 0 times theorem prover too weak. 1626 trivial. 0 not checked. [2025-01-09 18:32:41,138 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [133812056] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-09 18:32:41,138 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-09 18:32:41,138 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2025-01-09 18:32:41,138 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1656100080] [2025-01-09 18:32:41,139 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-09 18:32:41,141 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-01-09 18:32:41,141 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:32:41,142 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-01-09 18:32:41,142 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2025-01-09 18:32:41,142 INFO L87 Difference]: Start difference. First operand 10705 states and 15045 transitions. Second operand has 7 states, 7 states have (on average 53.714285714285715) internal successors, (376), 7 states have internal predecessors, (376), 5 states have call successors, (102), 2 states have call predecessors, (102), 2 states have return successors, (98), 5 states have call predecessors, (98), 5 states have call successors, (98) [2025-01-09 18:32:42,072 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:32:42,073 INFO L93 Difference]: Finished difference Result 21917 states and 30889 transitions. [2025-01-09 18:32:42,073 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-01-09 18:32:42,073 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 53.714285714285715) internal successors, (376), 7 states have internal predecessors, (376), 5 states have call successors, (102), 2 states have call predecessors, (102), 2 states have return successors, (98), 5 states have call predecessors, (98), 5 states have call successors, (98) Word has length 642 [2025-01-09 18:32:42,074 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:32:42,127 INFO L225 Difference]: With dead ends: 21917 [2025-01-09 18:32:42,127 INFO L226 Difference]: Without dead ends: 11236 [2025-01-09 18:32:42,160 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1286 GetRequests, 1281 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2025-01-09 18:32:42,161 INFO L435 NwaCegarLoop]: 2985 mSDtfsCounter, 348 mSDsluCounter, 8886 mSDsCounter, 0 mSdLazyCounter, 105 mSolverCounterSat, 27 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 380 SdHoareTripleChecker+Valid, 11871 SdHoareTripleChecker+Invalid, 132 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 27 IncrementalHoareTripleChecker+Valid, 105 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2025-01-09 18:32:42,161 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [380 Valid, 11871 Invalid, 132 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [27 Valid, 105 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2025-01-09 18:32:42,168 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11236 states. [2025-01-09 18:32:42,576 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11236 to 11209. [2025-01-09 18:32:42,587 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11209 states, 8087 states have (on average 1.305057499690862) internal successors, (10554), 8185 states have internal predecessors, (10554), 2616 states have call successors, (2616), 505 states have call predecessors, (2616), 505 states have return successors, (2631), 2590 states have call predecessors, (2631), 2615 states have call successors, (2631) [2025-01-09 18:32:42,628 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11209 states to 11209 states and 15801 transitions. [2025-01-09 18:32:42,649 INFO L78 Accepts]: Start accepts. Automaton has 11209 states and 15801 transitions. Word has length 642 [2025-01-09 18:32:42,650 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:32:42,651 INFO L471 AbstractCegarLoop]: Abstraction has 11209 states and 15801 transitions. [2025-01-09 18:32:42,651 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 53.714285714285715) internal successors, (376), 7 states have internal predecessors, (376), 5 states have call successors, (102), 2 states have call predecessors, (102), 2 states have return successors, (98), 5 states have call predecessors, (98), 5 states have call successors, (98) [2025-01-09 18:32:42,651 INFO L276 IsEmpty]: Start isEmpty. Operand 11209 states and 15801 transitions. [2025-01-09 18:32:42,697 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1228 [2025-01-09 18:32:42,697 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:32:42,698 INFO L218 NwaCegarLoop]: trace histogram [62, 62, 51, 51, 18, 18, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 8, 8, 8, 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-01-09 18:32:42,717 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2025-01-09 18:32:42,898 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 18:32:42,899 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:32:42,899 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:32:42,900 INFO L85 PathProgramCache]: Analyzing trace with hash 695501426, now seen corresponding path program 2 times [2025-01-09 18:32:42,900 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:32:42,900 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1899092921] [2025-01-09 18:32:42,901 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-09 18:32:42,901 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:32:43,531 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 1227 statements into 2 equivalence classes. [2025-01-09 18:32:43,647 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 1227 of 1227 statements. [2025-01-09 18:32:43,647 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-01-09 18:32:43,648 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:32:44,360 INFO L134 CoverageAnalysis]: Checked inductivity of 12757 backedges. 10 proven. 1 refuted. 0 times theorem prover too weak. 12746 trivial. 0 not checked. [2025-01-09 18:32:44,361 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:32:44,361 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1899092921] [2025-01-09 18:32:44,361 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1899092921] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 18:32:44,361 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [282915639] [2025-01-09 18:32:44,361 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-09 18:32:44,361 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 18:32:44,361 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 18:32:44,366 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-09 18:32:44,368 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2025-01-09 18:32:45,940 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 1227 statements into 2 equivalence classes.