./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--infiniband--core--ib_cm.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a0165632 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_772657b4-e636-49cf-988e-1803ea8a2301/bin/uautomizer-verify-jihMAELWvX/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_772657b4-e636-49cf-988e-1803ea8a2301/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_772657b4-e636-49cf-988e-1803ea8a2301/bin/uautomizer-verify-jihMAELWvX/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_772657b4-e636-49cf-988e-1803ea8a2301/bin/uautomizer-verify-jihMAELWvX/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--infiniband--core--ib_cm.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_772657b4-e636-49cf-988e-1803ea8a2301/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_772657b4-e636-49cf-988e-1803ea8a2301/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 2109d82290ece16bc76856b6e74d225c3a0aef524df90272c4d0fab5d83bb502 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-08 18:36:53,566 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-08 18:36:53,673 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_772657b4-e636-49cf-988e-1803ea8a2301/bin/uautomizer-verify-jihMAELWvX/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-08 18:36:53,677 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-08 18:36:53,678 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-08 18:36:53,706 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-08 18:36:53,706 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-08 18:36:53,708 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-08 18:36:53,709 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-08 18:36:53,710 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-08 18:36:53,711 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-08 18:36:53,711 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-08 18:36:53,712 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-08 18:36:53,714 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-08 18:36:53,715 INFO L153 SettingsManager]: * Use SBE=true [2024-11-08 18:36:53,715 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-08 18:36:53,715 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-08 18:36:53,716 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-08 18:36:53,716 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-08 18:36:53,716 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-08 18:36:53,717 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-08 18:36:53,717 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-08 18:36:53,721 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-08 18:36:53,722 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-08 18:36:53,722 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-08 18:36:53,723 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-08 18:36:53,723 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-08 18:36:53,723 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-08 18:36:53,723 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-08 18:36:53,724 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-08 18:36:53,724 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-08 18:36:53,724 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-08 18:36:53,725 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-08 18:36:53,725 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-08 18:36:53,725 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-08 18:36:53,726 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-08 18:36:53,726 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-08 18:36:53,726 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-08 18:36:53,726 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-08 18:36:53,727 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_772657b4-e636-49cf-988e-1803ea8a2301/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_772657b4-e636-49cf-988e-1803ea8a2301/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 -> 2109d82290ece16bc76856b6e74d225c3a0aef524df90272c4d0fab5d83bb502 [2024-11-08 18:36:54,074 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-08 18:36:54,111 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-08 18:36:54,114 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-08 18:36:54,116 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-08 18:36:54,116 INFO L274 PluginConnector]: CDTParser initialized [2024-11-08 18:36:54,118 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_772657b4-e636-49cf-988e-1803ea8a2301/bin/uautomizer-verify-jihMAELWvX/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--infiniband--core--ib_cm.ko-entry_point.cil.out.i Unable to find full path for "g++" [2024-11-08 18:36:56,274 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-08 18:36:56,983 INFO L384 CDTParser]: Found 1 translation units. [2024-11-08 18:36:56,985 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_772657b4-e636-49cf-988e-1803ea8a2301/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--infiniband--core--ib_cm.ko-entry_point.cil.out.i [2024-11-08 18:36:57,062 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_772657b4-e636-49cf-988e-1803ea8a2301/bin/uautomizer-verify-jihMAELWvX/data/c9064f439/bc1230e256434eb2a511b4e15d731c52/FLAG8aa460317 [2024-11-08 18:36:57,085 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_772657b4-e636-49cf-988e-1803ea8a2301/bin/uautomizer-verify-jihMAELWvX/data/c9064f439/bc1230e256434eb2a511b4e15d731c52 [2024-11-08 18:36:57,088 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-08 18:36:57,090 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-08 18:36:57,092 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-08 18:36:57,092 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-08 18:36:57,104 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-08 18:36:57,105 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.11 06:36:57" (1/1) ... [2024-11-08 18:36:57,107 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@46f1e7d4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:36:57, skipping insertion in model container [2024-11-08 18:36:57,107 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.11 06:36:57" (1/1) ... [2024-11-08 18:36:57,346 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-08 18:37:01,080 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_772657b4-e636-49cf-988e-1803ea8a2301/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--infiniband--core--ib_cm.ko-entry_point.cil.out.i[403556,403569] [2024-11-08 18:37:01,148 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-08 18:37:01,230 INFO L200 MainTranslator]: Completed pre-run [2024-11-08 18:37:01,456 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6834] [2024-11-08 18:37:01,458 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6836] [2024-11-08 18:37:01,459 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"); [6846] [2024-11-08 18:37:01,460 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapl %0": "=r" (val): "0" (val)); [6853] [2024-11-08 18:37:01,461 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapq %0": "=r" (val): "0" (val)); [6860] [2024-11-08 18:37:01,464 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; incl %0": "+m" (v->counter)); [6932] [2024-11-08 18:37:01,465 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; decl %0": "+m" (v->counter)); [6939] [2024-11-08 18:37:01,465 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; decl %0; sete %1": "+m" (v->counter), "=qm" (c): : "memory"); [6947-6948] [2024-11-08 18:37:01,466 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; incl %0; sete %1": "+m" (v->counter), "=qm" (c): : "memory"); [6956-6957] [2024-11-08 18:37:01,468 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; addl %2, %0; sets %1": "+m" (v->counter), "=qm" (c): "er" (i): "memory"); [6965-6966] [2024-11-08 18:37:01,470 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; addq %1,%0": "=m" (v->counter): "er" (i), "m" (v->counter)); [6981-6982] [2024-11-08 18:37:01,470 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; incq %0": "=m" (v->counter): "m" (v->counter)); [6989] [2024-11-08 18:37:01,472 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%0": "+m" (__preempt_count)); [7030] [2024-11-08 18:37:01,477 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%0": "+m" (__preempt_count)); [7033] [2024-11-08 18:37:01,477 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%0": "+m" (__preempt_count): "qi" (- val)); [7035] [2024-11-08 18:37:01,478 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%0": "+m" (__preempt_count)); [7040] [2024-11-08 18:37:01,478 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%0": "+m" (__preempt_count)); [7043] [2024-11-08 18:37:01,478 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%0": "+m" (__preempt_count): "ri" (- val)); [7045] [2024-11-08 18:37:01,479 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%0": "+m" (__preempt_count)); [7050] [2024-11-08 18:37:01,484 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%0": "+m" (__preempt_count)); [7053] [2024-11-08 18:37:01,484 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%0": "+m" (__preempt_count): "ri" (- val)); [7055] [2024-11-08 18:37:01,485 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%0": "+m" (__preempt_count)); [7060] [2024-11-08 18:37:01,485 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%0": "+m" (__preempt_count)); [7063] [2024-11-08 18:37:01,485 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%0": "+m" (__preempt_count): "re" (- val)); [7065] [2024-11-08 18:37:01,491 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7211] [2024-11-08 18:37:01,687 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 *)"/work/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--08_1a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/5027/dscv_tempdir/dscv/ri/08_1a/drivers/infiniband/core/cm.c"), "i" (1181), "i" (12UL)); [9568-9569] [2024-11-08 18:37:01,721 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 *)"/work/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--08_1a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/5027/dscv_tempdir/dscv/ri/08_1a/drivers/infiniband/core/cm.c"), "i" (1330), "i" (12UL)); [9746-9747] [2024-11-08 18:37:02,019 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_772657b4-e636-49cf-988e-1803ea8a2301/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--infiniband--core--ib_cm.ko-entry_point.cil.out.i[403556,403569] [2024-11-08 18:37:02,032 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-08 18:37:02,179 INFO L204 MainTranslator]: Completed translation [2024-11-08 18:37:02,180 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:37:02 WrapperNode [2024-11-08 18:37:02,180 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-08 18:37:02,181 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-08 18:37:02,182 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-08 18:37:02,182 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-08 18:37:02,191 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:37:02" (1/1) ... [2024-11-08 18:37:02,413 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:37:02" (1/1) ... [2024-11-08 18:37:02,759 INFO L138 Inliner]: procedures = 402, calls = 4326, calls flagged for inlining = 210, calls inlined = 189, statements flattened = 8577 [2024-11-08 18:37:02,760 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-08 18:37:02,762 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-08 18:37:02,762 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-08 18:37:02,762 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-08 18:37:02,776 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:37:02" (1/1) ... [2024-11-08 18:37:02,776 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:37:02" (1/1) ... [2024-11-08 18:37:02,856 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:37:02" (1/1) ... [2024-11-08 18:37:04,987 INFO L175 MemorySlicer]: Split 2271 memory accesses to 22 slices as follows [2, 5, 2, 54, 16, 10, 6, 7, 2, 1831, 27, 280, 8, 2, 2, 1, 1, 2, 3, 3, 1, 6]. 81 percent of accesses are in the largest equivalence class. The 135 initializations are split as follows [2, 5, 0, 0, 0, 10, 6, 0, 0, 91, 0, 9, 0, 0, 0, 0, 0, 0, 3, 3, 0, 6]. The 1106 writes are split as follows [0, 0, 1, 54, 16, 0, 0, 7, 1, 737, 7, 271, 8, 1, 1, 0, 1, 1, 0, 0, 0, 0]. [2024-11-08 18:37:04,987 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:37:02" (1/1) ... [2024-11-08 18:37:04,988 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:37:02" (1/1) ... [2024-11-08 18:37:05,186 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:37:02" (1/1) ... [2024-11-08 18:37:05,215 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:37:02" (1/1) ... [2024-11-08 18:37:05,279 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:37:02" (1/1) ... [2024-11-08 18:37:05,303 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:37:02" (1/1) ... [2024-11-08 18:37:05,374 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-08 18:37:05,375 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-08 18:37:05,375 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-08 18:37:05,376 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-08 18:37:05,377 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:37:02" (1/1) ... [2024-11-08 18:37:05,384 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-08 18:37:05,397 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_772657b4-e636-49cf-988e-1803ea8a2301/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 18:37:05,422 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_772657b4-e636-49cf-988e-1803ea8a2301/bin/uautomizer-verify-jihMAELWvX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-08 18:37:05,427 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_772657b4-e636-49cf-988e-1803ea8a2301/bin/uautomizer-verify-jihMAELWvX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-08 18:37:05,463 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2024-11-08 18:37:05,464 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2024-11-08 18:37:05,465 INFO L130 BoogieDeclarations]: Found specification of procedure cm_deref_id [2024-11-08 18:37:05,465 INFO L138 BoogieDeclarations]: Found implementation of procedure cm_deref_id [2024-11-08 18:37:05,465 INFO L130 BoogieDeclarations]: Found specification of procedure cm_reset_to_idle [2024-11-08 18:37:05,465 INFO L138 BoogieDeclarations]: Found implementation of procedure cm_reset_to_idle [2024-11-08 18:37:05,465 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-08 18:37:05,465 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-08 18:37:05,465 INFO L130 BoogieDeclarations]: Found specification of procedure ib_unregister_mad_agent [2024-11-08 18:37:05,466 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_unregister_mad_agent [2024-11-08 18:37:05,466 INFO L130 BoogieDeclarations]: Found specification of procedure be64_gt [2024-11-08 18:37:05,466 INFO L138 BoogieDeclarations]: Found implementation of procedure be64_gt [2024-11-08 18:37:05,466 INFO L130 BoogieDeclarations]: Found specification of procedure idr_destroy [2024-11-08 18:37:05,466 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_destroy [2024-11-08 18:37:05,466 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2024-11-08 18:37:05,466 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2024-11-08 18:37:05,466 INFO L130 BoogieDeclarations]: Found specification of procedure cm_process_work [2024-11-08 18:37:05,466 INFO L138 BoogieDeclarations]: Found implementation of procedure cm_process_work [2024-11-08 18:37:05,467 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-08 18:37:05,467 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-08 18:37:05,467 INFO L130 BoogieDeclarations]: Found specification of procedure cm_ack_timeout [2024-11-08 18:37:05,467 INFO L138 BoogieDeclarations]: Found implementation of procedure cm_ack_timeout [2024-11-08 18:37:05,467 INFO L130 BoogieDeclarations]: Found specification of procedure cm_reject_sidr_req [2024-11-08 18:37:05,467 INFO L138 BoogieDeclarations]: Found implementation of procedure cm_reject_sidr_req [2024-11-08 18:37:05,467 INFO L130 BoogieDeclarations]: Found specification of procedure cm_format_rej [2024-11-08 18:37:05,467 INFO L138 BoogieDeclarations]: Found implementation of procedure cm_format_rej [2024-11-08 18:37:05,469 INFO L130 BoogieDeclarations]: Found specification of procedure cm_set_private_data [2024-11-08 18:37:05,470 INFO L138 BoogieDeclarations]: Found implementation of procedure cm_set_private_data [2024-11-08 18:37:05,470 INFO L130 BoogieDeclarations]: Found specification of procedure class_unregister [2024-11-08 18:37:05,470 INFO L138 BoogieDeclarations]: Found implementation of procedure class_unregister [2024-11-08 18:37:05,470 INFO L130 BoogieDeclarations]: Found specification of procedure cm_req_get_local_qpn [2024-11-08 18:37:05,470 INFO L138 BoogieDeclarations]: Found implementation of procedure cm_req_get_local_qpn [2024-11-08 18:37:05,471 INFO L130 BoogieDeclarations]: Found specification of procedure cm_get_id [2024-11-08 18:37:05,471 INFO L138 BoogieDeclarations]: Found implementation of procedure cm_get_id [2024-11-08 18:37:05,471 INFO L130 BoogieDeclarations]: Found specification of procedure cm_alloc_response_msg [2024-11-08 18:37:05,471 INFO L138 BoogieDeclarations]: Found implementation of procedure cm_alloc_response_msg [2024-11-08 18:37:05,472 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_3 [2024-11-08 18:37:05,472 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_3 [2024-11-08 18:37:05,472 INFO L130 BoogieDeclarations]: Found specification of procedure cm_mra_get_service_timeout [2024-11-08 18:37:05,473 INFO L138 BoogieDeclarations]: Found implementation of procedure cm_mra_get_service_timeout [2024-11-08 18:37:05,474 INFO L130 BoogieDeclarations]: Found specification of procedure cm_mask_copy [2024-11-08 18:37:05,474 INFO L138 BoogieDeclarations]: Found implementation of procedure cm_mask_copy [2024-11-08 18:37:05,474 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-08 18:37:05,474 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-08 18:37:05,474 INFO L130 BoogieDeclarations]: Found specification of procedure cm_req_get_resp_res [2024-11-08 18:37:05,474 INFO L138 BoogieDeclarations]: Found implementation of procedure cm_req_get_resp_res [2024-11-08 18:37:05,475 INFO L130 BoogieDeclarations]: Found specification of procedure cm_rej_set_reject_info_len [2024-11-08 18:37:05,475 INFO L138 BoogieDeclarations]: Found implementation of procedure cm_rej_set_reject_info_len [2024-11-08 18:37:05,475 INFO L130 BoogieDeclarations]: Found specification of procedure cm_enter_timewait [2024-11-08 18:37:05,475 INFO L138 BoogieDeclarations]: Found implementation of procedure cm_enter_timewait [2024-11-08 18:37:05,475 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-08 18:37:05,475 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-08 18:37:05,475 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-08 18:37:05,475 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-08 18:37:05,476 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-08 18:37:05,476 INFO L130 BoogieDeclarations]: Found specification of procedure cm_format_drep [2024-11-08 18:37:05,476 INFO L138 BoogieDeclarations]: Found implementation of procedure cm_format_drep [2024-11-08 18:37:05,476 INFO L130 BoogieDeclarations]: Found specification of procedure rb_link_node [2024-11-08 18:37:05,476 INFO L138 BoogieDeclarations]: Found implementation of procedure rb_link_node [2024-11-08 18:37:05,476 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2024-11-08 18:37:05,476 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2024-11-08 18:37:05,476 INFO L130 BoogieDeclarations]: Found specification of procedure ib_destroy_ah [2024-11-08 18:37:05,476 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_destroy_ah [2024-11-08 18:37:05,477 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-08 18:37:05,477 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-08 18:37:05,477 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc_and_test [2024-11-08 18:37:05,477 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc_and_test [2024-11-08 18:37:05,477 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-08 18:37:05,477 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-08 18:37:05,477 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-08 18:37:05,477 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-08 18:37:05,477 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-08 18:37:05,477 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-08 18:37:05,478 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-08 18:37:05,478 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-08 18:37:05,478 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-08 18:37:05,478 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-08 18:37:05,478 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-08 18:37:05,478 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-08 18:37:05,478 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-08 18:37:05,478 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-08 18:37:05,480 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-08 18:37:05,480 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-08 18:37:05,481 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-08 18:37:05,481 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-08 18:37:05,481 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-08 18:37:05,481 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-08 18:37:05,481 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-08 18:37:05,482 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-08 18:37:05,482 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-11-08 18:37:05,482 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-11-08 18:37:05,482 INFO L130 BoogieDeclarations]: Found specification of procedure cm_req_set_alt_sl [2024-11-08 18:37:05,482 INFO L138 BoogieDeclarations]: Found implementation of procedure cm_req_set_alt_sl [2024-11-08 18:37:05,483 INFO L130 BoogieDeclarations]: Found specification of procedure rdma_cap_ib_cm [2024-11-08 18:37:05,484 INFO L138 BoogieDeclarations]: Found implementation of procedure rdma_cap_ib_cm [2024-11-08 18:37:05,484 INFO L130 BoogieDeclarations]: Found specification of procedure cm_create_timewait_info [2024-11-08 18:37:05,484 INFO L138 BoogieDeclarations]: Found implementation of procedure cm_create_timewait_info [2024-11-08 18:37:05,485 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-08 18:37:05,485 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-08 18:37:05,485 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-08 18:37:05,485 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-08 18:37:05,485 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-08 18:37:05,486 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-08 18:37:05,486 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-08 18:37:05,486 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-08 18:37:05,486 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-08 18:37:05,486 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-08 18:37:05,487 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-08 18:37:05,487 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-08 18:37:05,487 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-08 18:37:05,487 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-08 18:37:05,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-08 18:37:05,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-08 18:37:05,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-08 18:37:05,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-08 18:37:05,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-08 18:37:05,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-08 18:37:05,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-08 18:37:05,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-08 18:37:05,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-08 18:37:05,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-08 18:37:05,490 INFO L130 BoogieDeclarations]: Found specification of procedure kobject_init_and_add [2024-11-08 18:37:05,490 INFO L138 BoogieDeclarations]: Found implementation of procedure kobject_init_and_add [2024-11-08 18:37:05,490 INFO L130 BoogieDeclarations]: Found specification of procedure cm_req_get_rnr_retry_count [2024-11-08 18:37:05,490 INFO L138 BoogieDeclarations]: Found implementation of procedure cm_req_get_rnr_retry_count [2024-11-08 18:37:05,490 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-08 18:37:05,490 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-08 18:37:05,492 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-08 18:37:05,492 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-08 18:37:05,493 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-08 18:37:05,493 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-08 18:37:05,493 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-08 18:37:05,493 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-08 18:37:05,493 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-08 18:37:05,493 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-08 18:37:05,493 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-08 18:37:05,493 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-08 18:37:05,493 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-08 18:37:05,494 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-08 18:37:05,494 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-08 18:37:05,494 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-08 18:37:05,494 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-08 18:37:05,494 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-08 18:37:05,494 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-08 18:37:05,494 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-08 18:37:05,494 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-08 18:37:05,494 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-08 18:37:05,495 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_long_inc [2024-11-08 18:37:05,495 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_long_inc [2024-11-08 18:37:05,495 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-08 18:37:05,495 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-08 18:37:05,495 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-08 18:37:05,495 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-08 18:37:05,495 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-08 18:37:05,495 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-08 18:37:05,495 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-08 18:37:05,498 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-08 18:37:05,498 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-08 18:37:05,499 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-08 18:37:05,499 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-08 18:37:05,499 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-08 18:37:05,499 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-08 18:37:05,500 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-08 18:37:05,500 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-08 18:37:05,500 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-08 18:37:05,500 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-08 18:37:05,500 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-11-08 18:37:05,500 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-11-08 18:37:05,501 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-11-08 18:37:05,501 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2024-11-08 18:37:05,501 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2024-11-08 18:37:05,501 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-08 18:37:05,502 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-08 18:37:05,502 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-08 18:37:05,502 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-08 18:37:05,502 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-08 18:37:05,502 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-08 18:37:05,502 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-08 18:37:05,503 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-08 18:37:05,503 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-08 18:37:05,503 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-08 18:37:05,503 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-08 18:37:05,503 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-08 18:37:05,503 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-08 18:37:05,503 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-08 18:37:05,504 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-08 18:37:05,504 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-08 18:37:05,504 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-08 18:37:05,504 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-11-08 18:37:05,504 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-11-08 18:37:05,504 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-11-08 18:37:05,504 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2024-11-08 18:37:05,505 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2024-11-08 18:37:05,505 INFO L130 BoogieDeclarations]: Found specification of procedure cm_destroy_id [2024-11-08 18:37:05,505 INFO L138 BoogieDeclarations]: Found implementation of procedure cm_destroy_id [2024-11-08 18:37:05,505 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2024-11-08 18:37:05,505 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2024-11-08 18:37:05,505 INFO L130 BoogieDeclarations]: Found specification of procedure __read_once_size [2024-11-08 18:37:05,505 INFO L138 BoogieDeclarations]: Found implementation of procedure __read_once_size [2024-11-08 18:37:05,505 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-08 18:37:05,505 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-08 18:37:05,505 INFO L130 BoogieDeclarations]: Found specification of procedure cm_req_get_starting_psn [2024-11-08 18:37:05,506 INFO L138 BoogieDeclarations]: Found implementation of procedure cm_req_get_starting_psn [2024-11-08 18:37:05,506 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-08 18:37:05,506 INFO L130 BoogieDeclarations]: Found specification of procedure cm_format_mra [2024-11-08 18:37:05,506 INFO L138 BoogieDeclarations]: Found implementation of procedure cm_format_mra [2024-11-08 18:37:05,506 INFO L130 BoogieDeclarations]: Found specification of procedure cm_convert_to_ms [2024-11-08 18:37:05,506 INFO L138 BoogieDeclarations]: Found implementation of procedure cm_convert_to_ms [2024-11-08 18:37:05,506 INFO L130 BoogieDeclarations]: Found specification of procedure cm_find_listen [2024-11-08 18:37:05,506 INFO L138 BoogieDeclarations]: Found implementation of procedure cm_find_listen [2024-11-08 18:37:05,506 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-08 18:37:05,506 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_write_lock_irqsave [2024-11-08 18:37:05,509 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_write_lock_irqsave [2024-11-08 18:37:05,509 INFO L130 BoogieDeclarations]: Found specification of procedure ib_free_recv_mad [2024-11-08 18:37:05,509 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_free_recv_mad [2024-11-08 18:37:05,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-08 18:37:05,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-08 18:37:05,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-08 18:37:05,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-08 18:37:05,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-08 18:37:05,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-08 18:37:05,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-08 18:37:05,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-08 18:37:05,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-08 18:37:05,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-08 18:37:05,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-08 18:37:05,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-08 18:37:05,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-08 18:37:05,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-08 18:37:05,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-08 18:37:05,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-08 18:37:05,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-08 18:37:05,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-08 18:37:05,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-08 18:37:05,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-08 18:37:05,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-08 18:37:05,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-08 18:37:05,512 INFO L130 BoogieDeclarations]: Found specification of procedure cm_rep_get_qpn [2024-11-08 18:37:05,512 INFO L138 BoogieDeclarations]: Found implementation of procedure cm_rep_get_qpn [2024-11-08 18:37:05,512 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2024-11-08 18:37:05,513 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2024-11-08 18:37:05,513 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_write_unlock_irqrestore [2024-11-08 18:37:05,513 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_write_unlock_irqrestore [2024-11-08 18:37:05,513 INFO L130 BoogieDeclarations]: Found specification of procedure cm_req_get_path_mtu [2024-11-08 18:37:05,513 INFO L138 BoogieDeclarations]: Found implementation of procedure cm_req_get_path_mtu [2024-11-08 18:37:05,513 INFO L130 BoogieDeclarations]: Found specification of procedure rb_erase [2024-11-08 18:37:05,513 INFO L138 BoogieDeclarations]: Found implementation of procedure rb_erase [2024-11-08 18:37:05,513 INFO L130 BoogieDeclarations]: Found specification of procedure cm_req_set_primary_sl [2024-11-08 18:37:05,514 INFO L138 BoogieDeclarations]: Found implementation of procedure cm_req_set_primary_sl [2024-11-08 18:37:05,514 INFO L130 BoogieDeclarations]: Found specification of procedure device_unregister [2024-11-08 18:37:05,514 INFO L138 BoogieDeclarations]: Found implementation of procedure device_unregister [2024-11-08 18:37:05,514 INFO L130 BoogieDeclarations]: Found specification of procedure rb_insert_color [2024-11-08 18:37:05,514 INFO L138 BoogieDeclarations]: Found implementation of procedure rb_insert_color [2024-11-08 18:37:05,514 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2024-11-08 18:37:05,514 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2024-11-08 18:37:05,514 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work [2024-11-08 18:37:05,514 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work [2024-11-08 18:37:05,514 INFO L130 BoogieDeclarations]: Found specification of procedure ib_modify_mad [2024-11-08 18:37:05,514 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_modify_mad [2024-11-08 18:37:05,515 INFO L130 BoogieDeclarations]: Found specification of procedure cm_rep_get_target_ack_delay [2024-11-08 18:37:05,515 INFO L138 BoogieDeclarations]: Found implementation of procedure cm_rep_get_target_ack_delay [2024-11-08 18:37:05,515 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-08 18:37:05,515 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-08 18:37:05,515 INFO L130 BoogieDeclarations]: Found specification of procedure ib_destroy_cm_id [2024-11-08 18:37:05,515 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_destroy_cm_id [2024-11-08 18:37:05,515 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-08 18:37:05,515 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-08 18:37:05,515 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2024-11-08 18:37:05,515 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2024-11-08 18:37:05,515 INFO L130 BoogieDeclarations]: Found specification of procedure cm_free_msg [2024-11-08 18:37:05,515 INFO L138 BoogieDeclarations]: Found implementation of procedure cm_free_msg [2024-11-08 18:37:05,516 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-08 18:37:05,516 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-08 18:37:05,516 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-08 18:37:05,516 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-08 18:37:05,516 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-08 18:37:05,516 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-08 18:37:05,516 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-08 18:37:05,516 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-08 18:37:05,516 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-08 18:37:05,516 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-08 18:37:05,516 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-08 18:37:05,520 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-08 18:37:05,520 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-08 18:37:05,520 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-08 18:37:05,520 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-08 18:37:05,521 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-08 18:37:05,521 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-08 18:37:05,521 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-08 18:37:05,521 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-08 18:37:05,522 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-08 18:37:05,522 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-11-08 18:37:05,522 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-11-08 18:37:05,522 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-08 18:37:05,522 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-08 18:37:05,522 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-08 18:37:05,522 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-08 18:37:05,522 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-08 18:37:05,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-08 18:37:05,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-08 18:37:05,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-08 18:37:05,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-08 18:37:05,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-08 18:37:05,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-08 18:37:05,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-08 18:37:05,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-08 18:37:05,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-08 18:37:05,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-08 18:37:05,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-08 18:37:05,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-08 18:37:05,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-08 18:37:05,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-08 18:37:05,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-08 18:37:05,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-08 18:37:05,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-08 18:37:05,525 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-08 18:37:05,525 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-08 18:37:05,525 INFO L130 BoogieDeclarations]: Found specification of procedure cm_insert_remote_qpn [2024-11-08 18:37:05,525 INFO L138 BoogieDeclarations]: Found implementation of procedure cm_insert_remote_qpn [2024-11-08 18:37:05,525 INFO L130 BoogieDeclarations]: Found specification of procedure cm_work_handler [2024-11-08 18:37:05,526 INFO L138 BoogieDeclarations]: Found implementation of procedure cm_work_handler [2024-11-08 18:37:05,526 INFO L130 BoogieDeclarations]: Found specification of procedure ib_create_send_mad [2024-11-08 18:37:05,526 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_create_send_mad [2024-11-08 18:37:05,526 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_workqueue [2024-11-08 18:37:05,526 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_workqueue [2024-11-08 18:37:05,526 INFO L130 BoogieDeclarations]: Found specification of procedure cm_format_mad_hdr [2024-11-08 18:37:05,526 INFO L138 BoogieDeclarations]: Found implementation of procedure cm_format_mad_hdr [2024-11-08 18:37:05,527 INFO L130 BoogieDeclarations]: Found specification of procedure cm_mra_get_msg_mraed [2024-11-08 18:37:05,527 INFO L138 BoogieDeclarations]: Found implementation of procedure cm_mra_get_msg_mraed [2024-11-08 18:37:05,527 INFO L130 BoogieDeclarations]: Found specification of procedure cm_rej_set_msg_rejected [2024-11-08 18:37:05,527 INFO L138 BoogieDeclarations]: Found implementation of procedure cm_rej_set_msg_rejected [2024-11-08 18:37:05,527 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-08 18:37:05,527 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-08 18:37:05,527 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work_on [2024-11-08 18:37:05,528 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work_on [2024-11-08 18:37:05,528 INFO L130 BoogieDeclarations]: Found specification of procedure cm_format_rtu [2024-11-08 18:37:05,528 INFO L138 BoogieDeclarations]: Found implementation of procedure cm_format_rtu [2024-11-08 18:37:05,528 INFO L130 BoogieDeclarations]: Found specification of procedure cm_dequeue_work [2024-11-08 18:37:05,528 INFO L138 BoogieDeclarations]: Found implementation of procedure cm_dequeue_work [2024-11-08 18:37:05,528 INFO L130 BoogieDeclarations]: Found specification of procedure cm_rep_get_rnr_retry_count [2024-11-08 18:37:05,528 INFO L138 BoogieDeclarations]: Found implementation of procedure cm_rep_get_rnr_retry_count [2024-11-08 18:37:05,528 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-08 18:37:05,528 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-08 18:37:05,528 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-08 18:37:05,529 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-08 18:37:05,529 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-08 18:37:05,529 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-08 18:37:05,529 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-08 18:37:05,529 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-08 18:37:05,529 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-08 18:37:05,529 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-08 18:37:05,529 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-08 18:37:05,529 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-08 18:37:05,529 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-08 18:37:05,529 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-08 18:37:05,529 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-08 18:37:05,530 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-08 18:37:05,530 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-08 18:37:05,530 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-11-08 18:37:05,530 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-11-08 18:37:05,530 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-11-08 18:37:05,530 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2024-11-08 18:37:05,530 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2024-11-08 18:37:05,530 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-08 18:37:05,530 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-08 18:37:05,530 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-08 18:37:05,530 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-08 18:37:05,531 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-08 18:37:05,531 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-08 18:37:05,531 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-08 18:37:05,531 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-08 18:37:05,531 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-08 18:37:05,531 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-08 18:37:05,531 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-08 18:37:05,531 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-08 18:37:05,531 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-08 18:37:05,533 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-08 18:37:05,533 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-08 18:37:05,533 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-08 18:37:05,533 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-08 18:37:05,535 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-11-08 18:37:05,536 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-11-08 18:37:05,536 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-11-08 18:37:05,538 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2024-11-08 18:37:05,538 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2024-11-08 18:37:05,538 INFO L130 BoogieDeclarations]: Found specification of procedure be32_lt [2024-11-08 18:37:05,538 INFO L138 BoogieDeclarations]: Found implementation of procedure be32_lt [2024-11-08 18:37:05,538 INFO L130 BoogieDeclarations]: Found specification of procedure cm_req_get_retry_count [2024-11-08 18:37:05,538 INFO L138 BoogieDeclarations]: Found implementation of procedure cm_req_get_retry_count [2024-11-08 18:37:05,539 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-08 18:37:05,539 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-08 18:37:05,539 INFO L130 BoogieDeclarations]: Found specification of procedure cm_init_av_for_response [2024-11-08 18:37:05,539 INFO L138 BoogieDeclarations]: Found implementation of procedure cm_init_av_for_response [2024-11-08 18:37:05,539 INFO L130 BoogieDeclarations]: Found specification of procedure cm_req_get_init_depth [2024-11-08 18:37:05,539 INFO L138 BoogieDeclarations]: Found implementation of procedure cm_req_get_init_depth [2024-11-08 18:37:05,539 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2024-11-08 18:37:05,539 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2024-11-08 18:37:05,539 INFO L130 BoogieDeclarations]: Found specification of procedure cm_remove_port_fs [2024-11-08 18:37:05,539 INFO L138 BoogieDeclarations]: Found implementation of procedure cm_remove_port_fs [2024-11-08 18:37:05,539 INFO L130 BoogieDeclarations]: Found specification of procedure cm_alloc_msg [2024-11-08 18:37:05,540 INFO L138 BoogieDeclarations]: Found implementation of procedure cm_alloc_msg [2024-11-08 18:37:05,540 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-08 18:37:05,540 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-08 18:37:05,540 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-08 18:37:05,540 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-08 18:37:05,540 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-08 18:37:05,540 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-08 18:37:05,540 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-08 18:37:05,540 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-08 18:37:05,540 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-08 18:37:05,545 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-08 18:37:05,545 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-08 18:37:05,545 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-08 18:37:05,545 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-08 18:37:05,545 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-08 18:37:05,545 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-08 18:37:05,545 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-08 18:37:05,545 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-08 18:37:05,545 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-08 18:37:05,545 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-08 18:37:05,546 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-08 18:37:05,546 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-08 18:37:05,546 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-08 18:37:05,546 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-08 18:37:05,546 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-08 18:37:05,546 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-08 18:37:05,546 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_3 [2024-11-08 18:37:05,546 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_3 [2024-11-08 18:37:05,546 INFO L130 BoogieDeclarations]: Found specification of procedure ib_modify_port [2024-11-08 18:37:05,546 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_modify_port [2024-11-08 18:37:05,546 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-08 18:37:05,546 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-08 18:37:05,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-08 18:37:05,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-08 18:37:05,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-08 18:37:05,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-08 18:37:05,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-08 18:37:05,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-08 18:37:05,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-08 18:37:05,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-08 18:37:05,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-08 18:37:05,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-08 18:37:05,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-08 18:37:05,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-08 18:37:05,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-08 18:37:05,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-08 18:37:05,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-08 18:37:05,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-08 18:37:05,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-08 18:37:05,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-08 18:37:05,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-11-08 18:37:05,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-11-08 18:37:05,552 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-08 18:37:05,552 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-08 18:37:05,552 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2024-11-08 18:37:05,552 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2024-11-08 18:37:05,552 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2024-11-08 18:37:05,553 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2024-11-08 18:37:05,553 INFO L130 BoogieDeclarations]: Found specification of procedure ib_create_cm_id [2024-11-08 18:37:05,553 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_create_cm_id [2024-11-08 18:37:05,553 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2024-11-08 18:37:05,553 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2024-11-08 18:37:05,553 INFO L130 BoogieDeclarations]: Found specification of procedure cm_req_get_qp_type [2024-11-08 18:37:05,553 INFO L138 BoogieDeclarations]: Found implementation of procedure cm_req_get_qp_type [2024-11-08 18:37:05,553 INFO L130 BoogieDeclarations]: Found specification of procedure flush_workqueue [2024-11-08 18:37:05,554 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_workqueue [2024-11-08 18:37:05,554 INFO L130 BoogieDeclarations]: Found specification of procedure cm_cleanup_timewait [2024-11-08 18:37:05,554 INFO L138 BoogieDeclarations]: Found implementation of procedure cm_cleanup_timewait [2024-11-08 18:37:05,554 INFO L130 BoogieDeclarations]: Found specification of procedure cm_init_av_by_path [2024-11-08 18:37:05,554 INFO L138 BoogieDeclarations]: Found implementation of procedure cm_init_av_by_path [2024-11-08 18:37:05,554 INFO L130 BoogieDeclarations]: Found specification of procedure be32_gt [2024-11-08 18:37:05,554 INFO L138 BoogieDeclarations]: Found implementation of procedure be32_gt [2024-11-08 18:37:05,554 INFO L130 BoogieDeclarations]: Found specification of procedure cm_free_work [2024-11-08 18:37:05,555 INFO L138 BoogieDeclarations]: Found implementation of procedure cm_free_work [2024-11-08 18:37:05,555 INFO L130 BoogieDeclarations]: Found specification of procedure ib_send_cm_rej [2024-11-08 18:37:05,555 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_send_cm_rej [2024-11-08 18:37:05,555 INFO L130 BoogieDeclarations]: Found specification of procedure cm_insert_remote_id [2024-11-08 18:37:05,555 INFO L138 BoogieDeclarations]: Found implementation of procedure cm_insert_remote_id [2024-11-08 18:37:05,555 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-08 18:37:05,555 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-08 18:37:05,556 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-08 18:37:05,556 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-08 18:37:05,556 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-08 18:37:05,556 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-08 18:37:05,556 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-08 18:37:05,556 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-08 18:37:05,556 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-08 18:37:05,556 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-08 18:37:05,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-08 18:37:05,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-08 18:37:05,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-08 18:37:05,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-08 18:37:05,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-08 18:37:05,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-08 18:37:05,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-08 18:37:05,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-08 18:37:05,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-08 18:37:05,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-08 18:37:05,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-08 18:37:05,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-08 18:37:05,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-08 18:37:05,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-08 18:37:05,559 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-08 18:37:05,559 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-08 18:37:05,559 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2024-11-08 18:37:05,559 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2024-11-08 18:37:05,559 INFO L130 BoogieDeclarations]: Found specification of procedure ib_post_send_mad [2024-11-08 18:37:05,559 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_post_send_mad [2024-11-08 18:37:05,559 INFO L130 BoogieDeclarations]: Found specification of procedure idr_find [2024-11-08 18:37:05,560 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_find [2024-11-08 18:37:05,560 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2024-11-08 18:37:05,560 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2024-11-08 18:37:05,560 INFO L130 BoogieDeclarations]: Found specification of procedure kobject_put [2024-11-08 18:37:05,560 INFO L138 BoogieDeclarations]: Found implementation of procedure kobject_put [2024-11-08 18:37:05,560 INFO L130 BoogieDeclarations]: Found specification of procedure cm_rep_get_starting_psn [2024-11-08 18:37:05,560 INFO L138 BoogieDeclarations]: Found implementation of procedure cm_rep_get_starting_psn [2024-11-08 18:37:05,560 INFO L130 BoogieDeclarations]: Found specification of procedure cm_copy_private_data [2024-11-08 18:37:05,560 INFO L138 BoogieDeclarations]: Found implementation of procedure cm_copy_private_data [2024-11-08 18:37:05,560 INFO L130 BoogieDeclarations]: Found specification of procedure cm_req_get_local_resp_timeout [2024-11-08 18:37:05,561 INFO L138 BoogieDeclarations]: Found implementation of procedure cm_req_get_local_resp_timeout [2024-11-08 18:37:05,561 INFO L130 BoogieDeclarations]: Found specification of procedure cm_form_tid [2024-11-08 18:37:05,561 INFO L138 BoogieDeclarations]: Found implementation of procedure cm_form_tid [2024-11-08 18:37:05,561 INFO L130 BoogieDeclarations]: Found specification of procedure cm_acquire_id [2024-11-08 18:37:05,561 INFO L138 BoogieDeclarations]: Found implementation of procedure cm_acquire_id [2024-11-08 18:37:05,561 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab64 [2024-11-08 18:37:05,561 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab64 [2024-11-08 18:37:05,561 INFO L130 BoogieDeclarations]: Found specification of procedure ib_send_cm_sidr_rep [2024-11-08 18:37:05,561 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_send_cm_sidr_rep [2024-11-08 18:37:05,561 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2024-11-08 18:37:05,561 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2024-11-08 18:37:05,561 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_all_3 [2024-11-08 18:37:05,561 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_all_3 [2024-11-08 18:37:05,562 INFO L130 BoogieDeclarations]: Found specification of procedure cm_rep_set_srq [2024-11-08 18:37:05,562 INFO L138 BoogieDeclarations]: Found implementation of procedure cm_rep_set_srq [2024-11-08 18:37:05,562 INFO L130 BoogieDeclarations]: Found specification of procedure cm_issue_rej [2024-11-08 18:37:05,562 INFO L138 BoogieDeclarations]: Found implementation of procedure cm_issue_rej [2024-11-08 18:37:05,562 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2024-11-08 18:37:05,562 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2024-11-08 18:37:05,562 INFO L130 BoogieDeclarations]: Found specification of procedure ib_cancel_mad [2024-11-08 18:37:05,562 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_cancel_mad [2024-11-08 18:37:05,562 INFO L130 BoogieDeclarations]: Found specification of procedure be64_lt [2024-11-08 18:37:05,562 INFO L138 BoogieDeclarations]: Found implementation of procedure be64_lt [2024-11-08 18:37:05,567 INFO L130 BoogieDeclarations]: Found specification of procedure cm_devnode [2024-11-08 18:37:05,567 INFO L138 BoogieDeclarations]: Found implementation of procedure cm_devnode [2024-11-08 18:37:05,567 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-08 18:37:05,567 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-08 18:37:05,567 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-08 18:37:05,567 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-08 18:37:05,567 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-08 18:37:05,567 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-08 18:37:05,567 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-08 18:37:05,567 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-08 18:37:05,567 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-08 18:37:05,568 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-08 18:37:05,568 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-08 18:37:05,568 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-08 18:37:05,568 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-08 18:37:05,568 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-08 18:37:05,568 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-08 18:37:05,568 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-08 18:37:05,568 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-08 18:37:05,568 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-08 18:37:05,568 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-08 18:37:05,568 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-08 18:37:05,569 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-08 18:37:05,569 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-08 18:37:05,569 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-08 18:37:05,569 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-08 18:37:07,053 INFO L238 CfgBuilder]: Building ICFG [2024-11-08 18:37:07,059 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-08 18:37:21,460 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-08 18:38:03,636 INFO L? ?]: Removed 3572 outVars from TransFormulas that were not future-live. [2024-11-08 18:38:03,636 INFO L287 CfgBuilder]: Performing block encoding [2024-11-08 18:38:03,708 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-08 18:38:03,708 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-08 18:38:03,709 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 06:38:03 BoogieIcfgContainer [2024-11-08 18:38:03,709 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-08 18:38:03,713 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-08 18:38:03,714 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-08 18:38:03,719 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-08 18:38:03,719 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.11 06:36:57" (1/3) ... [2024-11-08 18:38:03,723 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2997a35a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.11 06:38:03, skipping insertion in model container [2024-11-08 18:38:03,723 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:37:02" (2/3) ... [2024-11-08 18:38:03,724 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2997a35a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.11 06:38:03, skipping insertion in model container [2024-11-08 18:38:03,724 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 06:38:03" (3/3) ... [2024-11-08 18:38:03,725 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-08_1a-drivers--infiniband--core--ib_cm.ko-entry_point.cil.out.i [2024-11-08 18:38:03,820 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-08 18:38:03,824 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-08 18:38:03,988 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-08 18:38:03,993 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;@9eb2362, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-08 18:38:03,994 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-08 18:38:04,006 INFO L276 IsEmpty]: Start isEmpty. Operand has 2769 states, 1880 states have (on average 1.328723404255319) internal successors, (2498), 1967 states have internal predecessors, (2498), 759 states have call successors, (759), 129 states have call predecessors, (759), 128 states have return successors, (749), 725 states have call predecessors, (749), 749 states have call successors, (749) [2024-11-08 18:38:04,058 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2024-11-08 18:38:04,059 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 18:38:04,060 INFO L215 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 18:38:04,060 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 18:38:04,065 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 18:38:04,065 INFO L85 PathProgramCache]: Analyzing trace with hash 366919489, now seen corresponding path program 1 times [2024-11-08 18:38:04,075 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 18:38:04,075 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1129041511] [2024-11-08 18:38:04,076 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 18:38:04,076 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 18:38:26,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:38:27,065 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-08 18:38:27,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:38:27,185 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:38:27,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:38:27,211 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:38:27,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:38:27,236 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-11-08 18:38:27,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:38:27,276 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:38:27,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:38:27,297 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:38:27,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:38:27,319 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-11-08 18:38:27,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:38:27,358 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:38:27,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:38:27,382 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:38:27,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:38:27,410 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-08 18:38:27,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:38:27,450 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:38:27,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:38:27,475 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:38:27,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:38:27,504 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2024-11-08 18:38:27,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:38:27,542 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:38:27,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:38:27,560 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:38:27,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:38:27,582 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2024-11-08 18:38:27,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:38:27,615 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:38:27,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:38:27,636 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:38:27,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:38:27,655 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2024-11-08 18:38:27,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:38:27,687 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:38:27,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:38:27,704 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:38:27,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:38:27,722 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-11-08 18:38:27,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:38:27,757 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:38:27,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:38:27,777 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:38:27,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:38:27,796 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2024-11-08 18:38:27,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:38:27,826 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2024-11-08 18:38:27,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:38:27,849 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 160 [2024-11-08 18:38:27,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:38:28,560 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2024-11-08 18:38:28,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:38:28,591 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 174 [2024-11-08 18:38:28,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:38:28,611 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2024-11-08 18:38:28,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:38:28,635 INFO L134 CoverageAnalysis]: Checked inductivity of 392 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 392 trivial. 0 not checked. [2024-11-08 18:38:28,636 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 18:38:28,636 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1129041511] [2024-11-08 18:38:28,637 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1129041511] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 18:38:28,637 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 18:38:28,637 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-08 18:38:28,639 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1014997197] [2024-11-08 18:38:28,640 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 18:38:28,646 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-08 18:38:28,646 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 18:38:28,681 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-08 18:38:28,681 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-11-08 18:38:28,688 INFO L87 Difference]: Start difference. First operand has 2769 states, 1880 states have (on average 1.328723404255319) internal successors, (2498), 1967 states have internal predecessors, (2498), 759 states have call successors, (759), 129 states have call predecessors, (759), 128 states have return successors, (749), 725 states have call predecessors, (749), 749 states have call successors, (749) Second operand has 5 states, 5 states have (on average 12.6) internal successors, (63), 2 states have internal predecessors, (63), 2 states have call successors, (17), 5 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-08 18:38:32,925 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:38:37,411 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.48s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:38:41,824 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.41s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:38:56,327 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:39:00,336 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:39:04,349 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:39:32,367 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:39:36,378 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:39:40,416 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 18:39:48,449 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 18:39:52,465 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 18:39:56,474 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:40:05,857 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:40:09,882 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 18:40:13,892 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:40:18,861 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 18:40:22,872 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:40:26,892 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 18:40:27,903 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 18:40:27,904 INFO L93 Difference]: Finished difference Result 6098 states and 9202 transitions. [2024-11-08 18:40:27,906 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-08 18:40:27,908 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 2 states have internal predecessors, (63), 2 states have call successors, (17), 5 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 187 [2024-11-08 18:40:27,908 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 18:40:28,005 INFO L225 Difference]: With dead ends: 6098 [2024-11-08 18:40:28,005 INFO L226 Difference]: Without dead ends: 3314 [2024-11-08 18:40:28,062 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 78 GetRequests, 75 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-11-08 18:40:28,066 INFO L432 NwaCegarLoop]: 3161 mSDtfsCounter, 1823 mSDsluCounter, 3016 mSDsCounter, 0 mSdLazyCounter, 3479 mSolverCounterSat, 1931 mSolverCounterUnsat, 18 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 115.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2014 SdHoareTripleChecker+Valid, 6177 SdHoareTripleChecker+Invalid, 5428 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1931 IncrementalHoareTripleChecker+Valid, 3479 IncrementalHoareTripleChecker+Invalid, 18 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 118.5s IncrementalHoareTripleChecker+Time [2024-11-08 18:40:28,069 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2014 Valid, 6177 Invalid, 5428 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1931 Valid, 3479 Invalid, 18 Unknown, 0 Unchecked, 118.5s Time] [2024-11-08 18:40:28,098 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3314 states. [2024-11-08 18:40:28,482 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3314 to 2750. [2024-11-08 18:40:28,490 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2750 states, 1873 states have (on average 1.3203416978109983) internal successors, (2473), 1948 states have internal predecessors, (2473), 749 states have call successors, (749), 128 states have call predecessors, (749), 127 states have return successors, (748), 724 states have call predecessors, (748), 748 states have call successors, (748) [2024-11-08 18:40:28,528 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2750 states to 2750 states and 3970 transitions. [2024-11-08 18:40:28,537 INFO L78 Accepts]: Start accepts. Automaton has 2750 states and 3970 transitions. Word has length 187 [2024-11-08 18:40:28,538 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 18:40:28,538 INFO L471 AbstractCegarLoop]: Abstraction has 2750 states and 3970 transitions. [2024-11-08 18:40:28,538 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 2 states have internal predecessors, (63), 2 states have call successors, (17), 5 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-08 18:40:28,539 INFO L276 IsEmpty]: Start isEmpty. Operand 2750 states and 3970 transitions. [2024-11-08 18:40:28,554 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2024-11-08 18:40:28,554 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 18:40:28,555 INFO L215 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 18:40:28,555 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-08 18:40:28,556 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 18:40:28,556 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 18:40:28,556 INFO L85 PathProgramCache]: Analyzing trace with hash -1842057935, now seen corresponding path program 1 times [2024-11-08 18:40:28,557 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 18:40:28,558 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1357045974] [2024-11-08 18:40:28,559 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 18:40:28,560 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 18:40:50,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:40:52,299 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-08 18:40:52,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:40:52,454 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:40:52,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:40:52,472 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:40:52,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:40:52,491 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-11-08 18:40:52,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:40:52,515 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:40:52,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:40:52,530 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:40:52,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:40:52,545 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-11-08 18:40:52,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:40:52,571 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:40:52,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:40:52,588 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:40:52,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:40:52,603 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-08 18:40:52,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:40:52,626 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:40:52,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:40:52,642 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:40:52,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:40:52,786 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2024-11-08 18:40:52,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:40:52,813 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:40:52,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:40:52,830 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:40:52,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:40:52,853 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2024-11-08 18:40:52,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:40:52,882 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:40:52,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:40:52,898 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:40:52,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:40:52,914 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2024-11-08 18:40:52,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:40:52,937 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:40:52,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:40:52,954 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:40:52,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:40:52,970 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-11-08 18:40:52,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:40:52,999 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:40:53,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:40:53,016 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:40:53,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:40:53,034 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2024-11-08 18:40:53,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:40:53,051 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2024-11-08 18:40:53,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:40:53,070 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 160 [2024-11-08 18:40:53,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:40:54,170 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2024-11-08 18:40:54,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:40:54,198 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 174 [2024-11-08 18:40:54,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:40:54,219 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2024-11-08 18:40:54,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:40:54,244 INFO L134 CoverageAnalysis]: Checked inductivity of 392 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 392 trivial. 0 not checked. [2024-11-08 18:40:54,244 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 18:40:54,246 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1357045974] [2024-11-08 18:40:54,246 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1357045974] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 18:40:54,246 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 18:40:54,247 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-08 18:40:54,247 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1402183155] [2024-11-08 18:40:54,247 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 18:40:54,250 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-08 18:40:54,250 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 18:40:54,251 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-08 18:40:54,251 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2024-11-08 18:40:54,251 INFO L87 Difference]: Start difference. First operand 2750 states and 3970 transitions. Second operand has 6 states, 6 states have (on average 10.5) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (17), 5 states have call predecessors, (17), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-08 18:40:58,476 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:41:02,925 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.45s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:41:07,511 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.58s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:41:12,011 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.50s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:41:34,073 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 18:41:38,087 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:41:42,107 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 18:42:14,034 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 18:42:18,050 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 18:42:22,062 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:43:12,852 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:43:16,867 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:43:20,882 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:43:29,631 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:43:33,644 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:43:37,654 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:43:43,645 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:43:47,668 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 18:43:51,674 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:43:58,244 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:44:02,252 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:44:06,273 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 18:44:18,185 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:44:22,210 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 18:44:26,220 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:44:31,664 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:44:35,679 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:44:39,682 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:44:44,707 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:44:48,737 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 18:44:52,741 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:44:58,028 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 18:45:02,054 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 18:45:06,068 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:45:07,746 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 18:45:07,746 INFO L93 Difference]: Finished difference Result 9262 states and 13824 transitions. [2024-11-08 18:45:07,747 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-08 18:45:07,747 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.5) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (17), 5 states have call predecessors, (17), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 187 [2024-11-08 18:45:07,748 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 18:45:07,815 INFO L225 Difference]: With dead ends: 9262 [2024-11-08 18:45:07,815 INFO L226 Difference]: Without dead ends: 6534 [2024-11-08 18:45:07,840 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 69 GetRequests, 62 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 2.8s TimeCoverageRelationStatistics Valid=30, Invalid=42, Unknown=0, NotChecked=0, Total=72 [2024-11-08 18:45:07,841 INFO L432 NwaCegarLoop]: 3113 mSDtfsCounter, 5857 mSDsluCounter, 6386 mSDsCounter, 0 mSdLazyCounter, 7157 mSolverCounterSat, 2554 mSolverCounterUnsat, 34 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 245.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6592 SdHoareTripleChecker+Valid, 9499 SdHoareTripleChecker+Invalid, 9745 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 2554 IncrementalHoareTripleChecker+Valid, 7157 IncrementalHoareTripleChecker+Invalid, 34 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 251.0s IncrementalHoareTripleChecker+Time [2024-11-08 18:45:07,841 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6592 Valid, 9499 Invalid, 9745 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [2554 Valid, 7157 Invalid, 34 Unknown, 0 Unchecked, 251.0s Time] [2024-11-08 18:45:07,850 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6534 states. [2024-11-08 18:45:08,358 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6534 to 5406. [2024-11-08 18:45:08,369 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5406 states, 3685 states have (on average 1.3221166892808685) internal successors, (4872), 3834 states have internal predecessors, (4872), 1468 states have call successors, (1468), 253 states have call predecessors, (1468), 252 states have return successors, (1467), 1419 states have call predecessors, (1467), 1467 states have call successors, (1467) [2024-11-08 18:45:08,400 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5406 states to 5406 states and 7807 transitions. [2024-11-08 18:45:08,407 INFO L78 Accepts]: Start accepts. Automaton has 5406 states and 7807 transitions. Word has length 187 [2024-11-08 18:45:08,409 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 18:45:08,409 INFO L471 AbstractCegarLoop]: Abstraction has 5406 states and 7807 transitions. [2024-11-08 18:45:08,410 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.5) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (17), 5 states have call predecessors, (17), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-08 18:45:08,410 INFO L276 IsEmpty]: Start isEmpty. Operand 5406 states and 7807 transitions. [2024-11-08 18:45:08,418 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2024-11-08 18:45:08,418 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 18:45:08,419 INFO L215 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 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] [2024-11-08 18:45:08,419 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-08 18:45:08,419 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 18:45:08,420 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 18:45:08,420 INFO L85 PathProgramCache]: Analyzing trace with hash -1220862656, now seen corresponding path program 1 times [2024-11-08 18:45:08,420 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 18:45:08,420 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1620264619] [2024-11-08 18:45:08,421 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 18:45:08,421 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 18:45:28,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:45:29,116 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-08 18:45:29,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:45:29,247 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:45:29,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:45:29,261 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:45:29,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:45:29,274 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-11-08 18:45:29,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:45:29,305 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:45:29,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:45:29,318 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:45:29,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:45:29,331 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-11-08 18:45:29,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:45:29,360 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:45:29,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:45:29,372 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:45:29,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:45:29,385 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-08 18:45:29,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:45:29,414 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:45:29,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:45:29,430 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:45:29,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:45:29,441 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2024-11-08 18:45:29,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:45:29,465 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:45:29,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:45:29,477 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:45:29,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:45:29,489 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2024-11-08 18:45:29,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:45:29,514 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:45:29,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:45:29,525 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:45:29,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:45:29,537 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2024-11-08 18:45:29,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:45:29,563 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:45:29,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:45:29,575 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:45:29,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:45:29,587 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-11-08 18:45:29,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:45:29,613 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:45:29,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:45:29,626 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:45:29,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:45:29,816 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 147 [2024-11-08 18:45:29,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:45:29,837 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2024-11-08 18:45:29,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:45:29,858 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 159 [2024-11-08 18:45:29,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:45:29,876 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2024-11-08 18:45:29,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:45:29,895 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 171 [2024-11-08 18:45:29,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:45:29,914 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2024-11-08 18:45:29,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:45:29,933 INFO L134 CoverageAnalysis]: Checked inductivity of 395 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 395 trivial. 0 not checked. [2024-11-08 18:45:29,933 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 18:45:29,933 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1620264619] [2024-11-08 18:45:29,934 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1620264619] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 18:45:29,934 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 18:45:29,934 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-08 18:45:29,934 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1096040460] [2024-11-08 18:45:29,934 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 18:45:29,935 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-08 18:45:29,935 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 18:45:29,936 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-08 18:45:29,937 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-08 18:45:29,937 INFO L87 Difference]: Start difference. First operand 5406 states and 7807 transitions. Second operand has 6 states, 6 states have (on average 10.666666666666666) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (17), 5 states have call predecessors, (17), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-08 18:45:34,114 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:45:38,528 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.41s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:45:42,963 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.43s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:45:56,410 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:46:00,427 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 18:46:04,444 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 18:46:45,061 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:46:49,079 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 18:46:53,096 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 18:47:02,167 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:47:06,206 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 18:47:10,221 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 18:47:21,581 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:47:25,603 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 18:47:29,616 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:47:35,065 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:47:39,075 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:47:43,088 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:47:45,059 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 18:47:45,059 INFO L93 Difference]: Finished difference Result 6486 states and 9777 transitions. [2024-11-08 18:47:45,060 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-08 18:47:45,060 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.666666666666666) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (17), 5 states have call predecessors, (17), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 190 [2024-11-08 18:47:45,061 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 18:47:45,067 INFO L225 Difference]: With dead ends: 6486 [2024-11-08 18:47:45,068 INFO L226 Difference]: Without dead ends: 0 [2024-11-08 18:47:45,116 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 66 GetRequests, 60 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2024-11-08 18:47:45,117 INFO L432 NwaCegarLoop]: 3267 mSDtfsCounter, 5362 mSDsluCounter, 4357 mSDsCounter, 0 mSdLazyCounter, 4430 mSolverCounterSat, 2576 mSolverCounterUnsat, 18 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 131.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5916 SdHoareTripleChecker+Valid, 7624 SdHoareTripleChecker+Invalid, 7024 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2576 IncrementalHoareTripleChecker+Valid, 4430 IncrementalHoareTripleChecker+Invalid, 18 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 134.0s IncrementalHoareTripleChecker+Time [2024-11-08 18:47:45,117 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5916 Valid, 7624 Invalid, 7024 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2576 Valid, 4430 Invalid, 18 Unknown, 0 Unchecked, 134.0s Time] [2024-11-08 18:47:45,118 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-11-08 18:47:45,118 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-11-08 18:47:45,118 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 18:47:45,118 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-11-08 18:47:45,123 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 190 [2024-11-08 18:47:45,123 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 18:47:45,123 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-11-08 18:47:45,123 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.666666666666666) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (17), 5 states have call predecessors, (17), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-08 18:47:45,124 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-11-08 18:47:45,124 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-11-08 18:47:45,126 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-11-08 18:47:45,127 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-08 18:47:45,129 INFO L407 BasicCegarLoop]: Path program histogram: [1, 1, 1] [2024-11-08 18:47:45,132 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions.