./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-sun-sunhme.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e7cc98a-fd05-48a8-90f3-91b20d3c274b/bin/uautomizer-verify-qhAvR1uOyd/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e7cc98a-fd05-48a8-90f3-91b20d3c274b/bin/uautomizer-verify-qhAvR1uOyd/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e7cc98a-fd05-48a8-90f3-91b20d3c274b/bin/uautomizer-verify-qhAvR1uOyd/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e7cc98a-fd05-48a8-90f3-91b20d3c274b/bin/uautomizer-verify-qhAvR1uOyd/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-sun-sunhme.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e7cc98a-fd05-48a8-90f3-91b20d3c274b/bin/uautomizer-verify-qhAvR1uOyd/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e7cc98a-fd05-48a8-90f3-91b20d3c274b/bin/uautomizer-verify-qhAvR1uOyd --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 c097d45bf953c22cc618c35d7b4a2d8fd3613a03309b6d0b505b710dc0ccbe6f --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-13 14:04:09,856 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-13 14:04:09,927 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e7cc98a-fd05-48a8-90f3-91b20d3c274b/bin/uautomizer-verify-qhAvR1uOyd/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-13 14:04:09,934 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-13 14:04:09,934 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-13 14:04:09,978 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-13 14:04:09,979 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-13 14:04:09,979 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-13 14:04:09,979 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-13 14:04:09,979 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-13 14:04:09,980 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-13 14:04:09,980 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-13 14:04:09,980 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-13 14:04:09,980 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-13 14:04:09,980 INFO L153 SettingsManager]: * Use SBE=true [2024-11-13 14:04:09,980 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-13 14:04:09,981 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-13 14:04:09,981 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-13 14:04:09,981 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-13 14:04:09,981 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-13 14:04:09,981 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-13 14:04:09,981 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-13 14:04:09,981 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-13 14:04:09,981 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-13 14:04:09,981 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-13 14:04:09,982 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-13 14:04:09,982 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-13 14:04:09,982 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-13 14:04:09,982 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-13 14:04:09,982 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-13 14:04:09,982 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-13 14:04:09,982 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-13 14:04:09,982 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-13 14:04:09,982 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-13 14:04:09,982 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-13 14:04:09,983 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-13 14:04:09,983 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-13 14:04:09,983 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-13 14:04:09,983 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-13 14:04:09,983 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_0e7cc98a-fd05-48a8-90f3-91b20d3c274b/bin/uautomizer-verify-qhAvR1uOyd 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 -> c097d45bf953c22cc618c35d7b4a2d8fd3613a03309b6d0b505b710dc0ccbe6f [2024-11-13 14:04:10,283 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-13 14:04:10,291 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-13 14:04:10,293 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-13 14:04:10,295 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-13 14:04:10,295 INFO L274 PluginConnector]: CDTParser initialized [2024-11-13 14:04:10,296 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e7cc98a-fd05-48a8-90f3-91b20d3c274b/bin/uautomizer-verify-qhAvR1uOyd/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-sun-sunhme.cil.i Unable to find full path for "g++" [2024-11-13 14:04:12,123 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-13 14:04:12,847 INFO L384 CDTParser]: Found 1 translation units. [2024-11-13 14:04:12,850 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e7cc98a-fd05-48a8-90f3-91b20d3c274b/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-sun-sunhme.cil.i [2024-11-13 14:04:12,912 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e7cc98a-fd05-48a8-90f3-91b20d3c274b/bin/uautomizer-verify-qhAvR1uOyd/data/c82e1c252/11b00920a67949d0976d655d2a22139e/FLAG8ba501db0 [2024-11-13 14:04:12,935 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e7cc98a-fd05-48a8-90f3-91b20d3c274b/bin/uautomizer-verify-qhAvR1uOyd/data/c82e1c252/11b00920a67949d0976d655d2a22139e [2024-11-13 14:04:12,939 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-13 14:04:12,941 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-13 14:04:12,944 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-13 14:04:12,944 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-13 14:04:12,950 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-13 14:04:12,951 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 02:04:12" (1/1) ... [2024-11-13 14:04:12,954 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@29826c68 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:04:12, skipping insertion in model container [2024-11-13 14:04:12,954 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 02:04:12" (1/1) ... [2024-11-13 14:04:13,130 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-13 14:04:15,970 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_0e7cc98a-fd05-48a8-90f3-91b20d3c274b/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[348277,348290] [2024-11-13 14:04:15,973 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_0e7cc98a-fd05-48a8-90f3-91b20d3c274b/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[348422,348435] [2024-11-13 14:04:16,028 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 14:04:16,062 INFO L200 MainTranslator]: Completed pre-run [2024-11-13 14:04:16,199 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [5296] [2024-11-13 14:04:16,201 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [5303] [2024-11-13 14:04:16,201 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5310] [2024-11-13 14:04:16,205 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/debian/klever-work/native-scheduler-work-dir/scheduler/jobs/dfbfd2da522a1f5f4786ee57b863db44/klever-core-work-dir/de2fed6/linux-alloc-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [5365-5366] [2024-11-13 14:04:16,207 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (44UL), [paravirt_opptr] "i" (& pv_irq_ops.save_fl.func), [paravirt_clobber] "i" (1): "memory", "cc"); [5371-5373] [2024-11-13 14:04:16,211 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %1,%0": "=q" (ret): "m" (*((unsigned char volatile *)addr)): "memory"); [5478] [2024-11-13 14:04:16,212 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [5486] [2024-11-13 14:04:16,213 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [5493] [2024-11-13 14:04:16,221 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (19), "i" (12UL)); [5606-5607] [2024-11-13 14:04:16,224 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (36), "i" (12UL)); [5640-5641] [2024-11-13 14:04:16,226 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (79), "i" (12UL)); [5681-5682] [2024-11-13 14:04:16,228 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (91), "i" (12UL)); [5710-5711] [2024-11-13 14:04:16,229 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (103), "i" (12UL)); [5747-5748] [2024-11-13 14:04:16,231 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (115), "i" (12UL)); [5784-5785] [2024-11-13 14:04:16,277 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6722] [2024-11-13 14:04:16,317 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7493] [2024-11-13 14:04:16,318 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7503] [2024-11-13 14:04:16,319 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7518] [2024-11-13 14:04:16,399 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8304] [2024-11-13 14:04:16,402 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8337] [2024-11-13 14:04:16,403 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8360] [2024-11-13 14:04:16,414 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8601] [2024-11-13 14:04:16,416 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8631] [2024-11-13 14:04:16,417 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8644] [2024-11-13 14:04:16,570 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_0e7cc98a-fd05-48a8-90f3-91b20d3c274b/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[348277,348290] [2024-11-13 14:04:16,570 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_0e7cc98a-fd05-48a8-90f3-91b20d3c274b/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[348422,348435] [2024-11-13 14:04:16,613 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 14:04:16,925 INFO L204 MainTranslator]: Completed translation [2024-11-13 14:04:16,926 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:04:16 WrapperNode [2024-11-13 14:04:16,926 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-13 14:04:16,927 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-13 14:04:16,928 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-13 14:04:16,928 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-13 14:04:16,943 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:04:16" (1/1) ... [2024-11-13 14:04:17,107 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:04:16" (1/1) ... [2024-11-13 14:04:17,401 INFO L138 Inliner]: procedures = 443, calls = 2250, calls flagged for inlining = 215, calls inlined = 200, statements flattened = 6367 [2024-11-13 14:04:17,402 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-13 14:04:17,403 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-13 14:04:17,403 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-13 14:04:17,403 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-13 14:04:17,413 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:04:16" (1/1) ... [2024-11-13 14:04:17,414 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:04:16" (1/1) ... [2024-11-13 14:04:17,448 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:04:16" (1/1) ... [2024-11-13 14:04:18,809 INFO L175 MemorySlicer]: Split 992 memory accesses to 20 slices as follows [2, 4, 4, 2, 71, 7, 10, 54, 4, 3, 7, 776, 7, 8, 7, 1, 1, 2, 7, 15]. 78 percent of accesses are in the largest equivalence class. The 92 initializations are split as follows [0, 0, 4, 2, 0, 7, 6, 0, 4, 1, 0, 30, 7, 8, 7, 1, 0, 0, 0, 15]. The 443 writes are split as follows [1, 4, 0, 0, 71, 0, 1, 42, 0, 0, 2, 319, 0, 0, 0, 0, 0, 1, 2, 0]. [2024-11-13 14:04:18,810 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:04:16" (1/1) ... [2024-11-13 14:04:18,810 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:04:16" (1/1) ... [2024-11-13 14:04:19,078 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:04:16" (1/1) ... [2024-11-13 14:04:19,129 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:04:16" (1/1) ... [2024-11-13 14:04:19,196 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:04:16" (1/1) ... [2024-11-13 14:04:19,223 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:04:16" (1/1) ... [2024-11-13 14:04:19,300 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-13 14:04:19,301 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-13 14:04:19,301 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-13 14:04:19,301 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-13 14:04:19,302 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:04:16" (1/1) ... [2024-11-13 14:04:19,313 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-13 14:04:19,329 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e7cc98a-fd05-48a8-90f3-91b20d3c274b/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 14:04:19,345 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e7cc98a-fd05-48a8-90f3-91b20d3c274b/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-13 14:04:19,353 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e7cc98a-fd05-48a8-90f3-91b20d3c274b/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-13 14:04:19,374 INFO L130 BoogieDeclarations]: Found specification of procedure BB_GET_BIT2 [2024-11-13 14:04:19,375 INFO L138 BoogieDeclarations]: Found implementation of procedure BB_GET_BIT2 [2024-11-13 14:04:19,375 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_skb [2024-11-13 14:04:19,376 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_skb [2024-11-13 14:04:19,376 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-11-13 14:04:19,376 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-11-13 14:04:19,377 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-13 14:04:19,377 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-13 14:04:19,377 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_open [2024-11-13 14:04:19,377 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_open [2024-11-13 14:04:19,378 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_poll_stop [2024-11-13 14:04:19,378 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_poll_stop [2024-11-13 14:04:19,378 INFO L130 BoogieDeclarations]: Found specification of procedure is_quattro_p [2024-11-13 14:04:19,378 INFO L138 BoogieDeclarations]: Found implementation of procedure is_quattro_p [2024-11-13 14:04:19,378 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-13 14:04:19,378 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-13 14:04:19,378 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_close [2024-11-13 14:04:19,378 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_close [2024-11-13 14:04:19,378 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-13 14:04:19,378 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-13 14:04:19,379 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-11-13 14:04:19,379 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-11-13 14:04:19,379 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_87 [2024-11-13 14:04:19,379 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_87 [2024-11-13 14:04:19,379 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_set_multicast [2024-11-13 14:04:19,379 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_set_multicast [2024-11-13 14:04:19,379 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-13 14:04:19,379 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-13 14:04:19,379 INFO L130 BoogieDeclarations]: Found specification of procedure BB_PUT_BIT [2024-11-13 14:04:19,379 INFO L138 BoogieDeclarations]: Found implementation of procedure BB_PUT_BIT [2024-11-13 14:04:19,379 INFO L130 BoogieDeclarations]: Found specification of procedure crc32_le [2024-11-13 14:04:19,381 INFO L138 BoogieDeclarations]: Found implementation of procedure crc32_le [2024-11-13 14:04:19,382 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_begin_auto_negotiation [2024-11-13 14:04:19,382 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_begin_auto_negotiation [2024-11-13 14:04:19,382 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_get_counters [2024-11-13 14:04:19,382 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_get_counters [2024-11-13 14:04:19,382 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_happy_lock_of_happy_meal [2024-11-13 14:04:19,382 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_happy_lock_of_happy_meal [2024-11-13 14:04:19,382 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-13 14:04:19,382 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-13 14:04:19,382 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-11-13 14:04:19,382 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-11-13 14:04:19,382 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2024-11-13 14:04:19,382 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2024-11-13 14:04:19,382 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer [2024-11-13 14:04:19,383 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer [2024-11-13 14:04:19,383 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-11-13 14:04:19,383 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-11-13 14:04:19,383 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-13 14:04:19,383 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-13 14:04:19,383 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-13 14:04:19,383 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2024-11-13 14:04:19,383 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2024-11-13 14:04:19,383 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_happy_lock_of_happy_meal [2024-11-13 14:04:19,383 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_happy_lock_of_happy_meal [2024-11-13 14:04:19,385 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-13 14:04:19,385 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-13 14:04:19,386 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-13 14:04:19,386 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-13 14:04:19,386 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-13 14:04:19,386 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-13 14:04:19,386 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-13 14:04:19,387 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-13 14:04:19,387 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-13 14:04:19,387 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-13 14:04:19,387 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-13 14:04:19,388 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-13 14:04:19,388 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-13 14:04:19,388 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-13 14:04:19,388 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-13 14:04:19,388 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-13 14:04:19,388 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-13 14:04:19,388 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-13 14:04:19,388 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-13 14:04:19,388 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-13 14:04:19,388 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-13 14:04:19,388 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-13 14:04:19,388 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-13 14:04:19,388 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-13 14:04:19,388 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-13 14:04:19,388 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-13 14:04:19,388 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-13 14:04:19,388 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-13 14:04:19,388 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-13 14:04:19,388 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-13 14:04:19,388 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-13 14:04:19,389 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-13 14:04:19,389 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-13 14:04:19,389 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-13 14:04:19,389 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-13 14:04:19,389 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-13 14:04:19,389 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-13 14:04:19,389 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-13 14:04:19,389 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-13 14:04:19,389 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-13 14:04:19,389 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-13 14:04:19,389 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-13 14:04:19,389 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-13 14:04:19,389 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-13 14:04:19,389 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-13 14:04:19,389 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-13 14:04:19,389 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-13 14:04:19,389 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-13 14:04:19,389 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-13 14:04:19,389 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-13 14:04:19,389 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-13 14:04:19,390 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-13 14:04:19,390 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-13 14:04:19,390 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-13 14:04:19,390 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-13 14:04:19,390 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-13 14:04:19,390 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-13 14:04:19,390 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-13 14:04:19,390 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-13 14:04:19,390 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-13 14:04:19,390 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-13 14:04:19,390 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-13 14:04:19,390 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-13 14:04:19,390 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-13 14:04:19,390 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-13 14:04:19,390 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-13 14:04:19,390 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-13 14:04:19,390 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-13 14:04:19,390 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2024-11-13 14:04:19,390 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2024-11-13 14:04:19,390 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2024-11-13 14:04:19,394 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2024-11-13 14:04:19,394 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-13 14:04:19,395 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-13 14:04:19,395 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-13 14:04:19,395 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-13 14:04:19,396 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-13 14:04:19,396 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-13 14:04:19,396 INFO L130 BoogieDeclarations]: Found specification of procedure set_happy_link_modes [2024-11-13 14:04:19,396 INFO L138 BoogieDeclarations]: Found implementation of procedure set_happy_link_modes [2024-11-13 14:04:19,396 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_tcvr_reset [2024-11-13 14:04:19,396 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_tcvr_reset [2024-11-13 14:04:19,396 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-13 14:04:19,396 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-13 14:04:19,396 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-13 14:04:19,396 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-13 14:04:19,396 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-13 14:04:19,396 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_tx_timeout [2024-11-13 14:04:19,396 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_tx_timeout [2024-11-13 14:04:19,396 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2024-11-13 14:04:19,396 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2024-11-13 14:04:19,396 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-13 14:04:19,397 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_tcvr_read [2024-11-13 14:04:19,397 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_tcvr_read [2024-11-13 14:04:19,397 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-13 14:04:19,397 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-13 14:04:19,397 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-13 14:04:19,397 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-13 14:04:19,397 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-13 14:04:19,397 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-13 14:04:19,397 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-13 14:04:19,397 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-13 14:04:19,397 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-13 14:04:19,397 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-13 14:04:19,397 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-13 14:04:19,397 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-13 14:04:19,397 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-13 14:04:19,397 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-13 14:04:19,397 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-13 14:04:19,398 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-13 14:04:19,398 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-13 14:04:19,399 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-13 14:04:19,399 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-13 14:04:19,399 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-13 14:04:19,399 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-13 14:04:19,399 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-13 14:04:19,400 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-13 14:04:19,400 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-13 14:04:19,400 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-13 14:04:19,400 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-13 14:04:19,400 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-13 14:04:19,400 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-13 14:04:19,400 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2024-11-13 14:04:19,400 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2024-11-13 14:04:19,400 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2024-11-13 14:04:19,400 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2024-11-13 14:04:19,400 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2024-11-13 14:04:19,400 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2024-11-13 14:04:19,400 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2024-11-13 14:04:19,400 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2024-11-13 14:04:19,400 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-13 14:04:19,400 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-13 14:04:19,400 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-11-13 14:04:19,400 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-11-13 14:04:19,400 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-11-13 14:04:19,401 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-11-13 14:04:19,401 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2024-11-13 14:04:19,401 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2024-11-13 14:04:19,401 INFO L130 BoogieDeclarations]: Found specification of procedure is_lucent_phy [2024-11-13 14:04:19,401 INFO L138 BoogieDeclarations]: Found implementation of procedure is_lucent_phy [2024-11-13 14:04:19,401 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-13 14:04:19,401 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-13 14:04:19,401 INFO L130 BoogieDeclarations]: Found specification of procedure hme_read_desc32 [2024-11-13 14:04:19,401 INFO L138 BoogieDeclarations]: Found implementation of procedure hme_read_desc32 [2024-11-13 14:04:19,401 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#0 [2024-11-13 14:04:19,401 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#1 [2024-11-13 14:04:19,401 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#2 [2024-11-13 14:04:19,401 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#3 [2024-11-13 14:04:19,401 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#4 [2024-11-13 14:04:19,401 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#5 [2024-11-13 14:04:19,401 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#6 [2024-11-13 14:04:19,401 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#7 [2024-11-13 14:04:19,401 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#8 [2024-11-13 14:04:19,401 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#9 [2024-11-13 14:04:19,401 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#10 [2024-11-13 14:04:19,401 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#11 [2024-11-13 14:04:19,401 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#12 [2024-11-13 14:04:19,401 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#13 [2024-11-13 14:04:19,401 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#14 [2024-11-13 14:04:19,401 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#15 [2024-11-13 14:04:19,401 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#16 [2024-11-13 14:04:19,402 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#17 [2024-11-13 14:04:19,402 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#18 [2024-11-13 14:04:19,402 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#19 [2024-11-13 14:04:19,402 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#0 [2024-11-13 14:04:19,402 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#1 [2024-11-13 14:04:19,402 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#2 [2024-11-13 14:04:19,402 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#3 [2024-11-13 14:04:19,402 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#4 [2024-11-13 14:04:19,402 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#5 [2024-11-13 14:04:19,402 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#6 [2024-11-13 14:04:19,402 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#7 [2024-11-13 14:04:19,402 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#8 [2024-11-13 14:04:19,402 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#9 [2024-11-13 14:04:19,402 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#10 [2024-11-13 14:04:19,402 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#11 [2024-11-13 14:04:19,402 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#12 [2024-11-13 14:04:19,402 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#13 [2024-11-13 14:04:19,402 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#14 [2024-11-13 14:04:19,402 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#15 [2024-11-13 14:04:19,402 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#16 [2024-11-13 14:04:19,402 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#17 [2024-11-13 14:04:19,402 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#18 [2024-11-13 14:04:19,402 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#19 [2024-11-13 14:04:19,402 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-13 14:04:19,402 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-13 14:04:19,402 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-13 14:04:19,405 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-13 14:04:19,405 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-13 14:04:19,405 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-13 14:04:19,405 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-13 14:04:19,405 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-13 14:04:19,405 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-13 14:04:19,405 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-13 14:04:19,405 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-13 14:04:19,405 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-13 14:04:19,405 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-13 14:04:19,406 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-13 14:04:19,407 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-13 14:04:19,407 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-13 14:04:19,407 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-13 14:04:19,407 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-13 14:04:19,408 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-13 14:04:19,408 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-13 14:04:19,408 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_clean_rings [2024-11-13 14:04:19,408 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_clean_rings [2024-11-13 14:04:19,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-13 14:04:19,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-13 14:04:19,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-13 14:04:19,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-13 14:04:19,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-13 14:04:19,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-13 14:04:19,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-13 14:04:19,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-13 14:04:19,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-13 14:04:19,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-13 14:04:19,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-13 14:04:19,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-13 14:04:19,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-13 14:04:19,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-13 14:04:19,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-13 14:04:19,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-13 14:04:19,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-13 14:04:19,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-13 14:04:19,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-13 14:04:19,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-13 14:04:19,408 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-13 14:04:19,409 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-13 14:04:19,409 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2024-11-13 14:04:19,409 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2024-11-13 14:04:19,409 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2024-11-13 14:04:19,409 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2024-11-13 14:04:19,409 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2024-11-13 14:04:19,409 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2024-11-13 14:04:19,409 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_happy_meal_exit_14_2 [2024-11-13 14:04:19,409 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_happy_meal_exit_14_2 [2024-11-13 14:04:19,409 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-13 14:04:19,409 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-13 14:04:19,409 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-13 14:04:19,409 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-13 14:04:19,409 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-13 14:04:19,409 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-13 14:04:19,409 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-13 14:04:19,409 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-13 14:04:19,409 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-13 14:04:19,409 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-13 14:04:19,409 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-13 14:04:19,409 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-13 14:04:19,409 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-13 14:04:19,409 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-13 14:04:19,409 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-13 14:04:19,409 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-13 14:04:19,411 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-13 14:04:19,411 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-11-13 14:04:19,412 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-11-13 14:04:19,412 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-11-13 14:04:19,412 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-13 14:04:19,412 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-13 14:04:19,412 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-13 14:04:19,412 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-13 14:04:19,412 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-13 14:04:19,412 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-13 14:04:19,412 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-13 14:04:19,412 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-13 14:04:19,413 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-13 14:04:19,413 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-13 14:04:19,413 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-13 14:04:19,413 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-13 14:04:19,413 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-13 14:04:19,413 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-13 14:04:19,413 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-13 14:04:19,413 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-13 14:04:19,413 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-13 14:04:19,413 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-11-13 14:04:19,413 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-11-13 14:04:19,413 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-11-13 14:04:19,413 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-13 14:04:19,413 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-13 14:04:19,413 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2024-11-13 14:04:19,413 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2024-11-13 14:04:19,413 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2024-11-13 14:04:19,413 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2024-11-13 14:04:19,413 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2024-11-13 14:04:19,413 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2024-11-13 14:04:19,413 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-13 14:04:19,413 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-13 14:04:19,413 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-13 14:04:19,413 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-13 14:04:19,413 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-13 14:04:19,414 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-13 14:04:19,414 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-13 14:04:19,414 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-13 14:04:19,414 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-13 14:04:19,414 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-13 14:04:19,414 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-13 14:04:19,414 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-13 14:04:19,414 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-13 14:04:19,414 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-13 14:04:19,414 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-13 14:04:19,414 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-13 14:04:19,414 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-13 14:04:19,414 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-13 14:04:19,414 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-13 14:04:19,414 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-13 14:04:19,414 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-13 14:04:19,414 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2024-11-13 14:04:19,414 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2024-11-13 14:04:19,414 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_86 [2024-11-13 14:04:19,414 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_86 [2024-11-13 14:04:19,414 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-13 14:04:19,414 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-13 14:04:19,414 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-13 14:04:19,414 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-13 14:04:19,414 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_stop [2024-11-13 14:04:19,414 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_stop [2024-11-13 14:04:19,414 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-13 14:04:19,414 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-13 14:04:19,414 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-13 14:04:19,414 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-13 14:04:19,415 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2024-11-13 14:04:19,415 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2024-11-13 14:04:19,415 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_pci_remove [2024-11-13 14:04:19,415 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_pci_remove [2024-11-13 14:04:19,415 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_init [2024-11-13 14:04:19,416 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_init [2024-11-13 14:04:19,416 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2024-11-13 14:04:19,416 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2024-11-13 14:04:19,416 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-13 14:04:19,416 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-13 14:04:19,416 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_tcvr_write [2024-11-13 14:04:19,416 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_tcvr_write [2024-11-13 14:04:19,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-13 14:04:19,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-13 14:04:19,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-13 14:04:19,417 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-13 14:04:19,417 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-13 14:04:19,418 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-13 14:04:19,418 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-13 14:04:19,418 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-13 14:04:19,418 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-13 14:04:19,418 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-13 14:04:19,419 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-13 14:04:19,419 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-13 14:04:19,419 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-13 14:04:19,419 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-13 14:04:19,419 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-13 14:04:19,419 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-13 14:04:19,419 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-13 14:04:19,419 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-13 14:04:19,419 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-13 14:04:19,419 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-13 14:04:19,419 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-13 14:04:19,419 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-13 14:04:19,419 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2024-11-13 14:04:19,420 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2024-11-13 14:04:19,420 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-13 14:04:19,420 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-13 14:04:19,420 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2024-11-13 14:04:19,420 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2024-11-13 14:04:19,420 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed [2024-11-13 14:04:19,420 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed [2024-11-13 14:04:19,420 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-11-13 14:04:19,420 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-11-13 14:04:19,420 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-13 14:04:19,420 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-13 14:04:19,420 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-13 14:04:19,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-13 14:04:19,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-13 14:04:19,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-13 14:04:19,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-13 14:04:19,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-13 14:04:19,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-13 14:04:19,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-13 14:04:19,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-13 14:04:19,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-13 14:04:19,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-13 14:04:19,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-13 14:04:19,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-13 14:04:19,422 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-13 14:04:19,422 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-13 14:04:19,422 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-13 14:04:19,422 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-13 14:04:19,422 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-13 14:04:19,422 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_page [2024-11-13 14:04:19,422 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_page [2024-11-13 14:04:19,422 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-13 14:04:19,422 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-13 14:04:19,422 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2024-11-13 14:04:19,422 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2024-11-13 14:04:19,422 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_transceiver_check [2024-11-13 14:04:19,422 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_transceiver_check [2024-11-13 14:04:20,739 INFO L238 CfgBuilder]: Building ICFG [2024-11-13 14:04:20,744 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-13 14:04:20,978 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-13 14:04:34,529 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-13 14:04:36,682 INFO L? ?]: Removed 2853 outVars from TransFormulas that were not future-live. [2024-11-13 14:04:36,683 INFO L287 CfgBuilder]: Performing block encoding [2024-11-13 14:04:36,754 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-13 14:04:36,754 INFO L316 CfgBuilder]: Removed 21 assume(true) statements. [2024-11-13 14:04:36,755 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 02:04:36 BoogieIcfgContainer [2024-11-13 14:04:36,755 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-13 14:04:36,758 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-13 14:04:36,758 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-13 14:04:36,762 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-13 14:04:36,763 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.11 02:04:12" (1/3) ... [2024-11-13 14:04:36,763 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5ee8fe3f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 02:04:36, skipping insertion in model container [2024-11-13 14:04:36,764 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:04:16" (2/3) ... [2024-11-13 14:04:36,764 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5ee8fe3f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 02:04:36, skipping insertion in model container [2024-11-13 14:04:36,764 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 02:04:36" (3/3) ... [2024-11-13 14:04:36,765 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-sun-sunhme.cil.i [2024-11-13 14:04:36,781 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-13 14:04:36,784 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-sun-sunhme.cil.i that has 131 procedures, 2920 locations, 1 initial locations, 43 loop locations, and 1 error locations. [2024-11-13 14:04:36,935 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-13 14:04:36,950 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;@70b6e4c6, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-13 14:04:36,950 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-13 14:04:36,966 INFO L276 IsEmpty]: Start isEmpty. Operand has 2751 states, 2019 states have (on average 1.3684992570579495) internal successors, (2763), 2051 states have internal predecessors, (2763), 639 states have call successors, (639), 93 states have call predecessors, (639), 92 states have return successors, (633), 622 states have call predecessors, (633), 633 states have call successors, (633) [2024-11-13 14:04:37,025 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2024-11-13 14:04:37,025 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 14:04:37,028 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 14:04:37,029 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 14:04:37,034 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:04:37,035 INFO L85 PathProgramCache]: Analyzing trace with hash -1445237029, now seen corresponding path program 1 times [2024-11-13 14:04:37,043 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:04:37,044 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1277197088] [2024-11-13 14:04:37,045 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:04:37,045 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:04:45,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:04:45,937 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-13 14:04:45,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:04:45,966 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:04:45,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:04:45,985 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-13 14:04:45,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:04:45,999 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:04:46,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:04:46,016 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-11-13 14:04:46,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:04:46,036 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:04:46,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:04:46,051 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-13 14:04:46,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:04:46,070 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:04:46,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:04:46,081 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-11-13 14:04:46,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:04:46,096 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:04:46,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:04:46,108 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-11-13 14:04:46,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:04:46,140 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:04:46,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:04:46,151 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-11-13 14:04:46,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:04:46,177 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:04:46,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:04:46,189 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2024-11-13 14:04:46,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:04:46,209 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:04:46,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:04:46,223 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2024-11-13 14:04:46,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:04:46,236 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2024-11-13 14:04:46,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:04:46,256 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2024-11-13 14:04:46,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:04:46,355 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2024-11-13 14:04:46,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:04:46,369 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 149 [2024-11-13 14:04:46,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:04:46,387 INFO L134 CoverageAnalysis]: Checked inductivity of 276 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 276 trivial. 0 not checked. [2024-11-13 14:04:46,388 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:04:46,388 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1277197088] [2024-11-13 14:04:46,389 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1277197088] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 14:04:46,389 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 14:04:46,389 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-13 14:04:46,390 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1714037746] [2024-11-13 14:04:46,391 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 14:04:46,396 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-13 14:04:46,396 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:04:46,420 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-13 14:04:46,421 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-13 14:04:46,430 INFO L87 Difference]: Start difference. First operand has 2751 states, 2019 states have (on average 1.3684992570579495) internal successors, (2763), 2051 states have internal predecessors, (2763), 639 states have call successors, (639), 93 states have call predecessors, (639), 92 states have return successors, (633), 622 states have call predecessors, (633), 633 states have call successors, (633) Second operand has 4 states, 4 states have (on average 17.25) internal successors, (69), 2 states have internal predecessors, (69), 2 states have call successors, (15), 4 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-13 14:04:50,520 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 14:05:17,705 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 14:05:17,705 INFO L93 Difference]: Finished difference Result 5489 states and 8172 transitions. [2024-11-13 14:05:17,708 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-13 14:05:17,709 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.25) internal successors, (69), 2 states have internal predecessors, (69), 2 states have call successors, (15), 4 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 156 [2024-11-13 14:05:17,710 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 14:05:17,749 INFO L225 Difference]: With dead ends: 5489 [2024-11-13 14:05:17,750 INFO L226 Difference]: Without dead ends: 2698 [2024-11-13 14:05:17,773 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 47 GetRequests, 44 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-13 14:05:17,776 INFO L432 NwaCegarLoop]: 1991 mSDtfsCounter, 2438 mSDsluCounter, 2791 mSDsCounter, 0 mSdLazyCounter, 3018 mSolverCounterSat, 1628 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 29.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2545 SdHoareTripleChecker+Valid, 4782 SdHoareTripleChecker+Invalid, 4647 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1628 IncrementalHoareTripleChecker+Valid, 3018 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 30.6s IncrementalHoareTripleChecker+Time [2024-11-13 14:05:17,777 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2545 Valid, 4782 Invalid, 4647 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1628 Valid, 3018 Invalid, 1 Unknown, 0 Unchecked, 30.6s Time] [2024-11-13 14:05:17,797 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2698 states. [2024-11-13 14:05:18,012 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2698 to 2686. [2024-11-13 14:05:18,020 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2686 states, 1984 states have (on average 1.3472782258064515) internal successors, (2673), 2015 states have internal predecessors, (2673), 611 states have call successors, (611), 90 states have call predecessors, (611), 90 states have return successors, (611), 600 states have call predecessors, (611), 611 states have call successors, (611) [2024-11-13 14:05:18,052 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2686 states to 2686 states and 3895 transitions. [2024-11-13 14:05:18,060 INFO L78 Accepts]: Start accepts. Automaton has 2686 states and 3895 transitions. Word has length 156 [2024-11-13 14:05:18,062 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 14:05:18,062 INFO L471 AbstractCegarLoop]: Abstraction has 2686 states and 3895 transitions. [2024-11-13 14:05:18,062 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.25) internal successors, (69), 2 states have internal predecessors, (69), 2 states have call successors, (15), 4 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-13 14:05:18,062 INFO L276 IsEmpty]: Start isEmpty. Operand 2686 states and 3895 transitions. [2024-11-13 14:05:18,083 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2024-11-13 14:05:18,084 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 14:05:18,084 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 14:05:18,085 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-13 14:05:18,086 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 14:05:18,086 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:05:18,086 INFO L85 PathProgramCache]: Analyzing trace with hash 815041158, now seen corresponding path program 1 times [2024-11-13 14:05:18,086 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:05:18,087 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1359594436] [2024-11-13 14:05:18,087 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:05:18,087 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:05:25,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:05:26,404 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-13 14:05:26,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:05:26,421 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:05:26,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:05:26,428 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-13 14:05:26,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:05:26,438 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:05:26,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:05:26,445 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-11-13 14:05:26,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:05:26,455 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:05:26,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:05:26,467 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-13 14:05:26,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:05:26,477 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:05:26,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:05:26,483 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-11-13 14:05:26,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:05:26,495 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:05:26,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:05:26,503 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-11-13 14:05:26,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:05:26,513 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:05:26,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:05:26,521 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-11-13 14:05:26,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:05:26,534 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:05:26,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:05:26,541 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2024-11-13 14:05:26,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:05:26,553 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:05:26,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:05:26,560 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2024-11-13 14:05:26,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:05:26,573 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2024-11-13 14:05:26,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:05:26,582 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2024-11-13 14:05:26,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:05:26,700 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2024-11-13 14:05:26,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:05:26,713 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 150 [2024-11-13 14:05:26,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:05:26,723 INFO L134 CoverageAnalysis]: Checked inductivity of 276 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 276 trivial. 0 not checked. [2024-11-13 14:05:26,723 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:05:26,723 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1359594436] [2024-11-13 14:05:26,723 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1359594436] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 14:05:26,723 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 14:05:26,724 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-13 14:05:26,724 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [528348930] [2024-11-13 14:05:26,724 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 14:05:26,726 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-13 14:05:26,726 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:05:26,727 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-13 14:05:26,727 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-13 14:05:26,728 INFO L87 Difference]: Start difference. First operand 2686 states and 3895 transitions. Second operand has 5 states, 5 states have (on average 14.0) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (15), 4 states have call predecessors, (15), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-13 14:05:30,789 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-13 14:05:35,047 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 14:06:28,342 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 14:06:28,342 INFO L93 Difference]: Finished difference Result 7408 states and 10782 transitions. [2024-11-13 14:06:28,343 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-13 14:06:28,343 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.0) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (15), 4 states have call predecessors, (15), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 157 [2024-11-13 14:06:28,343 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 14:06:28,389 INFO L225 Difference]: With dead ends: 7408 [2024-11-13 14:06:28,389 INFO L226 Difference]: Without dead ends: 4743 [2024-11-13 14:06:28,407 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 45 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-13 14:06:28,408 INFO L432 NwaCegarLoop]: 1949 mSDtfsCounter, 6465 mSDsluCounter, 4377 mSDsCounter, 0 mSdLazyCounter, 5278 mSolverCounterSat, 3500 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 58.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6762 SdHoareTripleChecker+Valid, 6326 SdHoareTripleChecker+Invalid, 8780 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3500 IncrementalHoareTripleChecker+Valid, 5278 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 60.6s IncrementalHoareTripleChecker+Time [2024-11-13 14:06:28,408 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6762 Valid, 6326 Invalid, 8780 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3500 Valid, 5278 Invalid, 2 Unknown, 0 Unchecked, 60.6s Time] [2024-11-13 14:06:28,416 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4743 states. [2024-11-13 14:06:28,696 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4743 to 4723. [2024-11-13 14:06:28,706 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4723 states, 3486 states have (on average 1.3502581755593803) internal successors, (4707), 3542 states have internal predecessors, (4707), 1078 states have call successors, (1078), 158 states have call predecessors, (1078), 158 states have return successors, (1078), 1059 states have call predecessors, (1078), 1078 states have call successors, (1078) [2024-11-13 14:06:28,732 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4723 states to 4723 states and 6863 transitions. [2024-11-13 14:06:28,738 INFO L78 Accepts]: Start accepts. Automaton has 4723 states and 6863 transitions. Word has length 157 [2024-11-13 14:06:28,740 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 14:06:28,741 INFO L471 AbstractCegarLoop]: Abstraction has 4723 states and 6863 transitions. [2024-11-13 14:06:28,741 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.0) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (15), 4 states have call predecessors, (15), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-13 14:06:28,741 INFO L276 IsEmpty]: Start isEmpty. Operand 4723 states and 6863 transitions. [2024-11-13 14:06:28,750 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2024-11-13 14:06:28,751 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 14:06:28,752 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 8, 8, 8, 8, 8, 8, 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-13 14:06:28,752 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-13 14:06:28,752 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 14:06:28,752 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:06:28,753 INFO L85 PathProgramCache]: Analyzing trace with hash 784119836, now seen corresponding path program 1 times [2024-11-13 14:06:28,753 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:06:28,753 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1152420592] [2024-11-13 14:06:28,753 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:06:28,753 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:06:34,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:06:35,591 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-13 14:06:35,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:06:35,605 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:06:35,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:06:35,611 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-13 14:06:35,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:06:35,621 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:06:35,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:06:35,630 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-11-13 14:06:35,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:06:35,640 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:06:35,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:06:35,647 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-13 14:06:35,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:06:35,657 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:06:35,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:06:35,663 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-11-13 14:06:35,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:06:35,678 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:06:35,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:06:35,686 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-11-13 14:06:35,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:06:35,699 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:06:35,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:06:35,705 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-11-13 14:06:35,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:06:35,715 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:06:35,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:06:35,722 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2024-11-13 14:06:35,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:06:35,732 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:06:35,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:06:35,739 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2024-11-13 14:06:35,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:06:35,751 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2024-11-13 14:06:35,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:06:35,759 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2024-11-13 14:06:35,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:06:35,767 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2024-11-13 14:06:35,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:06:35,778 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2024-11-13 14:06:35,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:06:35,881 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-11-13 14:06:35,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:06:35,893 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:06:35,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:06:35,901 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-13 14:06:35,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:06:35,906 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 150 [2024-11-13 14:06:35,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:06:35,918 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2024-11-13 14:06:35,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:06:35,927 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 172 [2024-11-13 14:06:35,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:06:35,935 INFO L134 CoverageAnalysis]: Checked inductivity of 284 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 284 trivial. 0 not checked. [2024-11-13 14:06:35,936 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:06:35,936 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1152420592] [2024-11-13 14:06:35,936 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1152420592] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 14:06:35,936 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 14:06:35,936 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-13 14:06:35,936 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [324381765] [2024-11-13 14:06:35,936 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 14:06:35,937 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-13 14:06:35,938 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:06:35,938 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-13 14:06:35,938 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-13 14:06:35,939 INFO L87 Difference]: Start difference. First operand 4723 states and 6863 transitions. Second operand has 5 states, 5 states have (on average 14.6) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (22), 4 states have call predecessors, (22), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2024-11-13 14:06:40,005 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-13 14:06:44,295 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.29s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 14:06:48,585 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.29s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 14:07:41,587 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 14:07:41,588 INFO L93 Difference]: Finished difference Result 13469 states and 19553 transitions. [2024-11-13 14:07:41,588 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-13 14:07:41,588 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.6) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (22), 4 states have call predecessors, (22), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 179 [2024-11-13 14:07:41,589 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 14:07:41,659 INFO L225 Difference]: With dead ends: 13469 [2024-11-13 14:07:41,660 INFO L226 Difference]: Without dead ends: 8767 [2024-11-13 14:07:41,683 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 65 GetRequests, 58 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2024-11-13 14:07:41,683 INFO L432 NwaCegarLoop]: 2153 mSDtfsCounter, 6815 mSDsluCounter, 4775 mSDsCounter, 0 mSdLazyCounter, 4914 mSolverCounterSat, 3679 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 62.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7135 SdHoareTripleChecker+Valid, 6928 SdHoareTripleChecker+Invalid, 8596 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3679 IncrementalHoareTripleChecker+Valid, 4914 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 64.6s IncrementalHoareTripleChecker+Time [2024-11-13 14:07:41,684 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [7135 Valid, 6928 Invalid, 8596 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3679 Valid, 4914 Invalid, 3 Unknown, 0 Unchecked, 64.6s Time] [2024-11-13 14:07:41,695 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8767 states. [2024-11-13 14:07:42,147 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8767 to 8734. [2024-11-13 14:07:42,169 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8734 states, 6415 states have (on average 1.3448168355416992) internal successors, (8627), 6528 states have internal predecessors, (8627), 2002 states have call successors, (2002), 314 states have call predecessors, (2002), 316 states have return successors, (2021), 1961 states have call predecessors, (2021), 2002 states have call successors, (2021) [2024-11-13 14:07:42,215 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8734 states to 8734 states and 12650 transitions. [2024-11-13 14:07:42,224 INFO L78 Accepts]: Start accepts. Automaton has 8734 states and 12650 transitions. Word has length 179 [2024-11-13 14:07:42,224 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 14:07:42,225 INFO L471 AbstractCegarLoop]: Abstraction has 8734 states and 12650 transitions. [2024-11-13 14:07:42,225 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.6) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (22), 4 states have call predecessors, (22), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2024-11-13 14:07:42,225 INFO L276 IsEmpty]: Start isEmpty. Operand 8734 states and 12650 transitions. [2024-11-13 14:07:42,241 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 241 [2024-11-13 14:07:42,241 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 14:07:42,242 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 8, 8, 8, 8, 8, 8, 4, 4, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 14:07:42,242 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-13 14:07:42,242 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 14:07:42,242 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:07:42,243 INFO L85 PathProgramCache]: Analyzing trace with hash 270449164, now seen corresponding path program 1 times [2024-11-13 14:07:42,243 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:07:42,243 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [462794529] [2024-11-13 14:07:42,243 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:07:42,243 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:07:48,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:07:48,791 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-13 14:07:48,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:07:48,800 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:07:48,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:07:48,805 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-13 14:07:48,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:07:48,815 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:07:48,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:07:48,820 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-11-13 14:07:48,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:07:48,831 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:07:48,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:07:48,837 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-13 14:07:48,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:07:48,845 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:07:48,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:07:48,850 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-11-13 14:07:48,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:07:48,861 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:07:48,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:07:48,867 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-11-13 14:07:48,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:07:48,878 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:07:48,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:07:48,889 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-11-13 14:07:48,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:07:48,898 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:07:48,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:07:48,907 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2024-11-13 14:07:48,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:07:48,916 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:07:48,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:07:48,922 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2024-11-13 14:07:48,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:07:48,932 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2024-11-13 14:07:48,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:07:48,939 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-11-13 14:07:48,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:07:48,947 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2024-11-13 14:07:48,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:07:48,954 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2024-11-13 14:07:48,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:07:48,961 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 138 [2024-11-13 14:07:48,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:07:48,968 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 143 [2024-11-13 14:07:48,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:07:48,973 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2024-11-13 14:07:48,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:07:49,083 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2024-11-13 14:07:49,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:07:49,093 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:07:49,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:07:49,101 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:07:49,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:07:49,107 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-13 14:07:49,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:07:49,112 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 177 [2024-11-13 14:07:49,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:07:49,297 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 182 [2024-11-13 14:07:49,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:07:49,307 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:07:49,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:07:49,529 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 198 [2024-11-13 14:07:49,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:07:49,538 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 204 [2024-11-13 14:07:49,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:07:49,548 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:07:49,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:07:49,553 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-11-13 14:07:49,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:07:49,559 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 220 [2024-11-13 14:07:49,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:07:49,573 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 233 [2024-11-13 14:07:49,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:07:49,582 INFO L134 CoverageAnalysis]: Checked inductivity of 309 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 309 trivial. 0 not checked. [2024-11-13 14:07:49,582 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:07:49,582 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [462794529] [2024-11-13 14:07:49,582 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [462794529] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 14:07:49,582 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 14:07:49,582 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-13 14:07:49,582 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1314389672] [2024-11-13 14:07:49,583 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 14:07:49,583 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-13 14:07:49,583 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:07:49,584 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-13 14:07:49,584 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-13 14:07:49,584 INFO L87 Difference]: Start difference. First operand 8734 states and 12650 transitions. Second operand has 7 states, 7 states have (on average 14.857142857142858) internal successors, (104), 3 states have internal predecessors, (104), 3 states have call successors, (34), 6 states have call predecessors, (34), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2024-11-13 14:07:53,661 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-13 14:07:57,928 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 14:08:02,200 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 14:08:06,452 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 14:08:10,750 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.30s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 14:09:45,162 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 14:09:45,162 INFO L93 Difference]: Finished difference Result 25273 states and 36707 transitions. [2024-11-13 14:09:45,162 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2024-11-13 14:09:45,162 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.857142857142858) internal successors, (104), 3 states have internal predecessors, (104), 3 states have call successors, (34), 6 states have call predecessors, (34), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) Word has length 240 [2024-11-13 14:09:45,163 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 14:09:45,303 INFO L225 Difference]: With dead ends: 25273 [2024-11-13 14:09:45,303 INFO L226 Difference]: Without dead ends: 16560 [2024-11-13 14:09:45,345 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 108 GetRequests, 80 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 260 ImplicationChecksByTransitivity, 4.6s TimeCoverageRelationStatistics Valid=211, Invalid=659, Unknown=0, NotChecked=0, Total=870 [2024-11-13 14:09:45,346 INFO L432 NwaCegarLoop]: 2051 mSDtfsCounter, 9948 mSDsluCounter, 7139 mSDsCounter, 0 mSdLazyCounter, 7511 mSolverCounterSat, 6921 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 106.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10267 SdHoareTripleChecker+Valid, 9190 SdHoareTripleChecker+Invalid, 14437 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 6921 IncrementalHoareTripleChecker+Valid, 7511 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 110.1s IncrementalHoareTripleChecker+Time [2024-11-13 14:09:45,346 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [10267 Valid, 9190 Invalid, 14437 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [6921 Valid, 7511 Invalid, 5 Unknown, 0 Unchecked, 110.1s Time] [2024-11-13 14:09:45,366 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16560 states. [2024-11-13 14:09:46,515 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16560 to 16026. [2024-11-13 14:09:46,557 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16026 states, 11727 states have (on average 1.3479150677922742) internal successors, (15807), 11949 states have internal predecessors, (15807), 3691 states have call successors, (3691), 603 states have call predecessors, (3691), 607 states have return successors, (3733), 3605 states have call predecessors, (3733), 3691 states have call successors, (3733) [2024-11-13 14:09:46,644 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16026 states to 16026 states and 23231 transitions. [2024-11-13 14:09:46,663 INFO L78 Accepts]: Start accepts. Automaton has 16026 states and 23231 transitions. Word has length 240 [2024-11-13 14:09:46,663 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 14:09:46,664 INFO L471 AbstractCegarLoop]: Abstraction has 16026 states and 23231 transitions. [2024-11-13 14:09:46,665 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.857142857142858) internal successors, (104), 3 states have internal predecessors, (104), 3 states have call successors, (34), 6 states have call predecessors, (34), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2024-11-13 14:09:46,666 INFO L276 IsEmpty]: Start isEmpty. Operand 16026 states and 23231 transitions. [2024-11-13 14:09:46,678 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 225 [2024-11-13 14:09:46,679 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 14:09:46,679 INFO L215 NwaCegarLoop]: trace histogram [12, 12, 8, 8, 8, 8, 8, 8, 5, 5, 5, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 14:09:46,679 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-13 14:09:46,679 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 14:09:46,680 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:09:46,680 INFO L85 PathProgramCache]: Analyzing trace with hash 199872734, now seen corresponding path program 1 times [2024-11-13 14:09:46,680 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:09:46,680 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1038649936] [2024-11-13 14:09:46,680 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:09:46,680 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:09:52,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:09:53,066 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-13 14:09:53,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:09:53,074 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:09:53,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:09:53,079 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-13 14:09:53,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:09:53,087 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:09:53,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:09:53,096 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-11-13 14:09:53,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:09:53,108 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:09:53,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:09:53,115 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-13 14:09:53,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:09:53,122 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:09:53,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:09:53,126 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-11-13 14:09:53,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:09:53,134 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:09:53,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:09:53,139 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-11-13 14:09:53,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:09:53,147 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:09:53,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:09:53,154 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-11-13 14:09:53,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:09:53,161 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:09:53,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:09:53,166 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2024-11-13 14:09:53,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:09:53,174 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:09:53,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:09:53,179 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2024-11-13 14:09:53,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:09:53,188 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2024-11-13 14:09:53,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:09:53,194 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2024-11-13 14:09:53,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:09:53,201 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2024-11-13 14:09:53,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:09:53,207 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2024-11-13 14:09:53,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:09:53,213 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-11-13 14:09:53,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:09:53,223 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:09:53,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:09:53,227 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2024-11-13 14:09:53,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:09:53,235 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 160 [2024-11-13 14:09:53,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:09:53,242 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 184 [2024-11-13 14:09:53,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:09:53,248 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 191 [2024-11-13 14:09:53,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:09:53,432 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 199 [2024-11-13 14:09:53,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:09:53,442 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 217 [2024-11-13 14:09:53,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:09:53,447 INFO L134 CoverageAnalysis]: Checked inductivity of 409 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 406 trivial. 0 not checked. [2024-11-13 14:09:53,448 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:09:53,448 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1038649936] [2024-11-13 14:09:53,448 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1038649936] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 14:09:53,448 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 14:09:53,448 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-13 14:09:53,448 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [951403068] [2024-11-13 14:09:53,448 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 14:09:53,449 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-13 14:09:53,449 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:09:53,449 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-13 14:09:53,449 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-13 14:09:53,450 INFO L87 Difference]: Start difference. First operand 16026 states and 23231 transitions. Second operand has 5 states, 5 states have (on average 20.6) internal successors, (103), 3 states have internal predecessors, (103), 3 states have call successors, (23), 4 states have call predecessors, (23), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2024-11-13 14:09:57,513 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-13 14:10:01,787 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 14:11:28,064 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 14:11:28,064 INFO L93 Difference]: Finished difference Result 38844 states and 56385 transitions. [2024-11-13 14:11:28,065 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-13 14:11:28,065 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 20.6) internal successors, (103), 3 states have internal predecessors, (103), 3 states have call successors, (23), 4 states have call predecessors, (23), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 224 [2024-11-13 14:11:28,065 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 14:11:28,235 INFO L225 Difference]: With dead ends: 38844 [2024-11-13 14:11:28,235 INFO L226 Difference]: Without dead ends: 22839 [2024-11-13 14:11:28,320 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 67 GetRequests, 61 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-13 14:11:28,323 INFO L432 NwaCegarLoop]: 3272 mSDtfsCounter, 4575 mSDsluCounter, 6259 mSDsCounter, 0 mSdLazyCounter, 7630 mSolverCounterSat, 2133 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 90.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4873 SdHoareTripleChecker+Valid, 9531 SdHoareTripleChecker+Invalid, 9765 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2133 IncrementalHoareTripleChecker+Valid, 7630 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 92.7s IncrementalHoareTripleChecker+Time [2024-11-13 14:11:28,323 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4873 Valid, 9531 Invalid, 9765 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2133 Valid, 7630 Invalid, 2 Unknown, 0 Unchecked, 92.7s Time] [2024-11-13 14:11:28,351 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22839 states. [2024-11-13 14:11:29,899 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22839 to 22751. [2024-11-13 14:11:29,933 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22751 states, 16632 states have (on average 1.3484848484848484) internal successors, (22428), 16946 states have internal predecessors, (22428), 5256 states have call successors, (5256), 858 states have call predecessors, (5256), 862 states have return successors, (5298), 5138 states have call predecessors, (5298), 5256 states have call successors, (5298) [2024-11-13 14:11:30,064 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22751 states to 22751 states and 32982 transitions. [2024-11-13 14:11:30,082 INFO L78 Accepts]: Start accepts. Automaton has 22751 states and 32982 transitions. Word has length 224 [2024-11-13 14:11:30,083 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 14:11:30,083 INFO L471 AbstractCegarLoop]: Abstraction has 22751 states and 32982 transitions. [2024-11-13 14:11:30,083 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 20.6) internal successors, (103), 3 states have internal predecessors, (103), 3 states have call successors, (23), 4 states have call predecessors, (23), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2024-11-13 14:11:30,083 INFO L276 IsEmpty]: Start isEmpty. Operand 22751 states and 32982 transitions. [2024-11-13 14:11:30,093 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 236 [2024-11-13 14:11:30,093 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 14:11:30,094 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 8, 8, 8, 8, 8, 8, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 14:11:30,094 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-13 14:11:30,095 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 14:11:30,095 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:11:30,095 INFO L85 PathProgramCache]: Analyzing trace with hash -717955292, now seen corresponding path program 1 times [2024-11-13 14:11:30,095 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:11:30,095 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [856474816] [2024-11-13 14:11:30,095 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:11:30,096 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:11:36,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:11:37,175 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-13 14:11:37,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:11:37,183 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:11:37,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:11:37,188 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-13 14:11:37,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:11:37,197 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:11:37,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:11:37,201 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-11-13 14:11:37,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:11:37,208 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:11:37,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:11:37,212 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-13 14:11:37,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:11:37,219 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:11:37,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:11:37,224 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-11-13 14:11:37,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:11:37,231 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:11:37,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:11:37,236 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-11-13 14:11:37,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:11:37,244 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:11:37,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:11:37,249 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-11-13 14:11:37,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:11:37,257 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:11:37,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:11:37,261 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2024-11-13 14:11:37,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:11:37,270 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:11:37,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:11:37,274 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2024-11-13 14:11:37,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:11:37,283 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2024-11-13 14:11:37,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:11:37,396 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2024-11-13 14:11:37,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:11:37,411 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:11:37,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:11:37,417 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:11:37,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:11:37,422 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-13 14:11:37,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:11:37,426 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2024-11-13 14:11:37,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:11:37,433 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2024-11-13 14:11:37,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:11:37,440 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2024-11-13 14:11:37,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:11:37,451 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 165 [2024-11-13 14:11:37,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:11:37,458 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 172 [2024-11-13 14:11:37,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:11:37,652 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 177 [2024-11-13 14:11:37,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:11:37,659 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:11:37,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:11:37,872 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 193 [2024-11-13 14:11:37,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:11:37,879 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 199 [2024-11-13 14:11:37,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:11:37,887 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:11:37,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:11:37,891 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-11-13 14:11:37,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:11:37,896 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 215 [2024-11-13 14:11:37,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:11:37,902 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 228 [2024-11-13 14:11:37,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:11:37,906 INFO L134 CoverageAnalysis]: Checked inductivity of 292 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 292 trivial. 0 not checked. [2024-11-13 14:11:37,907 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:11:37,907 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [856474816] [2024-11-13 14:11:37,907 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [856474816] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 14:11:37,907 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 14:11:37,907 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-13 14:11:37,907 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [822833780] [2024-11-13 14:11:37,907 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 14:11:37,908 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-13 14:11:37,908 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:11:37,909 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-13 14:11:37,909 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-13 14:11:37,909 INFO L87 Difference]: Start difference. First operand 22751 states and 32982 transitions. Second operand has 7 states, 7 states have (on average 15.571428571428571) internal successors, (109), 3 states have internal predecessors, (109), 3 states have call successors, (31), 6 states have call predecessors, (31), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2024-11-13 14:11:41,969 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-13 14:11:46,248 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.28s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 14:11:50,539 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.29s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 14:11:54,816 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.28s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 14:11:59,080 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 14:13:34,939 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 14:13:34,939 INFO L93 Difference]: Finished difference Result 59103 states and 85314 transitions. [2024-11-13 14:13:34,940 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-11-13 14:13:34,940 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 15.571428571428571) internal successors, (109), 3 states have internal predecessors, (109), 3 states have call successors, (31), 6 states have call predecessors, (31), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) Word has length 235 [2024-11-13 14:13:34,941 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 14:13:35,206 INFO L225 Difference]: With dead ends: 59103 [2024-11-13 14:13:35,206 INFO L226 Difference]: Without dead ends: 36373 [2024-11-13 14:13:35,338 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 101 GetRequests, 76 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 194 ImplicationChecksByTransitivity, 4.4s TimeCoverageRelationStatistics Valid=181, Invalid=521, Unknown=0, NotChecked=0, Total=702 [2024-11-13 14:13:35,340 INFO L432 NwaCegarLoop]: 1917 mSDtfsCounter, 8783 mSDsluCounter, 7297 mSDsCounter, 0 mSdLazyCounter, 7210 mSolverCounterSat, 6081 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 106.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9016 SdHoareTripleChecker+Valid, 9214 SdHoareTripleChecker+Invalid, 13296 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 6081 IncrementalHoareTripleChecker+Valid, 7210 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 110.6s IncrementalHoareTripleChecker+Time [2024-11-13 14:13:35,340 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [9016 Valid, 9214 Invalid, 13296 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [6081 Valid, 7210 Invalid, 5 Unknown, 0 Unchecked, 110.6s Time] [2024-11-13 14:13:35,381 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36373 states. [2024-11-13 14:13:37,927 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36373 to 35437. [2024-11-13 14:13:37,965 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35437 states, 25930 states have (on average 1.339220979560355) internal successors, (34726), 26420 states have internal predecessors, (34726), 8026 states have call successors, (8026), 1506 states have call predecessors, (8026), 1480 states have return successors, (8146), 7782 states have call predecessors, (8146), 8026 states have call successors, (8146) [2024-11-13 14:13:38,163 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35437 states to 35437 states and 50898 transitions. [2024-11-13 14:13:38,188 INFO L78 Accepts]: Start accepts. Automaton has 35437 states and 50898 transitions. Word has length 235 [2024-11-13 14:13:38,188 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 14:13:38,188 INFO L471 AbstractCegarLoop]: Abstraction has 35437 states and 50898 transitions. [2024-11-13 14:13:38,189 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 15.571428571428571) internal successors, (109), 3 states have internal predecessors, (109), 3 states have call successors, (31), 6 states have call predecessors, (31), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2024-11-13 14:13:38,189 INFO L276 IsEmpty]: Start isEmpty. Operand 35437 states and 50898 transitions. [2024-11-13 14:13:38,199 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 259 [2024-11-13 14:13:38,199 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 14:13:38,200 INFO L215 NwaCegarLoop]: trace histogram [10, 10, 8, 8, 8, 8, 8, 8, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-13 14:13:38,200 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-13 14:13:38,200 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 14:13:38,201 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:13:38,201 INFO L85 PathProgramCache]: Analyzing trace with hash 1680375803, now seen corresponding path program 1 times [2024-11-13 14:13:38,201 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:13:38,201 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1644414486] [2024-11-13 14:13:38,201 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:13:38,201 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:13:47,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:13:48,421 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-13 14:13:48,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:13:48,430 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:13:48,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:13:48,436 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-13 14:13:48,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:13:48,443 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:13:48,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:13:48,448 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-11-13 14:13:48,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:13:48,456 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:13:48,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:13:48,460 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-13 14:13:48,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:13:48,467 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:13:48,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:13:48,472 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-11-13 14:13:48,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:13:48,479 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:13:48,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:13:48,483 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-11-13 14:13:48,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:13:48,490 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:13:48,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:13:48,494 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-11-13 14:13:48,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:13:48,501 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:13:48,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:13:48,505 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2024-11-13 14:13:48,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:13:48,512 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:13:48,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:13:48,517 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2024-11-13 14:13:48,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:13:48,524 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2024-11-13 14:13:48,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:13:48,530 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2024-11-13 14:13:48,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:13:48,539 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2024-11-13 14:13:48,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:13:48,659 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2024-11-13 14:13:48,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:13:48,670 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:13:48,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:13:48,676 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:13:48,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:13:48,681 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-13 14:13:48,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:13:48,686 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 159 [2024-11-13 14:13:48,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:13:48,693 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 165 [2024-11-13 14:13:48,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:13:48,699 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 176 [2024-11-13 14:13:48,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:13:48,706 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 188 [2024-11-13 14:13:48,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:13:48,713 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 195 [2024-11-13 14:13:48,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:13:48,911 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 200 [2024-11-13 14:13:48,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:13:48,917 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:13:48,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:13:49,145 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 216 [2024-11-13 14:13:49,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:13:49,152 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 222 [2024-11-13 14:13:49,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:13:49,158 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:13:49,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:13:49,162 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-11-13 14:13:49,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:13:49,167 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 238 [2024-11-13 14:13:49,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:13:49,173 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 251 [2024-11-13 14:13:49,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:13:49,178 INFO L134 CoverageAnalysis]: Checked inductivity of 334 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 327 trivial. 0 not checked. [2024-11-13 14:13:49,179 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:13:49,179 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1644414486] [2024-11-13 14:13:49,179 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1644414486] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 14:13:49,179 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 14:13:49,179 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-13 14:13:49,179 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1726223168] [2024-11-13 14:13:49,179 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 14:13:49,180 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-13 14:13:49,180 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:13:49,181 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-13 14:13:49,181 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-13 14:13:49,181 INFO L87 Difference]: Start difference. First operand 35437 states and 50898 transitions. Second operand has 7 states, 7 states have (on average 17.571428571428573) internal successors, (123), 3 states have internal predecessors, (123), 3 states have call successors, (33), 6 states have call predecessors, (33), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2024-11-13 14:13:53,247 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-13 14:13:57,610 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.36s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 14:14:01,887 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.28s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 14:14:06,170 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.28s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 14:14:10,473 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.30s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 14:16:12,396 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 14:16:12,396 INFO L93 Difference]: Finished difference Result 107817 states and 155160 transitions. [2024-11-13 14:16:12,397 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2024-11-13 14:16:12,397 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.571428571428573) internal successors, (123), 3 states have internal predecessors, (123), 3 states have call successors, (33), 6 states have call predecessors, (33), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) Word has length 258 [2024-11-13 14:16:12,397 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 14:16:12,824 INFO L225 Difference]: With dead ends: 107817 [2024-11-13 14:16:12,825 INFO L226 Difference]: Without dead ends: 72401 [2024-11-13 14:16:12,993 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 108 GetRequests, 80 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 263 ImplicationChecksByTransitivity, 5.0s TimeCoverageRelationStatistics Valid=211, Invalid=659, Unknown=0, NotChecked=0, Total=870 [2024-11-13 14:16:12,993 INFO L432 NwaCegarLoop]: 2360 mSDtfsCounter, 8612 mSDsluCounter, 7961 mSDsCounter, 0 mSdLazyCounter, 9807 mSolverCounterSat, 5583 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 130.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8990 SdHoareTripleChecker+Valid, 10321 SdHoareTripleChecker+Invalid, 15395 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 5583 IncrementalHoareTripleChecker+Valid, 9807 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 134.8s IncrementalHoareTripleChecker+Time [2024-11-13 14:16:12,994 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [8990 Valid, 10321 Invalid, 15395 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [5583 Valid, 9807 Invalid, 5 Unknown, 0 Unchecked, 134.8s Time] [2024-11-13 14:16:13,055 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 72401 states. [2024-11-13 14:16:16,694 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 72401 to 70623. [2024-11-13 14:16:16,737 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 70623 states, 51642 states have (on average 1.3392587428836993) internal successors, (69162), 52658 states have internal predecessors, (69162), 16020 states have call successors, (16020), 3012 states have call predecessors, (16020), 2960 states have return successors, (16260), 15496 states have call predecessors, (16260), 16020 states have call successors, (16260) [2024-11-13 14:16:17,097 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70623 states to 70623 states and 101442 transitions. [2024-11-13 14:16:17,138 INFO L78 Accepts]: Start accepts. Automaton has 70623 states and 101442 transitions. Word has length 258 [2024-11-13 14:16:17,138 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 14:16:17,138 INFO L471 AbstractCegarLoop]: Abstraction has 70623 states and 101442 transitions. [2024-11-13 14:16:17,138 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.571428571428573) internal successors, (123), 3 states have internal predecessors, (123), 3 states have call successors, (33), 6 states have call predecessors, (33), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2024-11-13 14:16:17,139 INFO L276 IsEmpty]: Start isEmpty. Operand 70623 states and 101442 transitions. [2024-11-13 14:16:17,155 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 279 [2024-11-13 14:16:17,155 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 14:16:17,156 INFO L215 NwaCegarLoop]: trace histogram [11, 11, 8, 8, 8, 8, 8, 8, 4, 4, 4, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 14:16:17,156 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-13 14:16:17,156 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 14:16:17,156 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:16:17,156 INFO L85 PathProgramCache]: Analyzing trace with hash -1721601986, now seen corresponding path program 1 times [2024-11-13 14:16:17,156 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:16:17,157 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1143211259] [2024-11-13 14:16:17,157 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:16:17,157 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms