./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-via-via-velocity.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a0165632 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92bc09eb-987d-47ff-a650-8051ca23ec2b/bin/uautomizer-verify-jihMAELWvX/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92bc09eb-987d-47ff-a650-8051ca23ec2b/bin/uautomizer-verify-jihMAELWvX/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92bc09eb-987d-47ff-a650-8051ca23ec2b/bin/uautomizer-verify-jihMAELWvX/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92bc09eb-987d-47ff-a650-8051ca23ec2b/bin/uautomizer-verify-jihMAELWvX/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-via-via-velocity.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92bc09eb-987d-47ff-a650-8051ca23ec2b/bin/uautomizer-verify-jihMAELWvX/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92bc09eb-987d-47ff-a650-8051ca23ec2b/bin/uautomizer-verify-jihMAELWvX --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 6a171dd157a9ddc7ce788898c9a129ccb352fe9a44730eb9b9974df85d6986e2 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-08 16:52:10,957 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-08 16:52:11,051 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92bc09eb-987d-47ff-a650-8051ca23ec2b/bin/uautomizer-verify-jihMAELWvX/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-08 16:52:11,059 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-08 16:52:11,060 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-08 16:52:11,091 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-08 16:52:11,092 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-08 16:52:11,092 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-08 16:52:11,093 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-08 16:52:11,093 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-08 16:52:11,094 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-08 16:52:11,094 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-08 16:52:11,095 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-08 16:52:11,096 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-08 16:52:11,096 INFO L153 SettingsManager]: * Use SBE=true [2024-11-08 16:52:11,097 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-08 16:52:11,097 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-08 16:52:11,098 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-08 16:52:11,098 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-08 16:52:11,099 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-08 16:52:11,099 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-08 16:52:11,100 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-08 16:52:11,100 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-08 16:52:11,101 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-08 16:52:11,101 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-08 16:52:11,102 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-08 16:52:11,102 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-08 16:52:11,103 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-08 16:52:11,103 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-08 16:52:11,103 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-08 16:52:11,104 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-08 16:52:11,104 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-08 16:52:11,105 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-08 16:52:11,105 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-08 16:52:11,106 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-08 16:52:11,106 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-08 16:52:11,106 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-08 16:52:11,107 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-08 16:52:11,107 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-08 16:52:11,108 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92bc09eb-987d-47ff-a650-8051ca23ec2b/bin/uautomizer-verify-jihMAELWvX/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92bc09eb-987d-47ff-a650-8051ca23ec2b/bin/uautomizer-verify-jihMAELWvX 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 -> 6a171dd157a9ddc7ce788898c9a129ccb352fe9a44730eb9b9974df85d6986e2 [2024-11-08 16:52:11,398 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-08 16:52:11,425 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-08 16:52:11,429 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-08 16:52:11,431 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-08 16:52:11,432 INFO L274 PluginConnector]: CDTParser initialized [2024-11-08 16:52:11,433 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92bc09eb-987d-47ff-a650-8051ca23ec2b/bin/uautomizer-verify-jihMAELWvX/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-via-via-velocity.cil.i Unable to find full path for "g++" [2024-11-08 16:52:13,532 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-08 16:52:14,241 INFO L384 CDTParser]: Found 1 translation units. [2024-11-08 16:52:14,242 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92bc09eb-987d-47ff-a650-8051ca23ec2b/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-via-via-velocity.cil.i [2024-11-08 16:52:14,319 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92bc09eb-987d-47ff-a650-8051ca23ec2b/bin/uautomizer-verify-jihMAELWvX/data/b1ed8dff3/f54d6f23736240129956d098b97f13ec/FLAGa96738ac0 [2024-11-08 16:52:14,337 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92bc09eb-987d-47ff-a650-8051ca23ec2b/bin/uautomizer-verify-jihMAELWvX/data/b1ed8dff3/f54d6f23736240129956d098b97f13ec [2024-11-08 16:52:14,340 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-08 16:52:14,342 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-08 16:52:14,345 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-08 16:52:14,345 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-08 16:52:14,351 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-08 16:52:14,352 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.11 04:52:14" (1/1) ... [2024-11-08 16:52:14,353 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@105b26cc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:52:14, skipping insertion in model container [2024-11-08 16:52:14,355 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.11 04:52:14" (1/1) ... [2024-11-08 16:52:14,600 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-08 16:52:19,303 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92bc09eb-987d-47ff-a650-8051ca23ec2b/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-via-via-velocity.cil.i[476571,476584] [2024-11-08 16:52:19,308 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92bc09eb-987d-47ff-a650-8051ca23ec2b/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-via-via-velocity.cil.i[476716,476729] [2024-11-08 16:52:19,337 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-08 16:52:19,454 INFO L200 MainTranslator]: Completed pre-run [2024-11-08 16:52:19,648 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"); [6119] [2024-11-08 16:52:19,651 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)); [6126] [2024-11-08 16:52:19,651 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [6133] [2024-11-08 16:52:19,655 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/debian/klever-work/native-scheduler-work-dir/scheduler/jobs/dfbfd2da522a1f5f4786ee57b863db44/klever-core-work-dir/de2fed6/linux-alloc-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [6182-6183] [2024-11-08 16:52:19,655 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"); [6188-6190] [2024-11-08 16:52:19,657 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%P0": "+m" (__preempt_count)); [6244] [2024-11-08 16:52:19,658 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (__preempt_count)); [6247] [2024-11-08 16:52:19,658 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%P0": "+m" (__preempt_count): "qi" (val)); [6249] [2024-11-08 16:52:19,659 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%P0": "+m" (__preempt_count)); [6254] [2024-11-08 16:52:19,659 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (__preempt_count)); [6257] [2024-11-08 16:52:19,659 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%P0": "+m" (__preempt_count): "ri" (val)); [6259] [2024-11-08 16:52:19,660 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%P0": "+m" (__preempt_count)); [6264] [2024-11-08 16:52:19,662 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (__preempt_count)); [6267] [2024-11-08 16:52:19,662 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%P0": "+m" (__preempt_count): "ri" (val)); [6269] [2024-11-08 16:52:19,663 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%P0": "+m" (__preempt_count)); [6274] [2024-11-08 16:52:19,664 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (__preempt_count)); [6277] [2024-11-08 16:52:19,664 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%P0": "+m" (__preempt_count): "re" (val)); [6279] [2024-11-08 16:52:19,665 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%P0": "+m" (__preempt_count)); [6317] [2024-11-08 16:52:19,665 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (__preempt_count)); [6320] [2024-11-08 16:52:19,667 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%P0": "+m" (__preempt_count): "qi" (- val)); [6322] [2024-11-08 16:52:19,667 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%P0": "+m" (__preempt_count)); [6327] [2024-11-08 16:52:19,668 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (__preempt_count)); [6330] [2024-11-08 16:52:19,668 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%P0": "+m" (__preempt_count): "ri" (- val)); [6332] [2024-11-08 16:52:19,669 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%P0": "+m" (__preempt_count)); [6337] [2024-11-08 16:52:19,669 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (__preempt_count)); [6340] [2024-11-08 16:52:19,669 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%P0": "+m" (__preempt_count): "ri" (- val)); [6342] [2024-11-08 16:52:19,670 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%P0": "+m" (__preempt_count)); [6347] [2024-11-08 16:52:19,670 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (__preempt_count)); [6350] [2024-11-08 16:52:19,670 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%P0": "+m" (__preempt_count): "re" (- val)); [6352] [2024-11-08 16:52:19,674 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6445] [2024-11-08 16:52:19,675 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6454] [2024-11-08 16:52:19,680 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %1,%0": "=q" (ret): "m" (*((unsigned char volatile *)addr)): "memory"); [6612] [2024-11-08 16:52:19,680 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %1,%0": "=r" (ret): "m" (*((unsigned short volatile *)addr)): "memory"); [6620] [2024-11-08 16:52:19,681 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [6628] [2024-11-08 16:52:19,682 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %0,%1": : "q" (val), "m" (*((unsigned char volatile *)addr)): "memory"); [6635] [2024-11-08 16:52:19,682 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %0,%1": : "r" (val), "m" (*((unsigned short volatile *)addr)): "memory"); [6642] [2024-11-08 16:52:19,682 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [6649] [2024-11-08 16:52:19,691 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)); [6762-6763] [2024-11-08 16:52:19,694 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)); [6796-6797] [2024-11-08 16:52:19,696 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (79), "i" (12UL)); [6837-6838] [2024-11-08 16:52:19,699 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (103), "i" (12UL)); [6866-6867] [2024-11-08 16:52:19,702 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (115), "i" (12UL)); [6903-6904] [2024-11-08 16:52:19,716 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/netdevice.h"), "i" (502), "i" (12UL)); [7279-7280] [2024-11-08 16:52:19,716 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7286] [2024-11-08 16:52:19,851 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9565] [2024-11-08 16:52:19,896 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [10372] [2024-11-08 16:52:20,168 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92bc09eb-987d-47ff-a650-8051ca23ec2b/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-via-via-velocity.cil.i[476571,476584] [2024-11-08 16:52:20,168 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92bc09eb-987d-47ff-a650-8051ca23ec2b/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-via-via-velocity.cil.i[476716,476729] [2024-11-08 16:52:20,176 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-08 16:52:20,538 INFO L204 MainTranslator]: Completed translation [2024-11-08 16:52:20,539 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:52:20 WrapperNode [2024-11-08 16:52:20,539 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-08 16:52:20,540 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-08 16:52:20,540 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-08 16:52:20,540 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-08 16:52:20,548 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:52:20" (1/1) ... [2024-11-08 16:52:20,709 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:52:20" (1/1) ... [2024-11-08 16:52:21,044 INFO L138 Inliner]: procedures = 636, calls = 4862, calls flagged for inlining = 347, calls inlined = 309, statements flattened = 11489 [2024-11-08 16:52:21,044 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-08 16:52:21,045 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-08 16:52:21,045 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-08 16:52:21,045 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-08 16:52:21,058 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:52:20" (1/1) ... [2024-11-08 16:52:21,058 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:52:20" (1/1) ... [2024-11-08 16:52:21,227 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:52:20" (1/1) ... [2024-11-08 16:52:23,536 INFO L175 MemorySlicer]: Split 2903 memory accesses to 30 slices as follows [1, 2, 9, 9, 9, 10, 9, 9, 9, 9, 2, 9, 9, 14, 54, 26, 3, 5, 5, 3, 3, 1, 50, 5, 2582, 6, 7, 40, 1, 2]. 89 percent of accesses are in the largest equivalence class. The 1532 initializations are split as follows [0, 2, 8, 8, 8, 0, 8, 8, 8, 8, 0, 8, 8, 0, 0, 0, 1, 5, 0, 3, 0, 1, 0, 5, 1437, 6, 0, 0, 0, 0]. The 542 writes are split as follows [0, 0, 0, 0, 0, 8, 0, 0, 0, 0, 1, 0, 0, 7, 42, 24, 0, 0, 2, 0, 0, 0, 25, 0, 430, 0, 2, 0, 0, 1]. [2024-11-08 16:52:23,536 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:52:20" (1/1) ... [2024-11-08 16:52:23,537 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:52:20" (1/1) ... [2024-11-08 16:52:23,837 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:52:20" (1/1) ... [2024-11-08 16:52:23,894 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:52:20" (1/1) ... [2024-11-08 16:52:23,994 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:52:20" (1/1) ... [2024-11-08 16:52:24,032 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:52:20" (1/1) ... [2024-11-08 16:52:24,144 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-08 16:52:24,145 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-08 16:52:24,145 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-08 16:52:24,145 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-08 16:52:24,146 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:52:20" (1/1) ... [2024-11-08 16:52:24,152 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-08 16:52:24,162 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92bc09eb-987d-47ff-a650-8051ca23ec2b/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 16:52:24,176 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92bc09eb-987d-47ff-a650-8051ca23ec2b/bin/uautomizer-verify-jihMAELWvX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-08 16:52:24,182 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92bc09eb-987d-47ff-a650-8051ca23ec2b/bin/uautomizer-verify-jihMAELWvX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-08 16:52:24,209 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-11-08 16:52:24,209 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-11-08 16:52:24,210 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-08 16:52:24,210 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-08 16:52:24,210 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-08 16:52:24,210 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-08 16:52:24,210 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2024-11-08 16:52:24,210 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2024-11-08 16:52:24,210 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-08 16:52:24,211 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-08 16:52:24,211 INFO L130 BoogieDeclarations]: Found specification of procedure netif_napi_del [2024-11-08 16:52:24,211 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_napi_del [2024-11-08 16:52:24,212 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-08 16:52:24,212 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-08 16:52:24,212 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-08 16:52:24,212 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-08 16:52:24,212 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_resume [2024-11-08 16:52:24,212 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_resume [2024-11-08 16:52:24,212 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_print_link_status [2024-11-08 16:52:24,212 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_print_link_status [2024-11-08 16:52:24,212 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_init_registers [2024-11-08 16:52:24,213 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_init_registers [2024-11-08 16:52:24,214 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_mii_write [2024-11-08 16:52:24,214 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_mii_write [2024-11-08 16:52:24,214 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-08 16:52:24,214 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-08 16:52:24,214 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-11-08 16:52:24,214 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-11-08 16:52:24,215 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2024-11-08 16:52:24,215 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2024-11-08 16:52:24,215 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-11-08 16:52:24,215 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-11-08 16:52:24,216 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_platform_remove [2024-11-08 16:52:24,216 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_platform_remove [2024-11-08 16:52:24,216 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-08 16:52:24,216 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-08 16:52:24,216 INFO L130 BoogieDeclarations]: Found specification of procedure enable_flow_control_ability [2024-11-08 16:52:24,216 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_flow_control_ability [2024-11-08 16:52:24,216 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-08 16:52:24,216 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2024-11-08 16:52:24,216 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2024-11-08 16:52:24,216 INFO L130 BoogieDeclarations]: Found specification of procedure set_pending_timer_val [2024-11-08 16:52:24,217 INFO L138 BoogieDeclarations]: Found implementation of procedure set_pending_timer_val [2024-11-08 16:52:24,217 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-08 16:52:24,217 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-08 16:52:24,217 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_110 [2024-11-08 16:52:24,217 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_110 [2024-11-08 16:52:24,217 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-08 16:52:24,217 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-08 16:52:24,217 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-08 16:52:24,217 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-08 16:52:24,217 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-08 16:52:24,217 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-08 16:52:24,218 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-08 16:52:24,219 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-08 16:52:24,219 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-08 16:52:24,219 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-08 16:52:24,220 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-08 16:52:24,220 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-08 16:52:24,220 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-08 16:52:24,221 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-08 16:52:24,221 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-08 16:52:24,221 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-08 16:52:24,221 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-08 16:52:24,221 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-08 16:52:24,221 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-08 16:52:24,222 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-08 16:52:24,222 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-11-08 16:52:24,222 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-11-08 16:52:24,222 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2024-11-08 16:52:24,222 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2024-11-08 16:52:24,222 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2024-11-08 16:52:24,223 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2024-11-08 16:52:24,223 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#26 [2024-11-08 16:52:24,224 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#27 [2024-11-08 16:52:24,224 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#28 [2024-11-08 16:52:24,224 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#29 [2024-11-08 16:52:24,224 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-08 16:52:24,224 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-08 16:52:24,224 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_ethtool_up [2024-11-08 16:52:24,224 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_ethtool_up [2024-11-08 16:52:24,224 INFO L130 BoogieDeclarations]: Found specification of procedure mac_wol_reset [2024-11-08 16:52:24,224 INFO L138 BoogieDeclarations]: Found implementation of procedure mac_wol_reset [2024-11-08 16:52:24,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-08 16:52:24,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-08 16:52:24,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-08 16:52:24,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-08 16:52:24,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-08 16:52:24,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-08 16:52:24,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-08 16:52:24,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-08 16:52:24,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-08 16:52:24,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-08 16:52:24,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-08 16:52:24,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-08 16:52:24,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-08 16:52:24,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-08 16:52:24,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-08 16:52:24,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-08 16:52:24,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-08 16:52:24,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-08 16:52:24,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-08 16:52:24,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-08 16:52:24,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-08 16:52:24,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-08 16:52:24,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-11-08 16:52:24,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-11-08 16:52:24,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-11-08 16:52:24,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-11-08 16:52:24,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2024-11-08 16:52:24,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2024-11-08 16:52:24,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2024-11-08 16:52:24,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2024-11-08 16:52:24,228 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_ethtool_down [2024-11-08 16:52:24,228 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_ethtool_down [2024-11-08 16:52:24,229 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-08 16:52:24,230 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-08 16:52:24,231 INFO L130 BoogieDeclarations]: Found specification of procedure mac_set_vlan_cam_mask [2024-11-08 16:52:24,231 INFO L138 BoogieDeclarations]: Found implementation of procedure mac_set_vlan_cam_mask [2024-11-08 16:52:24,231 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-08 16:52:24,231 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-08 16:52:24,232 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-08 16:52:24,232 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-08 16:52:24,232 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-08 16:52:24,232 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-08 16:52:24,232 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-08 16:52:24,232 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-08 16:52:24,233 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-08 16:52:24,233 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-08 16:52:24,233 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-08 16:52:24,234 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-08 16:52:24,234 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-08 16:52:24,234 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-08 16:52:24,234 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-08 16:52:24,234 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-08 16:52:24,234 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-08 16:52:24,234 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-08 16:52:24,234 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-08 16:52:24,235 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-08 16:52:24,235 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-08 16:52:24,235 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-08 16:52:24,235 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-08 16:52:24,235 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-08 16:52:24,235 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-11-08 16:52:24,235 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-11-08 16:52:24,236 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-11-08 16:52:24,236 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2024-11-08 16:52:24,236 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2024-11-08 16:52:24,236 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2024-11-08 16:52:24,237 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-08 16:52:24,237 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-08 16:52:24,237 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2024-11-08 16:52:24,237 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2024-11-08 16:52:24,237 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-08 16:52:24,237 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-08 16:52:24,237 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-08 16:52:24,238 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-08 16:52:24,238 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-08 16:52:24,238 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-08 16:52:24,238 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-08 16:52:24,238 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-08 16:52:24,238 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-08 16:52:24,238 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-08 16:52:24,238 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-08 16:52:24,238 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-08 16:52:24,238 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-08 16:52:24,238 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-08 16:52:24,239 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-08 16:52:24,239 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-08 16:52:24,239 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-08 16:52:24,239 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-11-08 16:52:24,239 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-11-08 16:52:24,239 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-11-08 16:52:24,239 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2024-11-08 16:52:24,239 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2024-11-08 16:52:24,239 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2024-11-08 16:52:24,239 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2024-11-08 16:52:24,239 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2024-11-08 16:52:24,240 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#25 [2024-11-08 16:52:24,240 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#26 [2024-11-08 16:52:24,240 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#27 [2024-11-08 16:52:24,241 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#28 [2024-11-08 16:52:24,241 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#29 [2024-11-08 16:52:24,241 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-08 16:52:24,241 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-08 16:52:24,241 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-08 16:52:24,241 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-08 16:52:24,241 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-08 16:52:24,241 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-08 16:52:24,242 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-08 16:52:24,242 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-08 16:52:24,242 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-08 16:52:24,242 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-08 16:52:24,242 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-08 16:52:24,242 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-08 16:52:24,242 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-08 16:52:24,243 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-08 16:52:24,243 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-08 16:52:24,243 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-08 16:52:24,243 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-08 16:52:24,243 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-11-08 16:52:24,243 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-11-08 16:52:24,243 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-11-08 16:52:24,243 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2024-11-08 16:52:24,244 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2024-11-08 16:52:24,244 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2024-11-08 16:52:24,244 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2024-11-08 16:52:24,244 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2024-11-08 16:52:24,244 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#25 [2024-11-08 16:52:24,244 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#26 [2024-11-08 16:52:24,244 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#27 [2024-11-08 16:52:24,244 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#28 [2024-11-08 16:52:24,245 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#29 [2024-11-08 16:52:24,245 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-08 16:52:24,245 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-08 16:52:24,245 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-08 16:52:24,245 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-08 16:52:24,245 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2024-11-08 16:52:24,246 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2024-11-08 16:52:24,246 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-08 16:52:24,246 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-08 16:52:24,246 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_get_opt_media_mode [2024-11-08 16:52:24,246 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_get_opt_media_mode [2024-11-08 16:52:24,246 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_tx_srv [2024-11-08 16:52:24,246 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_tx_srv [2024-11-08 16:52:24,246 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-08 16:52:24,247 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-08 16:52:24,247 INFO L130 BoogieDeclarations]: Found specification of procedure napi_enable [2024-11-08 16:52:24,247 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_enable [2024-11-08 16:52:24,248 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_rx_refill [2024-11-08 16:52:24,248 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_rx_refill [2024-11-08 16:52:24,250 INFO L130 BoogieDeclarations]: Found specification of procedure mii_set_auto_on [2024-11-08 16:52:24,251 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_set_auto_on [2024-11-08 16:52:24,251 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-08 16:52:24,251 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-08 16:52:24,251 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-08 16:52:24,251 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-08 16:52:24,251 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-08 16:52:24,251 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_calloc [2024-11-08 16:52:24,251 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_calloc [2024-11-08 16:52:24,251 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_3 [2024-11-08 16:52:24,251 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_3 [2024-11-08 16:52:24,251 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_save_context [2024-11-08 16:52:24,252 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_save_context [2024-11-08 16:52:24,252 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2024-11-08 16:52:24,252 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2024-11-08 16:52:24,252 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2024-11-08 16:52:24,252 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2024-11-08 16:52:24,252 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-08 16:52:24,253 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-08 16:52:24,255 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-08 16:52:24,255 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-08 16:52:24,255 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-08 16:52:24,255 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-08 16:52:24,255 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-08 16:52:24,255 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-08 16:52:24,256 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-08 16:52:24,256 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-08 16:52:24,256 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-08 16:52:24,256 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-08 16:52:24,256 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-08 16:52:24,256 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-08 16:52:24,256 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-08 16:52:24,256 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-08 16:52:24,256 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-08 16:52:24,256 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-08 16:52:24,256 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-08 16:52:24,256 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-08 16:52:24,256 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-08 16:52:24,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-08 16:52:24,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-08 16:52:24,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-08 16:52:24,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-08 16:52:24,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-08 16:52:24,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-08 16:52:24,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-08 16:52:24,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-11-08 16:52:24,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-11-08 16:52:24,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-11-08 16:52:24,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-11-08 16:52:24,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2024-11-08 16:52:24,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2024-11-08 16:52:24,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2024-11-08 16:52:24,259 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2024-11-08 16:52:24,259 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_percpu_size [2024-11-08 16:52:24,259 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-08 16:52:24,259 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-08 16:52:24,259 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-08 16:52:24,259 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-08 16:52:24,260 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2024-11-08 16:52:24,260 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2024-11-08 16:52:24,260 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2024-11-08 16:52:24,260 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2024-11-08 16:52:24,260 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_update_hw_mibs [2024-11-08 16:52:24,260 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_update_hw_mibs [2024-11-08 16:52:24,260 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_shutdown [2024-11-08 16:52:24,260 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_shutdown [2024-11-08 16:52:24,261 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2024-11-08 16:52:24,261 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2024-11-08 16:52:24,261 INFO L130 BoogieDeclarations]: Found specification of procedure setup_queue_timers [2024-11-08 16:52:24,261 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_queue_timers [2024-11-08 16:52:24,261 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2024-11-08 16:52:24,261 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2024-11-08 16:52:24,261 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable [2024-11-08 16:52:24,261 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable [2024-11-08 16:52:24,262 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_free_rd_ring [2024-11-08 16:52:24,262 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_free_rd_ring [2024-11-08 16:52:24,262 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-08 16:52:24,262 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-08 16:52:24,262 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-11-08 16:52:24,262 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-11-08 16:52:24,262 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_free_dma_rings [2024-11-08 16:52:24,262 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_free_dma_rings [2024-11-08 16:52:24,263 INFO L130 BoogieDeclarations]: Found specification of procedure safe_disable_mii_autopoll [2024-11-08 16:52:24,263 INFO L138 BoogieDeclarations]: Found implementation of procedure safe_disable_mii_autopoll [2024-11-08 16:52:24,263 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2024-11-08 16:52:24,263 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2024-11-08 16:52:24,263 INFO L130 BoogieDeclarations]: Found specification of procedure get_pending_timer_val [2024-11-08 16:52:24,263 INFO L138 BoogieDeclarations]: Found implementation of procedure get_pending_timer_val [2024-11-08 16:52:24,263 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_unregister_notifier [2024-11-08 16:52:24,263 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_unregister_notifier [2024-11-08 16:52:24,264 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2024-11-08 16:52:24,264 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2024-11-08 16:52:24,264 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-08 16:52:24,264 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-08 16:52:24,264 INFO L130 BoogieDeclarations]: Found specification of procedure writeb [2024-11-08 16:52:24,264 INFO L138 BoogieDeclarations]: Found implementation of procedure writeb [2024-11-08 16:52:24,264 INFO L130 BoogieDeclarations]: Found specification of procedure writew [2024-11-08 16:52:24,264 INFO L138 BoogieDeclarations]: Found implementation of procedure writew [2024-11-08 16:52:24,265 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_104 [2024-11-08 16:52:24,265 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_104 [2024-11-08 16:52:24,265 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-08 16:52:24,266 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-08 16:52:24,266 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_set_media_mode [2024-11-08 16:52:24,266 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_set_media_mode [2024-11-08 16:52:24,266 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_init_cam_filter [2024-11-08 16:52:24,266 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_init_cam_filter [2024-11-08 16:52:24,266 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-08 16:52:24,266 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-08 16:52:24,266 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-08 16:52:24,266 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-08 16:52:24,266 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-08 16:52:24,266 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-08 16:52:24,267 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-08 16:52:24,267 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-08 16:52:24,267 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-08 16:52:24,267 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-08 16:52:24,267 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-08 16:52:24,267 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-08 16:52:24,267 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-08 16:52:24,267 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-08 16:52:24,267 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-08 16:52:24,267 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-08 16:52:24,267 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-08 16:52:24,267 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-08 16:52:24,268 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-08 16:52:24,268 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-08 16:52:24,269 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-11-08 16:52:24,269 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-11-08 16:52:24,270 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2024-11-08 16:52:24,271 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2024-11-08 16:52:24,273 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2024-11-08 16:52:24,273 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2024-11-08 16:52:24,273 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#26 [2024-11-08 16:52:24,273 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#27 [2024-11-08 16:52:24,273 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#28 [2024-11-08 16:52:24,274 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#29 [2024-11-08 16:52:24,274 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_probe [2024-11-08 16:52:24,274 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_probe [2024-11-08 16:52:24,274 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-08 16:52:24,274 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-08 16:52:24,274 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-08 16:52:24,274 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-08 16:52:24,274 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-08 16:52:24,274 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-08 16:52:24,274 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-08 16:52:24,274 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-08 16:52:24,274 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-08 16:52:24,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-08 16:52:24,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-08 16:52:24,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-08 16:52:24,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-08 16:52:24,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-08 16:52:24,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-08 16:52:24,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-08 16:52:24,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-08 16:52:24,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-08 16:52:24,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-08 16:52:24,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-08 16:52:24,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-08 16:52:24,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-08 16:52:24,276 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-08 16:52:24,276 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-11-08 16:52:24,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-11-08 16:52:24,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-11-08 16:52:24,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2024-11-08 16:52:24,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2024-11-08 16:52:24,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2024-11-08 16:52:24,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2024-11-08 16:52:24,280 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-08 16:52:24,280 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-08 16:52:24,280 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_pci_remove [2024-11-08 16:52:24,281 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_pci_remove [2024-11-08 16:52:24,281 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2024-11-08 16:52:24,281 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2024-11-08 16:52:24,281 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2024-11-08 16:52:24,281 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2024-11-08 16:52:24,281 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_velocity_info [2024-11-08 16:52:24,281 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_velocity_info [2024-11-08 16:52:24,281 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_init_rings [2024-11-08 16:52:24,281 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_init_rings [2024-11-08 16:52:24,281 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2024-11-08 16:52:24,281 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2024-11-08 16:52:24,281 INFO L130 BoogieDeclarations]: Found specification of procedure enable_mii_autopoll [2024-11-08 16:52:24,281 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_mii_autopoll [2024-11-08 16:52:24,282 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2024-11-08 16:52:24,282 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2024-11-08 16:52:24,282 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-08 16:52:24,282 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-08 16:52:24,282 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-08 16:52:24,282 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-08 16:52:24,282 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-08 16:52:24,282 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-08 16:52:24,282 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-08 16:52:24,282 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-08 16:52:24,282 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-08 16:52:24,282 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-08 16:52:24,282 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-08 16:52:24,283 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-08 16:52:24,283 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-08 16:52:24,283 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-08 16:52:24,284 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-08 16:52:24,284 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-08 16:52:24,284 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-08 16:52:24,284 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-11-08 16:52:24,286 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-11-08 16:52:24,286 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-11-08 16:52:24,286 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2024-11-08 16:52:24,286 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2024-11-08 16:52:24,286 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2024-11-08 16:52:24,286 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#23 [2024-11-08 16:52:24,287 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#24 [2024-11-08 16:52:24,287 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#25 [2024-11-08 16:52:24,287 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#26 [2024-11-08 16:52:24,287 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#27 [2024-11-08 16:52:24,287 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#28 [2024-11-08 16:52:24,287 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#29 [2024-11-08 16:52:24,287 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-08 16:52:24,287 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-08 16:52:24,288 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-08 16:52:24,288 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-08 16:52:24,288 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-08 16:52:24,288 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-08 16:52:24,288 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-08 16:52:24,288 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-08 16:52:24,288 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-08 16:52:24,288 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-08 16:52:24,288 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-08 16:52:24,289 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-08 16:52:24,289 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-08 16:52:24,289 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-08 16:52:24,289 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-08 16:52:24,289 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-08 16:52:24,289 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-08 16:52:24,289 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-11-08 16:52:24,289 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-11-08 16:52:24,289 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-11-08 16:52:24,290 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2024-11-08 16:52:24,290 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2024-11-08 16:52:24,290 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2024-11-08 16:52:24,290 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#23 [2024-11-08 16:52:24,290 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#24 [2024-11-08 16:52:24,290 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#25 [2024-11-08 16:52:24,290 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#26 [2024-11-08 16:52:24,290 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#27 [2024-11-08 16:52:24,291 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#28 [2024-11-08 16:52:24,291 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#29 [2024-11-08 16:52:24,291 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2024-11-08 16:52:24,291 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2024-11-08 16:52:24,291 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-08 16:52:24,291 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-08 16:52:24,291 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2024-11-08 16:52:24,291 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2024-11-08 16:52:24,291 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2024-11-08 16:52:24,291 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2024-11-08 16:52:24,291 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2024-11-08 16:52:24,291 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2024-11-08 16:52:24,291 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-08 16:52:24,291 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-08 16:52:24,292 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2024-11-08 16:52:24,292 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2024-11-08 16:52:24,292 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-08 16:52:24,292 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_set_int_opt [2024-11-08 16:52:24,292 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_set_int_opt [2024-11-08 16:52:24,292 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-11-08 16:52:24,292 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-11-08 16:52:24,292 INFO L130 BoogieDeclarations]: Found specification of procedure mac_set_cam_mask [2024-11-08 16:52:24,292 INFO L138 BoogieDeclarations]: Found implementation of procedure mac_set_cam_mask [2024-11-08 16:52:24,292 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-08 16:52:24,292 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-08 16:52:24,292 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-08 16:52:24,292 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-08 16:52:24,293 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-08 16:52:24,293 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-08 16:52:24,293 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-08 16:52:24,296 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-08 16:52:24,297 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-08 16:52:24,297 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-08 16:52:24,297 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-08 16:52:24,297 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-08 16:52:24,297 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-08 16:52:24,297 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-08 16:52:24,297 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-08 16:52:24,297 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-08 16:52:24,297 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-08 16:52:24,297 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-08 16:52:24,298 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-08 16:52:24,298 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-08 16:52:24,298 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-08 16:52:24,298 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-08 16:52:24,298 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-08 16:52:24,298 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-11-08 16:52:24,298 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-11-08 16:52:24,298 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-11-08 16:52:24,298 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-11-08 16:52:24,299 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2024-11-08 16:52:24,299 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2024-11-08 16:52:24,299 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2024-11-08 16:52:24,299 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_suspend [2024-11-08 16:52:24,299 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_suspend [2024-11-08 16:52:24,299 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2024-11-08 16:52:24,299 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2024-11-08 16:52:24,299 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_get_ip [2024-11-08 16:52:24,299 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_get_ip [2024-11-08 16:52:24,300 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_108 [2024-11-08 16:52:24,300 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_108 [2024-11-08 16:52:24,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-08 16:52:24,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-08 16:52:24,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-08 16:52:24,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-08 16:52:24,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-08 16:52:24,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-08 16:52:24,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-08 16:52:24,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-08 16:52:24,301 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-08 16:52:24,301 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-08 16:52:24,301 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-08 16:52:24,301 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-08 16:52:24,301 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-08 16:52:24,301 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-08 16:52:24,301 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-08 16:52:24,301 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-08 16:52:24,301 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-08 16:52:24,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-08 16:52:24,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-08 16:52:24,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-08 16:52:24,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-11-08 16:52:24,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-11-08 16:52:24,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-11-08 16:52:24,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-11-08 16:52:24,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-11-08 16:52:24,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2024-11-08 16:52:24,303 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2024-11-08 16:52:24,303 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#27 [2024-11-08 16:52:24,303 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#28 [2024-11-08 16:52:24,303 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#29 [2024-11-08 16:52:24,303 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_get_link [2024-11-08 16:52:24,303 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_get_link [2024-11-08 16:52:24,303 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-08 16:52:24,303 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-08 16:52:24,303 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-08 16:52:24,304 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-08 16:52:24,304 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2024-11-08 16:52:24,304 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2024-11-08 16:52:24,304 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-08 16:52:24,304 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-08 16:52:24,304 INFO L130 BoogieDeclarations]: Found specification of procedure setup_adaptive_interrupts [2024-11-08 16:52:24,304 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_adaptive_interrupts [2024-11-08 16:52:24,304 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-08 16:52:24,304 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-08 16:52:24,304 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-08 16:52:24,305 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-08 16:52:24,305 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-08 16:52:24,305 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-08 16:52:24,305 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_set_power_state [2024-11-08 16:52:24,305 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_set_power_state [2024-11-08 16:52:24,305 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_close [2024-11-08 16:52:24,305 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_close [2024-11-08 16:52:24,305 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2024-11-08 16:52:24,305 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2024-11-08 16:52:24,305 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_set_bool_opt [2024-11-08 16:52:24,305 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_set_bool_opt [2024-11-08 16:52:24,305 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_103 [2024-11-08 16:52:24,305 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_103 [2024-11-08 16:52:24,305 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-11-08 16:52:24,305 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-11-08 16:52:24,306 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-08 16:52:24,306 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-08 16:52:24,306 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-08 16:52:24,306 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-08 16:52:24,306 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-08 16:52:24,306 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-08 16:52:24,306 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-08 16:52:24,306 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-08 16:52:24,306 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-08 16:52:24,306 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-08 16:52:24,306 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-08 16:52:24,306 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-08 16:52:24,306 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-08 16:52:24,306 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-08 16:52:24,306 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-08 16:52:24,307 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-08 16:52:24,307 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-08 16:52:24,307 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-08 16:52:24,307 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-08 16:52:24,307 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-08 16:52:24,307 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-08 16:52:24,307 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-08 16:52:24,307 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-08 16:52:24,307 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-08 16:52:24,307 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-08 16:52:24,307 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-08 16:52:24,307 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-08 16:52:24,307 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-08 16:52:24,307 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-08 16:52:24,307 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-08 16:52:24,308 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-11-08 16:52:24,308 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-11-08 16:52:24,308 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-11-08 16:52:24,309 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2024-11-08 16:52:24,309 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2024-11-08 16:52:24,309 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2024-11-08 16:52:24,309 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_free_rings [2024-11-08 16:52:24,309 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_free_rings [2024-11-08 16:52:24,309 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_intr [2024-11-08 16:52:24,309 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_intr [2024-11-08 16:52:24,309 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-08 16:52:24,309 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-08 16:52:24,309 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2024-11-08 16:52:24,310 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2024-11-08 16:52:24,310 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_remove [2024-11-08 16:52:24,310 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_remove [2024-11-08 16:52:24,310 INFO L130 BoogieDeclarations]: Found specification of procedure check_connection_type [2024-11-08 16:52:24,310 INFO L138 BoogieDeclarations]: Found implementation of procedure check_connection_type [2024-11-08 16:52:24,310 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2024-11-08 16:52:24,310 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2024-11-08 16:52:24,310 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_init_rx_ring_indexes [2024-11-08 16:52:24,310 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_init_rx_ring_indexes [2024-11-08 16:52:24,310 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_mii_read [2024-11-08 16:52:24,311 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_mii_read [2024-11-08 16:52:24,311 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_open [2024-11-08 16:52:24,311 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_open [2024-11-08 16:52:24,311 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_give_many_rx_descs [2024-11-08 16:52:24,311 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_give_many_rx_descs [2024-11-08 16:52:24,311 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-08 16:52:24,311 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-08 16:52:24,311 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_set_multi [2024-11-08 16:52:24,311 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_set_multi [2024-11-08 16:52:24,312 INFO L130 BoogieDeclarations]: Found specification of procedure readw [2024-11-08 16:52:24,312 INFO L138 BoogieDeclarations]: Found implementation of procedure readw [2024-11-08 16:52:24,312 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_platform_probe [2024-11-08 16:52:24,312 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_platform_probe [2024-11-08 16:52:24,312 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-11-08 16:52:24,312 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-11-08 16:52:24,312 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-08 16:52:24,312 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-08 16:52:24,312 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-08 16:52:24,313 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-08 16:52:24,313 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-08 16:52:24,313 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-08 16:52:24,313 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-08 16:52:24,313 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-08 16:52:24,313 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-08 16:52:24,313 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-08 16:52:24,313 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-08 16:52:24,313 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-08 16:52:24,314 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-08 16:52:24,314 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-08 16:52:24,314 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-08 16:52:24,314 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-08 16:52:24,314 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-08 16:52:24,314 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-08 16:52:24,314 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-08 16:52:24,314 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-08 16:52:24,314 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-08 16:52:24,315 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-08 16:52:24,315 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-08 16:52:24,315 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-08 16:52:24,315 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-11-08 16:52:24,315 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-11-08 16:52:24,315 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-11-08 16:52:24,315 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2024-11-08 16:52:24,315 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2024-11-08 16:52:24,315 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2024-11-08 16:52:24,315 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-08 16:52:24,315 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-08 16:52:24,315 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_velocity_info [2024-11-08 16:52:24,316 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_velocity_info [2024-11-08 16:52:24,316 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_poll_controller [2024-11-08 16:52:24,316 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_poll_controller [2024-11-08 16:52:24,316 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2024-11-08 16:52:24,316 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2024-11-08 16:52:25,868 INFO L238 CfgBuilder]: Building ICFG [2024-11-08 16:52:25,876 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-08 16:52:51,729 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-08 16:52:57,334 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-08 16:53:08,365 INFO L? ?]: Removed 4303 outVars from TransFormulas that were not future-live. [2024-11-08 16:53:08,366 INFO L287 CfgBuilder]: Performing block encoding [2024-11-08 16:53:08,448 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-08 16:53:08,448 INFO L316 CfgBuilder]: Removed 4 assume(true) statements. [2024-11-08 16:53:08,449 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 04:53:08 BoogieIcfgContainer [2024-11-08 16:53:08,449 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-08 16:53:08,452 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-08 16:53:08,452 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-08 16:53:08,456 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-08 16:53:08,456 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.11 04:52:14" (1/3) ... [2024-11-08 16:53:08,457 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3824e5e6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.11 04:53:08, skipping insertion in model container [2024-11-08 16:53:08,457 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:52:20" (2/3) ... [2024-11-08 16:53:08,457 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3824e5e6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.11 04:53:08, skipping insertion in model container [2024-11-08 16:53:08,457 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 04:53:08" (3/3) ... [2024-11-08 16:53:08,459 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-via-via-velocity.cil.i [2024-11-08 16:53:08,478 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-08 16:53:08,478 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-08 16:53:08,642 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-08 16:53:08,649 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;@44467f1e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-08 16:53:08,649 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-08 16:53:08,666 INFO L276 IsEmpty]: Start isEmpty. Operand has 4007 states, 2965 states have (on average 1.3564924114671164) internal successors, (4022), 3019 states have internal predecessors, (4022), 904 states have call successors, (904), 140 states have call predecessors, (904), 139 states have return successors, (896), 879 states have call predecessors, (896), 896 states have call successors, (896) [2024-11-08 16:53:08,713 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 228 [2024-11-08 16:53:08,713 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 16:53:08,714 INFO L215 NwaCegarLoop]: trace histogram [16, 16, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 16:53:08,714 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 16:53:08,719 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:53:08,720 INFO L85 PathProgramCache]: Analyzing trace with hash -1122792333, now seen corresponding path program 1 times [2024-11-08 16:53:08,729 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:53:08,730 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1520407599] [2024-11-08 16:53:08,730 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:53:08,730 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:53:22,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:53:23,647 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-08 16:53:23,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:53:23,665 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:53:23,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:53:23,682 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-08 16:53:23,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:53:23,700 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:53:23,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:53:23,712 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-11-08 16:53:23,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:53:23,735 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:53:23,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:53:23,744 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-08 16:53:23,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:53:23,763 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:53:23,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:53:23,776 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-11-08 16:53:23,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:53:23,793 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:53:23,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:53:23,803 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-11-08 16:53:23,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:53:23,821 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:53:23,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:53:23,830 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-11-08 16:53:23,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:53:23,846 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:53:23,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:53:23,856 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2024-11-08 16:53:23,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:53:23,870 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:53:23,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:53:23,878 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2024-11-08 16:53:23,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:53:23,892 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:53:23,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:53:23,900 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2024-11-08 16:53:23,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:53:23,914 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:53:23,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:53:23,922 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2024-11-08 16:53:23,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:53:23,937 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:53:23,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:53:23,946 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2024-11-08 16:53:23,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:53:23,961 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:53:23,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:53:23,972 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2024-11-08 16:53:23,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:53:23,996 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:53:23,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:53:24,003 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2024-11-08 16:53:24,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:53:24,023 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:53:24,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:53:24,031 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2024-11-08 16:53:24,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:53:24,048 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:53:24,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:53:24,057 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 170 [2024-11-08 16:53:24,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:53:24,075 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 196 [2024-11-08 16:53:24,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:53:24,088 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 202 [2024-11-08 16:53:24,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:53:24,112 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:53:24,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:53:24,130 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 220 [2024-11-08 16:53:24,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:53:24,141 INFO L134 CoverageAnalysis]: Checked inductivity of 990 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 990 trivial. 0 not checked. [2024-11-08 16:53:24,142 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:53:24,142 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1520407599] [2024-11-08 16:53:24,143 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1520407599] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 16:53:24,143 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 16:53:24,143 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-08 16:53:24,145 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [256737043] [2024-11-08 16:53:24,146 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 16:53:24,150 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-08 16:53:24,151 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:53:24,177 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-08 16:53:24,179 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-08 16:53:24,190 INFO L87 Difference]: Start difference. First operand has 4007 states, 2965 states have (on average 1.3564924114671164) internal successors, (4022), 3019 states have internal predecessors, (4022), 904 states have call successors, (904), 140 states have call predecessors, (904), 139 states have return successors, (896), 879 states have call predecessors, (896), 896 states have call successors, (896) Second operand has 4 states, 4 states have (on average 17.5) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-08 16:53:28,369 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 16:53:32,415 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 16:54:12,870 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 16:54:12,870 INFO L93 Difference]: Finished difference Result 11363 states and 16944 transitions. [2024-11-08 16:54:12,871 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-08 16:54:12,874 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.5) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 227 [2024-11-08 16:54:12,875 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 16:54:12,973 INFO L225 Difference]: With dead ends: 11363 [2024-11-08 16:54:12,975 INFO L226 Difference]: Without dead ends: 7265 [2024-11-08 16:54:13,014 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 75 GetRequests, 72 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-08 16:54:13,018 INFO L432 NwaCegarLoop]: 3783 mSDtfsCounter, 6874 mSDsluCounter, 5616 mSDsCounter, 0 mSdLazyCounter, 4835 mSolverCounterSat, 2533 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 45.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7574 SdHoareTripleChecker+Valid, 9399 SdHoareTripleChecker+Invalid, 7370 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 2533 IncrementalHoareTripleChecker+Valid, 4835 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 47.7s IncrementalHoareTripleChecker+Time [2024-11-08 16:54:13,020 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [7574 Valid, 9399 Invalid, 7370 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [2533 Valid, 4835 Invalid, 2 Unknown, 0 Unchecked, 47.7s Time] [2024-11-08 16:54:13,056 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7265 states. [2024-11-08 16:54:13,520 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7265 to 7099. [2024-11-08 16:54:13,536 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7099 states, 5226 states have (on average 1.3180252583237657) internal successors, (6888), 5324 states have internal predecessors, (6888), 1593 states have call successors, (1593), 265 states have call predecessors, (1593), 279 states have return successors, (1713), 1568 states have call predecessors, (1713), 1593 states have call successors, (1713) [2024-11-08 16:54:13,611 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7099 states to 7099 states and 10194 transitions. [2024-11-08 16:54:13,626 INFO L78 Accepts]: Start accepts. Automaton has 7099 states and 10194 transitions. Word has length 227 [2024-11-08 16:54:13,629 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 16:54:13,631 INFO L471 AbstractCegarLoop]: Abstraction has 7099 states and 10194 transitions. [2024-11-08 16:54:13,631 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.5) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-08 16:54:13,631 INFO L276 IsEmpty]: Start isEmpty. Operand 7099 states and 10194 transitions. [2024-11-08 16:54:13,647 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 243 [2024-11-08 16:54:13,649 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 16:54:13,650 INFO L215 NwaCegarLoop]: trace histogram [16, 16, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 16:54:13,650 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-08 16:54:13,650 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 16:54:13,651 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:54:13,651 INFO L85 PathProgramCache]: Analyzing trace with hash 704092707, now seen corresponding path program 1 times [2024-11-08 16:54:13,651 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:54:13,651 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [161084095] [2024-11-08 16:54:13,651 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:54:13,652 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:54:26,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:54:27,568 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-08 16:54:27,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:54:27,584 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:54:27,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:54:27,594 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-08 16:54:27,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:54:27,606 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:54:27,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:54:27,616 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-11-08 16:54:27,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:54:27,628 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:54:27,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:54:27,638 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-08 16:54:27,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:54:27,650 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:54:27,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:54:27,658 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-11-08 16:54:27,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:54:27,676 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:54:27,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:54:27,687 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-11-08 16:54:27,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:54:27,700 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:54:27,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:54:27,709 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-11-08 16:54:27,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:54:27,722 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:54:27,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:54:27,730 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2024-11-08 16:54:27,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:54:27,751 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:54:27,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:54:27,760 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2024-11-08 16:54:27,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:54:27,775 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:54:27,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:54:27,784 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2024-11-08 16:54:27,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:54:27,799 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:54:27,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:54:27,809 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2024-11-08 16:54:27,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:54:27,830 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:54:27,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:54:27,841 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2024-11-08 16:54:27,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:54:27,854 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:54:27,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:54:27,863 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2024-11-08 16:54:27,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:54:27,876 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:54:27,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:54:27,884 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2024-11-08 16:54:27,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:54:27,901 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:54:27,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:54:27,909 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2024-11-08 16:54:27,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:54:27,926 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:54:27,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:54:27,934 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 170 [2024-11-08 16:54:27,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:54:27,949 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 198 [2024-11-08 16:54:27,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:54:27,958 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 206 [2024-11-08 16:54:27,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:54:27,971 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:54:27,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:54:27,979 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 235 [2024-11-08 16:54:27,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:54:27,989 INFO L134 CoverageAnalysis]: Checked inductivity of 990 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 990 trivial. 0 not checked. [2024-11-08 16:54:27,990 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:54:27,990 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [161084095] [2024-11-08 16:54:27,990 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [161084095] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 16:54:27,990 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 16:54:27,990 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-08 16:54:27,991 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [4551914] [2024-11-08 16:54:27,991 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 16:54:27,994 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-08 16:54:27,996 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:54:27,996 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-08 16:54:27,999 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-08 16:54:28,000 INFO L87 Difference]: Start difference. First operand 7099 states and 10194 transitions. Second operand has 4 states, 4 states have (on average 20.25) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-08 16:54:32,148 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 16:54:36,193 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 16:55:18,368 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 16:55:18,368 INFO L93 Difference]: Finished difference Result 21341 states and 30678 transitions. [2024-11-08 16:55:18,369 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-08 16:55:18,369 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 20.25) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 242 [2024-11-08 16:55:18,370 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 16:55:18,474 INFO L225 Difference]: With dead ends: 21341 [2024-11-08 16:55:18,474 INFO L226 Difference]: Without dead ends: 14277 [2024-11-08 16:55:18,515 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 75 GetRequests, 72 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-08 16:55:18,639 INFO L432 NwaCegarLoop]: 3757 mSDtfsCounter, 7598 mSDsluCounter, 5600 mSDsCounter, 0 mSdLazyCounter, 4722 mSolverCounterSat, 2533 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 47.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8383 SdHoareTripleChecker+Valid, 9357 SdHoareTripleChecker+Invalid, 7257 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2533 IncrementalHoareTripleChecker+Valid, 4722 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 49.4s IncrementalHoareTripleChecker+Time [2024-11-08 16:55:18,640 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [8383 Valid, 9357 Invalid, 7257 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2533 Valid, 4722 Invalid, 2 Unknown, 0 Unchecked, 49.4s Time] [2024-11-08 16:55:18,661 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14277 states. [2024-11-08 16:55:19,265 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14277 to 13951. [2024-11-08 16:55:19,300 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13951 states, 10290 states have (on average 1.317201166180758) internal successors, (13554), 10485 states have internal predecessors, (13554), 3109 states have call successors, (3109), 523 states have call predecessors, (3109), 551 states have return successors, (3338), 3058 states have call predecessors, (3338), 3109 states have call successors, (3338) [2024-11-08 16:55:19,369 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13951 states to 13951 states and 20001 transitions. [2024-11-08 16:55:19,380 INFO L78 Accepts]: Start accepts. Automaton has 13951 states and 20001 transitions. Word has length 242 [2024-11-08 16:55:19,380 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 16:55:19,380 INFO L471 AbstractCegarLoop]: Abstraction has 13951 states and 20001 transitions. [2024-11-08 16:55:19,381 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.25) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-08 16:55:19,382 INFO L276 IsEmpty]: Start isEmpty. Operand 13951 states and 20001 transitions. [2024-11-08 16:55:19,389 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 245 [2024-11-08 16:55:19,390 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 16:55:19,390 INFO L215 NwaCegarLoop]: trace histogram [16, 16, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 16:55:19,390 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-08 16:55:19,391 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 16:55:19,391 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:55:19,391 INFO L85 PathProgramCache]: Analyzing trace with hash -1164425736, now seen corresponding path program 1 times [2024-11-08 16:55:19,391 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:55:19,392 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1312106695] [2024-11-08 16:55:19,392 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:55:19,392 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:55:31,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:55:32,799 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-08 16:55:32,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:55:32,809 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:55:32,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:55:32,816 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-08 16:55:32,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:55:32,827 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:55:32,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:55:32,833 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-11-08 16:55:32,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:55:32,843 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:55:32,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:55:32,850 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-08 16:55:32,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:55:32,860 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:55:32,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:55:32,867 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-11-08 16:55:32,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:55:32,878 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:55:32,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:55:32,884 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-11-08 16:55:32,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:55:32,895 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:55:32,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:55:32,901 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-11-08 16:55:32,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:55:32,912 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:55:32,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:55:32,919 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2024-11-08 16:55:32,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:55:32,930 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:55:32,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:55:32,937 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2024-11-08 16:55:32,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:55:32,947 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:55:32,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:55:32,953 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2024-11-08 16:55:32,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:55:32,965 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:55:32,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:55:33,062 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2024-11-08 16:55:33,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:55:33,072 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:55:33,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:55:33,078 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2024-11-08 16:55:33,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:55:33,088 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:55:33,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:55:33,095 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2024-11-08 16:55:33,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:55:33,106 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:55:33,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:55:33,112 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2024-11-08 16:55:33,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:55:33,122 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:55:33,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:55:33,128 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2024-11-08 16:55:33,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:55:33,138 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:55:33,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:55:33,145 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 170 [2024-11-08 16:55:33,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:55:33,157 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 200 [2024-11-08 16:55:33,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:55:33,165 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 208 [2024-11-08 16:55:33,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:55:33,177 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:55:33,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:55:33,184 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 237 [2024-11-08 16:55:33,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:55:33,191 INFO L134 CoverageAnalysis]: Checked inductivity of 990 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 990 trivial. 0 not checked. [2024-11-08 16:55:33,192 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:55:33,192 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1312106695] [2024-11-08 16:55:33,193 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1312106695] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 16:55:33,193 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 16:55:33,193 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-08 16:55:33,193 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1548267089] [2024-11-08 16:55:33,194 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 16:55:33,195 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-08 16:55:33,195 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:55:33,195 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-08 16:55:33,197 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-08 16:55:33,198 INFO L87 Difference]: Start difference. First operand 13951 states and 20001 transitions. Second operand has 4 states, 4 states have (on average 20.75) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-08 16:55:37,335 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 16:55:41,361 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 [] [2024-11-08 16:56:34,035 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 16:56:34,035 INFO L93 Difference]: Finished difference Result 40981 states and 58722 transitions. [2024-11-08 16:56:34,035 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-08 16:56:34,036 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 20.75) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 244 [2024-11-08 16:56:34,037 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 16:56:34,205 INFO L225 Difference]: With dead ends: 40981 [2024-11-08 16:56:34,205 INFO L226 Difference]: Without dead ends: 27065 [2024-11-08 16:56:34,303 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 75 GetRequests, 72 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-08 16:56:34,304 INFO L432 NwaCegarLoop]: 6249 mSDtfsCounter, 6489 mSDsluCounter, 7078 mSDsCounter, 0 mSdLazyCounter, 6339 mSolverCounterSat, 1739 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 57.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7266 SdHoareTripleChecker+Valid, 13327 SdHoareTripleChecker+Invalid, 8080 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1739 IncrementalHoareTripleChecker+Valid, 6339 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 59.5s IncrementalHoareTripleChecker+Time [2024-11-08 16:56:34,304 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [7266 Valid, 13327 Invalid, 8080 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1739 Valid, 6339 Invalid, 2 Unknown, 0 Unchecked, 59.5s Time] [2024-11-08 16:56:34,335 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27065 states. [2024-11-08 16:56:35,387 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27065 to 26338. [2024-11-08 16:56:35,422 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26338 states, 19405 states have (on average 1.3154856995619686) internal successors, (25527), 19784 states have internal predecessors, (25527), 5876 states have call successors, (5876), 1015 states have call predecessors, (5876), 1056 states have return successors, (6150), 5762 states have call predecessors, (6150), 5876 states have call successors, (6150) [2024-11-08 16:56:35,543 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26338 states to 26338 states and 37553 transitions. [2024-11-08 16:56:35,569 INFO L78 Accepts]: Start accepts. Automaton has 26338 states and 37553 transitions. Word has length 244 [2024-11-08 16:56:35,570 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 16:56:35,570 INFO L471 AbstractCegarLoop]: Abstraction has 26338 states and 37553 transitions. [2024-11-08 16:56:35,570 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.75) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-08 16:56:35,570 INFO L276 IsEmpty]: Start isEmpty. Operand 26338 states and 37553 transitions. [2024-11-08 16:56:35,582 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 270 [2024-11-08 16:56:35,583 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 16:56:35,584 INFO L215 NwaCegarLoop]: trace histogram [17, 17, 15, 15, 15, 15, 15, 15, 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] [2024-11-08 16:56:35,584 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-08 16:56:35,585 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 16:56:35,586 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:56:35,586 INFO L85 PathProgramCache]: Analyzing trace with hash -2065263929, now seen corresponding path program 1 times [2024-11-08 16:56:35,586 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:56:35,586 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [917758133] [2024-11-08 16:56:35,586 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:56:35,587 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:56:48,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:56:49,679 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-08 16:56:49,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:56:49,690 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:56:49,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:56:49,699 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-08 16:56:49,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:56:49,709 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:56:49,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:56:49,716 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-11-08 16:56:49,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:56:49,726 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:56:49,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:56:49,732 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-08 16:56:49,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:56:49,742 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:56:49,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:56:49,748 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-11-08 16:56:49,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:56:49,760 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:56:49,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:56:49,768 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-11-08 16:56:49,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:56:49,780 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:56:49,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:56:49,788 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-11-08 16:56:49,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:56:49,800 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:56:49,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:56:49,812 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2024-11-08 16:56:49,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:56:49,822 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:56:49,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:56:49,832 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2024-11-08 16:56:49,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:56:49,842 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:56:49,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:56:49,849 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2024-11-08 16:56:49,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:56:49,860 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:56:49,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:56:49,867 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2024-11-08 16:56:49,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:56:49,877 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:56:49,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:56:49,883 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2024-11-08 16:56:49,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:56:49,894 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:56:49,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:56:49,900 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2024-11-08 16:56:49,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:56:49,910 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:56:49,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:56:49,916 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2024-11-08 16:56:49,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:56:49,927 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:56:49,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:56:49,933 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2024-11-08 16:56:49,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:56:49,943 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:56:49,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:56:49,949 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 170 [2024-11-08 16:56:49,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:56:49,962 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 186 [2024-11-08 16:56:49,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:56:49,971 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 195 [2024-11-08 16:56:49,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:56:49,981 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 225 [2024-11-08 16:56:49,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:56:49,988 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 233 [2024-11-08 16:56:49,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:56:49,999 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:56:50,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:56:50,006 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 262 [2024-11-08 16:56:50,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:56:50,013 INFO L134 CoverageAnalysis]: Checked inductivity of 1045 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 1038 trivial. 0 not checked. [2024-11-08 16:56:50,013 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:56:50,013 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [917758133] [2024-11-08 16:56:50,014 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [917758133] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 16:56:50,014 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 16:56:50,014 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-08 16:56:50,014 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [439130875] [2024-11-08 16:56:50,014 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 16:56:50,015 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-08 16:56:50,015 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:56:50,016 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-08 16:56:50,016 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-08 16:56:50,016 INFO L87 Difference]: Start difference. First operand 26338 states and 37553 transitions. Second operand has 4 states, 4 states have (on average 25.5) internal successors, (102), 3 states have internal predecessors, (102), 3 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2024-11-08 16:56:54,154 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 16:56:58,316 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 16:57:51,108 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 16:57:51,108 INFO L93 Difference]: Finished difference Result 77854 states and 111127 transitions. [2024-11-08 16:57:51,108 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-08 16:57:51,109 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 25.5) internal successors, (102), 3 states have internal predecessors, (102), 3 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) Word has length 269 [2024-11-08 16:57:51,109 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 16:57:51,462 INFO L225 Difference]: With dead ends: 77854 [2024-11-08 16:57:51,462 INFO L226 Difference]: Without dead ends: 51551 [2024-11-08 16:57:51,584 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 79 GetRequests, 76 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-08 16:57:51,586 INFO L432 NwaCegarLoop]: 6638 mSDtfsCounter, 6618 mSDsluCounter, 7352 mSDsCounter, 0 mSdLazyCounter, 6397 mSolverCounterSat, 1646 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 57.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7411 SdHoareTripleChecker+Valid, 13990 SdHoareTripleChecker+Invalid, 8045 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1646 IncrementalHoareTripleChecker+Valid, 6397 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 59.3s IncrementalHoareTripleChecker+Time [2024-11-08 16:57:51,587 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [7411 Valid, 13990 Invalid, 8045 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1646 Valid, 6397 Invalid, 2 Unknown, 0 Unchecked, 59.3s Time] [2024-11-08 16:57:51,647 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51551 states. [2024-11-08 16:57:54,027 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51551 to 50202. [2024-11-08 16:57:54,072 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 50202 states, 37072 states have (on average 1.3149277082434183) internal successors, (48747), 37802 states have internal predecessors, (48747), 11104 states have call successors, (11104), 1942 states have call predecessors, (11104), 2025 states have return successors, (11640), 10889 states have call predecessors, (11640), 11104 states have call successors, (11640) [2024-11-08 16:57:54,309 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50202 states to 50202 states and 71491 transitions. [2024-11-08 16:57:54,351 INFO L78 Accepts]: Start accepts. Automaton has 50202 states and 71491 transitions. Word has length 269 [2024-11-08 16:57:54,352 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 16:57:54,353 INFO L471 AbstractCegarLoop]: Abstraction has 50202 states and 71491 transitions. [2024-11-08 16:57:54,353 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.5) internal successors, (102), 3 states have internal predecessors, (102), 3 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2024-11-08 16:57:54,353 INFO L276 IsEmpty]: Start isEmpty. Operand 50202 states and 71491 transitions. [2024-11-08 16:57:54,373 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 335 [2024-11-08 16:57:54,373 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 16:57:54,373 INFO L215 NwaCegarLoop]: trace histogram [21, 21, 15, 15, 15, 15, 15, 15, 6, 6, 6, 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] [2024-11-08 16:57:54,374 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-08 16:57:54,374 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 16:57:54,374 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:57:54,374 INFO L85 PathProgramCache]: Analyzing trace with hash 1672142906, now seen corresponding path program 1 times [2024-11-08 16:57:54,375 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:57:54,375 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1380035478] [2024-11-08 16:57:54,375 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:57:54,375 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:58:07,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:58:08,305 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-08 16:58:08,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:58:08,317 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:58:08,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:58:08,325 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-08 16:58:08,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:58:08,335 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:58:08,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:58:08,342 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-11-08 16:58:08,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:58:08,354 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:58:08,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:58:08,361 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-08 16:58:08,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:58:08,371 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:58:08,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:58:08,377 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-11-08 16:58:08,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:58:08,387 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:58:08,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:58:08,394 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-11-08 16:58:08,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:58:08,404 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:58:08,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:58:08,410 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-11-08 16:58:08,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:58:08,422 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:58:08,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:58:08,428 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2024-11-08 16:58:08,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:58:08,440 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:58:08,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:58:08,451 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2024-11-08 16:58:08,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:58:08,461 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:58:08,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:58:08,471 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2024-11-08 16:58:08,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:58:08,482 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:58:08,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:58:08,489 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2024-11-08 16:58:08,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:58:08,499 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:58:08,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:58:08,505 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2024-11-08 16:58:08,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:58:08,516 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:58:08,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:58:08,524 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2024-11-08 16:58:08,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:58:08,534 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:58:08,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:58:08,541 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2024-11-08 16:58:08,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:58:08,552 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:58:08,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:58:08,559 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2024-11-08 16:58:08,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:58:08,569 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:58:08,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:58:08,575 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 170 [2024-11-08 16:58:08,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:58:08,584 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 180 [2024-11-08 16:58:08,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:58:08,594 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 187 [2024-11-08 16:58:08,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:58:08,603 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 193 [2024-11-08 16:58:08,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:58:08,611 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 203 [2024-11-08 16:58:08,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:58:08,620 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 209 [2024-11-08 16:58:08,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:58:08,629 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 215 [2024-11-08 16:58:08,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:58:08,639 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 226 [2024-11-08 16:58:08,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:58:08,651 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 232 [2024-11-08 16:58:08,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:58:08,666 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 243 [2024-11-08 16:58:08,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:58:08,681 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:58:08,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:58:08,687 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 255 [2024-11-08 16:58:08,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:58:08,699 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 262 [2024-11-08 16:58:08,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:58:08,711 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 290 [2024-11-08 16:58:08,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:58:08,719 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 298 [2024-11-08 16:58:08,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:58:08,730 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:58:08,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:58:08,737 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 327 [2024-11-08 16:58:08,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:58:08,745 INFO L134 CoverageAnalysis]: Checked inductivity of 1323 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1320 trivial. 0 not checked. [2024-11-08 16:58:08,746 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:58:08,746 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1380035478] [2024-11-08 16:58:08,746 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1380035478] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 16:58:08,746 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 16:58:08,746 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-08 16:58:08,747 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1114500440] [2024-11-08 16:58:08,747 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 16:58:08,747 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-08 16:58:08,747 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:58:08,748 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-08 16:58:08,748 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-08 16:58:08,749 INFO L87 Difference]: Start difference. First operand 50202 states and 71491 transitions. Second operand has 4 states, 4 states have (on average 31.0) internal successors, (124), 3 states have internal predecessors, (124), 3 states have call successors, (38), 3 states have call predecessors, (38), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2024-11-08 16:58:12,886 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 16:58:16,923 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 16:59:03,533 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 16:59:03,533 INFO L93 Difference]: Finished difference Result 125210 states and 178530 transitions. [2024-11-08 16:59:03,534 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-08 16:59:03,534 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 31.0) internal successors, (124), 3 states have internal predecessors, (124), 3 states have call successors, (38), 3 states have call predecessors, (38), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) Word has length 334 [2024-11-08 16:59:03,535 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 16:59:04,033 INFO L225 Difference]: With dead ends: 125210 [2024-11-08 16:59:04,033 INFO L226 Difference]: Without dead ends: 75043 [2024-11-08 16:59:04,468 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 99 GetRequests, 96 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-08 16:59:04,469 INFO L432 NwaCegarLoop]: 4194 mSDtfsCounter, 7160 mSDsluCounter, 5884 mSDsCounter, 0 mSdLazyCounter, 5291 mSolverCounterSat, 2281 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 50.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7943 SdHoareTripleChecker+Valid, 10078 SdHoareTripleChecker+Invalid, 7574 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2281 IncrementalHoareTripleChecker+Valid, 5291 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 52.2s IncrementalHoareTripleChecker+Time [2024-11-08 16:59:04,469 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [7943 Valid, 10078 Invalid, 7574 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2281 Valid, 5291 Invalid, 2 Unknown, 0 Unchecked, 52.2s Time] [2024-11-08 16:59:04,529 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 75043 states. [2024-11-08 16:59:07,086 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 75043 to 72999. [2024-11-08 16:59:07,136 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 72999 states, 53971 states have (on average 1.3147986881843954) internal successors, (70961), 55033 states have internal predecessors, (70961), 16085 states have call successors, (16085), 2832 states have call predecessors, (16085), 2942 states have return successors, (16839), 15761 states have call predecessors, (16839), 16085 states have call successors, (16839) [2024-11-08 16:59:07,889 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 72999 states to 72999 states and 103885 transitions. [2024-11-08 16:59:08,224 INFO L78 Accepts]: Start accepts. Automaton has 72999 states and 103885 transitions. Word has length 334 [2024-11-08 16:59:08,225 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 16:59:08,225 INFO L471 AbstractCegarLoop]: Abstraction has 72999 states and 103885 transitions. [2024-11-08 16:59:08,225 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 31.0) internal successors, (124), 3 states have internal predecessors, (124), 3 states have call successors, (38), 3 states have call predecessors, (38), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2024-11-08 16:59:08,226 INFO L276 IsEmpty]: Start isEmpty. Operand 72999 states and 103885 transitions. [2024-11-08 16:59:08,273 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 362 [2024-11-08 16:59:08,274 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 16:59:08,274 INFO L215 NwaCegarLoop]: trace histogram [22, 22, 15, 15, 15, 15, 15, 15, 7, 7, 7, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 16:59:08,274 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-08 16:59:08,275 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 16:59:08,275 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:59:08,275 INFO L85 PathProgramCache]: Analyzing trace with hash -2029931973, now seen corresponding path program 1 times [2024-11-08 16:59:08,275 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:59:08,275 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [138511660] [2024-11-08 16:59:08,276 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:59:08,276 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:59:20,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:59:21,672 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-08 16:59:21,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:59:21,684 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:59:21,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:59:21,690 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-08 16:59:21,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:59:21,700 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:59:21,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:59:21,707 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-11-08 16:59:21,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:59:21,716 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:59:21,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:59:21,722 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-08 16:59:21,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:59:21,732 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:59:21,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:59:21,738 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-11-08 16:59:21,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:59:21,748 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:59:21,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:59:21,754 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-11-08 16:59:21,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:59:21,766 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:59:21,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:59:21,772 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-11-08 16:59:21,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:59:21,782 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:59:21,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:59:21,788 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2024-11-08 16:59:21,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:59:21,802 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:59:21,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:59:21,808 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2024-11-08 16:59:21,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:59:21,818 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:59:21,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:59:21,824 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2024-11-08 16:59:21,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:59:21,834 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:59:21,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:59:21,841 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2024-11-08 16:59:21,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:59:21,852 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:59:21,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:59:21,858 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2024-11-08 16:59:21,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:59:21,869 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:59:21,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:59:21,875 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2024-11-08 16:59:21,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:59:21,885 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:59:21,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:59:21,892 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2024-11-08 16:59:21,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:59:21,902 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:59:21,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:59:21,908 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2024-11-08 16:59:21,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:59:21,918 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:59:21,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:59:21,925 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 170 [2024-11-08 16:59:21,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:59:21,934 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 180 [2024-11-08 16:59:21,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:59:21,943 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 187 [2024-11-08 16:59:21,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:59:21,952 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 193 [2024-11-08 16:59:21,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:59:21,964 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 203 [2024-11-08 16:59:21,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:59:21,973 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 209 [2024-11-08 16:59:21,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:59:21,983 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 218 [2024-11-08 16:59:21,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:59:21,994 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 224 [2024-11-08 16:59:21,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:59:22,003 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 230 [2024-11-08 16:59:22,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:59:22,013 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 243 [2024-11-08 16:59:22,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:59:22,028 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:59:22,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:59:22,034 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 255 [2024-11-08 16:59:22,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:59:22,048 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 262 [2024-11-08 16:59:22,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:59:22,063 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 278 [2024-11-08 16:59:22,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:59:22,074 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 287 [2024-11-08 16:59:22,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:59:22,084 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 317 [2024-11-08 16:59:22,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:59:22,092 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 325 [2024-11-08 16:59:22,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:59:22,102 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:59:22,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:59:22,109 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 354 [2024-11-08 16:59:22,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:59:22,120 INFO L134 CoverageAnalysis]: Checked inductivity of 1420 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 1407 trivial. 0 not checked. [2024-11-08 16:59:22,120 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:59:22,120 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [138511660] [2024-11-08 16:59:22,120 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [138511660] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 16:59:22,120 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 16:59:22,120 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-08 16:59:22,121 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1304549007] [2024-11-08 16:59:22,121 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 16:59:22,121 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-08 16:59:22,121 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:59:22,122 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-08 16:59:22,122 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-08 16:59:22,122 INFO L87 Difference]: Start difference. First operand 72999 states and 103885 transitions. Second operand has 4 states, 4 states have (on average 35.5) internal successors, (142), 3 states have internal predecessors, (142), 3 states have call successors, (40), 3 states have call predecessors, (40), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) [2024-11-08 16:59:26,265 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 16:59:30,308 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 17:00:30,136 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 17:00:30,136 INFO L93 Difference]: Finished difference Result 183061 states and 260839 transitions. [2024-11-08 17:00:30,137 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-08 17:00:30,137 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 35.5) internal successors, (142), 3 states have internal predecessors, (142), 3 states have call successors, (40), 3 states have call predecessors, (40), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) Word has length 361 [2024-11-08 17:00:30,138 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 17:00:30,882 INFO L225 Difference]: With dead ends: 183061 [2024-11-08 17:00:30,882 INFO L226 Difference]: Without dead ends: 110097 [2024-11-08 17:00:31,239 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 103 GetRequests, 100 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-08 17:00:31,239 INFO L432 NwaCegarLoop]: 7197 mSDtfsCounter, 6184 mSDsluCounter, 7772 mSDsCounter, 0 mSdLazyCounter, 6965 mSolverCounterSat, 1400 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 61.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6976 SdHoareTripleChecker+Valid, 14969 SdHoareTripleChecker+Invalid, 8367 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1400 IncrementalHoareTripleChecker+Valid, 6965 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 64.1s IncrementalHoareTripleChecker+Time [2024-11-08 17:00:31,240 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6976 Valid, 14969 Invalid, 8367 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1400 Valid, 6965 Invalid, 2 Unknown, 0 Unchecked, 64.1s Time] [2024-11-08 17:00:31,326 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 110097 states. [2024-11-08 17:00:34,461 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 110097 to 107127. [2024-11-08 17:00:34,728 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 107127 states, 79273 states have (on average 1.3147603849986755) internal successors, (104225), 80839 states have internal predecessors, (104225), 23525 states have call successors, (23525), 4162 states have call predecessors, (23525), 4328 states have return successors, (24647), 23051 states have call predecessors, (24647), 23525 states have call successors, (24647) [2024-11-08 17:00:35,659 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 107127 states to 107127 states and 152397 transitions. [2024-11-08 17:00:35,730 INFO L78 Accepts]: Start accepts. Automaton has 107127 states and 152397 transitions. Word has length 361 [2024-11-08 17:00:35,731 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 17:00:35,731 INFO L471 AbstractCegarLoop]: Abstraction has 107127 states and 152397 transitions. [2024-11-08 17:00:35,731 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 35.5) internal successors, (142), 3 states have internal predecessors, (142), 3 states have call successors, (40), 3 states have call predecessors, (40), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) [2024-11-08 17:00:35,731 INFO L276 IsEmpty]: Start isEmpty. Operand 107127 states and 152397 transitions. [2024-11-08 17:00:35,765 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 409 [2024-11-08 17:00:35,765 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 17:00:35,766 INFO L215 NwaCegarLoop]: trace histogram [23, 23, 15, 15, 15, 15, 15, 15, 10, 10, 10, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 17:00:35,766 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-08 17:00:35,766 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 17:00:35,767 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 17:00:35,767 INFO L85 PathProgramCache]: Analyzing trace with hash -1163694775, now seen corresponding path program 1 times [2024-11-08 17:00:35,767 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 17:00:35,767 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1403883768] [2024-11-08 17:00:35,768 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 17:00:35,768 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 17:00:48,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:00:49,633 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-08 17:00:49,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:00:49,648 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:00:49,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:00:49,658 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-08 17:00:49,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:00:49,670 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:00:49,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:00:49,678 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-11-08 17:00:49,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:00:49,690 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:00:49,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:00:49,696 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-08 17:00:49,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:00:49,706 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:00:49,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:00:49,711 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-11-08 17:00:49,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:00:49,721 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:00:49,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:00:49,727 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-11-08 17:00:49,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:00:49,744 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:00:49,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:00:49,752 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-11-08 17:00:49,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:00:49,767 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:00:49,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:00:49,773 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2024-11-08 17:00:49,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:00:49,782 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:00:49,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:00:49,789 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2024-11-08 17:00:49,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:00:49,801 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:00:49,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:00:49,808 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2024-11-08 17:00:49,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:00:49,817 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:00:49,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:00:49,823 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2024-11-08 17:00:49,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:00:49,832 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:00:49,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:00:49,838 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2024-11-08 17:00:49,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:00:49,847 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:00:49,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:00:49,854 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2024-11-08 17:00:49,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:00:49,865 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:00:49,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:00:49,871 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2024-11-08 17:00:49,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:00:49,880 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:00:49,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:00:49,885 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2024-11-08 17:00:49,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:00:49,895 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:00:49,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:00:49,901 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 170 [2024-11-08 17:00:49,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:00:49,909 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 180 [2024-11-08 17:00:49,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:00:49,918 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 187 [2024-11-08 17:00:49,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:00:49,926 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 193 [2024-11-08 17:00:49,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:00:49,934 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 203 [2024-11-08 17:00:49,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:00:49,942 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 209 [2024-11-08 17:00:49,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:00:49,950 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 215 [2024-11-08 17:00:49,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:00:49,959 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 226 [2024-11-08 17:00:49,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:00:49,967 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 232 [2024-11-08 17:00:49,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:00:49,976 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 243 [2024-11-08 17:00:49,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:00:49,984 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:00:49,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:00:49,990 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 255 [2024-11-08 17:00:49,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:00:49,998 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 262 [2024-11-08 17:00:50,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:00:50,007 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 287 [2024-11-08 17:00:50,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:00:50,020 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:00:50,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:00:50,026 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 17:00:50,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:00:50,032 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-08 17:00:50,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:00:50,038 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 308 [2024-11-08 17:00:50,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:00:50,052 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:00:50,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:00:50,058 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 17:00:50,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:00:50,063 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-08 17:00:50,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:00:50,069 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 329 [2024-11-08 17:00:50,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:00:50,078 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 336 [2024-11-08 17:00:50,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:00:50,090 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 364 [2024-11-08 17:00:50,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:00:50,096 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 372 [2024-11-08 17:00:50,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:00:50,106 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:00:50,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:00:50,112 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 401 [2024-11-08 17:00:50,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:00:50,118 INFO L134 CoverageAnalysis]: Checked inductivity of 1598 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 1583 trivial. 0 not checked. [2024-11-08 17:00:50,118 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 17:00:50,118 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1403883768] [2024-11-08 17:00:50,119 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1403883768] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 17:00:50,119 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 17:00:50,119 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-08 17:00:50,119 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1864142809] [2024-11-08 17:00:50,119 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 17:00:50,120 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-08 17:00:50,120 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 17:00:50,121 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-08 17:00:50,121 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-08 17:00:50,122 INFO L87 Difference]: Start difference. First operand 107127 states and 152397 transitions. Second operand has 4 states, 4 states have (on average 38.75) internal successors, (155), 3 states have internal predecessors, (155), 3 states have call successors, (44), 3 states have call predecessors, (44), 1 states have return successors, (39), 3 states have call predecessors, (39), 3 states have call successors, (39) [2024-11-08 17:00:54,239 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 17:00:58,277 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 17:01:59,697 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 17:01:59,697 INFO L93 Difference]: Finished difference Result 255056 states and 363292 transitions. [2024-11-08 17:01:59,698 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-08 17:01:59,698 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 38.75) internal successors, (155), 3 states have internal predecessors, (155), 3 states have call successors, (44), 3 states have call predecessors, (44), 1 states have return successors, (39), 3 states have call predecessors, (39), 3 states have call successors, (39) Word has length 408 [2024-11-08 17:01:59,699 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 17:02:00,441 INFO L225 Difference]: With dead ends: 255056 [2024-11-08 17:02:00,441 INFO L226 Difference]: Without dead ends: 147964 [2024-11-08 17:02:00,955 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 119 GetRequests, 116 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-08 17:02:00,956 INFO L432 NwaCegarLoop]: 7275 mSDtfsCounter, 6138 mSDsluCounter, 7785 mSDsCounter, 0 mSdLazyCounter, 7005 mSolverCounterSat, 1368 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 62.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6930 SdHoareTripleChecker+Valid, 15060 SdHoareTripleChecker+Invalid, 8375 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1368 IncrementalHoareTripleChecker+Valid, 7005 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 64.4s IncrementalHoareTripleChecker+Time [2024-11-08 17:02:00,956 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6930 Valid, 15060 Invalid, 8375 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1368 Valid, 7005 Invalid, 2 Unknown, 0 Unchecked, 64.4s Time] [2024-11-08 17:02:01,044 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 147964 states. [2024-11-08 17:02:05,556 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 147964 to 143875. [2024-11-08 17:02:05,681 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 143875 states, 106493 states have (on average 1.3144619834167504) internal successors, (139981), 108588 states have internal predecessors, (139981), 31590 states have call successors, (31590), 5584 states have call predecessors, (31590), 5791 states have return successors, (33036), 30944 states have call predecessors, (33036), 31590 states have call successors, (33036) [2024-11-08 17:02:06,284 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 143875 states to 143875 states and 204607 transitions. [2024-11-08 17:02:06,823 INFO L78 Accepts]: Start accepts. Automaton has 143875 states and 204607 transitions. Word has length 408 [2024-11-08 17:02:06,823 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 17:02:06,823 INFO L471 AbstractCegarLoop]: Abstraction has 143875 states and 204607 transitions. [2024-11-08 17:02:06,824 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 38.75) internal successors, (155), 3 states have internal predecessors, (155), 3 states have call successors, (44), 3 states have call predecessors, (44), 1 states have return successors, (39), 3 states have call predecessors, (39), 3 states have call successors, (39) [2024-11-08 17:02:06,824 INFO L276 IsEmpty]: Start isEmpty. Operand 143875 states and 204607 transitions. [2024-11-08 17:02:06,875 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 409 [2024-11-08 17:02:06,875 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 17:02:06,875 INFO L215 NwaCegarLoop]: trace histogram [23, 23, 15, 15, 15, 15, 15, 15, 10, 10, 10, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 17:02:06,876 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-08 17:02:06,876 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 17:02:06,876 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 17:02:06,876 INFO L85 PathProgramCache]: Analyzing trace with hash -2050917621, now seen corresponding path program 1 times [2024-11-08 17:02:06,877 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 17:02:06,877 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2017539435] [2024-11-08 17:02:06,877 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 17:02:06,877 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 17:02:19,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:02:20,015 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-08 17:02:20,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:02:20,022 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:02:20,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:02:20,027 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-08 17:02:20,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:02:20,034 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:02:20,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:02:20,039 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-11-08 17:02:20,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:02:20,047 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:02:20,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:02:20,053 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-08 17:02:20,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:02:20,062 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:02:20,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:02:20,068 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-11-08 17:02:20,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:02:20,077 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:02:20,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:02:20,082 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-11-08 17:02:20,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:02:20,091 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:02:20,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:02:20,096 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-11-08 17:02:20,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:02:20,110 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:02:20,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:02:20,115 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2024-11-08 17:02:20,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:02:20,124 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:02:20,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:02:20,129 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2024-11-08 17:02:20,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:02:20,138 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:02:20,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:02:20,144 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2024-11-08 17:02:20,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:02:20,153 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:02:20,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:02:20,158 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2024-11-08 17:02:20,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:02:20,167 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:02:20,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:02:20,172 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2024-11-08 17:02:20,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:02:20,182 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:02:20,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:02:20,187 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2024-11-08 17:02:20,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:02:20,196 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:02:20,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:02:20,201 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2024-11-08 17:02:20,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:02:20,210 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:02:20,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:02:20,215 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2024-11-08 17:02:20,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:02:20,224 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:02:20,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:02:20,229 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 170 [2024-11-08 17:02:20,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:02:20,237 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 180 [2024-11-08 17:02:20,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:02:20,245 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 187 [2024-11-08 17:02:20,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:02:20,254 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 193 [2024-11-08 17:02:20,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:02:20,261 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 203 [2024-11-08 17:02:20,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:02:20,269 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 209 [2024-11-08 17:02:20,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:02:20,277 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 215 [2024-11-08 17:02:20,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:02:20,285 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 226 [2024-11-08 17:02:20,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:02:20,294 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 232 [2024-11-08 17:02:20,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:02:20,302 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 243 [2024-11-08 17:02:20,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:02:20,311 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:02:20,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:02:20,316 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 255 [2024-11-08 17:02:20,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:02:20,324 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 262 [2024-11-08 17:02:20,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:02:20,333 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 287 [2024-11-08 17:02:20,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:02:20,345 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:02:20,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:02:20,350 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 17:02:20,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:02:20,356 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-08 17:02:20,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:02:20,361 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 308 [2024-11-08 17:02:20,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:02:20,374 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:02:20,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:02:20,379 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 17:02:20,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:02:20,385 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-08 17:02:20,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:02:20,391 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 329 [2024-11-08 17:02:20,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:02:20,399 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 336 [2024-11-08 17:02:20,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:02:20,411 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 364 [2024-11-08 17:02:20,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:02:20,418 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 372 [2024-11-08 17:02:20,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:02:20,428 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:02:20,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:02:20,433 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 401 [2024-11-08 17:02:20,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:02:20,440 INFO L134 CoverageAnalysis]: Checked inductivity of 1598 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 1583 trivial. 0 not checked. [2024-11-08 17:02:20,440 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 17:02:20,440 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2017539435] [2024-11-08 17:02:20,440 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2017539435] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 17:02:20,440 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 17:02:20,441 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-08 17:02:20,441 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1288054470] [2024-11-08 17:02:20,441 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 17:02:20,442 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-08 17:02:20,442 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 17:02:20,442 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-08 17:02:20,443 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-08 17:02:20,443 INFO L87 Difference]: Start difference. First operand 143875 states and 204607 transitions. Second operand has 4 states, 4 states have (on average 38.75) internal successors, (155), 3 states have internal predecessors, (155), 3 states have call successors, (44), 3 states have call predecessors, (44), 1 states have return successors, (39), 3 states have call predecessors, (39), 3 states have call successors, (39) [2024-11-08 17:02:24,562 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 17:02:28,657 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 17:03:35,032 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 17:03:35,032 INFO L93 Difference]: Finished difference Result 325840 states and 463913 transitions. [2024-11-08 17:03:35,033 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-08 17:03:35,033 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 38.75) internal successors, (155), 3 states have internal predecessors, (155), 3 states have call successors, (44), 3 states have call predecessors, (44), 1 states have return successors, (39), 3 states have call predecessors, (39), 3 states have call successors, (39) Word has length 408 [2024-11-08 17:03:35,034 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 17:03:36,616 INFO L225 Difference]: With dead ends: 325840 [2024-11-08 17:03:36,616 INFO L226 Difference]: Without dead ends: 182000 [2024-11-08 17:03:37,104 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 119 GetRequests, 116 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-08 17:03:37,105 INFO L432 NwaCegarLoop]: 7275 mSDtfsCounter, 6110 mSDsluCounter, 7806 mSDsCounter, 0 mSdLazyCounter, 7010 mSolverCounterSat, 1365 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 65.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6895 SdHoareTripleChecker+Valid, 15081 SdHoareTripleChecker+Invalid, 8377 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1365 IncrementalHoareTripleChecker+Valid, 7010 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 67.7s IncrementalHoareTripleChecker+Time [2024-11-08 17:03:37,105 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6895 Valid, 15081 Invalid, 8377 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1365 Valid, 7010 Invalid, 2 Unknown, 0 Unchecked, 67.7s Time] [2024-11-08 17:03:37,248 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 182000 states. [2024-11-08 17:03:44,018 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 182000 to 176916. [2024-11-08 17:03:44,181 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 176916 states, 131007 states have (on average 1.3145786103032662) internal successors, (172219), 133587 states have internal predecessors, (172219), 38783 states have call successors, (38783), 6877 states have call predecessors, (38783), 7125 states have return successors, (40553), 37979 states have call predecessors, (40553), 38783 states have call successors, (40553)