./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--video--udlfb.ko-main.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_751fecad-fad6-4dc4-9a1f-ae3a304bfd36/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_751fecad-fad6-4dc4-9a1f-ae3a304bfd36/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_751fecad-fad6-4dc4-9a1f-ae3a304bfd36/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_751fecad-fad6-4dc4-9a1f-ae3a304bfd36/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--video--udlfb.ko-main.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_751fecad-fad6-4dc4-9a1f-ae3a304bfd36/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_751fecad-fad6-4dc4-9a1f-ae3a304bfd36/bin/uautomizer-verify-aQ6SnzHsRB --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 818c635cf736ceef0cf6e46266c8f75f5ad55dd0b6a806d4c2f32c53e0369659 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 04:48:12,010 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 04:48:12,108 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_751fecad-fad6-4dc4-9a1f-ae3a304bfd36/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-28 04:48:12,115 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 04:48:12,115 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 04:48:12,149 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 04:48:12,151 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 04:48:12,151 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 04:48:12,152 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 04:48:12,152 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 04:48:12,153 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 04:48:12,154 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 04:48:12,154 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 04:48:12,154 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 04:48:12,155 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 04:48:12,155 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 04:48:12,155 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 04:48:12,156 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 04:48:12,156 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 04:48:12,156 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 04:48:12,156 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 04:48:12,156 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 04:48:12,156 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 04:48:12,156 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 04:48:12,156 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 04:48:12,157 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 04:48:12,157 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 04:48:12,157 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 04:48:12,157 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 04:48:12,157 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:48:12,157 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 04:48:12,157 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 04:48:12,158 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 04:48:12,158 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 04:48:12,159 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:48:12,159 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 04:48:12,159 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 04:48:12,159 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 04:48:12,159 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 04:48:12,159 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 04:48:12,159 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 04:48:12,159 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 04:48:12,160 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 04:48:12,160 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 04:48:12,160 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 04:48:12,160 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_751fecad-fad6-4dc4-9a1f-ae3a304bfd36/bin/uautomizer-verify-aQ6SnzHsRB 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 -> 818c635cf736ceef0cf6e46266c8f75f5ad55dd0b6a806d4c2f32c53e0369659 [2024-11-28 04:48:12,472 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 04:48:12,483 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 04:48:12,487 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 04:48:12,488 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 04:48:12,488 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 04:48:12,491 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_751fecad-fad6-4dc4-9a1f-ae3a304bfd36/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--video--udlfb.ko-main.cil.out.i [2024-11-28 04:48:15,395 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_751fecad-fad6-4dc4-9a1f-ae3a304bfd36/bin/uautomizer-verify-aQ6SnzHsRB/data/3cd79de37/77cbe1191bdc49cd929c6a35f891ed5a/FLAG97242ac2b [2024-11-28 04:48:16,160 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 04:48:16,161 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_751fecad-fad6-4dc4-9a1f-ae3a304bfd36/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--video--udlfb.ko-main.cil.out.i [2024-11-28 04:48:16,223 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_751fecad-fad6-4dc4-9a1f-ae3a304bfd36/bin/uautomizer-verify-aQ6SnzHsRB/data/3cd79de37/77cbe1191bdc49cd929c6a35f891ed5a/FLAG97242ac2b [2024-11-28 04:48:16,246 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_751fecad-fad6-4dc4-9a1f-ae3a304bfd36/bin/uautomizer-verify-aQ6SnzHsRB/data/3cd79de37/77cbe1191bdc49cd929c6a35f891ed5a [2024-11-28 04:48:16,248 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 04:48:16,250 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 04:48:16,252 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 04:48:16,252 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 04:48:16,257 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 04:48:16,258 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 04:48:16" (1/1) ... [2024-11-28 04:48:16,259 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@65c3af90 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:48:16, skipping insertion in model container [2024-11-28 04:48:16,259 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 04:48:16" (1/1) ... [2024-11-28 04:48:16,399 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 04:48:17,909 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_751fecad-fad6-4dc4-9a1f-ae3a304bfd36/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--video--udlfb.ko-main.cil.out.i[199878,199891] [2024-11-28 04:48:18,039 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 04:48:18,087 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 04:48:18,220 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/zakharov_benchmarks/bench/cpa/inst/current/envs/linux-3.8-rc1/linux-3.8-rc1/arch/x86/include/asm/paravirt.h"), "i" (179), "i" (12UL)); [3950-3951] [2024-11-28 04:48:18,222 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" (35UL), [paravirt_opptr] "i" (& pv_cpu_ops.read_tsc), [paravirt_clobber] "i" (511): "memory", "cc", "r8", "r9", "r10", "r11"); [3956-3959] [2024-11-28 04:48:18,224 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("661:\n\tprefetcht0 (%1)\n662:\n.pushsection .altinstructions,\"a\"\n .long 661b - .\n .long 6631f - .\n .word (1*32+31)\n .byte 662b-661b\n .byte 6641f-6631f\n.popsection\n.pushsection .discard,\"aw\",@progbits\n .byte 0xff + (6641f-6631f) - (662b-661b)\n.popsection\n.pushsection .altinstr_replacement, \"ax\"\n6631:\n\tprefetchw (%1)\n6641:\n\t.popsection": : "i" (0), "r" (x)); [3967-3968] [2024-11-28 04:48:18,225 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)); [3988] [2024-11-28 04:48:18,226 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): "ir" (i): "memory"); [3995-3996] [2024-11-28 04:48:18,227 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; incl %0": "+m" (v->counter)); [4003] [2024-11-28 04:48:18,288 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)front) [4600] [2024-11-28 04:48:18,288 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)back) [4601] [2024-11-28 04:48:18,454 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/zakharov_benchmarks/bench/cpa/work/current--X--drivers/video/udlfb.ko--X--x1linux-3.8-rc1--X--32_7a--X--cpachecker/linux-3.8-rc1/csd_deg_dscv/12/dscv_tempdir/dscv/ri/32_7a/drivers/video/udlfb.c.prepared"), "i" (1990), "i" (12UL)); [6381-6382] [2024-11-28 04:48:18,457 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/zakharov_benchmarks/bench/cpa/work/current--X--drivers/video/udlfb.ko--X--x1linux-3.8-rc1--X--32_7a--X--cpachecker/linux-3.8-rc1/csd_deg_dscv/12/dscv_tempdir/dscv/ri/32_7a/drivers/video/udlfb.c.prepared"), "i" (2008), "i" (12UL)); [6404-6405] [2024-11-28 04:48:18,474 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_751fecad-fad6-4dc4-9a1f-ae3a304bfd36/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--video--udlfb.ko-main.cil.out.i[199878,199891] [2024-11-28 04:48:18,500 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 04:48:18,645 INFO L204 MainTranslator]: Completed translation [2024-11-28 04:48:18,646 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:48:18 WrapperNode [2024-11-28 04:48:18,646 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 04:48:18,647 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 04:48:18,647 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 04:48:18,647 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 04:48:18,659 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:48:18" (1/1) ... [2024-11-28 04:48:18,752 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:48:18" (1/1) ... [2024-11-28 04:48:18,955 INFO L138 Inliner]: procedures = 256, calls = 1527, calls flagged for inlining = 110, calls inlined = 100, statements flattened = 3914 [2024-11-28 04:48:18,956 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 04:48:18,957 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 04:48:18,958 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 04:48:18,958 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 04:48:18,968 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:48:18" (1/1) ... [2024-11-28 04:48:18,968 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:48:18" (1/1) ... [2024-11-28 04:48:19,009 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:48:18" (1/1) ... [2024-11-28 04:48:19,719 INFO L175 MemorySlicer]: Split 811 memory accesses to 31 slices as follows [6, 1, 2, 9, 19, 28, 4, 5, 6, 4, 6, 17, 2, 4, 6, 9, 12, 2, 8, 44, 2, 4, 5, 72, 1, 6, 4, 2, 6, 32, 483]. 60 percent of accesses are in the largest equivalence class. The 19 initializations are split as follows [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 6, 0, 2, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 11]. The 433 writes are split as follows [2, 0, 1, 2, 19, 13, 0, 2, 3, 0, 0, 17, 0, 2, 3, 3, 4, 1, 3, 44, 1, 0, 3, 72, 0, 3, 0, 1, 3, 5, 226]. [2024-11-28 04:48:19,723 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:48:18" (1/1) ... [2024-11-28 04:48:19,723 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:48:18" (1/1) ... [2024-11-28 04:48:19,919 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:48:18" (1/1) ... [2024-11-28 04:48:19,933 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:48:18" (1/1) ... [2024-11-28 04:48:19,970 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:48:18" (1/1) ... [2024-11-28 04:48:20,009 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:48:18" (1/1) ... [2024-11-28 04:48:20,032 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:48:18" (1/1) ... [2024-11-28 04:48:20,082 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 04:48:20,083 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 04:48:20,083 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 04:48:20,083 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 04:48:20,084 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:48:18" (1/1) ... [2024-11-28 04:48:20,089 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:48:20,105 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_751fecad-fad6-4dc4-9a1f-ae3a304bfd36/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:48:20,119 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_751fecad-fad6-4dc4-9a1f-ae3a304bfd36/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 04:48:20,122 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_751fecad-fad6-4dc4-9a1f-ae3a304bfd36/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 04:48:20,147 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2024-11-28 04:48:20,147 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2024-11-28 04:48:20,147 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_ops_fillrect [2024-11-28 04:48:20,147 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_ops_fillrect [2024-11-28 04:48:20,148 INFO L130 BoogieDeclarations]: Found specification of procedure kref_sub [2024-11-28 04:48:20,148 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_sub [2024-11-28 04:48:20,148 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_submit_urb [2024-11-28 04:48:20,148 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_submit_urb [2024-11-28 04:48:20,148 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_urb_completion [2024-11-28 04:48:20,148 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_urb_completion [2024-11-28 04:48:20,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-28 04:48:20,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-28 04:48:20,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-28 04:48:20,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-28 04:48:20,149 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-28 04:48:20,149 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-28 04:48:20,149 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-28 04:48:20,149 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-28 04:48:20,149 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-28 04:48:20,149 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-28 04:48:20,149 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-28 04:48:20,149 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-28 04:48:20,149 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-28 04:48:20,150 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-28 04:48:20,150 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-28 04:48:20,150 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-28 04:48:20,150 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-28 04:48:20,150 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-28 04:48:20,150 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-28 04:48:20,150 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-28 04:48:20,150 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-11-28 04:48:20,150 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-11-28 04:48:20,151 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2024-11-28 04:48:20,151 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2024-11-28 04:48:20,151 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2024-11-28 04:48:20,151 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2024-11-28 04:48:20,151 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#26 [2024-11-28 04:48:20,151 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#27 [2024-11-28 04:48:20,151 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#28 [2024-11-28 04:48:20,151 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#29 [2024-11-28 04:48:20,151 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#30 [2024-11-28 04:48:20,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-28 04:48:20,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-28 04:48:20,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-28 04:48:20,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-28 04:48:20,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-28 04:48:20,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-28 04:48:20,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-28 04:48:20,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-28 04:48:20,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-28 04:48:20,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-28 04:48:20,153 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-28 04:48:20,153 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-28 04:48:20,153 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-28 04:48:20,153 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-28 04:48:20,153 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-28 04:48:20,153 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-28 04:48:20,153 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-28 04:48:20,153 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-28 04:48:20,153 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-28 04:48:20,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-28 04:48:20,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-28 04:48:20,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-28 04:48:20,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-28 04:48:20,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-11-28 04:48:20,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-11-28 04:48:20,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-11-28 04:48:20,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2024-11-28 04:48:20,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2024-11-28 04:48:20,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2024-11-28 04:48:20,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2024-11-28 04:48:20,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#30 [2024-11-28 04:48:20,155 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_ops_mmap [2024-11-28 04:48:20,155 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_ops_mmap [2024-11-28 04:48:20,155 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_free_framebuffer_work [2024-11-28 04:48:20,155 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_free_framebuffer_work [2024-11-28 04:48:20,155 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_vidreg_unlock [2024-11-28 04:48:20,155 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_vidreg_unlock [2024-11-28 04:48:20,155 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-28 04:48:20,156 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-28 04:48:20,156 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_ops_check_var [2024-11-28 04:48:20,156 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_ops_check_var [2024-11-28 04:48:20,156 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_is_valid_mode [2024-11-28 04:48:20,156 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_is_valid_mode [2024-11-28 04:48:20,156 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_set_register_lfsr16 [2024-11-28 04:48:20,156 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_set_register_lfsr16 [2024-11-28 04:48:20,156 INFO L130 BoogieDeclarations]: Found specification of procedure fb_destroy_modelist [2024-11-28 04:48:20,156 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_destroy_modelist [2024-11-28 04:48:20,156 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2024-11-28 04:48:20,156 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2024-11-28 04:48:20,156 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-28 04:48:20,157 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-28 04:48:20,157 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_ops_setcolreg [2024-11-28 04:48:20,157 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_ops_setcolreg [2024-11-28 04:48:20,157 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-28 04:48:20,157 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-28 04:48:20,157 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2024-11-28 04:48:20,157 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2024-11-28 04:48:20,157 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-28 04:48:20,157 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-28 04:48:20,158 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-28 04:48:20,158 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-28 04:48:20,158 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-28 04:48:20,158 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-28 04:48:20,158 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-28 04:48:20,158 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-28 04:48:20,158 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-28 04:48:20,158 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-28 04:48:20,158 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-28 04:48:20,158 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-28 04:48:20,158 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-28 04:48:20,158 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-28 04:48:20,158 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-28 04:48:20,159 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-28 04:48:20,159 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-28 04:48:20,159 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-11-28 04:48:20,159 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-11-28 04:48:20,159 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-11-28 04:48:20,159 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2024-11-28 04:48:20,159 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2024-11-28 04:48:20,160 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2024-11-28 04:48:20,161 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#23 [2024-11-28 04:48:20,161 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#24 [2024-11-28 04:48:20,161 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#25 [2024-11-28 04:48:20,161 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#26 [2024-11-28 04:48:20,161 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#27 [2024-11-28 04:48:20,161 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#28 [2024-11-28 04:48:20,161 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#29 [2024-11-28 04:48:20,161 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#30 [2024-11-28 04:48:20,161 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-28 04:48:20,161 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-28 04:48:20,161 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-28 04:48:20,161 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-28 04:48:20,161 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-28 04:48:20,161 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-28 04:48:20,161 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-28 04:48:20,161 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-28 04:48:20,161 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-28 04:48:20,161 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-28 04:48:20,161 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-28 04:48:20,161 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-28 04:48:20,162 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-28 04:48:20,162 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-28 04:48:20,162 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-28 04:48:20,162 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-28 04:48:20,162 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-28 04:48:20,162 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-11-28 04:48:20,162 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-11-28 04:48:20,162 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-11-28 04:48:20,162 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2024-11-28 04:48:20,162 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2024-11-28 04:48:20,162 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2024-11-28 04:48:20,162 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#23 [2024-11-28 04:48:20,162 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#24 [2024-11-28 04:48:20,162 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#25 [2024-11-28 04:48:20,162 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#26 [2024-11-28 04:48:20,162 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#27 [2024-11-28 04:48:20,162 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#28 [2024-11-28 04:48:20,162 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#29 [2024-11-28 04:48:20,162 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#30 [2024-11-28 04:48:20,162 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_ops_release [2024-11-28 04:48:20,162 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_ops_release [2024-11-28 04:48:20,162 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_get_urb [2024-11-28 04:48:20,163 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_get_urb [2024-11-28 04:48:20,163 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_set_video_mode [2024-11-28 04:48:20,163 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_set_video_mode [2024-11-28 04:48:20,163 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2024-11-28 04:48:20,163 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2024-11-28 04:48:20,163 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-28 04:48:20,163 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-28 04:48:20,163 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_ops_blank [2024-11-28 04:48:20,163 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_ops_blank [2024-11-28 04:48:20,163 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-28 04:48:20,163 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-28 04:48:20,163 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-28 04:48:20,163 INFO L130 BoogieDeclarations]: Found specification of procedure get_cycles [2024-11-28 04:48:20,163 INFO L138 BoogieDeclarations]: Found implementation of procedure get_cycles [2024-11-28 04:48:20,163 INFO L130 BoogieDeclarations]: Found specification of procedure up [2024-11-28 04:48:20,163 INFO L138 BoogieDeclarations]: Found implementation of procedure up [2024-11-28 04:48:20,163 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-28 04:48:20,163 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-28 04:48:20,163 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-28 04:48:20,163 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-28 04:48:20,163 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-28 04:48:20,163 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-28 04:48:20,163 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-28 04:48:20,163 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-28 04:48:20,163 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-28 04:48:20,164 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-28 04:48:20,164 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-28 04:48:20,164 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-28 04:48:20,164 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-28 04:48:20,164 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-28 04:48:20,164 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-28 04:48:20,164 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-28 04:48:20,164 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-28 04:48:20,164 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-28 04:48:20,164 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-28 04:48:20,164 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-28 04:48:20,164 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-28 04:48:20,164 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-28 04:48:20,164 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-28 04:48:20,164 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-11-28 04:48:20,164 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-11-28 04:48:20,164 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-11-28 04:48:20,164 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-11-28 04:48:20,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2024-11-28 04:48:20,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2024-11-28 04:48:20,169 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2024-11-28 04:48:20,169 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#30 [2024-11-28 04:48:20,169 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_ops_copyarea [2024-11-28 04:48:20,169 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_ops_copyarea [2024-11-28 04:48:20,169 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-28 04:48:20,169 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-28 04:48:20,169 INFO L130 BoogieDeclarations]: Found specification of procedure fb_add_videomode [2024-11-28 04:48:20,170 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_add_videomode [2024-11-28 04:48:20,170 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-28 04:48:20,170 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_add [2024-11-28 04:48:20,170 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_add [2024-11-28 04:48:20,171 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2024-11-28 04:48:20,171 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2024-11-28 04:48:20,171 INFO L130 BoogieDeclarations]: Found specification of procedure fb_edid_to_monspecs [2024-11-28 04:48:20,171 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_edid_to_monspecs [2024-11-28 04:48:20,171 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-28 04:48:20,171 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-28 04:48:20,171 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-28 04:48:20,171 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-28 04:48:20,171 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-28 04:48:20,172 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-28 04:48:20,172 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2024-11-28 04:48:20,172 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2024-11-28 04:48:20,172 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_setup_modes [2024-11-28 04:48:20,172 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_setup_modes [2024-11-28 04:48:20,172 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2024-11-28 04:48:20,172 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2024-11-28 04:48:20,172 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2024-11-28 04:48:20,172 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2024-11-28 04:48:20,172 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-28 04:48:20,172 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-28 04:48:20,172 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-28 04:48:20,172 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-28 04:48:20,172 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-28 04:48:20,172 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-28 04:48:20,172 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-28 04:48:20,173 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-28 04:48:20,173 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-28 04:48:20,173 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-28 04:48:20,173 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-28 04:48:20,173 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-28 04:48:20,173 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-28 04:48:20,173 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-28 04:48:20,173 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-28 04:48:20,173 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-28 04:48:20,173 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-28 04:48:20,174 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-28 04:48:20,174 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-28 04:48:20,174 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-28 04:48:20,174 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-11-28 04:48:20,175 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-11-28 04:48:20,175 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2024-11-28 04:48:20,175 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2024-11-28 04:48:20,175 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2024-11-28 04:48:20,175 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2024-11-28 04:48:20,175 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#26 [2024-11-28 04:48:20,175 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#27 [2024-11-28 04:48:20,175 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#28 [2024-11-28 04:48:20,175 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#29 [2024-11-28 04:48:20,175 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#30 [2024-11-28 04:48:20,175 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2024-11-28 04:48:20,175 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2024-11-28 04:48:20,175 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_vidreg_lock [2024-11-28 04:48:20,175 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_vidreg_lock [2024-11-28 04:48:20,175 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2024-11-28 04:48:20,176 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2024-11-28 04:48:20,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-28 04:48:20,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-28 04:48:20,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-28 04:48:20,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-28 04:48:20,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-28 04:48:20,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-28 04:48:20,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-28 04:48:20,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-28 04:48:20,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-28 04:48:20,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-28 04:48:20,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-28 04:48:20,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-28 04:48:20,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-28 04:48:20,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-28 04:48:20,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-28 04:48:20,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-28 04:48:20,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-28 04:48:20,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-28 04:48:20,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-28 04:48:20,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-28 04:48:20,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-28 04:48:20,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-28 04:48:20,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-11-28 04:48:20,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-11-28 04:48:20,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-11-28 04:48:20,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-11-28 04:48:20,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2024-11-28 04:48:20,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2024-11-28 04:48:20,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2024-11-28 04:48:20,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2024-11-28 04:48:20,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#30 [2024-11-28 04:48:20,177 INFO L130 BoogieDeclarations]: Found specification of procedure kref_get [2024-11-28 04:48:20,177 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_get [2024-11-28 04:48:20,177 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-28 04:48:20,177 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-28 04:48:20,177 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-28 04:48:20,177 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-28 04:48:20,177 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-28 04:48:20,177 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-28 04:48:20,177 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-28 04:48:20,177 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-28 04:48:20,177 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-28 04:48:20,177 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-28 04:48:20,177 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-28 04:48:20,177 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-28 04:48:20,177 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-28 04:48:20,177 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-28 04:48:20,177 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-28 04:48:20,177 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-28 04:48:20,177 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-28 04:48:20,178 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-28 04:48:20,178 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-28 04:48:20,178 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-28 04:48:20,178 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-28 04:48:20,178 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-28 04:48:20,178 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-28 04:48:20,178 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-28 04:48:20,178 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-11-28 04:48:20,178 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-11-28 04:48:20,178 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-11-28 04:48:20,178 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2024-11-28 04:48:20,178 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2024-11-28 04:48:20,178 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2024-11-28 04:48:20,178 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#30 [2024-11-28 04:48:20,178 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_ops_ioctl [2024-11-28 04:48:20,178 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_ops_ioctl [2024-11-28 04:48:20,178 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_free_framebuffer [2024-11-28 04:48:20,178 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_free_framebuffer [2024-11-28 04:48:20,178 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-28 04:48:20,183 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-28 04:48:20,183 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-28 04:48:20,183 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-28 04:48:20,183 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-28 04:48:20,183 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-28 04:48:20,183 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-28 04:48:20,184 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-28 04:48:20,184 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-28 04:48:20,184 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-28 04:48:20,184 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-28 04:48:20,184 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-28 04:48:20,184 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-28 04:48:20,184 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-28 04:48:20,184 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-28 04:48:20,184 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-28 04:48:20,184 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-28 04:48:20,184 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-11-28 04:48:20,184 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-11-28 04:48:20,184 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-11-28 04:48:20,185 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2024-11-28 04:48:20,185 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2024-11-28 04:48:20,185 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2024-11-28 04:48:20,185 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2024-11-28 04:48:20,185 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2024-11-28 04:48:20,185 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#25 [2024-11-28 04:48:20,185 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#26 [2024-11-28 04:48:20,185 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#27 [2024-11-28 04:48:20,185 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#28 [2024-11-28 04:48:20,185 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#29 [2024-11-28 04:48:20,185 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#30 [2024-11-28 04:48:20,185 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-28 04:48:20,185 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-28 04:48:20,185 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-28 04:48:20,185 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-28 04:48:20,185 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-28 04:48:20,185 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-28 04:48:20,185 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-28 04:48:20,185 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-28 04:48:20,185 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-28 04:48:20,185 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-28 04:48:20,185 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-28 04:48:20,185 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-28 04:48:20,185 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-28 04:48:20,185 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-28 04:48:20,185 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-28 04:48:20,185 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-28 04:48:20,185 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-28 04:48:20,186 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-11-28 04:48:20,186 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-11-28 04:48:20,186 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-11-28 04:48:20,186 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2024-11-28 04:48:20,186 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2024-11-28 04:48:20,186 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2024-11-28 04:48:20,186 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2024-11-28 04:48:20,186 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2024-11-28 04:48:20,186 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#25 [2024-11-28 04:48:20,186 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#26 [2024-11-28 04:48:20,186 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#27 [2024-11-28 04:48:20,186 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#28 [2024-11-28 04:48:20,186 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#29 [2024-11-28 04:48:20,186 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#30 [2024-11-28 04:48:20,186 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_var_color_format [2024-11-28 04:48:20,186 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_var_color_format [2024-11-28 04:48:20,186 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2024-11-28 04:48:20,186 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2024-11-28 04:48:20,186 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-28 04:48:20,186 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-28 04:48:20,186 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2024-11-28 04:48:20,186 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2024-11-28 04:48:20,186 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2024-11-28 04:48:20,186 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2024-11-28 04:48:20,186 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_handle_damage [2024-11-28 04:48:20,187 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_handle_damage [2024-11-28 04:48:20,187 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-28 04:48:20,187 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-28 04:48:20,187 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-28 04:48:20,187 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-28 04:48:20,187 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-28 04:48:20,187 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-28 04:48:20,187 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-28 04:48:20,187 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-28 04:48:20,187 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-28 04:48:20,187 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-28 04:48:20,187 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-28 04:48:20,187 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-28 04:48:20,187 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-28 04:48:20,187 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-28 04:48:20,187 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-28 04:48:20,187 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-28 04:48:20,187 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-28 04:48:20,187 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-28 04:48:20,187 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-28 04:48:20,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-28 04:48:20,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-28 04:48:20,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-28 04:48:20,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-28 04:48:20,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-28 04:48:20,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-11-28 04:48:20,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-11-28 04:48:20,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-11-28 04:48:20,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2024-11-28 04:48:20,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2024-11-28 04:48:20,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2024-11-28 04:48:20,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#30 [2024-11-28 04:48:20,193 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_render_hline [2024-11-28 04:48:20,193 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_render_hline [2024-11-28 04:48:20,193 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_usb_disconnect [2024-11-28 04:48:20,193 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_usb_disconnect [2024-11-28 04:48:20,193 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put [2024-11-28 04:48:20,193 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put [2024-11-28 04:48:20,194 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-28 04:48:20,194 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-28 04:48:20,194 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-28 04:48:20,194 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_blanking [2024-11-28 04:48:20,194 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_blanking [2024-11-28 04:48:20,194 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_set_register_16 [2024-11-28 04:48:20,194 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_set_register_16 [2024-11-28 04:48:20,194 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 04:48:20,194 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_ops_imageblit [2024-11-28 04:48:20,194 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_ops_imageblit [2024-11-28 04:48:20,194 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-28 04:48:20,194 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-28 04:48:20,194 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-28 04:48:20,194 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-28 04:48:20,194 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-28 04:48:20,194 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-28 04:48:20,194 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-28 04:48:20,194 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-28 04:48:20,195 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-28 04:48:20,195 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-28 04:48:20,195 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-28 04:48:20,195 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-28 04:48:20,195 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-28 04:48:20,195 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-28 04:48:20,195 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-28 04:48:20,195 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-28 04:48:20,195 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-28 04:48:20,195 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-28 04:48:20,195 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-28 04:48:20,195 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-28 04:48:20,195 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-28 04:48:20,195 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-28 04:48:20,195 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-28 04:48:20,195 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-11-28 04:48:20,195 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-11-28 04:48:20,195 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-11-28 04:48:20,195 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-11-28 04:48:20,195 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2024-11-28 04:48:20,195 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2024-11-28 04:48:20,195 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2024-11-28 04:48:20,195 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#30 [2024-11-28 04:48:20,195 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-28 04:48:20,195 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-28 04:48:20,195 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_ops_open [2024-11-28 04:48:20,195 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_ops_open [2024-11-28 04:48:20,195 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_set_register [2024-11-28 04:48:20,196 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_set_register [2024-11-28 04:48:20,196 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2024-11-28 04:48:20,196 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2024-11-28 04:48:20,196 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2024-11-28 04:48:20,196 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2024-11-28 04:48:20,196 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_fb_info [2024-11-28 04:48:20,196 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_fb_info [2024-11-28 04:48:20,196 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2024-11-28 04:48:20,196 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2024-11-28 04:48:20,196 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_init_framebuffer_work [2024-11-28 04:48:20,196 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_init_framebuffer_work [2024-11-28 04:48:20,196 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2024-11-28 04:48:20,196 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2024-11-28 04:48:20,196 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-28 04:48:20,196 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-28 04:48:20,196 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_ops_set_par [2024-11-28 04:48:20,196 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_ops_set_par [2024-11-28 04:48:20,196 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_delayed_work [2024-11-28 04:48:20,199 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_delayed_work [2024-11-28 04:48:20,199 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 04:48:20,199 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-28 04:48:20,199 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-28 04:48:20,199 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-28 04:48:20,199 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-28 04:48:20,199 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-28 04:48:20,199 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-28 04:48:20,199 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-28 04:48:20,199 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-28 04:48:20,199 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-28 04:48:20,199 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-28 04:48:20,199 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-28 04:48:20,199 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-28 04:48:20,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-28 04:48:20,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-28 04:48:20,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-28 04:48:20,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-28 04:48:20,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-28 04:48:20,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-28 04:48:20,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-28 04:48:20,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-28 04:48:20,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-28 04:48:20,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-28 04:48:20,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-28 04:48:20,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-11-28 04:48:20,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-11-28 04:48:20,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-11-28 04:48:20,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2024-11-28 04:48:20,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2024-11-28 04:48:20,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2024-11-28 04:48:20,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#30 [2024-11-28 04:48:20,200 INFO L130 BoogieDeclarations]: Found specification of procedure interface_to_usbdev [2024-11-28 04:48:20,200 INFO L138 BoogieDeclarations]: Found implementation of procedure interface_to_usbdev [2024-11-28 04:48:20,200 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 04:48:20,200 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 04:48:21,378 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 04:48:21,382 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 04:48:48,338 INFO L? ?]: Removed 2251 outVars from TransFormulas that were not future-live. [2024-11-28 04:48:48,338 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 04:48:48,395 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 04:48:48,395 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-28 04:48:48,396 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 04:48:48 BoogieIcfgContainer [2024-11-28 04:48:48,396 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 04:48:48,398 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 04:48:48,398 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 04:48:48,407 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 04:48:48,407 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 04:48:16" (1/3) ... [2024-11-28 04:48:48,408 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6593a222 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 04:48:48, skipping insertion in model container [2024-11-28 04:48:48,408 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:48:18" (2/3) ... [2024-11-28 04:48:48,408 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6593a222 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 04:48:48, skipping insertion in model container [2024-11-28 04:48:48,408 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 04:48:48" (3/3) ... [2024-11-28 04:48:48,410 INFO L128 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--video--udlfb.ko-main.cil.out.i [2024-11-28 04:48:48,428 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 04:48:48,431 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG 32_7a_cilled_linux-3.8-rc1-drivers--video--udlfb.ko-main.cil.out.i that has 135 procedures, 1554 locations, 1 initial locations, 93 loop locations, and 1 error locations. [2024-11-28 04:48:48,519 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 04:48:48,530 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;@2a138000, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 04:48:48,531 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-28 04:48:48,538 INFO L276 IsEmpty]: Start isEmpty. Operand has 1284 states, 926 states have (on average 1.3282937365010798) internal successors, (1230), 948 states have internal predecessors, (1230), 282 states have call successors, (282), 74 states have call predecessors, (282), 74 states have return successors, (282), 278 states have call predecessors, (282), 282 states have call successors, (282) [2024-11-28 04:48:48,546 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-11-28 04:48:48,547 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:48:48,547 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:48:48,548 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:48:48,552 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:48:48,552 INFO L85 PathProgramCache]: Analyzing trace with hash 78404447, now seen corresponding path program 1 times [2024-11-28 04:48:48,560 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:48:48,560 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [914599698] [2024-11-28 04:48:48,560 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:48:48,561 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:48:52,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:48:53,731 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:48:53,731 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:48:53,733 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [914599698] [2024-11-28 04:48:53,733 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [914599698] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:48:53,734 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:48:53,734 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:48:53,737 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [709187150] [2024-11-28 04:48:53,737 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:48:53,741 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:48:53,741 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:48:53,763 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:48:53,764 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:48:53,769 INFO L87 Difference]: Start difference. First operand has 1284 states, 926 states have (on average 1.3282937365010798) internal successors, (1230), 948 states have internal predecessors, (1230), 282 states have call successors, (282), 74 states have call predecessors, (282), 74 states have return successors, (282), 278 states have call predecessors, (282), 282 states have call successors, (282) Second operand has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:48:57,856 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 04:48:58,633 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:48:58,634 INFO L93 Difference]: Finished difference Result 3820 states and 5420 transitions. [2024-11-28 04:48:58,636 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:48:58,638 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 16 [2024-11-28 04:48:58,638 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:48:58,690 INFO L225 Difference]: With dead ends: 3820 [2024-11-28 04:48:58,690 INFO L226 Difference]: Without dead ends: 2529 [2024-11-28 04:48:58,707 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-11-28 04:48:58,709 INFO L435 NwaCegarLoop]: 1778 mSDtfsCounter, 1745 mSDsluCounter, 1765 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1745 SdHoareTripleChecker+Valid, 3543 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.6s IncrementalHoareTripleChecker+Time [2024-11-28 04:48:58,712 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1745 Valid, 3543 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 11 Invalid, 1 Unknown, 0 Unchecked, 4.6s Time] [2024-11-28 04:48:58,734 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2529 states. [2024-11-28 04:48:58,969 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2529 to 2525. [2024-11-28 04:48:58,980 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2525 states, 1821 states have (on average 1.3185063152114223) internal successors, (2401), 1855 states have internal predecessors, (2401), 557 states have call successors, (557), 147 states have call predecessors, (557), 146 states have return successors, (550), 542 states have call predecessors, (550), 550 states have call successors, (550) [2024-11-28 04:48:59,012 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2525 states to 2525 states and 3508 transitions. [2024-11-28 04:48:59,018 INFO L78 Accepts]: Start accepts. Automaton has 2525 states and 3508 transitions. Word has length 16 [2024-11-28 04:48:59,020 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:48:59,020 INFO L471 AbstractCegarLoop]: Abstraction has 2525 states and 3508 transitions. [2024-11-28 04:48:59,021 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:48:59,021 INFO L276 IsEmpty]: Start isEmpty. Operand 2525 states and 3508 transitions. [2024-11-28 04:48:59,024 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-11-28 04:48:59,026 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:48:59,026 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:48:59,026 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-28 04:48:59,026 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:48:59,027 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:48:59,027 INFO L85 PathProgramCache]: Analyzing trace with hash -1797422830, now seen corresponding path program 1 times [2024-11-28 04:48:59,027 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:48:59,027 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1894685472] [2024-11-28 04:48:59,028 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:48:59,028 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:49:02,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:49:02,755 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:49:02,756 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:49:02,756 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1894685472] [2024-11-28 04:49:02,756 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1894685472] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:49:02,756 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:49:02,756 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:49:02,757 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [730574052] [2024-11-28 04:49:02,758 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:49:02,759 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:49:02,759 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:49:02,759 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:49:02,760 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:49:02,760 INFO L87 Difference]: Start difference. First operand 2525 states and 3508 transitions. Second operand has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:49:06,818 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 04:49:07,298 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:49:07,298 INFO L93 Difference]: Finished difference Result 2527 states and 3509 transitions. [2024-11-28 04:49:07,299 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:49:07,299 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 19 [2024-11-28 04:49:07,299 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:49:07,321 INFO L225 Difference]: With dead ends: 2527 [2024-11-28 04:49:07,321 INFO L226 Difference]: Without dead ends: 2524 [2024-11-28 04:49:07,323 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-11-28 04:49:07,324 INFO L435 NwaCegarLoop]: 1767 mSDtfsCounter, 1752 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1752 SdHoareTripleChecker+Valid, 1767 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2024-11-28 04:49:07,325 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1752 Valid, 1767 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 1 Unknown, 0 Unchecked, 4.4s Time] [2024-11-28 04:49:07,332 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2524 states. [2024-11-28 04:49:07,457 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2524 to 2524. [2024-11-28 04:49:07,462 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2524 states, 1821 states have (on average 1.3179571663920921) internal successors, (2400), 1854 states have internal predecessors, (2400), 556 states have call successors, (556), 147 states have call predecessors, (556), 146 states have return successors, (550), 542 states have call predecessors, (550), 550 states have call successors, (550) [2024-11-28 04:49:07,483 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2524 states to 2524 states and 3506 transitions. [2024-11-28 04:49:07,486 INFO L78 Accepts]: Start accepts. Automaton has 2524 states and 3506 transitions. Word has length 19 [2024-11-28 04:49:07,486 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:49:07,487 INFO L471 AbstractCegarLoop]: Abstraction has 2524 states and 3506 transitions. [2024-11-28 04:49:07,487 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:49:07,487 INFO L276 IsEmpty]: Start isEmpty. Operand 2524 states and 3506 transitions. [2024-11-28 04:49:07,488 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2024-11-28 04:49:07,492 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:49:07,492 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:49:07,492 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-28 04:49:07,493 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:49:07,493 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:49:07,493 INFO L85 PathProgramCache]: Analyzing trace with hash 112769600, now seen corresponding path program 1 times [2024-11-28 04:49:07,493 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:49:07,493 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1101932560] [2024-11-28 04:49:07,493 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:49:07,493 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:49:10,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:49:11,191 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:49:11,191 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:49:11,191 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1101932560] [2024-11-28 04:49:11,191 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1101932560] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:49:11,191 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:49:11,192 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:49:11,192 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1116399684] [2024-11-28 04:49:11,192 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:49:11,192 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:49:11,192 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:49:11,193 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:49:11,193 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:49:11,193 INFO L87 Difference]: Start difference. First operand 2524 states and 3506 transitions. Second operand has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:49:15,253 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 04:49:15,857 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:49:15,857 INFO L93 Difference]: Finished difference Result 2526 states and 3507 transitions. [2024-11-28 04:49:15,858 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:49:15,858 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 20 [2024-11-28 04:49:15,858 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:49:15,876 INFO L225 Difference]: With dead ends: 2526 [2024-11-28 04:49:15,877 INFO L226 Difference]: Without dead ends: 2523 [2024-11-28 04:49:15,879 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-11-28 04:49:15,882 INFO L435 NwaCegarLoop]: 1765 mSDtfsCounter, 1749 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1749 SdHoareTripleChecker+Valid, 1765 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2024-11-28 04:49:15,883 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1749 Valid, 1765 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 1 Unknown, 0 Unchecked, 4.6s Time] [2024-11-28 04:49:15,886 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2523 states. [2024-11-28 04:49:16,006 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2523 to 2523. [2024-11-28 04:49:16,011 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2523 states, 1821 states have (on average 1.3174080175727623) internal successors, (2399), 1853 states have internal predecessors, (2399), 555 states have call successors, (555), 147 states have call predecessors, (555), 146 states have return successors, (550), 542 states have call predecessors, (550), 550 states have call successors, (550) [2024-11-28 04:49:16,029 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2523 states to 2523 states and 3504 transitions. [2024-11-28 04:49:16,031 INFO L78 Accepts]: Start accepts. Automaton has 2523 states and 3504 transitions. Word has length 20 [2024-11-28 04:49:16,031 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:49:16,031 INFO L471 AbstractCegarLoop]: Abstraction has 2523 states and 3504 transitions. [2024-11-28 04:49:16,031 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:49:16,032 INFO L276 IsEmpty]: Start isEmpty. Operand 2523 states and 3504 transitions. [2024-11-28 04:49:16,033 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-11-28 04:49:16,033 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:49:16,033 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:49:16,033 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-28 04:49:16,033 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:49:16,034 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:49:16,034 INFO L85 PathProgramCache]: Analyzing trace with hash -800802347, now seen corresponding path program 1 times [2024-11-28 04:49:16,034 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:49:16,034 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1069592696] [2024-11-28 04:49:16,034 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:49:16,034 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:49:19,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:49:19,440 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:49:19,440 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:49:19,440 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1069592696] [2024-11-28 04:49:19,440 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1069592696] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:49:19,441 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:49:19,441 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:49:19,441 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1964004405] [2024-11-28 04:49:19,441 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:49:19,441 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:49:19,441 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:49:19,442 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:49:19,442 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:49:19,442 INFO L87 Difference]: Start difference. First operand 2523 states and 3504 transitions. Second operand has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:49:23,503 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 04:49:24,313 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:49:24,313 INFO L93 Difference]: Finished difference Result 7527 states and 10603 transitions. [2024-11-28 04:49:24,314 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:49:24,314 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 21 [2024-11-28 04:49:24,314 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:49:24,347 INFO L225 Difference]: With dead ends: 7527 [2024-11-28 04:49:24,347 INFO L226 Difference]: Without dead ends: 5007 [2024-11-28 04:49:24,358 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-11-28 04:49:24,360 INFO L435 NwaCegarLoop]: 2115 mSDtfsCounter, 1752 mSDsluCounter, 1759 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 5 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1752 SdHoareTripleChecker+Valid, 3874 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2024-11-28 04:49:24,360 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1752 Valid, 3874 Invalid, 14 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5 Valid, 8 Invalid, 1 Unknown, 0 Unchecked, 4.6s Time] [2024-11-28 04:49:24,368 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5007 states. [2024-11-28 04:49:24,615 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5007 to 5001. [2024-11-28 04:49:24,625 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5001 states, 3614 states have (on average 1.318206972883232) internal successors, (4764), 3674 states have internal predecessors, (4764), 1100 states have call successors, (1100), 288 states have call predecessors, (1100), 286 states have return successors, (1162), 1078 states have call predecessors, (1162), 1094 states have call successors, (1162) [2024-11-28 04:49:24,653 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5001 states to 5001 states and 7026 transitions. [2024-11-28 04:49:24,657 INFO L78 Accepts]: Start accepts. Automaton has 5001 states and 7026 transitions. Word has length 21 [2024-11-28 04:49:24,658 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:49:24,658 INFO L471 AbstractCegarLoop]: Abstraction has 5001 states and 7026 transitions. [2024-11-28 04:49:24,658 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:49:24,658 INFO L276 IsEmpty]: Start isEmpty. Operand 5001 states and 7026 transitions. [2024-11-28 04:49:24,659 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-28 04:49:24,659 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:49:24,660 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:49:24,660 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-28 04:49:24,660 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:49:24,660 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:49:24,660 INFO L85 PathProgramCache]: Analyzing trace with hash 943243235, now seen corresponding path program 1 times [2024-11-28 04:49:24,663 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:49:24,663 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1635418761] [2024-11-28 04:49:24,663 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:49:24,663 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:49:27,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:49:28,024 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:49:28,024 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:49:28,025 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1635418761] [2024-11-28 04:49:28,025 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1635418761] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:49:28,025 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:49:28,025 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:49:28,025 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1308288874] [2024-11-28 04:49:28,025 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:49:28,026 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:49:28,026 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:49:28,027 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:49:28,027 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:49:28,027 INFO L87 Difference]: Start difference. First operand 5001 states and 7026 transitions. Second operand has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:49:32,088 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 04:49:32,682 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:49:32,682 INFO L93 Difference]: Finished difference Result 5003 states and 7027 transitions. [2024-11-28 04:49:32,682 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:49:32,683 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 22 [2024-11-28 04:49:32,683 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:49:32,717 INFO L225 Difference]: With dead ends: 5003 [2024-11-28 04:49:32,717 INFO L226 Difference]: Without dead ends: 5000 [2024-11-28 04:49:32,721 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:49:32,722 INFO L435 NwaCegarLoop]: 1763 mSDtfsCounter, 1745 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1745 SdHoareTripleChecker+Valid, 1763 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2024-11-28 04:49:32,723 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1745 Valid, 1763 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 1 Unknown, 0 Unchecked, 4.5s Time] [2024-11-28 04:49:32,729 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5000 states. [2024-11-28 04:49:32,995 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5000 to 5000. [2024-11-28 04:49:33,008 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5000 states, 3614 states have (on average 1.3179302711676812) internal successors, (4763), 3673 states have internal predecessors, (4763), 1099 states have call successors, (1099), 288 states have call predecessors, (1099), 286 states have return successors, (1162), 1078 states have call predecessors, (1162), 1094 states have call successors, (1162) [2024-11-28 04:49:33,038 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5000 states to 5000 states and 7024 transitions. [2024-11-28 04:49:33,042 INFO L78 Accepts]: Start accepts. Automaton has 5000 states and 7024 transitions. Word has length 22 [2024-11-28 04:49:33,043 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:49:33,043 INFO L471 AbstractCegarLoop]: Abstraction has 5000 states and 7024 transitions. [2024-11-28 04:49:33,043 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:49:33,043 INFO L276 IsEmpty]: Start isEmpty. Operand 5000 states and 7024 transitions. [2024-11-28 04:49:33,045 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-11-28 04:49:33,046 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:49:33,046 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:49:33,046 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-28 04:49:33,046 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:49:33,047 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:49:33,047 INFO L85 PathProgramCache]: Analyzing trace with hash -825913704, now seen corresponding path program 1 times [2024-11-28 04:49:33,047 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:49:33,047 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [822159803] [2024-11-28 04:49:33,047 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:49:33,047 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:49:35,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:49:36,119 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:49:36,119 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:49:36,119 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [822159803] [2024-11-28 04:49:36,119 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [822159803] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:49:36,119 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:49:36,119 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:49:36,120 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [725233519] [2024-11-28 04:49:36,120 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:49:36,120 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:49:36,120 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:49:36,120 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:49:36,120 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:49:36,120 INFO L87 Difference]: Start difference. First operand 5000 states and 7024 transitions. Second operand has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:49:40,182 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 04:49:40,382 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:49:40,382 INFO L93 Difference]: Finished difference Result 5002 states and 7025 transitions. [2024-11-28 04:49:40,819 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:49:40,819 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 23 [2024-11-28 04:49:40,820 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:49:40,855 INFO L225 Difference]: With dead ends: 5002 [2024-11-28 04:49:40,855 INFO L226 Difference]: Without dead ends: 4990 [2024-11-28 04:49:40,859 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:49:40,860 INFO L435 NwaCegarLoop]: 1762 mSDtfsCounter, 1742 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1742 SdHoareTripleChecker+Valid, 1762 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2024-11-28 04:49:40,860 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1742 Valid, 1762 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2024-11-28 04:49:40,867 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4990 states. [2024-11-28 04:49:41,129 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4990 to 4990. [2024-11-28 04:49:41,139 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4990 states, 3605 states have (on average 1.317614424410541) internal successors, (4750), 3663 states have internal predecessors, (4750), 1098 states have call successors, (1098), 288 states have call predecessors, (1098), 286 states have return successors, (1162), 1078 states have call predecessors, (1162), 1094 states have call successors, (1162) [2024-11-28 04:49:41,164 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4990 states to 4990 states and 7010 transitions. [2024-11-28 04:49:41,169 INFO L78 Accepts]: Start accepts. Automaton has 4990 states and 7010 transitions. Word has length 23 [2024-11-28 04:49:41,169 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:49:41,169 INFO L471 AbstractCegarLoop]: Abstraction has 4990 states and 7010 transitions. [2024-11-28 04:49:41,170 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:49:41,170 INFO L276 IsEmpty]: Start isEmpty. Operand 4990 states and 7010 transitions. [2024-11-28 04:49:41,179 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2024-11-28 04:49:41,179 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:49:41,179 INFO L218 NwaCegarLoop]: trace histogram [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] [2024-11-28 04:49:41,179 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-28 04:49:41,179 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:49:41,180 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:49:41,180 INFO L85 PathProgramCache]: Analyzing trace with hash 2129728479, now seen corresponding path program 1 times [2024-11-28 04:49:41,180 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:49:41,180 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1568165839] [2024-11-28 04:49:41,180 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:49:41,180 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:49:43,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:49:44,202 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-28 04:49:44,202 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:49:44,203 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1568165839] [2024-11-28 04:49:44,203 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1568165839] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:49:44,203 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:49:44,203 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:49:44,203 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [402135311] [2024-11-28 04:49:44,203 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:49:44,203 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:49:44,203 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:49:44,204 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:49:44,204 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:49:44,205 INFO L87 Difference]: Start difference. First operand 4990 states and 7010 transitions. Second operand has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-28 04:49:44,988 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:49:44,989 INFO L93 Difference]: Finished difference Result 14814 states and 20773 transitions. [2024-11-28 04:49:44,989 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:49:44,989 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 49 [2024-11-28 04:49:44,990 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:49:45,143 INFO L225 Difference]: With dead ends: 14814 [2024-11-28 04:49:45,143 INFO L226 Difference]: Without dead ends: 9827 [2024-11-28 04:49:45,163 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:49:45,164 INFO L435 NwaCegarLoop]: 2248 mSDtfsCounter, 1690 mSDsluCounter, 1742 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1690 SdHoareTripleChecker+Valid, 3990 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.3s IncrementalHoareTripleChecker+Time [2024-11-28 04:49:45,164 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1690 Valid, 3990 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-28 04:49:45,175 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9827 states. [2024-11-28 04:49:46,037 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9827 to 9812. [2024-11-28 04:49:46,053 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9812 states, 7075 states have (on average 1.313356890459364) internal successors, (9292), 7189 states have internal predecessors, (9292), 2164 states have call successors, (2164), 574 states have call predecessors, (2164), 572 states have return successors, (2292), 2128 states have call predecessors, (2292), 2160 states have call successors, (2292) [2024-11-28 04:49:46,116 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9812 states to 9812 states and 13748 transitions. [2024-11-28 04:49:46,127 INFO L78 Accepts]: Start accepts. Automaton has 9812 states and 13748 transitions. Word has length 49 [2024-11-28 04:49:46,130 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:49:46,130 INFO L471 AbstractCegarLoop]: Abstraction has 9812 states and 13748 transitions. [2024-11-28 04:49:46,131 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-28 04:49:46,131 INFO L276 IsEmpty]: Start isEmpty. Operand 9812 states and 13748 transitions. [2024-11-28 04:49:46,146 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2024-11-28 04:49:46,147 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:49:46,147 INFO L218 NwaCegarLoop]: trace histogram [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] [2024-11-28 04:49:46,147 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-28 04:49:46,147 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:49:46,148 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:49:46,148 INFO L85 PathProgramCache]: Analyzing trace with hash 888136956, now seen corresponding path program 1 times [2024-11-28 04:49:46,148 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:49:46,148 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [853193472] [2024-11-28 04:49:46,148 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:49:46,148 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:49:49,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:49:50,601 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-28 04:49:50,602 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:49:50,602 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [853193472] [2024-11-28 04:49:50,602 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [853193472] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:49:50,602 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:49:50,602 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:49:50,602 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1404887126] [2024-11-28 04:49:50,602 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:49:50,603 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:49:50,603 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:49:50,603 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:49:50,603 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:49:50,603 INFO L87 Difference]: Start difference. First operand 9812 states and 13748 transitions. Second operand has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-28 04:49:54,717 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 04:49:56,516 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:49:56,516 INFO L93 Difference]: Finished difference Result 24498 states and 34325 transitions. [2024-11-28 04:49:56,517 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:49:56,517 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 61 [2024-11-28 04:49:56,517 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:49:56,593 INFO L225 Difference]: With dead ends: 24498 [2024-11-28 04:49:56,593 INFO L226 Difference]: Without dead ends: 14689 [2024-11-28 04:49:56,636 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:49:56,637 INFO L435 NwaCegarLoop]: 3447 mSDtfsCounter, 1701 mSDsluCounter, 1743 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 6 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1701 SdHoareTripleChecker+Valid, 5190 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.9s IncrementalHoareTripleChecker+Time [2024-11-28 04:49:56,638 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1701 Valid, 5190 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 18 Invalid, 1 Unknown, 0 Unchecked, 4.9s Time] [2024-11-28 04:49:56,652 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14689 states. [2024-11-28 04:49:57,520 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14689 to 14674. [2024-11-28 04:49:57,540 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14674 states, 10585 states have (on average 1.3126121870571563) internal successors, (13894), 10755 states have internal predecessors, (13894), 3230 states have call successors, (3230), 860 states have call predecessors, (3230), 858 states have return successors, (3422), 3178 states have call predecessors, (3422), 3226 states have call successors, (3422) [2024-11-28 04:49:57,601 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14674 states to 14674 states and 20546 transitions. [2024-11-28 04:49:57,612 INFO L78 Accepts]: Start accepts. Automaton has 14674 states and 20546 transitions. Word has length 61 [2024-11-28 04:49:57,612 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:49:57,613 INFO L471 AbstractCegarLoop]: Abstraction has 14674 states and 20546 transitions. [2024-11-28 04:49:57,613 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-28 04:49:57,613 INFO L276 IsEmpty]: Start isEmpty. Operand 14674 states and 20546 transitions. [2024-11-28 04:49:57,715 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2024-11-28 04:49:57,715 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:49:57,715 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 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] [2024-11-28 04:49:57,716 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-28 04:49:57,716 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:49:57,716 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:49:57,716 INFO L85 PathProgramCache]: Analyzing trace with hash -778958873, now seen corresponding path program 1 times [2024-11-28 04:49:57,717 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:49:57,717 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [885322204] [2024-11-28 04:49:57,717 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:49:57,717 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:50:01,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:50:02,116 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-28 04:50:02,117 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:50:02,117 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [885322204] [2024-11-28 04:50:02,117 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [885322204] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:50:02,117 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:50:02,117 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 04:50:02,117 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1641908891] [2024-11-28 04:50:02,117 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:50:02,118 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 04:50:02,118 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:50:02,118 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 04:50:02,118 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 04:50:02,119 INFO L87 Difference]: Start difference. First operand 14674 states and 20546 transitions. Second operand has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2024-11-28 04:50:03,447 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:50:03,448 INFO L93 Difference]: Finished difference Result 29472 states and 41688 transitions. [2024-11-28 04:50:03,449 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 04:50:03,449 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 73 [2024-11-28 04:50:03,450 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:50:03,560 INFO L225 Difference]: With dead ends: 29472 [2024-11-28 04:50:03,560 INFO L226 Difference]: Without dead ends: 14801 [2024-11-28 04:50:03,628 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:50:03,628 INFO L435 NwaCegarLoop]: 1757 mSDtfsCounter, 10 mSDsluCounter, 3506 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 5263 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-11-28 04:50:03,628 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 5263 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 04:50:03,642 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14801 states. [2024-11-28 04:50:04,642 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14801 to 14710. [2024-11-28 04:50:04,664 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14710 states, 10621 states have (on average 1.311552584502401) internal successors, (13930), 10791 states have internal predecessors, (13930), 3230 states have call successors, (3230), 860 states have call predecessors, (3230), 858 states have return successors, (3422), 3178 states have call predecessors, (3422), 3226 states have call successors, (3422) [2024-11-28 04:50:04,727 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14710 states to 14710 states and 20582 transitions. [2024-11-28 04:50:04,745 INFO L78 Accepts]: Start accepts. Automaton has 14710 states and 20582 transitions. Word has length 73 [2024-11-28 04:50:04,746 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:50:04,747 INFO L471 AbstractCegarLoop]: Abstraction has 14710 states and 20582 transitions. [2024-11-28 04:50:04,747 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2024-11-28 04:50:04,747 INFO L276 IsEmpty]: Start isEmpty. Operand 14710 states and 20582 transitions. [2024-11-28 04:50:04,832 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2024-11-28 04:50:04,836 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:50:04,836 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 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] [2024-11-28 04:50:04,836 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-28 04:50:04,836 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:50:04,838 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:50:04,838 INFO L85 PathProgramCache]: Analyzing trace with hash -98900503, now seen corresponding path program 1 times [2024-11-28 04:50:04,838 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:50:04,839 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [427073585] [2024-11-28 04:50:04,839 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:50:04,839 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:50:08,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:50:09,143 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-28 04:50:09,143 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:50:09,143 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [427073585] [2024-11-28 04:50:09,143 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [427073585] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:50:09,143 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:50:09,144 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 04:50:09,144 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2082903405] [2024-11-28 04:50:09,144 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:50:09,144 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 04:50:09,145 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:50:09,145 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 04:50:09,145 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 04:50:09,146 INFO L87 Difference]: Start difference. First operand 14710 states and 20582 transitions. Second operand has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 3 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2024-11-28 04:50:10,426 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:50:10,426 INFO L93 Difference]: Finished difference Result 29381 states and 41097 transitions. [2024-11-28 04:50:10,427 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 04:50:10,427 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 3 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) Word has length 73 [2024-11-28 04:50:10,429 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:50:10,518 INFO L225 Difference]: With dead ends: 29381 [2024-11-28 04:50:10,518 INFO L226 Difference]: Without dead ends: 14674 [2024-11-28 04:50:10,568 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:50:10,569 INFO L435 NwaCegarLoop]: 1741 mSDtfsCounter, 1717 mSDsluCounter, 1739 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1717 SdHoareTripleChecker+Valid, 3480 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 04:50:10,569 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1717 Valid, 3480 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 04:50:10,582 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14674 states. [2024-11-28 04:50:11,386 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14674 to 14674. [2024-11-28 04:50:11,403 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14674 states, 10597 states have (on average 1.3107483249976408) internal successors, (13890), 10767 states have internal predecessors, (13890), 3218 states have call successors, (3218), 860 states have call predecessors, (3218), 858 states have return successors, (3406), 3166 states have call predecessors, (3406), 3214 states have call successors, (3406) [2024-11-28 04:50:11,464 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14674 states to 14674 states and 20514 transitions. [2024-11-28 04:50:11,478 INFO L78 Accepts]: Start accepts. Automaton has 14674 states and 20514 transitions. Word has length 73 [2024-11-28 04:50:11,479 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:50:11,479 INFO L471 AbstractCegarLoop]: Abstraction has 14674 states and 20514 transitions. [2024-11-28 04:50:11,479 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 3 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2024-11-28 04:50:11,479 INFO L276 IsEmpty]: Start isEmpty. Operand 14674 states and 20514 transitions. [2024-11-28 04:50:11,504 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2024-11-28 04:50:11,504 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:50:11,504 INFO L218 NwaCegarLoop]: trace histogram [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] [2024-11-28 04:50:11,504 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-28 04:50:11,505 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:50:11,505 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:50:11,505 INFO L85 PathProgramCache]: Analyzing trace with hash 805499294, now seen corresponding path program 1 times [2024-11-28 04:50:11,505 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:50:11,506 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [687868889] [2024-11-28 04:50:11,506 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:50:11,506 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:50:14,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:50:15,355 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-28 04:50:15,355 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:50:15,355 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [687868889] [2024-11-28 04:50:15,356 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [687868889] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:50:15,356 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:50:15,356 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:50:15,356 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1558211780] [2024-11-28 04:50:15,356 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:50:15,357 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:50:15,358 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:50:15,358 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:50:15,358 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:50:15,358 INFO L87 Difference]: Start difference. First operand 14674 states and 20514 transitions. Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-28 04:50:18,548 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:50:18,548 INFO L93 Difference]: Finished difference Result 40678 states and 56529 transitions. [2024-11-28 04:50:18,549 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:50:18,549 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 115 [2024-11-28 04:50:18,549 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:50:18,737 INFO L225 Difference]: With dead ends: 40678 [2024-11-28 04:50:18,737 INFO L226 Difference]: Without dead ends: 26007 [2024-11-28 04:50:18,810 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:50:18,811 INFO L435 NwaCegarLoop]: 2243 mSDtfsCounter, 1322 mSDsluCounter, 1660 mSDsCounter, 0 mSdLazyCounter, 81 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1322 SdHoareTripleChecker+Valid, 3903 SdHoareTripleChecker+Invalid, 83 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 81 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-11-28 04:50:18,812 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1322 Valid, 3903 Invalid, 83 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 81 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-28 04:50:18,837 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26007 states. [2024-11-28 04:50:20,435 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26007 to 25992. [2024-11-28 04:50:20,461 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25992 states, 18587 states have (on average 1.2916554581158874) internal successors, (24008), 18925 states have internal predecessors, (24008), 5820 states have call successors, (5820), 1586 states have call predecessors, (5820), 1584 states have return successors, (6164), 5720 states have call predecessors, (6164), 5816 states have call successors, (6164) [2024-11-28 04:50:20,565 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25992 states to 25992 states and 35992 transitions. [2024-11-28 04:50:20,588 INFO L78 Accepts]: Start accepts. Automaton has 25992 states and 35992 transitions. Word has length 115 [2024-11-28 04:50:20,588 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:50:20,589 INFO L471 AbstractCegarLoop]: Abstraction has 25992 states and 35992 transitions. [2024-11-28 04:50:20,589 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-28 04:50:20,589 INFO L276 IsEmpty]: Start isEmpty. Operand 25992 states and 35992 transitions. [2024-11-28 04:50:20,618 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2024-11-28 04:50:20,618 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:50:20,619 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:50:20,619 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-28 04:50:20,619 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:50:20,619 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:50:20,619 INFO L85 PathProgramCache]: Analyzing trace with hash -1593140748, now seen corresponding path program 1 times [2024-11-28 04:50:20,620 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:50:20,620 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1735702333] [2024-11-28 04:50:20,620 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:50:20,620 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:50:23,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:50:24,117 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-28 04:50:24,117 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:50:24,117 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1735702333] [2024-11-28 04:50:24,118 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1735702333] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:50:24,118 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:50:24,118 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:50:24,118 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1991579866] [2024-11-28 04:50:24,118 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:50:24,119 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:50:24,119 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:50:24,120 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:50:24,120 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:50:24,120 INFO L87 Difference]: Start difference. First operand 25992 states and 35992 transitions. Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-28 04:50:26,035 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:50:26,035 INFO L93 Difference]: Finished difference Result 65422 states and 90579 transitions. [2024-11-28 04:50:26,036 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:50:26,036 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), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 119 [2024-11-28 04:50:26,036 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:50:26,262 INFO L225 Difference]: With dead ends: 65422 [2024-11-28 04:50:26,263 INFO L226 Difference]: Without dead ends: 39433 [2024-11-28 04:50:26,344 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:50:26,345 INFO L435 NwaCegarLoop]: 3206 mSDtfsCounter, 1523 mSDsluCounter, 1729 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1523 SdHoareTripleChecker+Valid, 4935 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 04:50:26,346 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1523 Valid, 4935 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 04:50:26,376 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39433 states. [2024-11-28 04:50:29,388 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39433 to 39396. [2024-11-28 04:50:29,425 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39396 states, 28423 states have (on average 1.300988635963832) internal successors, (36978), 28893 states have internal predecessors, (36978), 8526 states have call successors, (8526), 2448 states have call predecessors, (8526), 2446 states have return successors, (9026), 8390 states have call predecessors, (9026), 8522 states have call successors, (9026) [2024-11-28 04:50:29,768 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39396 states to 39396 states and 54530 transitions. [2024-11-28 04:50:29,797 INFO L78 Accepts]: Start accepts. Automaton has 39396 states and 54530 transitions. Word has length 119 [2024-11-28 04:50:29,800 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:50:29,800 INFO L471 AbstractCegarLoop]: Abstraction has 39396 states and 54530 transitions. [2024-11-28 04:50:29,800 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), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-28 04:50:29,801 INFO L276 IsEmpty]: Start isEmpty. Operand 39396 states and 54530 transitions. [2024-11-28 04:50:29,853 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2024-11-28 04:50:29,853 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:50:29,854 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:50:29,854 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-28 04:50:29,854 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:50:29,854 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:50:29,854 INFO L85 PathProgramCache]: Analyzing trace with hash 505642183, now seen corresponding path program 1 times [2024-11-28 04:50:29,855 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:50:29,855 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [889015268] [2024-11-28 04:50:29,855 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:50:29,855 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:50:33,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:50:34,872 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-28 04:50:34,872 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:50:34,872 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [889015268] [2024-11-28 04:50:34,872 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [889015268] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:50:34,872 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:50:34,872 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 04:50:34,872 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [94007486] [2024-11-28 04:50:34,873 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:50:34,873 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 04:50:34,873 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:50:34,874 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 04:50:34,874 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:50:34,875 INFO L87 Difference]: Start difference. First operand 39396 states and 54530 transitions. Second operand has 5 states, 5 states have (on average 17.4) internal successors, (87), 5 states have internal predecessors, (87), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-28 04:50:38,931 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-11-28 04:50:43,255 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-11-28 04:50:48,422 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 04:50:58,640 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 04:51:02,654 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 04:51:03,762 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:51:03,762 INFO L93 Difference]: Finished difference Result 79005 states and 109537 transitions. [2024-11-28 04:51:03,763 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 04:51:03,763 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.4) internal successors, (87), 5 states have internal predecessors, (87), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 126 [2024-11-28 04:51:03,763 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:51:04,208 INFO L225 Difference]: With dead ends: 79005 [2024-11-28 04:51:04,209 INFO L226 Difference]: Without dead ends: 39612 [2024-11-28 04:51:04,315 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-11-28 04:51:04,316 INFO L435 NwaCegarLoop]: 1742 mSDtfsCounter, 6 mSDsluCounter, 4910 mSDsCounter, 0 mSdLazyCounter, 331 mSolverCounterSat, 3 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 26.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 6652 SdHoareTripleChecker+Invalid, 339 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 331 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 27.3s IncrementalHoareTripleChecker+Time [2024-11-28 04:51:04,317 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 6652 Invalid, 339 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 331 Invalid, 5 Unknown, 0 Unchecked, 27.3s Time] [2024-11-28 04:51:04,344 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39612 states. [2024-11-28 04:51:06,173 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39612 to 39492. [2024-11-28 04:51:06,197 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39492 states, 28519 states have (on average 1.3008169991935201) internal successors, (37098), 28989 states have internal predecessors, (37098), 8526 states have call successors, (8526), 2448 states have call predecessors, (8526), 2446 states have return successors, (9026), 8390 states have call predecessors, (9026), 8522 states have call successors, (9026) [2024-11-28 04:51:06,312 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39492 states to 39492 states and 54650 transitions. [2024-11-28 04:51:06,350 INFO L78 Accepts]: Start accepts. Automaton has 39492 states and 54650 transitions. Word has length 126 [2024-11-28 04:51:06,351 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:51:06,351 INFO L471 AbstractCegarLoop]: Abstraction has 39492 states and 54650 transitions. [2024-11-28 04:51:06,351 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.4) internal successors, (87), 5 states have internal predecessors, (87), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-28 04:51:06,351 INFO L276 IsEmpty]: Start isEmpty. Operand 39492 states and 54650 transitions. [2024-11-28 04:51:06,395 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2024-11-28 04:51:06,395 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:51:06,395 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:51:06,395 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-28 04:51:06,395 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:51:06,396 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:51:06,396 INFO L85 PathProgramCache]: Analyzing trace with hash 348864637, now seen corresponding path program 1 times [2024-11-28 04:51:06,396 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:51:06,396 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1671813984] [2024-11-28 04:51:06,396 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:51:06,396 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms