./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-32_7a-drivers--video--fbdev--udlfb.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4e097c-f7d4-4310-bbc8-8a78e59908c0/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4e097c-f7d4-4310-bbc8-8a78e59908c0/bin/uautomizer-verify-84ZbGMXZE1/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4e097c-f7d4-4310-bbc8-8a78e59908c0/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4e097c-f7d4-4310-bbc8-8a78e59908c0/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--video--fbdev--udlfb.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4e097c-f7d4-4310-bbc8-8a78e59908c0/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4e097c-f7d4-4310-bbc8-8a78e59908c0/bin/uautomizer-verify-84ZbGMXZE1 --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 f0264a7c1c07e6092d32753a230521a5edec309c10f882cddd09eac7d8c938cd --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-02 13:26:01,521 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 13:26:01,579 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4e097c-f7d4-4310-bbc8-8a78e59908c0/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-12-02 13:26:01,584 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 13:26:01,584 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 13:26:01,606 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 13:26:01,607 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 13:26:01,607 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 13:26:01,607 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 13:26:01,608 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 13:26:01,608 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 13:26:01,608 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 13:26:01,608 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 13:26:01,608 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 13:26:01,608 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 13:26:01,608 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 13:26:01,608 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 13:26:01,609 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 13:26:01,609 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 13:26:01,609 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 13:26:01,609 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 13:26:01,609 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 13:26:01,609 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 13:26:01,609 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 13:26:01,609 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 13:26:01,609 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 13:26:01,609 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 13:26:01,609 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 13:26:01,610 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 13:26:01,610 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 13:26:01,610 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 13:26:01,610 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 13:26:01,610 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 13:26:01,610 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 13:26:01,610 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 13:26:01,610 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 13:26:01,610 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 13:26:01,610 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 13:26:01,610 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 13:26:01,610 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 13:26:01,611 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 13:26:01,611 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 13:26:01,611 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 13:26:01,611 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 13:26:01,611 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 13:26:01,611 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4e097c-f7d4-4310-bbc8-8a78e59908c0/bin/uautomizer-verify-84ZbGMXZE1 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 -> f0264a7c1c07e6092d32753a230521a5edec309c10f882cddd09eac7d8c938cd [2024-12-02 13:26:01,832 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 13:26:01,840 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 13:26:01,842 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 13:26:01,843 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 13:26:01,844 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 13:26:01,845 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4e097c-f7d4-4310-bbc8-8a78e59908c0/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--video--fbdev--udlfb.ko-entry_point.cil.out.i [2024-12-02 13:26:04,461 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4e097c-f7d4-4310-bbc8-8a78e59908c0/bin/uautomizer-verify-84ZbGMXZE1/data/5452ac0e9/5d10d6ec10224341b544122ece22246f/FLAG4b5fecb2f [2024-12-02 13:26:04,893 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 13:26:04,894 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4e097c-f7d4-4310-bbc8-8a78e59908c0/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--video--fbdev--udlfb.ko-entry_point.cil.out.i [2024-12-02 13:26:04,921 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4e097c-f7d4-4310-bbc8-8a78e59908c0/bin/uautomizer-verify-84ZbGMXZE1/data/5452ac0e9/5d10d6ec10224341b544122ece22246f/FLAG4b5fecb2f [2024-12-02 13:26:05,021 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4e097c-f7d4-4310-bbc8-8a78e59908c0/bin/uautomizer-verify-84ZbGMXZE1/data/5452ac0e9/5d10d6ec10224341b544122ece22246f [2024-12-02 13:26:05,023 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 13:26:05,024 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 13:26:05,025 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 13:26:05,025 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 13:26:05,028 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 13:26:05,029 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 01:26:05" (1/1) ... [2024-12-02 13:26:05,029 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2dce6e62 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:26:05, skipping insertion in model container [2024-12-02 13:26:05,029 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 01:26:05" (1/1) ... [2024-12-02 13:26:05,107 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 13:26:06,359 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_df4e097c-f7d4-4310-bbc8-8a78e59908c0/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--video--fbdev--udlfb.ko-entry_point.cil.out.i[222868,222881] [2024-12-02 13:26:06,557 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 13:26:06,584 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 13:26:06,676 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"./arch/x86/include/asm/paravirt.h"), "i" (179), "i" (12UL)); [4067-4068] [2024-12-02 13:26:06,678 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c6;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c5\n .byte 772b-771b\n .short %c7\n.popsection\n": "=D" (__edi), "=S" (__esi), "=d" (__edx), "=c" (__ecx), "=a" (__eax): [paravirt_typenum] "i" (34UL), [paravirt_opptr] "i" (& pv_cpu_ops.read_tsc), [paravirt_clobber] "i" (511): "memory", "cc", "r8", "r9", "r10", "r11"); [4073-4076] [2024-12-02 13:26:06,678 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("661:\n\tprefetcht0 %P1\n662:\n.skip -(((6651f-6641f)-(662b-661b)) > 0) * ((6651f-6641f)-(662b-661b)),0x90\n663:\n.pushsection .altinstructions,\"a\"\n .long 661b - .\n .long 6641f - .\n .word ( 6*32+ 8)\n .byte 663b-661b\n .byte 6651f-6641f\n .byte 663b-662b\n.popsection\n.pushsection .altinstr_replacement, \"ax\"\n6641:\n\tprefetchw %P1\n6651:\n\t.popsection": : "i" (0), "m" (*((char const *)x))); [4084-4085] [2024-12-02 13:26:06,679 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 %1,%0": "+m" (v->counter): "ir" (i)); [4108] [2024-12-02 13:26:06,679 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; subl %2, %0; sete %1": "+m" (v->counter), "=qm" (c): "er" (i): "memory"); [4116-4117] [2024-12-02 13:26:06,680 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; xaddb %b0, %1\n": "+q" (__ret), "+m" (v->counter): : "memory", "cc"); [4128-4129] [2024-12-02 13:26:06,680 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; xaddw %w0, %1\n": "+r" (__ret), "+m" (v->counter): : "memory", "cc"); [4132-4133] [2024-12-02 13:26:06,680 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; xaddl %0, %1\n": "+r" (__ret), "+m" (v->counter): : "memory", "cc"); [4136-4137] [2024-12-02 13:26:06,681 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; xaddq %q0, %1\n": "+r" (__ret), "+m" (v->counter): : "memory", "cc"); [4140-4141] [2024-12-02 13:26:06,711 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)front) [4941] [2024-12-02 13:26:06,712 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)back) [4942] [2024-12-02 13:26:06,795 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--32_7a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/5262/dscv_tempdir/dscv/ri/32_7a/drivers/video/fbdev/udlfb.c"), "i" (1932), "i" (12UL)); [6665-6666] [2024-12-02 13:26:06,796 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--32_7a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/5262/dscv_tempdir/dscv/ri/32_7a/drivers/video/fbdev/udlfb.c"), "i" (1950), "i" (12UL)); [6689-6690] [2024-12-02 13:26:06,817 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_df4e097c-f7d4-4310-bbc8-8a78e59908c0/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--video--fbdev--udlfb.ko-entry_point.cil.out.i[222868,222881] [2024-12-02 13:26:06,834 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 13:26:06,918 INFO L204 MainTranslator]: Completed translation [2024-12-02 13:26:06,919 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:26:06 WrapperNode [2024-12-02 13:26:06,919 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 13:26:06,920 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 13:26:06,920 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 13:26:06,920 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 13:26:06,925 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:26:06" (1/1) ... [2024-12-02 13:26:06,974 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:26:06" (1/1) ... [2024-12-02 13:26:07,106 INFO L138 Inliner]: procedures = 318, calls = 1726, calls flagged for inlining = 117, calls inlined = 109, statements flattened = 4233 [2024-12-02 13:26:07,106 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 13:26:07,106 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 13:26:07,107 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 13:26:07,107 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 13:26:07,114 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:26:06" (1/1) ... [2024-12-02 13:26:07,114 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:26:06" (1/1) ... [2024-12-02 13:26:07,136 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:26:06" (1/1) ... [2024-12-02 13:26:07,778 INFO L175 MemorySlicer]: Split 803 memory accesses to 27 slices as follows [2, 5, 6, 5, 27, 6, 17, 6, 12, 4, 9, 476, 6, 1, 19, 22, 2, 72, 45, 8, 2, 6, 2, 2, 9, 6, 26]. 59 percent of accesses are in the largest equivalence class. The 45 initializations are split as follows [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 37, 6, 0, 0, 0, 2, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]. The 397 writes are split as follows [1, 2, 3, 3, 1, 3, 17, 3, 4, 2, 3, 188, 0, 0, 19, 5, 0, 72, 45, 3, 1, 2, 1, 1, 2, 3, 13]. [2024-12-02 13:26:07,779 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:26:06" (1/1) ... [2024-12-02 13:26:07,779 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:26:06" (1/1) ... [2024-12-02 13:26:07,884 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:26:06" (1/1) ... [2024-12-02 13:26:07,892 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:26:06" (1/1) ... [2024-12-02 13:26:07,954 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:26:06" (1/1) ... [2024-12-02 13:26:07,990 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:26:06" (1/1) ... [2024-12-02 13:26:08,002 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:26:06" (1/1) ... [2024-12-02 13:26:08,040 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 13:26:08,041 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 13:26:08,041 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 13:26:08,041 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 13:26:08,042 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:26:06" (1/1) ... [2024-12-02 13:26:08,048 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 13:26:08,059 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4e097c-f7d4-4310-bbc8-8a78e59908c0/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 13:26:08,072 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4e097c-f7d4-4310-bbc8-8a78e59908c0/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 13:26:08,075 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4e097c-f7d4-4310-bbc8-8a78e59908c0/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 13:26:08,100 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2024-12-02 13:26:08,100 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2024-12-02 13:26:08,100 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_ops_fillrect [2024-12-02 13:26:08,100 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_ops_fillrect [2024-12-02 13:26:08,100 INFO L130 BoogieDeclarations]: Found specification of procedure kref_sub [2024-12-02 13:26:08,100 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_sub [2024-12-02 13:26:08,100 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_submit_urb [2024-12-02 13:26:08,100 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_submit_urb [2024-12-02 13:26:08,100 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_urb_completion [2024-12-02 13:26:08,100 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_urb_completion [2024-12-02 13:26:08,100 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-12-02 13:26:08,100 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-12-02 13:26:08,100 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-12-02 13:26:08,100 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-12-02 13:26:08,100 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-12-02 13:26:08,101 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-12-02 13:26:08,101 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-12-02 13:26:08,101 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-12-02 13:26:08,101 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-12-02 13:26:08,101 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-12-02 13:26:08,101 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-12-02 13:26:08,101 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-12-02 13:26:08,101 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-12-02 13:26:08,101 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-12-02 13:26:08,101 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-12-02 13:26:08,101 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-12-02 13:26:08,101 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-12-02 13:26:08,101 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-12-02 13:26:08,101 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-12-02 13:26:08,101 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-12-02 13:26:08,101 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-12-02 13:26:08,101 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-12-02 13:26:08,101 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2024-12-02 13:26:08,101 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2024-12-02 13:26:08,102 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2024-12-02 13:26:08,102 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2024-12-02 13:26:08,102 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#26 [2024-12-02 13:26:08,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-12-02 13:26:08,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-12-02 13:26:08,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-12-02 13:26:08,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-12-02 13:26:08,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-12-02 13:26:08,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-12-02 13:26:08,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-12-02 13:26:08,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-12-02 13:26:08,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-12-02 13:26:08,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-12-02 13:26:08,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-12-02 13:26:08,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-12-02 13:26:08,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-12-02 13:26:08,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-12-02 13:26:08,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-12-02 13:26:08,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-12-02 13:26:08,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-12-02 13:26:08,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-12-02 13:26:08,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-12-02 13:26:08,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-12-02 13:26:08,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-12-02 13:26:08,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-12-02 13:26:08,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-12-02 13:26:08,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-12-02 13:26:08,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-12-02 13:26:08,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-12-02 13:26:08,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2024-12-02 13:26:08,103 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-12-02 13:26:08,103 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-12-02 13:26:08,103 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-12-02 13:26:08,103 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-12-02 13:26:08,103 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_ops_mmap [2024-12-02 13:26:08,103 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_ops_mmap [2024-12-02 13:26:08,103 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_free_framebuffer_work [2024-12-02 13:26:08,103 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_free_framebuffer_work [2024-12-02 13:26:08,104 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_vidreg_unlock [2024-12-02 13:26:08,104 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_vidreg_unlock [2024-12-02 13:26:08,104 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-12-02 13:26:08,104 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-12-02 13:26:08,104 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_ops_check_var [2024-12-02 13:26:08,104 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_ops_check_var [2024-12-02 13:26:08,104 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_1 [2024-12-02 13:26:08,104 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_1 [2024-12-02 13:26:08,104 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_is_valid_mode [2024-12-02 13:26:08,104 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_is_valid_mode [2024-12-02 13:26:08,104 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_set_register_lfsr16 [2024-12-02 13:26:08,104 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_set_register_lfsr16 [2024-12-02 13:26:08,104 INFO L130 BoogieDeclarations]: Found specification of procedure fb_destroy_modelist [2024-12-02 13:26:08,104 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_destroy_modelist [2024-12-02 13:26:08,104 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2024-12-02 13:26:08,104 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2024-12-02 13:26:08,104 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-12-02 13:26:08,104 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-12-02 13:26:08,104 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_ops_setcolreg [2024-12-02 13:26:08,104 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_ops_setcolreg [2024-12-02 13:26:08,104 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-12-02 13:26:08,105 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-12-02 13:26:08,105 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work_on [2024-12-02 13:26:08,105 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work_on [2024-12-02 13:26:08,105 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2024-12-02 13:26:08,105 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2024-12-02 13:26:08,105 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-12-02 13:26:08,105 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-12-02 13:26:08,105 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-12-02 13:26:08,105 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-12-02 13:26:08,105 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-12-02 13:26:08,105 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-12-02 13:26:08,105 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-12-02 13:26:08,105 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-12-02 13:26:08,105 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-12-02 13:26:08,105 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-12-02 13:26:08,105 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-12-02 13:26:08,105 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-12-02 13:26:08,105 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-12-02 13:26:08,105 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-12-02 13:26:08,105 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-12-02 13:26:08,105 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-12-02 13:26:08,106 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-12-02 13:26:08,106 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-12-02 13:26:08,106 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-12-02 13:26:08,106 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-12-02 13:26:08,106 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2024-12-02 13:26:08,106 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2024-12-02 13:26:08,106 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2024-12-02 13:26:08,106 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#23 [2024-12-02 13:26:08,106 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#24 [2024-12-02 13:26:08,106 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#25 [2024-12-02 13:26:08,106 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#26 [2024-12-02 13:26:08,106 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-12-02 13:26:08,106 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-12-02 13:26:08,106 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-12-02 13:26:08,106 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-12-02 13:26:08,106 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-12-02 13:26:08,106 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-12-02 13:26:08,106 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-12-02 13:26:08,106 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-12-02 13:26:08,106 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-12-02 13:26:08,106 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-12-02 13:26:08,106 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-12-02 13:26:08,107 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-12-02 13:26:08,107 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-12-02 13:26:08,107 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-12-02 13:26:08,107 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-12-02 13:26:08,107 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-12-02 13:26:08,107 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-12-02 13:26:08,107 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-12-02 13:26:08,107 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-12-02 13:26:08,107 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-12-02 13:26:08,107 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2024-12-02 13:26:08,107 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2024-12-02 13:26:08,107 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2024-12-02 13:26:08,107 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#23 [2024-12-02 13:26:08,107 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#24 [2024-12-02 13:26:08,107 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#25 [2024-12-02 13:26:08,107 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#26 [2024-12-02 13:26:08,107 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_ops_release [2024-12-02 13:26:08,107 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_ops_release [2024-12-02 13:26:08,107 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-12-02 13:26:08,107 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-12-02 13:26:08,108 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_get_urb [2024-12-02 13:26:08,108 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_get_urb [2024-12-02 13:26:08,108 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_set_video_mode [2024-12-02 13:26:08,108 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_set_video_mode [2024-12-02 13:26:08,108 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2024-12-02 13:26:08,108 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2024-12-02 13:26:08,108 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-12-02 13:26:08,108 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-12-02 13:26:08,108 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_ops_blank [2024-12-02 13:26:08,108 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_ops_blank [2024-12-02 13:26:08,108 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-12-02 13:26:08,108 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-12-02 13:26:08,108 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-12-02 13:26:08,108 INFO L130 BoogieDeclarations]: Found specification of procedure get_cycles [2024-12-02 13:26:08,108 INFO L138 BoogieDeclarations]: Found implementation of procedure get_cycles [2024-12-02 13:26:08,108 INFO L130 BoogieDeclarations]: Found specification of procedure up [2024-12-02 13:26:08,108 INFO L138 BoogieDeclarations]: Found implementation of procedure up [2024-12-02 13:26:08,108 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-12-02 13:26:08,108 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-12-02 13:26:08,109 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-12-02 13:26:08,109 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-12-02 13:26:08,109 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-12-02 13:26:08,109 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-12-02 13:26:08,109 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-12-02 13:26:08,109 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-12-02 13:26:08,109 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-12-02 13:26:08,109 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-12-02 13:26:08,109 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-12-02 13:26:08,109 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-12-02 13:26:08,109 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-12-02 13:26:08,109 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-12-02 13:26:08,109 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-12-02 13:26:08,109 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-12-02 13:26:08,109 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-12-02 13:26:08,109 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-12-02 13:26:08,109 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-12-02 13:26:08,109 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-12-02 13:26:08,109 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-12-02 13:26:08,109 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-12-02 13:26:08,109 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-12-02 13:26:08,109 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-12-02 13:26:08,110 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-12-02 13:26:08,110 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-12-02 13:26:08,110 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-12-02 13:26:08,110 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_ops_copyarea [2024-12-02 13:26:08,110 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_ops_copyarea [2024-12-02 13:26:08,110 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-12-02 13:26:08,110 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-12-02 13:26:08,110 INFO L130 BoogieDeclarations]: Found specification of procedure fb_add_videomode [2024-12-02 13:26:08,110 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_add_videomode [2024-12-02 13:26:08,110 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-12-02 13:26:08,110 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_add [2024-12-02 13:26:08,110 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_add [2024-12-02 13:26:08,110 INFO L130 BoogieDeclarations]: Found specification of procedure fb_edid_to_monspecs [2024-12-02 13:26:08,110 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_edid_to_monspecs [2024-12-02 13:26:08,110 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-12-02 13:26:08,110 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-12-02 13:26:08,110 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2024-12-02 13:26:08,110 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2024-12-02 13:26:08,110 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-12-02 13:26:08,110 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-12-02 13:26:08,110 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-12-02 13:26:08,110 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-12-02 13:26:08,110 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2024-12-02 13:26:08,111 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2024-12-02 13:26:08,111 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_setup_modes [2024-12-02 13:26:08,111 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_setup_modes [2024-12-02 13:26:08,111 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2024-12-02 13:26:08,111 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2024-12-02 13:26:08,111 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2024-12-02 13:26:08,111 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2024-12-02 13:26:08,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-12-02 13:26:08,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-12-02 13:26:08,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-12-02 13:26:08,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-12-02 13:26:08,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-12-02 13:26:08,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-12-02 13:26:08,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-12-02 13:26:08,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-12-02 13:26:08,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-12-02 13:26:08,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-12-02 13:26:08,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-12-02 13:26:08,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-12-02 13:26:08,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-12-02 13:26:08,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-12-02 13:26:08,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-12-02 13:26:08,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-12-02 13:26:08,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-12-02 13:26:08,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-12-02 13:26:08,112 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-12-02 13:26:08,112 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-12-02 13:26:08,112 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-12-02 13:26:08,112 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-12-02 13:26:08,112 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2024-12-02 13:26:08,112 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2024-12-02 13:26:08,112 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2024-12-02 13:26:08,112 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2024-12-02 13:26:08,112 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#26 [2024-12-02 13:26:08,112 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_vidreg_lock [2024-12-02 13:26:08,112 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_vidreg_lock [2024-12-02 13:26:08,112 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2024-12-02 13:26:08,112 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2024-12-02 13:26:08,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-12-02 13:26:08,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-12-02 13:26:08,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-12-02 13:26:08,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-12-02 13:26:08,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-12-02 13:26:08,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-12-02 13:26:08,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-12-02 13:26:08,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-12-02 13:26:08,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-12-02 13:26:08,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-12-02 13:26:08,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-12-02 13:26:08,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-12-02 13:26:08,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-12-02 13:26:08,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-12-02 13:26:08,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-12-02 13:26:08,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-12-02 13:26:08,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-12-02 13:26:08,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-12-02 13:26:08,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-12-02 13:26:08,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-12-02 13:26:08,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-12-02 13:26:08,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-12-02 13:26:08,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-12-02 13:26:08,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-12-02 13:26:08,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-12-02 13:26:08,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-12-02 13:26:08,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2024-12-02 13:26:08,113 INFO L130 BoogieDeclarations]: Found specification of procedure kref_get [2024-12-02 13:26:08,113 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_get [2024-12-02 13:26:08,113 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-12-02 13:26:08,113 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-12-02 13:26:08,113 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-12-02 13:26:08,113 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-12-02 13:26:08,113 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-12-02 13:26:08,113 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-12-02 13:26:08,113 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-12-02 13:26:08,113 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-12-02 13:26:08,113 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-12-02 13:26:08,113 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-12-02 13:26:08,113 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-12-02 13:26:08,113 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-12-02 13:26:08,113 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-12-02 13:26:08,114 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-12-02 13:26:08,114 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-12-02 13:26:08,114 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-12-02 13:26:08,114 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-12-02 13:26:08,114 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-12-02 13:26:08,114 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-12-02 13:26:08,114 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-12-02 13:26:08,114 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-12-02 13:26:08,114 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-12-02 13:26:08,114 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-12-02 13:26:08,114 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-12-02 13:26:08,114 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-12-02 13:26:08,114 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-12-02 13:26:08,114 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-12-02 13:26:08,114 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock_of_fb_info [2024-12-02 13:26:08,114 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock_of_fb_info [2024-12-02 13:26:08,114 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_ops_ioctl [2024-12-02 13:26:08,114 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_ops_ioctl [2024-12-02 13:26:08,114 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_free_framebuffer [2024-12-02 13:26:08,114 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_free_framebuffer [2024-12-02 13:26:08,114 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-12-02 13:26:08,115 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-12-02 13:26:08,115 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-12-02 13:26:08,115 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-12-02 13:26:08,115 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-12-02 13:26:08,115 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-12-02 13:26:08,115 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-12-02 13:26:08,115 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-12-02 13:26:08,115 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-12-02 13:26:08,115 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-12-02 13:26:08,115 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-12-02 13:26:08,115 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-12-02 13:26:08,115 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-12-02 13:26:08,115 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-12-02 13:26:08,115 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-12-02 13:26:08,115 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-12-02 13:26:08,115 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-12-02 13:26:08,115 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-12-02 13:26:08,115 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-12-02 13:26:08,115 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-12-02 13:26:08,115 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2024-12-02 13:26:08,115 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2024-12-02 13:26:08,115 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2024-12-02 13:26:08,115 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2024-12-02 13:26:08,115 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2024-12-02 13:26:08,116 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#25 [2024-12-02 13:26:08,116 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#26 [2024-12-02 13:26:08,116 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-12-02 13:26:08,116 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-12-02 13:26:08,116 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-12-02 13:26:08,116 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-12-02 13:26:08,116 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-12-02 13:26:08,116 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-12-02 13:26:08,116 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-12-02 13:26:08,116 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-12-02 13:26:08,116 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-12-02 13:26:08,116 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-12-02 13:26:08,116 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-12-02 13:26:08,116 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-12-02 13:26:08,116 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-12-02 13:26:08,116 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-12-02 13:26:08,116 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-12-02 13:26:08,116 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-12-02 13:26:08,116 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-12-02 13:26:08,116 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-12-02 13:26:08,116 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-12-02 13:26:08,116 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-12-02 13:26:08,116 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2024-12-02 13:26:08,116 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2024-12-02 13:26:08,116 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2024-12-02 13:26:08,116 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2024-12-02 13:26:08,116 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2024-12-02 13:26:08,117 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#25 [2024-12-02 13:26:08,117 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#26 [2024-12-02 13:26:08,117 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_var_color_format [2024-12-02 13:26:08,117 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_var_color_format [2024-12-02 13:26:08,117 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2024-12-02 13:26:08,117 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2024-12-02 13:26:08,117 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-12-02 13:26:08,117 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-12-02 13:26:08,117 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2024-12-02 13:26:08,117 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2024-12-02 13:26:08,117 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2024-12-02 13:26:08,117 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2024-12-02 13:26:08,117 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_handle_damage [2024-12-02 13:26:08,117 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_handle_damage [2024-12-02 13:26:08,117 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-12-02 13:26:08,117 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-12-02 13:26:08,117 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-12-02 13:26:08,117 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-12-02 13:26:08,117 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-12-02 13:26:08,117 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-12-02 13:26:08,117 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-12-02 13:26:08,117 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-12-02 13:26:08,117 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-12-02 13:26:08,117 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-12-02 13:26:08,118 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-12-02 13:26:08,118 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-12-02 13:26:08,118 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-12-02 13:26:08,118 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-12-02 13:26:08,118 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-12-02 13:26:08,118 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-12-02 13:26:08,118 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-12-02 13:26:08,118 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-12-02 13:26:08,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-12-02 13:26:08,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-12-02 13:26:08,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-12-02 13:26:08,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-12-02 13:26:08,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-12-02 13:26:08,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-12-02 13:26:08,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-12-02 13:26:08,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-12-02 13:26:08,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-12-02 13:26:08,119 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_render_hline [2024-12-02 13:26:08,119 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_render_hline [2024-12-02 13:26:08,119 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_usb_disconnect [2024-12-02 13:26:08,119 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_usb_disconnect [2024-12-02 13:26:08,119 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put [2024-12-02 13:26:08,119 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put [2024-12-02 13:26:08,119 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-12-02 13:26:08,119 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-12-02 13:26:08,119 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_release_urb_work [2024-12-02 13:26:08,119 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_release_urb_work [2024-12-02 13:26:08,119 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-12-02 13:26:08,119 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-12-02 13:26:08,119 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-12-02 13:26:08,120 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_blanking [2024-12-02 13:26:08,120 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_blanking [2024-12-02 13:26:08,120 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-12-02 13:26:08,120 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-12-02 13:26:08,120 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_set_register_16 [2024-12-02 13:26:08,120 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_set_register_16 [2024-12-02 13:26:08,120 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 13:26:08,120 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_ops_imageblit [2024-12-02 13:26:08,120 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_ops_imageblit [2024-12-02 13:26:08,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-12-02 13:26:08,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-12-02 13:26:08,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-12-02 13:26:08,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-12-02 13:26:08,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-12-02 13:26:08,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-12-02 13:26:08,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-12-02 13:26:08,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-12-02 13:26:08,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-12-02 13:26:08,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-12-02 13:26:08,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-12-02 13:26:08,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-12-02 13:26:08,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-12-02 13:26:08,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-12-02 13:26:08,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-12-02 13:26:08,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-12-02 13:26:08,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-12-02 13:26:08,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-12-02 13:26:08,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-12-02 13:26:08,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-12-02 13:26:08,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-12-02 13:26:08,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-12-02 13:26:08,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-12-02 13:26:08,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-12-02 13:26:08,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-12-02 13:26:08,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-12-02 13:26:08,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-12-02 13:26:08,121 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-12-02 13:26:08,121 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-12-02 13:26:08,121 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_ops_open [2024-12-02 13:26:08,121 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_ops_open [2024-12-02 13:26:08,121 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_set_register [2024-12-02 13:26:08,121 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_set_register [2024-12-02 13:26:08,121 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2024-12-02 13:26:08,121 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2024-12-02 13:26:08,121 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2024-12-02 13:26:08,121 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2024-12-02 13:26:08,121 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_fb_info [2024-12-02 13:26:08,121 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_fb_info [2024-12-02 13:26:08,121 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2024-12-02 13:26:08,122 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2024-12-02 13:26:08,122 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_init_framebuffer_work [2024-12-02 13:26:08,122 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_init_framebuffer_work [2024-12-02 13:26:08,122 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2024-12-02 13:26:08,122 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2024-12-02 13:26:08,122 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-12-02 13:26:08,122 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-12-02 13:26:08,122 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_ops_set_par [2024-12-02 13:26:08,122 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_ops_set_par [2024-12-02 13:26:08,122 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_delayed_work [2024-12-02 13:26:08,122 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_delayed_work [2024-12-02 13:26:08,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 13:26:08,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-12-02 13:26:08,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-12-02 13:26:08,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-12-02 13:26:08,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-12-02 13:26:08,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-12-02 13:26:08,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-12-02 13:26:08,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-12-02 13:26:08,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-12-02 13:26:08,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-12-02 13:26:08,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-12-02 13:26:08,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-12-02 13:26:08,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-12-02 13:26:08,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-12-02 13:26:08,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-12-02 13:26:08,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-12-02 13:26:08,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-12-02 13:26:08,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-12-02 13:26:08,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-12-02 13:26:08,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-12-02 13:26:08,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-12-02 13:26:08,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-12-02 13:26:08,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-12-02 13:26:08,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-12-02 13:26:08,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-12-02 13:26:08,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-12-02 13:26:08,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-12-02 13:26:08,123 INFO L130 BoogieDeclarations]: Found specification of procedure interface_to_usbdev [2024-12-02 13:26:08,123 INFO L138 BoogieDeclarations]: Found implementation of procedure interface_to_usbdev [2024-12-02 13:26:08,123 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 13:26:08,123 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 13:26:08,957 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 13:26:08,959 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 13:26:09,919 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-12-02 13:26:27,355 INFO L? ?]: Removed 2296 outVars from TransFormulas that were not future-live. [2024-12-02 13:26:27,356 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 13:26:27,388 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 13:26:27,388 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2024-12-02 13:26:27,389 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 01:26:27 BoogieIcfgContainer [2024-12-02 13:26:27,389 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 13:26:27,391 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 13:26:27,391 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 13:26:27,395 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 13:26:27,395 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 01:26:05" (1/3) ... [2024-12-02 13:26:27,395 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@9556604 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 01:26:27, skipping insertion in model container [2024-12-02 13:26:27,395 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:26:06" (2/3) ... [2024-12-02 13:26:27,396 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@9556604 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 01:26:27, skipping insertion in model container [2024-12-02 13:26:27,396 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 01:26:27" (3/3) ... [2024-12-02 13:26:27,397 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--video--fbdev--udlfb.ko-entry_point.cil.out.i [2024-12-02 13:26:27,410 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 13:26:27,413 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--video--fbdev--udlfb.ko-entry_point.cil.out.i that has 135 procedures, 1673 locations, 1 initial locations, 81 loop locations, and 1 error locations. [2024-12-02 13:26:27,490 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 13:26:27,501 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;@7a072b96, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 13:26:27,501 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-12-02 13:26:27,509 INFO L276 IsEmpty]: Start isEmpty. Operand has 1442 states, 1021 states have (on average 1.3339862879529873) internal successors, (1362), 1052 states have internal predecessors, (1362), 337 states have call successors, (337), 83 states have call predecessors, (337), 82 states have return successors, (329), 324 states have call predecessors, (329), 329 states have call successors, (329) [2024-12-02 13:26:27,528 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 390 [2024-12-02 13:26:27,528 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:26:27,529 INFO L218 NwaCegarLoop]: trace histogram [16, 16, 16, 16, 16, 16, 16, 16, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 13:26:27,530 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:26:27,534 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:26:27,535 INFO L85 PathProgramCache]: Analyzing trace with hash 862919920, now seen corresponding path program 1 times [2024-12-02 13:26:27,542 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:26:27,542 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1331398867] [2024-12-02 13:26:27,542 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:26:27,543 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:26:30,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:26:30,607 INFO L134 CoverageAnalysis]: Checked inductivity of 2004 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 1949 trivial. 0 not checked. [2024-12-02 13:26:30,608 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:26:30,608 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1331398867] [2024-12-02 13:26:30,608 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1331398867] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 13:26:30,608 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [721156712] [2024-12-02 13:26:30,609 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:26:30,609 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 13:26:30,609 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4e097c-f7d4-4310-bbc8-8a78e59908c0/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 13:26:30,610 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4e097c-f7d4-4310-bbc8-8a78e59908c0/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 13:26:30,612 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4e097c-f7d4-4310-bbc8-8a78e59908c0/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-12-02 13:26:33,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:26:33,811 INFO L256 TraceCheckSpWp]: Trace formula consists of 4213 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-12-02 13:26:33,827 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 13:26:33,866 INFO L134 CoverageAnalysis]: Checked inductivity of 2004 backedges. 99 proven. 0 refuted. 0 times theorem prover too weak. 1905 trivial. 0 not checked. [2024-12-02 13:26:33,866 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 13:26:33,866 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [721156712] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:26:33,867 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 13:26:33,867 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-12-02 13:26:33,869 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [363992981] [2024-12-02 13:26:33,869 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:26:33,873 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-12-02 13:26:33,873 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:26:33,893 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-12-02 13:26:33,893 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-12-02 13:26:33,898 INFO L87 Difference]: Start difference. First operand has 1442 states, 1021 states have (on average 1.3339862879529873) internal successors, (1362), 1052 states have internal predecessors, (1362), 337 states have call successors, (337), 83 states have call predecessors, (337), 82 states have return successors, (329), 324 states have call predecessors, (329), 329 states have call successors, (329) Second operand has 2 states, 2 states have (on average 34.5) internal successors, (69), 2 states have internal predecessors, (69), 2 states have call successors, (34), 2 states have call predecessors, (34), 2 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2024-12-02 13:26:34,027 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:26:34,027 INFO L93 Difference]: Finished difference Result 2879 states and 4114 transitions. [2024-12-02 13:26:34,028 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-02 13:26:34,029 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 34.5) internal successors, (69), 2 states have internal predecessors, (69), 2 states have call successors, (34), 2 states have call predecessors, (34), 2 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) Word has length 389 [2024-12-02 13:26:34,030 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:26:34,050 INFO L225 Difference]: With dead ends: 2879 [2024-12-02 13:26:34,050 INFO L226 Difference]: Without dead ends: 1424 [2024-12-02 13:26:34,061 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 390 GetRequests, 390 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-12-02 13:26:34,063 INFO L435 NwaCegarLoop]: 2015 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2015 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 13:26:34,064 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2015 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 13:26:34,080 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1424 states. [2024-12-02 13:26:34,165 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1424 to 1424. [2024-12-02 13:26:34,169 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1424 states, 1013 states have (on average 1.319842053307009) internal successors, (1337), 1034 states have internal predecessors, (1337), 329 states have call successors, (329), 82 states have call predecessors, (329), 81 states have return successors, (322), 317 states have call predecessors, (322), 322 states have call successors, (322) [2024-12-02 13:26:34,184 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1424 states to 1424 states and 1988 transitions. [2024-12-02 13:26:34,188 INFO L78 Accepts]: Start accepts. Automaton has 1424 states and 1988 transitions. Word has length 389 [2024-12-02 13:26:34,189 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:26:34,189 INFO L471 AbstractCegarLoop]: Abstraction has 1424 states and 1988 transitions. [2024-12-02 13:26:34,189 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 34.5) internal successors, (69), 2 states have internal predecessors, (69), 2 states have call successors, (34), 2 states have call predecessors, (34), 2 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2024-12-02 13:26:34,189 INFO L276 IsEmpty]: Start isEmpty. Operand 1424 states and 1988 transitions. [2024-12-02 13:26:34,198 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 390 [2024-12-02 13:26:34,198 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:26:34,198 INFO L218 NwaCegarLoop]: trace histogram [16, 16, 16, 16, 16, 16, 16, 16, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 13:26:34,217 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4e097c-f7d4-4310-bbc8-8a78e59908c0/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-12-02 13:26:34,399 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4e097c-f7d4-4310-bbc8-8a78e59908c0/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-12-02 13:26:34,399 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:26:34,400 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:26:34,400 INFO L85 PathProgramCache]: Analyzing trace with hash -1845461032, now seen corresponding path program 1 times [2024-12-02 13:26:34,400 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:26:34,400 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [711711888] [2024-12-02 13:26:34,400 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:26:34,400 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:26:36,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:26:37,329 INFO L134 CoverageAnalysis]: Checked inductivity of 2004 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2004 trivial. 0 not checked. [2024-12-02 13:26:37,329 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:26:37,330 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [711711888] [2024-12-02 13:26:37,330 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [711711888] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:26:37,330 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:26:37,330 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 13:26:37,330 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [640025314] [2024-12-02 13:26:37,330 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:26:37,332 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 13:26:37,332 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:26:37,333 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 13:26:37,333 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 13:26:37,333 INFO L87 Difference]: Start difference. First operand 1424 states and 1988 transitions. Second operand has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2024-12-02 13:26:41,387 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 13:26:41,998 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:26:41,998 INFO L93 Difference]: Finished difference Result 4099 states and 5725 transitions. [2024-12-02 13:26:41,999 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 13:26:41,999 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) Word has length 389 [2024-12-02 13:26:42,000 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:26:42,018 INFO L225 Difference]: With dead ends: 4099 [2024-12-02 13:26:42,018 INFO L226 Difference]: Without dead ends: 2746 [2024-12-02 13:26:42,024 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 13:26:42,025 INFO L435 NwaCegarLoop]: 1998 mSDtfsCounter, 1845 mSDsluCounter, 1967 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1845 SdHoareTripleChecker+Valid, 3965 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2024-12-02 13:26:42,025 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1845 Valid, 3965 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 11 Invalid, 1 Unknown, 0 Unchecked, 4.5s Time] [2024-12-02 13:26:42,029 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2746 states. [2024-12-02 13:26:42,131 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2746 to 2742. [2024-12-02 13:26:42,136 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2742 states, 1964 states have (on average 1.325356415478615) internal successors, (2603), 2000 states have internal predecessors, (2603), 617 states have call successors, (617), 161 states have call predecessors, (617), 160 states have return successors, (610), 600 states have call predecessors, (610), 610 states have call successors, (610) [2024-12-02 13:26:42,153 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2742 states to 2742 states and 3830 transitions. [2024-12-02 13:26:42,155 INFO L78 Accepts]: Start accepts. Automaton has 2742 states and 3830 transitions. Word has length 389 [2024-12-02 13:26:42,157 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:26:42,157 INFO L471 AbstractCegarLoop]: Abstraction has 2742 states and 3830 transitions. [2024-12-02 13:26:42,157 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2024-12-02 13:26:42,157 INFO L276 IsEmpty]: Start isEmpty. Operand 2742 states and 3830 transitions. [2024-12-02 13:26:42,165 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 400 [2024-12-02 13:26:42,165 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:26:42,165 INFO L218 NwaCegarLoop]: trace histogram [16, 16, 16, 16, 16, 16, 16, 16, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 13:26:42,165 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-12-02 13:26:42,166 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:26:42,166 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:26:42,166 INFO L85 PathProgramCache]: Analyzing trace with hash 884763404, now seen corresponding path program 1 times [2024-12-02 13:26:42,166 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:26:42,166 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1209575227] [2024-12-02 13:26:42,166 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:26:42,167 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:26:44,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:26:44,591 INFO L134 CoverageAnalysis]: Checked inductivity of 2004 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2004 trivial. 0 not checked. [2024-12-02 13:26:44,591 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:26:44,592 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1209575227] [2024-12-02 13:26:44,592 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1209575227] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:26:44,592 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:26:44,592 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 13:26:44,592 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [625136308] [2024-12-02 13:26:44,592 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:26:44,593 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 13:26:44,593 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:26:44,593 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 13:26:44,594 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 13:26:44,594 INFO L87 Difference]: Start difference. First operand 2742 states and 3830 transitions. Second operand has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2024-12-02 13:26:44,898 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:26:44,898 INFO L93 Difference]: Finished difference Result 7999 states and 11156 transitions. [2024-12-02 13:26:44,898 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 13:26:44,899 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) Word has length 399 [2024-12-02 13:26:44,900 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:26:44,921 INFO L225 Difference]: With dead ends: 7999 [2024-12-02 13:26:44,921 INFO L226 Difference]: Without dead ends: 5328 [2024-12-02 13:26:44,930 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 13:26:44,930 INFO L435 NwaCegarLoop]: 1995 mSDtfsCounter, 1902 mSDsluCounter, 1874 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1902 SdHoareTripleChecker+Valid, 3869 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-12-02 13:26:44,931 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1902 Valid, 3869 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 13:26:44,936 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5328 states. [2024-12-02 13:26:45,064 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5328 to 5310. [2024-12-02 13:26:45,070 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5310 states, 3811 states have (on average 1.324849120965626) internal successors, (5049), 3877 states have internal predecessors, (5049), 1180 states have call successors, (1180), 319 states have call predecessors, (1180), 318 states have return successors, (1173), 1153 states have call predecessors, (1173), 1173 states have call successors, (1173) [2024-12-02 13:26:45,137 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5310 states to 5310 states and 7402 transitions. [2024-12-02 13:26:45,141 INFO L78 Accepts]: Start accepts. Automaton has 5310 states and 7402 transitions. Word has length 399 [2024-12-02 13:26:45,142 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:26:45,143 INFO L471 AbstractCegarLoop]: Abstraction has 5310 states and 7402 transitions. [2024-12-02 13:26:45,143 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2024-12-02 13:26:45,143 INFO L276 IsEmpty]: Start isEmpty. Operand 5310 states and 7402 transitions. [2024-12-02 13:26:45,155 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 410 [2024-12-02 13:26:45,156 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:26:45,156 INFO L218 NwaCegarLoop]: trace histogram [16, 16, 16, 16, 16, 16, 16, 16, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 13:26:45,156 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-12-02 13:26:45,156 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:26:45,159 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:26:45,159 INFO L85 PathProgramCache]: Analyzing trace with hash -1106184159, now seen corresponding path program 1 times [2024-12-02 13:26:45,159 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:26:45,159 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [939102811] [2024-12-02 13:26:45,159 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:26:45,159 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:26:47,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:26:47,935 INFO L134 CoverageAnalysis]: Checked inductivity of 2172 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2172 trivial. 0 not checked. [2024-12-02 13:26:47,936 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:26:47,936 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [939102811] [2024-12-02 13:26:47,936 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [939102811] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:26:47,936 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:26:47,936 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 13:26:47,936 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1328696710] [2024-12-02 13:26:47,936 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:26:47,937 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 13:26:47,937 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:26:47,938 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 13:26:47,938 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 13:26:47,938 INFO L87 Difference]: Start difference. First operand 5310 states and 7402 transitions. Second operand has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2024-12-02 13:26:48,101 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:26:48,102 INFO L93 Difference]: Finished difference Result 5312 states and 7403 transitions. [2024-12-02 13:26:48,102 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 13:26:48,102 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) Word has length 409 [2024-12-02 13:26:48,103 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:26:48,138 INFO L225 Difference]: With dead ends: 5312 [2024-12-02 13:26:48,138 INFO L226 Difference]: Without dead ends: 5309 [2024-12-02 13:26:48,142 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 13:26:48,143 INFO L435 NwaCegarLoop]: 1985 mSDtfsCounter, 1906 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1906 SdHoareTripleChecker+Valid, 1985 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 13:26:48,143 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1906 Valid, 1985 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 13:26:48,150 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5309 states. [2024-12-02 13:26:48,374 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5309 to 5309. [2024-12-02 13:26:48,385 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5309 states, 3811 states have (on average 1.324586722644975) internal successors, (5048), 3876 states have internal predecessors, (5048), 1179 states have call successors, (1179), 319 states have call predecessors, (1179), 318 states have return successors, (1173), 1153 states have call predecessors, (1173), 1173 states have call successors, (1173) [2024-12-02 13:26:48,413 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5309 states to 5309 states and 7400 transitions. [2024-12-02 13:26:48,417 INFO L78 Accepts]: Start accepts. Automaton has 5309 states and 7400 transitions. Word has length 409 [2024-12-02 13:26:48,418 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:26:48,418 INFO L471 AbstractCegarLoop]: Abstraction has 5309 states and 7400 transitions. [2024-12-02 13:26:48,419 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2024-12-02 13:26:48,419 INFO L276 IsEmpty]: Start isEmpty. Operand 5309 states and 7400 transitions. [2024-12-02 13:26:48,427 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 411 [2024-12-02 13:26:48,428 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:26:48,428 INFO L218 NwaCegarLoop]: trace histogram [16, 16, 16, 16, 16, 16, 16, 16, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 13:26:48,428 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-12-02 13:26:48,428 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:26:48,428 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:26:48,429 INFO L85 PathProgramCache]: Analyzing trace with hash 67563432, now seen corresponding path program 1 times [2024-12-02 13:26:48,429 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:26:48,429 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1813490397] [2024-12-02 13:26:48,429 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:26:48,429 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:26:50,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:26:50,853 INFO L134 CoverageAnalysis]: Checked inductivity of 2172 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2172 trivial. 0 not checked. [2024-12-02 13:26:50,853 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:26:50,853 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1813490397] [2024-12-02 13:26:50,853 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1813490397] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:26:50,853 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:26:50,853 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 13:26:50,853 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [284181397] [2024-12-02 13:26:50,853 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:26:50,854 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 13:26:50,854 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:26:50,855 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 13:26:50,855 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 13:26:50,855 INFO L87 Difference]: Start difference. First operand 5309 states and 7400 transitions. Second operand has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2024-12-02 13:26:51,027 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:26:51,028 INFO L93 Difference]: Finished difference Result 5311 states and 7401 transitions. [2024-12-02 13:26:51,028 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 13:26:51,028 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) Word has length 410 [2024-12-02 13:26:51,029 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:26:51,049 INFO L225 Difference]: With dead ends: 5311 [2024-12-02 13:26:51,049 INFO L226 Difference]: Without dead ends: 5308 [2024-12-02 13:26:51,052 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 13:26:51,053 INFO L435 NwaCegarLoop]: 1983 mSDtfsCounter, 1903 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1903 SdHoareTripleChecker+Valid, 1983 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 13:26:51,053 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1903 Valid, 1983 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 13:26:51,059 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5308 states. [2024-12-02 13:26:51,202 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5308 to 5308. [2024-12-02 13:26:51,211 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5308 states, 3811 states have (on average 1.3243243243243243) internal successors, (5047), 3875 states have internal predecessors, (5047), 1178 states have call successors, (1178), 319 states have call predecessors, (1178), 318 states have return successors, (1173), 1153 states have call predecessors, (1173), 1173 states have call successors, (1173) [2024-12-02 13:26:51,226 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5308 states to 5308 states and 7398 transitions. [2024-12-02 13:26:51,229 INFO L78 Accepts]: Start accepts. Automaton has 5308 states and 7398 transitions. Word has length 410 [2024-12-02 13:26:51,230 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:26:51,230 INFO L471 AbstractCegarLoop]: Abstraction has 5308 states and 7398 transitions. [2024-12-02 13:26:51,230 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2024-12-02 13:26:51,230 INFO L276 IsEmpty]: Start isEmpty. Operand 5308 states and 7398 transitions. [2024-12-02 13:26:51,235 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 412 [2024-12-02 13:26:51,235 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:26:51,235 INFO L218 NwaCegarLoop]: trace histogram [16, 16, 16, 16, 16, 16, 16, 16, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 13:26:51,235 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-12-02 13:26:51,235 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:26:51,236 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:26:51,236 INFO L85 PathProgramCache]: Analyzing trace with hash 2094005252, now seen corresponding path program 1 times [2024-12-02 13:26:51,236 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:26:51,236 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2045063766] [2024-12-02 13:26:51,236 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:26:51,236 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:26:52,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:26:53,364 INFO L134 CoverageAnalysis]: Checked inductivity of 2172 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2172 trivial. 0 not checked. [2024-12-02 13:26:53,365 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:26:53,365 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2045063766] [2024-12-02 13:26:53,365 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2045063766] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:26:53,365 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:26:53,365 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 13:26:53,365 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [658074471] [2024-12-02 13:26:53,365 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:26:53,366 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 13:26:53,366 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:26:53,366 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 13:26:53,366 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 13:26:53,367 INFO L87 Difference]: Start difference. First operand 5308 states and 7398 transitions. Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2024-12-02 13:26:53,826 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:26:53,826 INFO L93 Difference]: Finished difference Result 15692 states and 22299 transitions. [2024-12-02 13:26:53,826 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 13:26:53,827 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) Word has length 411 [2024-12-02 13:26:53,828 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:26:53,894 INFO L225 Difference]: With dead ends: 15692 [2024-12-02 13:26:53,894 INFO L226 Difference]: Without dead ends: 10465 [2024-12-02 13:26:53,919 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 13:26:53,919 INFO L435 NwaCegarLoop]: 2401 mSDtfsCounter, 1913 mSDsluCounter, 1886 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1913 SdHoareTripleChecker+Valid, 4287 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 13:26:53,920 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1913 Valid, 4287 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 13:26:53,932 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10465 states. [2024-12-02 13:26:54,428 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10465 to 10453. [2024-12-02 13:26:54,444 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10453 states, 7527 states have (on average 1.3269562906868606) internal successors, (9988), 7651 states have internal predecessors, (9988), 2309 states have call successors, (2309), 622 states have call predecessors, (2309), 616 states have return successors, (2499), 2259 states have call predecessors, (2499), 2303 states have call successors, (2499) [2024-12-02 13:26:54,496 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10453 states to 10453 states and 14796 transitions. [2024-12-02 13:26:54,507 INFO L78 Accepts]: Start accepts. Automaton has 10453 states and 14796 transitions. Word has length 411 [2024-12-02 13:26:54,508 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:26:54,508 INFO L471 AbstractCegarLoop]: Abstraction has 10453 states and 14796 transitions. [2024-12-02 13:26:54,508 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2024-12-02 13:26:54,508 INFO L276 IsEmpty]: Start isEmpty. Operand 10453 states and 14796 transitions. [2024-12-02 13:26:54,513 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 413 [2024-12-02 13:26:54,513 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:26:54,513 INFO L218 NwaCegarLoop]: trace histogram [16, 16, 16, 16, 16, 16, 16, 16, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 13:26:54,514 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-12-02 13:26:54,514 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:26:54,514 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:26:54,514 INFO L85 PathProgramCache]: Analyzing trace with hash 489197099, now seen corresponding path program 1 times [2024-12-02 13:26:54,514 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:26:54,514 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1575049475] [2024-12-02 13:26:54,514 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:26:54,514 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:26:56,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:26:56,956 INFO L134 CoverageAnalysis]: Checked inductivity of 2172 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2172 trivial. 0 not checked. [2024-12-02 13:26:56,956 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:26:56,956 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1575049475] [2024-12-02 13:26:56,956 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1575049475] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:26:56,956 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:26:56,956 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 13:26:56,957 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [127771619] [2024-12-02 13:26:56,957 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:26:56,957 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 13:26:56,957 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:26:56,958 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 13:26:56,958 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 13:26:56,958 INFO L87 Difference]: Start difference. First operand 10453 states and 14796 transitions. Second operand has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2024-12-02 13:26:57,291 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:26:57,291 INFO L93 Difference]: Finished difference Result 10455 states and 14797 transitions. [2024-12-02 13:26:57,291 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 13:26:57,291 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) Word has length 412 [2024-12-02 13:26:57,292 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:26:57,341 INFO L225 Difference]: With dead ends: 10455 [2024-12-02 13:26:57,341 INFO L226 Difference]: Without dead ends: 10452 [2024-12-02 13:26:57,348 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 13:26:57,349 INFO L435 NwaCegarLoop]: 1981 mSDtfsCounter, 1899 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1899 SdHoareTripleChecker+Valid, 1981 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 13:26:57,349 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1899 Valid, 1981 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 13:26:57,359 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10452 states. [2024-12-02 13:26:57,840 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10452 to 10452. [2024-12-02 13:26:57,854 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10452 states, 7527 states have (on average 1.326823435631726) internal successors, (9987), 7650 states have internal predecessors, (9987), 2308 states have call successors, (2308), 622 states have call predecessors, (2308), 616 states have return successors, (2499), 2259 states have call predecessors, (2499), 2303 states have call successors, (2499) [2024-12-02 13:26:57,896 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10452 states to 10452 states and 14794 transitions. [2024-12-02 13:26:57,904 INFO L78 Accepts]: Start accepts. Automaton has 10452 states and 14794 transitions. Word has length 412 [2024-12-02 13:26:57,905 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:26:57,905 INFO L471 AbstractCegarLoop]: Abstraction has 10452 states and 14794 transitions. [2024-12-02 13:26:57,905 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2024-12-02 13:26:57,905 INFO L276 IsEmpty]: Start isEmpty. Operand 10452 states and 14794 transitions. [2024-12-02 13:26:57,910 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 414 [2024-12-02 13:26:57,910 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:26:57,910 INFO L218 NwaCegarLoop]: trace histogram [16, 16, 16, 16, 16, 16, 16, 16, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 13:26:57,910 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-12-02 13:26:57,910 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:26:57,911 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:26:57,911 INFO L85 PathProgramCache]: Analyzing trace with hash -2015210521, now seen corresponding path program 1 times [2024-12-02 13:26:57,911 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:26:57,911 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [889153299] [2024-12-02 13:26:57,911 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:26:57,911 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:27:00,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:27:00,325 INFO L134 CoverageAnalysis]: Checked inductivity of 2172 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2172 trivial. 0 not checked. [2024-12-02 13:27:00,325 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:27:00,325 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [889153299] [2024-12-02 13:27:00,326 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [889153299] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:27:00,326 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:27:00,326 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 13:27:00,326 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [907950776] [2024-12-02 13:27:00,326 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:27:00,326 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 13:27:00,326 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:27:00,327 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 13:27:00,327 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 13:27:00,327 INFO L87 Difference]: Start difference. First operand 10452 states and 14794 transitions. Second operand has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2024-12-02 13:27:00,567 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:27:00,567 INFO L93 Difference]: Finished difference Result 10454 states and 14795 transitions. [2024-12-02 13:27:00,567 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 13:27:00,567 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) Word has length 413 [2024-12-02 13:27:00,568 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:27:00,610 INFO L225 Difference]: With dead ends: 10454 [2024-12-02 13:27:00,610 INFO L226 Difference]: Without dead ends: 10442 [2024-12-02 13:27:00,613 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 13:27:00,614 INFO L435 NwaCegarLoop]: 1980 mSDtfsCounter, 1896 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1896 SdHoareTripleChecker+Valid, 1980 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 13:27:00,614 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1896 Valid, 1980 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 13:27:00,622 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10442 states. [2024-12-02 13:27:01,089 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10442 to 10442. [2024-12-02 13:27:01,102 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10442 states, 7518 states have (on average 1.326416600159617) internal successors, (9972), 7640 states have internal predecessors, (9972), 2307 states have call successors, (2307), 622 states have call predecessors, (2307), 616 states have return successors, (2499), 2259 states have call predecessors, (2499), 2303 states have call successors, (2499) [2024-12-02 13:27:01,143 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10442 states to 10442 states and 14778 transitions. [2024-12-02 13:27:01,151 INFO L78 Accepts]: Start accepts. Automaton has 10442 states and 14778 transitions. Word has length 413 [2024-12-02 13:27:01,152 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:27:01,152 INFO L471 AbstractCegarLoop]: Abstraction has 10442 states and 14778 transitions. [2024-12-02 13:27:01,152 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2024-12-02 13:27:01,152 INFO L276 IsEmpty]: Start isEmpty. Operand 10442 states and 14778 transitions. [2024-12-02 13:27:01,158 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 445 [2024-12-02 13:27:01,158 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:27:01,159 INFO L218 NwaCegarLoop]: trace histogram [16, 16, 16, 16, 16, 16, 16, 16, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:27:01,159 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-12-02 13:27:01,159 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:27:01,159 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:27:01,159 INFO L85 PathProgramCache]: Analyzing trace with hash 1981834529, now seen corresponding path program 1 times [2024-12-02 13:27:01,160 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:27:01,160 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [11497068] [2024-12-02 13:27:01,160 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:27:01,160 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:27:03,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:27:03,706 INFO L134 CoverageAnalysis]: Checked inductivity of 2011 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2011 trivial. 0 not checked. [2024-12-02 13:27:03,706 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:27:03,707 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [11497068] [2024-12-02 13:27:03,707 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [11497068] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:27:03,707 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:27:03,707 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 13:27:03,707 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1842027269] [2024-12-02 13:27:03,707 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:27:03,708 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 13:27:03,708 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:27:03,709 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 13:27:03,709 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 13:27:03,709 INFO L87 Difference]: Start difference. First operand 10442 states and 14778 transitions. Second operand has 4 states, 4 states have (on average 23.5) internal successors, (94), 4 states have internal predecessors, (94), 2 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (39), 1 states have call predecessors, (39), 1 states have call successors, (39) [2024-12-02 13:27:04,424 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:27:04,424 INFO L93 Difference]: Finished difference Result 20888 states and 29980 transitions. [2024-12-02 13:27:04,424 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 13:27:04,424 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.5) internal successors, (94), 4 states have internal predecessors, (94), 2 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (39), 1 states have call predecessors, (39), 1 states have call successors, (39) Word has length 444 [2024-12-02 13:27:04,425 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:27:04,475 INFO L225 Difference]: With dead ends: 20888 [2024-12-02 13:27:04,475 INFO L226 Difference]: Without dead ends: 10527 [2024-12-02 13:27:04,518 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-12-02 13:27:04,519 INFO L435 NwaCegarLoop]: 1975 mSDtfsCounter, 10 mSDsluCounter, 3942 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 5917 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-12-02 13:27:04,519 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 5917 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 13:27:04,528 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10527 states. [2024-12-02 13:27:05,016 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10527 to 10466. [2024-12-02 13:27:05,027 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10466 states, 7542 states have (on average 1.3253778838504375) internal successors, (9996), 7664 states have internal predecessors, (9996), 2307 states have call successors, (2307), 622 states have call predecessors, (2307), 616 states have return successors, (2499), 2259 states have call predecessors, (2499), 2303 states have call successors, (2499) [2024-12-02 13:27:05,069 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10466 states to 10466 states and 14802 transitions. [2024-12-02 13:27:05,081 INFO L78 Accepts]: Start accepts. Automaton has 10466 states and 14802 transitions. Word has length 444 [2024-12-02 13:27:05,081 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:27:05,081 INFO L471 AbstractCegarLoop]: Abstraction has 10466 states and 14802 transitions. [2024-12-02 13:27:05,082 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.5) internal successors, (94), 4 states have internal predecessors, (94), 2 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (39), 1 states have call predecessors, (39), 1 states have call successors, (39) [2024-12-02 13:27:05,082 INFO L276 IsEmpty]: Start isEmpty. Operand 10466 states and 14802 transitions. [2024-12-02 13:27:05,088 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 446 [2024-12-02 13:27:05,089 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:27:05,089 INFO L218 NwaCegarLoop]: trace histogram [16, 16, 16, 16, 16, 16, 16, 16, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:27:05,089 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-12-02 13:27:05,089 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:27:05,090 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:27:05,090 INFO L85 PathProgramCache]: Analyzing trace with hash 1608013828, now seen corresponding path program 1 times [2024-12-02 13:27:05,090 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:27:05,090 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1137886951] [2024-12-02 13:27:05,090 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:27:05,090 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:27:07,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:27:08,557 INFO L134 CoverageAnalysis]: Checked inductivity of 2011 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2011 trivial. 0 not checked. [2024-12-02 13:27:08,557 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:27:08,557 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1137886951] [2024-12-02 13:27:08,557 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1137886951] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:27:08,557 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:27:08,557 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 13:27:08,557 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [527361836] [2024-12-02 13:27:08,558 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:27:08,558 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 13:27:08,558 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:27:08,559 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 13:27:08,559 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-12-02 13:27:08,559 INFO L87 Difference]: Start difference. First operand 10466 states and 14802 transitions. Second operand has 5 states, 5 states have (on average 19.0) internal successors, (95), 5 states have internal predecessors, (95), 2 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) [2024-12-02 13:27:12,608 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-12-02 13:27:16,921 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.31s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 13:27:24,698 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:27:24,698 INFO L93 Difference]: Finished difference Result 31228 states and 45420 transitions. [2024-12-02 13:27:24,699 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 13:27:24,699 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 19.0) internal successors, (95), 5 states have internal predecessors, (95), 2 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) Word has length 445 [2024-12-02 13:27:24,699 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:27:24,773 INFO L225 Difference]: With dead ends: 31228 [2024-12-02 13:27:24,773 INFO L226 Difference]: Without dead ends: 20843 [2024-12-02 13:27:24,810 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-12-02 13:27:24,810 INFO L435 NwaCegarLoop]: 2047 mSDtfsCounter, 2369 mSDsluCounter, 3004 mSDsCounter, 0 mSdLazyCounter, 656 mSolverCounterSat, 137 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2418 SdHoareTripleChecker+Valid, 5051 SdHoareTripleChecker+Invalid, 795 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 137 IncrementalHoareTripleChecker+Valid, 656 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.2s IncrementalHoareTripleChecker+Time [2024-12-02 13:27:24,810 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2418 Valid, 5051 Invalid, 795 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [137 Valid, 656 Invalid, 2 Unknown, 0 Unchecked, 15.2s Time] [2024-12-02 13:27:24,830 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20843 states. [2024-12-02 13:27:25,769 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20843 to 20820. [2024-12-02 13:27:25,781 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20820 states, 15020 states have (on average 1.3256324900133156) internal successors, (19911), 15262 states have internal predecessors, (19911), 4571 states have call successors, (4571), 1238 states have call predecessors, (4571), 1228 states have return successors, (5579), 4479 states have call predecessors, (5579), 4567 states have call successors, (5579) [2024-12-02 13:27:25,837 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20820 states to 20820 states and 30061 transitions. [2024-12-02 13:27:25,848 INFO L78 Accepts]: Start accepts. Automaton has 20820 states and 30061 transitions. Word has length 445 [2024-12-02 13:27:25,849 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:27:25,849 INFO L471 AbstractCegarLoop]: Abstraction has 20820 states and 30061 transitions. [2024-12-02 13:27:25,849 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.0) internal successors, (95), 5 states have internal predecessors, (95), 2 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) [2024-12-02 13:27:25,849 INFO L276 IsEmpty]: Start isEmpty. Operand 20820 states and 30061 transitions. [2024-12-02 13:27:25,856 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 444 [2024-12-02 13:27:25,856 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:27:25,856 INFO L218 NwaCegarLoop]: trace histogram [16, 16, 16, 16, 16, 16, 16, 16, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:27:25,856 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-12-02 13:27:25,856 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:27:25,857 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:27:25,857 INFO L85 PathProgramCache]: Analyzing trace with hash 732197997, now seen corresponding path program 1 times [2024-12-02 13:27:25,857 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:27:25,857 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1167588214] [2024-12-02 13:27:25,857 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:27:25,857 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:27:27,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:27:28,857 INFO L134 CoverageAnalysis]: Checked inductivity of 2011 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2011 trivial. 0 not checked. [2024-12-02 13:27:28,857 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:27:28,857 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1167588214] [2024-12-02 13:27:28,857 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1167588214] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:27:28,858 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:27:28,858 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 13:27:28,858 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1960567615] [2024-12-02 13:27:28,858 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:27:28,859 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 13:27:28,859 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:27:28,859 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 13:27:28,859 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-12-02 13:27:28,859 INFO L87 Difference]: Start difference. First operand 20820 states and 30061 transitions. Second operand has 5 states, 5 states have (on average 18.6) internal successors, (93), 5 states have internal predecessors, (93), 2 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) [2024-12-02 13:27:32,897 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-12-02 13:27:37,216 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.32s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 13:27:50,816 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:27:50,816 INFO L93 Difference]: Finished difference Result 51904 states and 76946 transitions. [2024-12-02 13:27:50,817 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 13:27:50,817 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.6) internal successors, (93), 5 states have internal predecessors, (93), 2 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) Word has length 443 [2024-12-02 13:27:50,818 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:27:50,939 INFO L225 Difference]: With dead ends: 51904 [2024-12-02 13:27:50,939 INFO L226 Difference]: Without dead ends: 31165 [2024-12-02 13:27:51,014 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-12-02 13:27:51,015 INFO L435 NwaCegarLoop]: 2050 mSDtfsCounter, 1836 mSDsluCounter, 4908 mSDsCounter, 0 mSdLazyCounter, 1292 mSolverCounterSat, 74 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1885 SdHoareTripleChecker+Valid, 6958 SdHoareTripleChecker+Invalid, 1368 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 74 IncrementalHoareTripleChecker+Valid, 1292 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.8s IncrementalHoareTripleChecker+Time [2024-12-02 13:27:51,015 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1885 Valid, 6958 Invalid, 1368 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [74 Valid, 1292 Invalid, 2 Unknown, 0 Unchecked, 20.8s Time] [2024-12-02 13:27:51,038 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31165 states. [2024-12-02 13:27:52,138 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31165 to 31142. [2024-12-02 13:27:52,162 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31142 states, 22474 states have (on average 1.3249977752069058) internal successors, (29778), 22836 states have internal predecessors, (29778), 6827 states have call successors, (6827), 1854 states have call predecessors, (6827), 1840 states have return successors, (9127), 6691 states have call predecessors, (9127), 6823 states have call successors, (9127) [2024-12-02 13:27:52,263 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31142 states to 31142 states and 45732 transitions. [2024-12-02 13:27:52,279 INFO L78 Accepts]: Start accepts. Automaton has 31142 states and 45732 transitions. Word has length 443 [2024-12-02 13:27:52,280 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:27:52,280 INFO L471 AbstractCegarLoop]: Abstraction has 31142 states and 45732 transitions. [2024-12-02 13:27:52,280 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.6) internal successors, (93), 5 states have internal predecessors, (93), 2 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) [2024-12-02 13:27:52,280 INFO L276 IsEmpty]: Start isEmpty. Operand 31142 states and 45732 transitions. [2024-12-02 13:27:52,284 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 445 [2024-12-02 13:27:52,284 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:27:52,284 INFO L218 NwaCegarLoop]: trace histogram [16, 16, 16, 16, 16, 16, 16, 16, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:27:52,284 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-12-02 13:27:52,284 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:27:52,285 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:27:52,285 INFO L85 PathProgramCache]: Analyzing trace with hash -1633074397, now seen corresponding path program 1 times [2024-12-02 13:27:52,285 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:27:52,285 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1018756109] [2024-12-02 13:27:52,285 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:27:52,285 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:27:54,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:27:55,574 INFO L134 CoverageAnalysis]: Checked inductivity of 2011 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2011 trivial. 0 not checked. [2024-12-02 13:27:55,574 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:27:55,574 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1018756109] [2024-12-02 13:27:55,574 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1018756109] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:27:55,574 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:27:55,575 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 13:27:55,575 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1504668587] [2024-12-02 13:27:55,575 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:27:55,575 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 13:27:55,575 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:27:55,576 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 13:27:55,576 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-12-02 13:27:55,576 INFO L87 Difference]: Start difference. First operand 31142 states and 45732 transitions. Second operand has 5 states, 5 states have (on average 18.8) internal successors, (94), 5 states have internal predecessors, (94), 2 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) [2024-12-02 13:27:59,615 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-12-02 13:28:03,935 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.32s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 13:28:18,653 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:28:18,653 INFO L93 Difference]: Finished difference Result 72548 states and 108588 transitions. [2024-12-02 13:28:18,654 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 13:28:18,654 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.8) internal successors, (94), 5 states have internal predecessors, (94), 2 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) Word has length 444 [2024-12-02 13:28:18,655 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:28:18,821 INFO L225 Difference]: With dead ends: 72548 [2024-12-02 13:28:18,822 INFO L226 Difference]: Without dead ends: 41487 [2024-12-02 13:28:18,921 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-12-02 13:28:18,921 INFO L435 NwaCegarLoop]: 1922 mSDtfsCounter, 1838 mSDsluCounter, 4671 mSDsCounter, 0 mSdLazyCounter, 1292 mSolverCounterSat, 74 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1887 SdHoareTripleChecker+Valid, 6593 SdHoareTripleChecker+Invalid, 1368 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 74 IncrementalHoareTripleChecker+Valid, 1292 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 21.4s IncrementalHoareTripleChecker+Time [2024-12-02 13:28:18,921 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1887 Valid, 6593 Invalid, 1368 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [74 Valid, 1292 Invalid, 2 Unknown, 0 Unchecked, 21.4s Time] [2024-12-02 13:28:18,951 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41487 states. [2024-12-02 13:28:20,349 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41487 to 41456. [2024-12-02 13:28:20,380 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41456 states, 29928 states have (on average 1.3246792301523658) internal successors, (39645), 30410 states have internal predecessors, (39645), 9075 states have call successors, (9075), 2470 states have call predecessors, (9075), 2452 states have return successors, (13095), 8895 states have call predecessors, (13095), 9071 states have call successors, (13095) [2024-12-02 13:28:20,529 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41456 states to 41456 states and 61815 transitions. [2024-12-02 13:28:20,551 INFO L78 Accepts]: Start accepts. Automaton has 41456 states and 61815 transitions. Word has length 444 [2024-12-02 13:28:20,552 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:28:20,552 INFO L471 AbstractCegarLoop]: Abstraction has 41456 states and 61815 transitions. [2024-12-02 13:28:20,552 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.8) internal successors, (94), 5 states have internal predecessors, (94), 2 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) [2024-12-02 13:28:20,552 INFO L276 IsEmpty]: Start isEmpty. Operand 41456 states and 61815 transitions. [2024-12-02 13:28:20,555 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 443 [2024-12-02 13:28:20,555 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:28:20,556 INFO L218 NwaCegarLoop]: trace histogram [16, 16, 16, 16, 16, 16, 16, 16, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:28:20,556 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-12-02 13:28:20,556 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:28:20,556 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:28:20,556 INFO L85 PathProgramCache]: Analyzing trace with hash 1615752748, now seen corresponding path program 1 times [2024-12-02 13:28:20,556 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:28:20,556 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1387814785] [2024-12-02 13:28:20,556 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:28:20,557 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:28:22,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:28:23,449 INFO L134 CoverageAnalysis]: Checked inductivity of 2011 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2011 trivial. 0 not checked. [2024-12-02 13:28:23,449 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:28:23,449 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1387814785] [2024-12-02 13:28:23,449 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1387814785] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:28:23,449 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:28:23,449 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 13:28:23,449 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2041854053] [2024-12-02 13:28:23,450 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:28:23,450 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 13:28:23,450 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:28:23,451 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 13:28:23,451 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-12-02 13:28:23,451 INFO L87 Difference]: Start difference. First operand 41456 states and 61815 transitions. Second operand has 5 states, 5 states have (on average 18.4) internal successors, (92), 5 states have internal predecessors, (92), 2 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) [2024-12-02 13:28:27,500 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-12-02 13:28:31,825 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.32s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 13:28:41,434 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:28:41,434 INFO L93 Difference]: Finished difference Result 93048 states and 141362 transitions. [2024-12-02 13:28:41,435 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 13:28:41,435 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.4) internal successors, (92), 5 states have internal predecessors, (92), 2 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) Word has length 442 [2024-12-02 13:28:41,435 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:28:41,635 INFO L225 Difference]: With dead ends: 93048 [2024-12-02 13:28:41,635 INFO L226 Difference]: Without dead ends: 51673 [2024-12-02 13:28:41,747 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-12-02 13:28:41,747 INFO L435 NwaCegarLoop]: 2516 mSDtfsCounter, 2329 mSDsluCounter, 2990 mSDsCounter, 0 mSdLazyCounter, 649 mSolverCounterSat, 126 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2378 SdHoareTripleChecker+Valid, 5506 SdHoareTripleChecker+Invalid, 777 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 126 IncrementalHoareTripleChecker+Valid, 649 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.0s IncrementalHoareTripleChecker+Time [2024-12-02 13:28:41,747 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2378 Valid, 5506 Invalid, 777 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [126 Valid, 649 Invalid, 2 Unknown, 0 Unchecked, 16.0s Time] [2024-12-02 13:28:41,779 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51673 states. [2024-12-02 13:28:43,605 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51673 to 51650. [2024-12-02 13:28:43,642 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 51650 states, 37286 states have (on average 1.324679504371614) internal successors, (49392), 37904 states have internal predecessors, (49392), 11315 states have call successors, (11315), 3086 states have call predecessors, (11315), 3048 states have return successors, (17411), 11051 states have call predecessors, (17411), 11311 states have call successors, (17411) [2024-12-02 13:28:43,831 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51650 states to 51650 states and 78118 transitions. [2024-12-02 13:28:43,865 INFO L78 Accepts]: Start accepts. Automaton has 51650 states and 78118 transitions. Word has length 442 [2024-12-02 13:28:43,866 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:28:43,866 INFO L471 AbstractCegarLoop]: Abstraction has 51650 states and 78118 transitions. [2024-12-02 13:28:43,866 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.4) internal successors, (92), 5 states have internal predecessors, (92), 2 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) [2024-12-02 13:28:43,866 INFO L276 IsEmpty]: Start isEmpty. Operand 51650 states and 78118 transitions. [2024-12-02 13:28:43,875 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 475 [2024-12-02 13:28:43,875 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:28:43,876 INFO L218 NwaCegarLoop]: trace histogram [16, 16, 16, 16, 16, 16, 16, 16, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:28:43,876 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-12-02 13:28:43,876 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:28:43,876 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:28:43,877 INFO L85 PathProgramCache]: Analyzing trace with hash 1527536790, now seen corresponding path program 1 times [2024-12-02 13:28:43,877 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:28:43,877 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [648980795] [2024-12-02 13:28:43,877 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:28:43,877 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:28:46,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:28:47,543 INFO L134 CoverageAnalysis]: Checked inductivity of 2014 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2014 trivial. 0 not checked. [2024-12-02 13:28:47,544 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:28:47,544 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [648980795] [2024-12-02 13:28:47,544 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [648980795] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:28:47,544 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:28:47,544 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-12-02 13:28:47,544 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1467274073] [2024-12-02 13:28:47,544 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:28:47,545 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-12-02 13:28:47,545 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:28:47,546 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-12-02 13:28:47,546 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-12-02 13:28:47,547 INFO L87 Difference]: Start difference. First operand 51650 states and 78118 transitions. Second operand has 7 states, 6 states have (on average 18.833333333333332) internal successors, (113), 5 states have internal predecessors, (113), 4 states have call successors, (50), 5 states have call predecessors, (50), 1 states have return successors, (41), 3 states have call predecessors, (41), 3 states have call successors, (41) [2024-12-02 13:28:50,222 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:28:50,223 INFO L93 Difference]: Finished difference Result 101953 states and 154495 transitions. [2024-12-02 13:28:50,224 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-02 13:28:50,224 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 18.833333333333332) internal successors, (113), 5 states have internal predecessors, (113), 4 states have call successors, (50), 5 states have call predecessors, (50), 1 states have return successors, (41), 3 states have call predecessors, (41), 3 states have call successors, (41) Word has length 474 [2024-12-02 13:28:50,224 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:28:50,428 INFO L225 Difference]: With dead ends: 101953 [2024-12-02 13:28:50,429 INFO L226 Difference]: Without dead ends: 50384 [2024-12-02 13:28:50,592 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2024-12-02 13:28:50,592 INFO L435 NwaCegarLoop]: 1949 mSDtfsCounter, 25 mSDsluCounter, 9700 mSDsCounter, 0 mSdLazyCounter, 71 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 29 SdHoareTripleChecker+Valid, 11649 SdHoareTripleChecker+Invalid, 87 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 71 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-12-02 13:28:50,592 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [29 Valid, 11649 Invalid, 87 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 71 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-12-02 13:28:50,626 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50384 states. [2024-12-02 13:28:52,564 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50384 to 50384. [2024-12-02 13:28:52,596 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 50384 states, 36550 states have (on average 1.3201641586867305) internal successors, (48252), 36960 states have internal predecessors, (48252), 10817 states have call successors, (10817), 3052 states have call predecessors, (10817), 3016 states have return successors, (13137), 10715 states have call predecessors, (13137), 10813 states have call successors, (13137) [2024-12-02 13:28:52,763 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50384 states to 50384 states and 72206 transitions. [2024-12-02 13:28:52,800 INFO L78 Accepts]: Start accepts. Automaton has 50384 states and 72206 transitions. Word has length 474 [2024-12-02 13:28:52,800 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:28:52,800 INFO L471 AbstractCegarLoop]: Abstraction has 50384 states and 72206 transitions. [2024-12-02 13:28:52,800 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 18.833333333333332) internal successors, (113), 5 states have internal predecessors, (113), 4 states have call successors, (50), 5 states have call predecessors, (50), 1 states have return successors, (41), 3 states have call predecessors, (41), 3 states have call successors, (41) [2024-12-02 13:28:52,800 INFO L276 IsEmpty]: Start isEmpty. Operand 50384 states and 72206 transitions. [2024-12-02 13:28:52,808 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 505 [2024-12-02 13:28:52,808 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:28:52,808 INFO L218 NwaCegarLoop]: trace histogram [16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:28:52,808 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-12-02 13:28:52,809 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:28:52,809 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:28:52,809 INFO L85 PathProgramCache]: Analyzing trace with hash 1447249479, now seen corresponding path program 1 times [2024-12-02 13:28:52,809 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:28:52,809 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1000906349] [2024-12-02 13:28:52,809 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:28:52,809 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:28:54,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:28:54,977 INFO L134 CoverageAnalysis]: Checked inductivity of 2769 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 2764 trivial. 0 not checked. [2024-12-02 13:28:54,977 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:28:54,977 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1000906349] [2024-12-02 13:28:54,977 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1000906349] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:28:54,977 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:28:54,977 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 13:28:54,977 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [429941800] [2024-12-02 13:28:54,977 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:28:54,978 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 13:28:54,978 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:28:54,978 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 13:28:54,979 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 13:28:54,979 INFO L87 Difference]: Start difference. First operand 50384 states and 72206 transitions. Second operand has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 3 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (39), 3 states have call predecessors, (39), 3 states have call successors, (39) [2024-12-02 13:28:59,025 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 13:29:02,766 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:29:02,767 INFO L93 Difference]: Finished difference Result 125270 states and 179543 transitions. [2024-12-02 13:29:02,767 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 13:29:02,767 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 3 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (39), 3 states have call predecessors, (39), 3 states have call successors, (39) Word has length 504 [2024-12-02 13:29:02,768 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:29:03,256 INFO L225 Difference]: With dead ends: 125270 [2024-12-02 13:29:03,256 INFO L226 Difference]: Without dead ends: 74967 [2024-12-02 13:29:03,366 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 13:29:03,367 INFO L435 NwaCegarLoop]: 3744 mSDtfsCounter, 1795 mSDsluCounter, 1932 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 6 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1795 SdHoareTripleChecker+Valid, 5676 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2024-12-02 13:29:03,367 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1795 Valid, 5676 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 18 Invalid, 1 Unknown, 0 Unchecked, 4.6s Time] [2024-12-02 13:29:03,406 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 74967 states. [2024-12-02 13:29:05,983 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 74967 to 74952. [2024-12-02 13:29:06,023 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 74952 states, 54412 states have (on average 1.3195986179519223) internal successors, (71802), 55022 states have internal predecessors, (71802), 16039 states have call successors, (16039), 4552 states have call predecessors, (16039), 4500 states have return successors, (19491), 15889 states have call predecessors, (19491), 16035 states have call successors, (19491) [2024-12-02 13:29:06,259 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74952 states to 74952 states and 107332 transitions. [2024-12-02 13:29:06,320 INFO L78 Accepts]: Start accepts. Automaton has 74952 states and 107332 transitions. Word has length 504 [2024-12-02 13:29:06,321 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:29:06,321 INFO L471 AbstractCegarLoop]: Abstraction has 74952 states and 107332 transitions. [2024-12-02 13:29:06,321 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 3 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (39), 3 states have call predecessors, (39), 3 states have call successors, (39) [2024-12-02 13:29:06,321 INFO L276 IsEmpty]: Start isEmpty. Operand 74952 states and 107332 transitions. [2024-12-02 13:29:06,331 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 512 [2024-12-02 13:29:06,331 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:29:06,331 INFO L218 NwaCegarLoop]: trace histogram [16, 16, 16, 16, 16, 16, 16, 16, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:29:06,331 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-12-02 13:29:06,331 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:29:06,332 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:29:06,332 INFO L85 PathProgramCache]: Analyzing trace with hash -392842449, now seen corresponding path program 1 times [2024-12-02 13:29:06,332 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:29:06,332 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [456376339] [2024-12-02 13:29:06,332 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:29:06,332 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:29:08,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:29:08,497 INFO L134 CoverageAnalysis]: Checked inductivity of 2016 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2014 trivial. 0 not checked. [2024-12-02 13:29:08,497 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:29:08,497 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [456376339] [2024-12-02 13:29:08,497 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [456376339] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:29:08,498 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:29:08,498 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 13:29:08,498 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1178624270] [2024-12-02 13:29:08,498 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:29:08,499 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 13:29:08,499 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:29:08,499 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 13:29:08,499 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 13:29:08,499 INFO L87 Difference]: Start difference. First operand 74952 states and 107332 transitions. Second operand has 3 states, 3 states have (on average 47.0) internal successors, (141), 3 states have internal predecessors, (141), 2 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (48), 2 states have call predecessors, (48), 2 states have call successors, (48) [2024-12-02 13:29:14,558 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:29:14,558 INFO L93 Difference]: Finished difference Result 206194 states and 292139 transitions. [2024-12-02 13:29:14,559 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 13:29:14,559 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.0) internal successors, (141), 3 states have internal predecessors, (141), 2 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (48), 2 states have call predecessors, (48), 2 states have call successors, (48) Word has length 511 [2024-12-02 13:29:14,559 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:29:15,029 INFO L225 Difference]: With dead ends: 206194 [2024-12-02 13:29:15,029 INFO L226 Difference]: Without dead ends: 131323 [2024-12-02 13:29:15,237 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 13:29:15,237 INFO L435 NwaCegarLoop]: 2393 mSDtfsCounter, 1555 mSDsluCounter, 1783 mSDsCounter, 0 mSdLazyCounter, 81 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1555 SdHoareTripleChecker+Valid, 4176 SdHoareTripleChecker+Invalid, 83 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 81 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-12-02 13:29:15,237 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1555 Valid, 4176 Invalid, 83 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 81 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-12-02 13:29:15,317 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 131323 states. [2024-12-02 13:29:19,891 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 131323 to 131288. [2024-12-02 13:29:19,974 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 131288 states, 94466 states have (on average 1.3023521690343616) internal successors, (123028), 95666 states have internal predecessors, (123028), 28597 states have call successors, (28597), 8326 states have call predecessors, (28597), 8224 states have return successors, (33197), 28311 states have call predecessors, (33197), 28593 states have call successors, (33197) [2024-12-02 13:29:20,436 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 131288 states to 131288 states and 184822 transitions. [2024-12-02 13:29:20,517 INFO L78 Accepts]: Start accepts. Automaton has 131288 states and 184822 transitions. Word has length 511 [2024-12-02 13:29:20,517 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:29:20,518 INFO L471 AbstractCegarLoop]: Abstraction has 131288 states and 184822 transitions. [2024-12-02 13:29:20,518 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.0) internal successors, (141), 3 states have internal predecessors, (141), 2 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (48), 2 states have call predecessors, (48), 2 states have call successors, (48) [2024-12-02 13:29:20,518 INFO L276 IsEmpty]: Start isEmpty. Operand 131288 states and 184822 transitions. [2024-12-02 13:29:20,531 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 520 [2024-12-02 13:29:20,532 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:29:20,532 INFO L218 NwaCegarLoop]: trace histogram [16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:29:20,532 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-12-02 13:29:20,532 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:29:20,533 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:29:20,533 INFO L85 PathProgramCache]: Analyzing trace with hash -755005315, now seen corresponding path program 1 times [2024-12-02 13:29:20,533 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:29:20,533 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1121553853] [2024-12-02 13:29:20,533 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:29:20,533 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:29:22,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:29:23,762 INFO L134 CoverageAnalysis]: Checked inductivity of 2784 backedges. 0 proven. 105 refuted. 0 times theorem prover too weak. 2679 trivial. 0 not checked. [2024-12-02 13:29:23,763 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:29:23,763 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1121553853] [2024-12-02 13:29:23,763 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1121553853] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 13:29:23,763 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [551956824] [2024-12-02 13:29:23,763 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:29:23,763 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 13:29:23,763 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4e097c-f7d4-4310-bbc8-8a78e59908c0/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 13:29:23,765 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4e097c-f7d4-4310-bbc8-8a78e59908c0/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 13:29:23,766 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4e097c-f7d4-4310-bbc8-8a78e59908c0/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-12-02 13:29:34,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:29:34,304 INFO L256 TraceCheckSpWp]: Trace formula consists of 4926 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-12-02 13:29:34,315 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 13:29:34,773 INFO L134 CoverageAnalysis]: Checked inductivity of 2784 backedges. 807 proven. 0 refuted. 0 times theorem prover too weak. 1977 trivial. 0 not checked. [2024-12-02 13:29:34,773 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 13:29:34,773 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [551956824] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:29:34,773 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 13:29:34,773 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 8 [2024-12-02 13:29:34,773 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [514318958] [2024-12-02 13:29:34,773 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:29:34,774 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 13:29:34,774 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:29:34,774 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 13:29:34,774 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-12-02 13:29:34,774 INFO L87 Difference]: Start difference. First operand 131288 states and 184822 transitions. Second operand has 6 states, 5 states have (on average 24.4) internal successors, (122), 6 states have internal predecessors, (122), 3 states have call successors, (45), 2 states have call predecessors, (45), 4 states have return successors, (42), 3 states have call predecessors, (42), 3 states have call successors, (42) [2024-12-02 13:29:42,086 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:29:42,086 INFO L93 Difference]: Finished difference Result 262544 states and 369615 transitions. [2024-12-02 13:29:42,087 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-02 13:29:42,087 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 24.4) internal successors, (122), 6 states have internal predecessors, (122), 3 states have call successors, (45), 2 states have call predecessors, (45), 4 states have return successors, (42), 3 states have call predecessors, (42), 3 states have call successors, (42) Word has length 519 [2024-12-02 13:29:42,087 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:29:42,582 INFO L225 Difference]: With dead ends: 262544 [2024-12-02 13:29:42,582 INFO L226 Difference]: Without dead ends: 131289 [2024-12-02 13:29:42,891 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 525 GetRequests, 518 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2024-12-02 13:29:42,892 INFO L435 NwaCegarLoop]: 1944 mSDtfsCounter, 4 mSDsluCounter, 7738 mSDsCounter, 0 mSdLazyCounter, 128 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 9682 SdHoareTripleChecker+Invalid, 143 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 128 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2024-12-02 13:29:42,892 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 9682 Invalid, 143 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 128 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2024-12-02 13:29:42,975 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 131289 states. [2024-12-02 13:29:47,375 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 131289 to 131289. [2024-12-02 13:29:47,460 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 131289 states, 94467 states have (on average 1.3023489684228355) internal successors, (123029), 95667 states have internal predecessors, (123029), 28597 states have call successors, (28597), 8326 states have call predecessors, (28597), 8224 states have return successors, (33197), 28311 states have call predecessors, (33197), 28593 states have call successors, (33197) [2024-12-02 13:29:47,920 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 131289 states to 131289 states and 184823 transitions. [2024-12-02 13:29:48,022 INFO L78 Accepts]: Start accepts. Automaton has 131289 states and 184823 transitions. Word has length 519 [2024-12-02 13:29:48,023 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:29:48,023 INFO L471 AbstractCegarLoop]: Abstraction has 131289 states and 184823 transitions. [2024-12-02 13:29:48,023 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 24.4) internal successors, (122), 6 states have internal predecessors, (122), 3 states have call successors, (45), 2 states have call predecessors, (45), 4 states have return successors, (42), 3 states have call predecessors, (42), 3 states have call successors, (42) [2024-12-02 13:29:48,023 INFO L276 IsEmpty]: Start isEmpty. Operand 131289 states and 184823 transitions. [2024-12-02 13:29:48,032 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 536 [2024-12-02 13:29:48,032 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:29:48,032 INFO L218 NwaCegarLoop]: trace histogram [16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:29:48,127 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4e097c-f7d4-4310-bbc8-8a78e59908c0/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-12-02 13:29:48,233 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4e097c-f7d4-4310-bbc8-8a78e59908c0/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-12-02 13:29:48,233 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:29:48,233 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:29:48,233 INFO L85 PathProgramCache]: Analyzing trace with hash -1787906787, now seen corresponding path program 1 times [2024-12-02 13:29:48,233 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:29:48,233 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [960449211] [2024-12-02 13:29:48,233 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:29:48,234 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:29:50,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:29:51,884 INFO L134 CoverageAnalysis]: Checked inductivity of 3160 backedges. 0 proven. 151 refuted. 0 times theorem prover too weak. 3009 trivial. 0 not checked. [2024-12-02 13:29:51,884 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:29:51,884 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [960449211] [2024-12-02 13:29:51,884 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [960449211] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 13:29:51,884 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1190665204] [2024-12-02 13:29:51,884 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:29:51,884 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 13:29:51,884 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4e097c-f7d4-4310-bbc8-8a78e59908c0/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 13:29:51,886 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4e097c-f7d4-4310-bbc8-8a78e59908c0/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 13:29:51,887 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4e097c-f7d4-4310-bbc8-8a78e59908c0/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-12-02 13:29:55,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:29:55,751 INFO L256 TraceCheckSpWp]: Trace formula consists of 5166 conjuncts, 45 conjuncts are in the unsatisfiable core [2024-12-02 13:29:55,764 INFO L279 TraceCheckSpWp]: Computing forward predicates...