./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-amd-amd8111e.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbb27d5d-7542-4ddf-830b-bbad37e52d22/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbb27d5d-7542-4ddf-830b-bbad37e52d22/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbb27d5d-7542-4ddf-830b-bbad37e52d22/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbb27d5d-7542-4ddf-830b-bbad37e52d22/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-amd-amd8111e.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbb27d5d-7542-4ddf-830b-bbad37e52d22/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbb27d5d-7542-4ddf-830b-bbad37e52d22/bin/uautomizer-verify-aQ6SnzHsRB --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 0b3ea3bfb5fa1a0ecb86372fd7d66f0cc10d9707b974c24e5c8a286e565a46ff --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 04:51:46,459 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 04:51:46,571 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbb27d5d-7542-4ddf-830b-bbad37e52d22/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-28 04:51:46,578 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 04:51:46,578 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 04:51:46,611 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 04:51:46,612 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 04:51:46,612 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 04:51:46,613 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 04:51:46,613 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 04:51:46,613 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 04:51:46,613 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 04:51:46,614 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 04:51:46,614 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 04:51:46,614 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 04:51:46,614 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 04:51:46,615 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 04:51:46,615 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 04:51:46,615 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 04:51:46,615 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 04:51:46,615 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 04:51:46,616 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 04:51:46,616 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 04:51:46,616 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 04:51:46,616 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 04:51:46,616 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 04:51:46,617 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 04:51:46,617 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 04:51:46,617 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 04:51:46,617 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:51:46,617 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 04:51:46,618 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 04:51:46,618 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 04:51:46,618 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 04:51:46,618 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:51:46,618 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 04:51:46,618 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 04:51:46,618 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 04:51:46,619 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 04:51:46,619 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 04:51:46,619 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 04:51:46,619 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 04:51:46,619 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 04:51:46,619 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 04:51:46,620 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 04:51:46,620 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_bbb27d5d-7542-4ddf-830b-bbad37e52d22/bin/uautomizer-verify-aQ6SnzHsRB Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 0b3ea3bfb5fa1a0ecb86372fd7d66f0cc10d9707b974c24e5c8a286e565a46ff [2024-11-28 04:51:47,040 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 04:51:47,051 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 04:51:47,058 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 04:51:47,061 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 04:51:47,061 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 04:51:47,064 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbb27d5d-7542-4ddf-830b-bbad37e52d22/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-amd-amd8111e.cil.i [2024-11-28 04:51:50,865 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbb27d5d-7542-4ddf-830b-bbad37e52d22/bin/uautomizer-verify-aQ6SnzHsRB/data/b91831203/880b31cb3d994a068d0c96eb36abc564/FLAG2bd4d07ef [2024-11-28 04:51:51,989 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 04:51:51,990 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbb27d5d-7542-4ddf-830b-bbad37e52d22/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-amd-amd8111e.cil.i [2024-11-28 04:51:52,067 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbb27d5d-7542-4ddf-830b-bbad37e52d22/bin/uautomizer-verify-aQ6SnzHsRB/data/b91831203/880b31cb3d994a068d0c96eb36abc564/FLAG2bd4d07ef [2024-11-28 04:51:52,098 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbb27d5d-7542-4ddf-830b-bbad37e52d22/bin/uautomizer-verify-aQ6SnzHsRB/data/b91831203/880b31cb3d994a068d0c96eb36abc564 [2024-11-28 04:51:52,101 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 04:51:52,103 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 04:51:52,105 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 04:51:52,105 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 04:51:52,111 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 04:51:52,112 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 04:51:52" (1/1) ... [2024-11-28 04:51:52,113 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2d8ea8eb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:51:52, skipping insertion in model container [2024-11-28 04:51:52,113 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 04:51:52" (1/1) ... [2024-11-28 04:51:52,291 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 04:51:55,688 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_bbb27d5d-7542-4ddf-830b-bbad37e52d22/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-amd-amd8111e.cil.i[335455,335468] [2024-11-28 04:51:55,693 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_bbb27d5d-7542-4ddf-830b-bbad37e52d22/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-amd-amd8111e.cil.i[335600,335613] [2024-11-28 04:51:55,718 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 04:51:55,755 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 04:51:55,996 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"); [5299] [2024-11-28 04:51:55,998 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)); [5306] [2024-11-28 04:51:56,000 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5313] [2024-11-28 04:51:56,003 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)); [5352-5353] [2024-11-28 04:51:56,004 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"); [5358-5360] [2024-11-28 04:51:56,006 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" (809), "i" (12UL)); [5385-5386] [2024-11-28 04:51:56,006 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" (45UL), [paravirt_opptr] "i" (& pv_irq_ops.restore_fl.func), [paravirt_clobber] "i" (1), "D" (f): "memory", "cc"); [5391-5393] [2024-11-28 04:51:56,007 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" (814), "i" (12UL)); [5417-5418] [2024-11-28 04:51:56,008 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" (46UL), [paravirt_opptr] "i" (& pv_irq_ops.irq_disable.func), [paravirt_clobber] "i" (1): "memory", "cc"); [5423-5425] [2024-11-28 04:51:56,013 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %1,%0": "=q" (ret): "m" (*((unsigned char volatile *)addr)): "memory"); [5565] [2024-11-28 04:51:56,016 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %1,%0": "=r" (ret): "m" (*((unsigned short volatile *)addr)): "memory"); [5573] [2024-11-28 04:51:56,017 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [5581] [2024-11-28 04:51:56,017 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %0,%1": : "q" (val), "m" (*((unsigned char volatile *)addr)): "memory"); [5588] [2024-11-28 04:51:56,017 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %0,%1": : "r" (val), "m" (*((unsigned short volatile *)addr)): "memory"); [5595] [2024-11-28 04:51:56,018 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [5602] [2024-11-28 04:51:56,030 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)); [5697-5698] [2024-11-28 04:51:56,033 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)); [5731-5732] [2024-11-28 04:51:56,047 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/netdevice.h"), "i" (502), "i" (12UL)); [5969-5970] [2024-11-28 04:51:56,047 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [5976] [2024-11-28 04:51:56,096 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [6673] [2024-11-28 04:51:56,135 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7129] [2024-11-28 04:51:56,164 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7721] [2024-11-28 04:51:56,316 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_bbb27d5d-7542-4ddf-830b-bbad37e52d22/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-amd-amd8111e.cil.i[335455,335468] [2024-11-28 04:51:56,317 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_bbb27d5d-7542-4ddf-830b-bbad37e52d22/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-amd-amd8111e.cil.i[335600,335613] [2024-11-28 04:51:56,325 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 04:51:56,589 INFO L204 MainTranslator]: Completed translation [2024-11-28 04:51:56,590 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:51:56 WrapperNode [2024-11-28 04:51:56,591 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 04:51:56,592 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 04:51:56,592 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 04:51:56,592 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 04:51:56,601 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:51:56" (1/1) ... [2024-11-28 04:51:56,697 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:51:56" (1/1) ... [2024-11-28 04:51:56,931 INFO L138 Inliner]: procedures = 453, calls = 1916, calls flagged for inlining = 226, calls inlined = 205, statements flattened = 5209 [2024-11-28 04:51:56,932 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 04:51:56,934 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 04:51:56,934 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 04:51:56,934 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 04:51:56,944 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:51:56" (1/1) ... [2024-11-28 04:51:56,944 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:51:56" (1/1) ... [2024-11-28 04:51:56,968 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:51:56" (1/1) ... [2024-11-28 04:51:58,307 INFO L175 MemorySlicer]: Split 746 memory accesses to 19 slices as follows [1, 2, 4, 3, 5, 5, 2, 17, 4, 9, 9, 9, 52, 3, 6, 3, 604, 6, 2]. 81 percent of accesses are in the largest equivalence class. The 57 initializations are split as follows [1, 0, 4, 3, 5, 5, 2, 0, 0, 8, 8, 8, 0, 1, 0, 0, 6, 6, 0]. The 362 writes are split as follows [0, 1, 0, 0, 0, 0, 0, 7, 2, 0, 0, 0, 42, 0, 2, 0, 307, 0, 1]. [2024-11-28 04:51:58,311 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:51:56" (1/1) ... [2024-11-28 04:51:58,312 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:51:56" (1/1) ... [2024-11-28 04:51:58,539 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:51:56" (1/1) ... [2024-11-28 04:51:58,556 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:51:56" (1/1) ... [2024-11-28 04:51:58,608 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:51:56" (1/1) ... [2024-11-28 04:51:58,666 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:51:56" (1/1) ... [2024-11-28 04:51:58,684 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:51:56" (1/1) ... [2024-11-28 04:51:58,814 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 04:51:58,815 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 04:51:58,817 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 04:51:58,817 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 04:51:58,818 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:51:56" (1/1) ... [2024-11-28 04:51:58,824 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:51:58,845 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbb27d5d-7542-4ddf-830b-bbad37e52d22/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:51:58,862 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbb27d5d-7542-4ddf-830b-bbad37e52d22/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 04:51:58,870 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbb27d5d-7542-4ddf-830b-bbad37e52d22/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 04:51:58,900 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-11-28 04:51:58,901 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-11-28 04:51:58,901 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_get_stats [2024-11-28 04:51:58,903 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_get_stats [2024-11-28 04:51:58,903 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-28 04:51:58,903 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-28 04:51:58,903 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2024-11-28 04:51:58,903 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2024-11-28 04:51:58,903 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_84 [2024-11-28 04:51:58,904 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_84 [2024-11-28 04:51:58,904 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-28 04:51:58,904 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-28 04:51:58,904 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-28 04:51:58,904 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-28 04:51:58,904 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_91 [2024-11-28 04:51:58,904 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_91 [2024-11-28 04:51:58,904 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-11-28 04:51:58,904 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-11-28 04:51:58,904 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2024-11-28 04:51:58,904 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2024-11-28 04:51:58,904 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-28 04:51:58,904 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-28 04:51:58,904 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-28 04:51:58,904 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-28 04:51:58,904 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2024-11-28 04:51:58,905 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2024-11-28 04:51:58,905 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-28 04:51:58,905 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-28 04:51:58,905 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-11-28 04:51:58,905 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-11-28 04:51:58,905 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-11-28 04:51:58,905 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-11-28 04:51:58,905 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-28 04:51:58,905 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-28 04:51:58,905 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2024-11-28 04:51:58,905 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2024-11-28 04:51:58,905 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2024-11-28 04:51:58,905 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2024-11-28 04:51:58,905 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-28 04:51:58,905 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2024-11-28 04:51:58,905 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2024-11-28 04:51:58,906 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2024-11-28 04:51:58,906 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2024-11-28 04:51:58,906 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_tx_timeout [2024-11-28 04:51:58,906 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_tx_timeout [2024-11-28 04:51:58,906 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-28 04:51:58,910 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-28 04:51:58,910 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_mdio_read [2024-11-28 04:51:58,911 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_mdio_read [2024-11-28 04:51:58,912 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-28 04:51:58,912 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-28 04:51:58,912 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-28 04:51:58,912 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-28 04:51:58,912 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-28 04:51:58,912 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-28 04:51:58,913 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-28 04:51:58,913 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-28 04:51:58,913 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-28 04:51:58,913 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-28 04:51:58,913 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-28 04:51:58,913 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-28 04:51:58,913 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-28 04:51:58,913 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-28 04:51:58,914 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-28 04:51:58,914 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-28 04:51:58,914 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-28 04:51:58,914 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-28 04:51:58,916 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-28 04:51:58,917 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_nway_reset [2024-11-28 04:51:58,917 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_nway_reset [2024-11-28 04:51:58,917 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-28 04:51:58,917 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-28 04:51:58,917 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_set_rx_buff_len [2024-11-28 04:51:58,917 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_set_rx_buff_len [2024-11-28 04:51:58,917 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-28 04:51:58,917 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-28 04:51:58,917 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-28 04:51:58,917 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-28 04:51:58,918 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-28 04:51:58,918 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-28 04:51:58,918 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-28 04:51:58,918 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-28 04:51:58,918 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-28 04:51:58,918 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-28 04:51:58,918 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-28 04:51:58,918 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-28 04:51:58,918 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-28 04:51:58,918 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-28 04:51:58,918 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-28 04:51:58,919 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-28 04:51:58,919 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-28 04:51:58,919 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-28 04:51:58,919 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-28 04:51:58,919 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_open [2024-11-28 04:51:58,919 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_open [2024-11-28 04:51:58,919 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-28 04:51:58,919 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-28 04:51:58,919 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-28 04:51:58,919 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-28 04:51:58,919 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-28 04:51:58,919 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-28 04:51:58,919 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-28 04:51:58,919 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-28 04:51:58,919 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-28 04:51:58,919 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-28 04:51:58,919 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-28 04:51:58,920 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-28 04:51:58,920 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-28 04:51:58,920 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-28 04:51:58,920 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-28 04:51:58,920 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-28 04:51:58,920 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-28 04:51:58,920 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-28 04:51:58,920 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-28 04:51:58,920 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-28 04:51:58,920 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-28 04:51:58,920 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-28 04:51:58,920 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-28 04:51:58,920 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2024-11-28 04:51:58,920 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2024-11-28 04:51:58,920 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-28 04:51:58,920 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-28 04:51:58,921 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-28 04:51:58,921 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-28 04:51:58,921 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-28 04:51:58,921 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-28 04:51:58,921 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2024-11-28 04:51:58,921 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2024-11-28 04:51:58,921 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-28 04:51:58,921 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-28 04:51:58,921 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_write_phy [2024-11-28 04:51:58,921 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_write_phy [2024-11-28 04:51:58,921 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-28 04:51:58,921 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-28 04:51:58,921 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-28 04:51:58,921 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-28 04:51:58,921 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-28 04:51:58,921 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_read_phy [2024-11-28 04:51:58,922 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_read_phy [2024-11-28 04:51:58,922 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2024-11-28 04:51:58,922 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2024-11-28 04:51:58,922 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 04:51:58,922 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-28 04:51:58,925 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-28 04:51:58,925 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-28 04:51:58,925 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-28 04:51:58,926 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-28 04:51:58,926 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-28 04:51:58,927 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-28 04:51:58,927 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-28 04:51:58,927 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-28 04:51:58,927 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-28 04:51:58,928 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-28 04:51:58,928 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-28 04:51:58,928 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-28 04:51:58,928 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-28 04:51:58,928 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-28 04:51:58,928 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-28 04:51:58,929 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-28 04:51:58,929 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-28 04:51:58,929 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-28 04:51:58,929 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-28 04:51:58,929 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-28 04:51:58,929 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-28 04:51:58,929 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-28 04:51:58,929 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-28 04:51:58,929 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-28 04:51:58,929 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2024-11-28 04:51:58,929 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2024-11-28 04:51:58,929 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2024-11-28 04:51:58,929 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2024-11-28 04:51:58,929 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2024-11-28 04:51:58,929 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2024-11-28 04:51:58,929 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_remove_one [2024-11-28 04:51:58,929 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_remove_one [2024-11-28 04:51:58,929 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2024-11-28 04:51:58,930 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2024-11-28 04:51:58,930 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable [2024-11-28 04:51:58,930 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable [2024-11-28 04:51:58,930 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-28 04:51:58,930 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-28 04:51:58,930 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_free_skbs [2024-11-28 04:51:58,933 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_free_skbs [2024-11-28 04:51:58,933 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-11-28 04:51:58,933 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-11-28 04:51:58,933 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2024-11-28 04:51:58,933 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2024-11-28 04:51:58,933 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-28 04:51:58,933 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-28 04:51:58,933 INFO L130 BoogieDeclarations]: Found specification of procedure writeb [2024-11-28 04:51:58,934 INFO L138 BoogieDeclarations]: Found implementation of procedure writeb [2024-11-28 04:51:58,934 INFO L130 BoogieDeclarations]: Found specification of procedure writew [2024-11-28 04:51:58,934 INFO L138 BoogieDeclarations]: Found implementation of procedure writew [2024-11-28 04:51:58,934 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_save_flags [2024-11-28 04:51:58,934 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_save_flags [2024-11-28 04:51:58,934 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 04:51:58,934 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 04:51:58,934 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_close [2024-11-28 04:51:58,934 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_close [2024-11-28 04:51:58,934 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-28 04:51:58,934 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-28 04:51:58,934 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-28 04:51:58,935 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-28 04:51:58,935 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-28 04:51:58,935 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-28 04:51:58,935 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-28 04:51:58,935 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-28 04:51:58,935 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-28 04:51:58,935 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-28 04:51:58,935 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-28 04:51:58,935 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-28 04:51:58,935 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-28 04:51:58,935 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-28 04:51:58,935 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-28 04:51:58,935 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-28 04:51:58,935 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-28 04:51:58,935 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-28 04:51:58,935 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-28 04:51:58,935 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-28 04:51:58,935 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-28 04:51:58,935 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-28 04:51:58,936 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-28 04:51:58,936 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-28 04:51:58,936 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-28 04:51:58,936 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-28 04:51:58,936 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-28 04:51:58,936 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-28 04:51:58,936 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-28 04:51:58,936 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-28 04:51:58,936 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-28 04:51:58,936 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-28 04:51:58,936 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-28 04:51:58,936 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-28 04:51:58,936 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-28 04:51:58,936 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-28 04:51:58,936 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-28 04:51:58,936 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-28 04:51:58,936 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-28 04:51:58,936 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-28 04:51:58,936 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2024-11-28 04:51:58,936 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2024-11-28 04:51:58,937 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_mdio_write [2024-11-28 04:51:58,937 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_mdio_write [2024-11-28 04:51:58,937 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_read_mib [2024-11-28 04:51:58,937 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_read_mib [2024-11-28 04:51:58,937 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2024-11-28 04:51:58,937 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2024-11-28 04:51:58,940 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_interrupt [2024-11-28 04:51:58,943 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_interrupt [2024-11-28 04:51:58,943 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2024-11-28 04:51:58,943 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2024-11-28 04:51:58,943 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_set_coalesce [2024-11-28 04:51:58,943 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_set_coalesce [2024-11-28 04:51:58,943 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-28 04:51:58,943 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-28 04:51:58,943 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2024-11-28 04:51:58,943 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2024-11-28 04:51:58,943 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-28 04:51:58,943 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-28 04:51:58,943 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2024-11-28 04:51:58,943 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2024-11-28 04:51:58,943 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-28 04:51:58,944 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2024-11-28 04:51:58,944 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2024-11-28 04:51:58,944 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-11-28 04:51:58,944 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-11-28 04:51:58,944 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-28 04:51:58,944 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-28 04:51:58,944 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-28 04:51:58,944 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-28 04:51:58,944 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-28 04:51:58,944 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-28 04:51:58,944 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-28 04:51:58,944 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-28 04:51:58,944 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-28 04:51:58,944 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-28 04:51:58,944 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-28 04:51:58,944 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-28 04:51:58,944 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-28 04:51:58,944 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-28 04:51:58,944 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-28 04:51:58,944 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-28 04:51:58,944 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-28 04:51:58,945 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-28 04:51:58,945 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-28 04:51:58,945 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_89 [2024-11-28 04:51:58,945 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_89 [2024-11-28 04:51:58,945 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_disable_interrupt [2024-11-28 04:51:58,945 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_disable_interrupt [2024-11-28 04:51:58,945 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2024-11-28 04:51:58,945 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2024-11-28 04:51:58,945 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_set_multicast_list [2024-11-28 04:51:58,945 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_set_multicast_list [2024-11-28 04:51:58,945 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_resume [2024-11-28 04:51:58,945 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_resume [2024-11-28 04:51:58,945 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-28 04:51:58,945 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-28 04:51:58,945 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-28 04:51:58,945 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-28 04:51:58,945 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-28 04:51:58,945 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-28 04:51:58,945 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2024-11-28 04:51:58,945 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2024-11-28 04:51:58,945 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_restart [2024-11-28 04:51:58,946 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_restart [2024-11-28 04:51:58,946 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2024-11-28 04:51:58,946 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2024-11-28 04:51:58,946 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-11-28 04:51:58,946 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-11-28 04:51:58,946 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-28 04:51:58,950 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-28 04:51:58,950 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2024-11-28 04:51:58,950 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2024-11-28 04:51:58,951 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-28 04:51:58,951 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-28 04:51:58,951 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-28 04:51:58,951 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-28 04:51:58,951 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-28 04:51:58,951 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-28 04:51:58,951 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-28 04:51:58,951 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-28 04:51:58,951 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-28 04:51:58,952 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-28 04:51:58,952 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-28 04:51:58,952 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-28 04:51:58,952 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-28 04:51:58,952 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-28 04:51:58,952 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-28 04:51:58,952 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-28 04:51:58,952 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-28 04:51:58,952 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-28 04:51:58,952 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-28 04:51:58,953 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-28 04:51:58,953 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-28 04:51:58,953 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-28 04:51:58,953 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-28 04:51:58,953 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_stop_chip [2024-11-28 04:51:58,953 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_stop_chip [2024-11-28 04:51:58,953 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2024-11-28 04:51:58,953 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2024-11-28 04:51:58,953 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_poll [2024-11-28 04:51:58,953 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_poll [2024-11-28 04:51:58,953 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_amd8111e_priv [2024-11-28 04:51:58,953 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_amd8111e_priv [2024-11-28 04:51:58,953 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-28 04:51:58,953 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-28 04:51:58,953 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2024-11-28 04:51:58,953 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2024-11-28 04:51:58,953 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_get_regs_len [2024-11-28 04:51:58,953 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_get_regs_len [2024-11-28 04:51:58,954 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-11-28 04:51:58,954 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-11-28 04:51:58,954 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 04:51:58,954 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-28 04:51:58,954 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-28 04:51:58,954 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-28 04:51:58,954 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-28 04:51:58,954 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-28 04:51:58,954 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-28 04:51:58,954 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-28 04:51:58,954 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-28 04:51:58,954 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-28 04:51:58,954 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-28 04:51:58,954 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-28 04:51:58,954 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-28 04:51:58,954 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-28 04:51:58,954 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-28 04:51:58,954 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-28 04:51:58,954 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-28 04:51:58,954 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-28 04:51:58,954 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-28 04:51:58,954 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_amd8111e_priv [2024-11-28 04:51:58,955 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_amd8111e_priv [2024-11-28 04:51:58,955 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-28 04:51:58,955 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-28 04:52:00,383 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 04:52:00,392 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 04:52:00,428 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-28 04:52:14,163 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-28 04:52:15,807 INFO L? ?]: Removed 2398 outVars from TransFormulas that were not future-live. [2024-11-28 04:52:15,807 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 04:52:15,895 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 04:52:15,897 INFO L312 CfgBuilder]: Removed 3 assume(true) statements. [2024-11-28 04:52:15,898 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 04:52:15 BoogieIcfgContainer [2024-11-28 04:52:15,898 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 04:52:15,901 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 04:52:15,901 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 04:52:15,907 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 04:52:15,907 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 04:51:52" (1/3) ... [2024-11-28 04:52:15,908 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3790a7be and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 04:52:15, skipping insertion in model container [2024-11-28 04:52:15,909 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:51:56" (2/3) ... [2024-11-28 04:52:15,909 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3790a7be and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 04:52:15, skipping insertion in model container [2024-11-28 04:52:15,909 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 04:52:15" (3/3) ... [2024-11-28 04:52:15,911 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-amd-amd8111e.cil.i [2024-11-28 04:52:15,928 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 04:52:15,932 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-amd-amd8111e.cil.i that has 100 procedures, 2078 locations, 1 initial locations, 4 loop locations, and 1 error locations. [2024-11-28 04:52:16,063 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 04:52:16,078 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;@7b979174, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 04:52:16,079 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-28 04:52:16,091 INFO L276 IsEmpty]: Start isEmpty. Operand has 2076 states, 1439 states have (on average 1.3002084781097984) internal successors, (1871), 1465 states have internal predecessors, (1871), 538 states have call successors, (538), 99 states have call predecessors, (538), 98 states have return successors, (533), 526 states have call predecessors, (533), 533 states have call successors, (533) [2024-11-28 04:52:16,153 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 226 [2024-11-28 04:52:16,153 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:52:16,154 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 10, 10, 10, 10, 10, 10, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:52:16,154 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:52:16,161 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:52:16,162 INFO L85 PathProgramCache]: Analyzing trace with hash 919223429, now seen corresponding path program 1 times [2024-11-28 04:52:16,170 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:52:16,170 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1241338819] [2024-11-28 04:52:16,171 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:52:16,171 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:52:20,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:52:22,903 INFO L134 CoverageAnalysis]: Checked inductivity of 465 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 465 trivial. 0 not checked. [2024-11-28 04:52:22,904 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:52:22,904 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1241338819] [2024-11-28 04:52:22,905 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1241338819] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:52:22,906 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:52:22,907 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 04:52:22,908 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2029016967] [2024-11-28 04:52:22,909 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:52:22,915 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 04:52:22,915 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:52:22,946 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 04:52:22,947 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2024-11-28 04:52:22,957 INFO L87 Difference]: Start difference. First operand has 2076 states, 1439 states have (on average 1.3002084781097984) internal successors, (1871), 1465 states have internal predecessors, (1871), 538 states have call successors, (538), 99 states have call predecessors, (538), 98 states have return successors, (533), 526 states have call predecessors, (533), 533 states have call successors, (533) Second operand has 6 states, 5 states have (on average 17.2) internal successors, (86), 5 states have internal predecessors, (86), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2024-11-28 04:52:27,043 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 04:52:40,115 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:52:40,116 INFO L93 Difference]: Finished difference Result 6998 states and 10122 transitions. [2024-11-28 04:52:40,117 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 04:52:40,119 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 17.2) internal successors, (86), 5 states have internal predecessors, (86), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) Word has length 225 [2024-11-28 04:52:40,120 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:52:40,187 INFO L225 Difference]: With dead ends: 6998 [2024-11-28 04:52:40,187 INFO L226 Difference]: Without dead ends: 4861 [2024-11-28 04:52:40,215 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2024-11-28 04:52:40,219 INFO L435 NwaCegarLoop]: 2931 mSDtfsCounter, 11972 mSDsluCounter, 5965 mSDsCounter, 0 mSdLazyCounter, 1160 mSolverCounterSat, 4064 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11972 SdHoareTripleChecker+Valid, 8896 SdHoareTripleChecker+Invalid, 5225 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4064 IncrementalHoareTripleChecker+Valid, 1160 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.3s IncrementalHoareTripleChecker+Time [2024-11-28 04:52:40,220 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [11972 Valid, 8896 Invalid, 5225 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4064 Valid, 1160 Invalid, 1 Unknown, 0 Unchecked, 16.3s Time] [2024-11-28 04:52:40,248 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4861 states. [2024-11-28 04:52:40,651 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4861 to 4855. [2024-11-28 04:52:40,663 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4855 states, 3450 states have (on average 1.278840579710145) internal successors, (4412), 3507 states have internal predecessors, (4412), 1151 states have call successors, (1151), 253 states have call predecessors, (1151), 253 states have return successors, (1151), 1136 states have call predecessors, (1151), 1151 states have call successors, (1151) [2024-11-28 04:52:40,715 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4855 states to 4855 states and 6714 transitions. [2024-11-28 04:52:40,728 INFO L78 Accepts]: Start accepts. Automaton has 4855 states and 6714 transitions. Word has length 225 [2024-11-28 04:52:40,732 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:52:40,732 INFO L471 AbstractCegarLoop]: Abstraction has 4855 states and 6714 transitions. [2024-11-28 04:52:40,732 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 17.2) internal successors, (86), 5 states have internal predecessors, (86), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2024-11-28 04:52:40,734 INFO L276 IsEmpty]: Start isEmpty. Operand 4855 states and 6714 transitions. [2024-11-28 04:52:40,760 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 240 [2024-11-28 04:52:40,761 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:52:40,761 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 10, 10, 10, 10, 10, 10, 5, 5, 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] [2024-11-28 04:52:40,761 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-28 04:52:40,762 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:52:40,765 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:52:40,766 INFO L85 PathProgramCache]: Analyzing trace with hash -1342893041, now seen corresponding path program 1 times [2024-11-28 04:52:40,766 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:52:40,766 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1916443845] [2024-11-28 04:52:40,766 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:52:40,766 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:52:44,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:52:45,209 INFO L134 CoverageAnalysis]: Checked inductivity of 468 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 468 trivial. 0 not checked. [2024-11-28 04:52:45,209 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:52:45,209 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1916443845] [2024-11-28 04:52:45,210 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1916443845] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:52:45,210 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:52:45,210 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:52:45,210 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2133208338] [2024-11-28 04:52:45,210 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:52:45,212 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:52:45,212 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:52:45,217 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:52:45,217 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:52:45,218 INFO L87 Difference]: Start difference. First operand 4855 states and 6714 transitions. Second operand has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 3 states have call successors, (31), 2 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-28 04:52:49,271 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 04:52:50,388 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:52:50,389 INFO L93 Difference]: Finished difference Result 12802 states and 17691 transitions. [2024-11-28 04:52:50,389 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:52:50,390 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 3 states have call successors, (31), 2 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 239 [2024-11-28 04:52:50,390 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:52:50,470 INFO L225 Difference]: With dead ends: 12802 [2024-11-28 04:52:50,470 INFO L226 Difference]: Without dead ends: 7972 [2024-11-28 04:52:50,501 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:52:50,502 INFO L435 NwaCegarLoop]: 2960 mSDtfsCounter, 2360 mSDsluCounter, 2754 mSDsCounter, 0 mSdLazyCounter, 77 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2360 SdHoareTripleChecker+Valid, 5714 SdHoareTripleChecker+Invalid, 85 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 77 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2024-11-28 04:52:50,502 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2360 Valid, 5714 Invalid, 85 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 77 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2024-11-28 04:52:50,517 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7972 states. [2024-11-28 04:52:50,988 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7972 to 7967. [2024-11-28 04:52:51,008 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7967 states, 5627 states have (on average 1.2788341922871869) internal successors, (7196), 5727 states have internal predecessors, (7196), 1897 states have call successors, (1897), 442 states have call predecessors, (1897), 442 states have return successors, (1900), 1867 states have call predecessors, (1900), 1897 states have call successors, (1900) [2024-11-28 04:52:51,060 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7967 states to 7967 states and 10993 transitions. [2024-11-28 04:52:51,071 INFO L78 Accepts]: Start accepts. Automaton has 7967 states and 10993 transitions. Word has length 239 [2024-11-28 04:52:51,073 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:52:51,074 INFO L471 AbstractCegarLoop]: Abstraction has 7967 states and 10993 transitions. [2024-11-28 04:52:51,074 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 3 states have call successors, (31), 2 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-28 04:52:51,075 INFO L276 IsEmpty]: Start isEmpty. Operand 7967 states and 10993 transitions. [2024-11-28 04:52:51,094 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 313 [2024-11-28 04:52:51,094 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:52:51,095 INFO L218 NwaCegarLoop]: trace histogram [16, 16, 10, 10, 10, 10, 10, 10, 5, 5, 5, 5, 5, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:52:51,095 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-28 04:52:51,095 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:52:51,097 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:52:51,097 INFO L85 PathProgramCache]: Analyzing trace with hash 1621205564, now seen corresponding path program 1 times [2024-11-28 04:52:51,097 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:52:51,097 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [983498033] [2024-11-28 04:52:51,098 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:52:51,098 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:52:56,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:52:57,249 INFO L134 CoverageAnalysis]: Checked inductivity of 716 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 700 trivial. 0 not checked. [2024-11-28 04:52:57,251 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:52:57,251 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [983498033] [2024-11-28 04:52:57,251 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [983498033] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:52:57,251 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:52:57,251 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:52:57,252 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1311135344] [2024-11-28 04:52:57,252 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:52:57,253 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:52:57,254 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:52:57,256 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:52:57,256 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:52:57,256 INFO L87 Difference]: Start difference. First operand 7967 states and 10993 transitions. Second operand has 3 states, 3 states have (on average 43.0) internal successors, (129), 3 states have internal predecessors, (129), 3 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2024-11-28 04:53:01,355 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 04:53:02,409 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:53:02,409 INFO L93 Difference]: Finished difference Result 17659 states and 24380 transitions. [2024-11-28 04:53:02,409 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:53:02,410 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 43.0) internal successors, (129), 3 states have internal predecessors, (129), 3 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) Word has length 312 [2024-11-28 04:53:02,411 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:53:02,521 INFO L225 Difference]: With dead ends: 17659 [2024-11-28 04:53:02,521 INFO L226 Difference]: Without dead ends: 9717 [2024-11-28 04:53:02,578 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:53:02,582 INFO L435 NwaCegarLoop]: 4667 mSDtfsCounter, 1841 mSDsluCounter, 2778 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 14 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1841 SdHoareTripleChecker+Valid, 7445 SdHoareTripleChecker+Invalid, 85 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2024-11-28 04:53:02,583 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1841 Valid, 7445 Invalid, 85 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 70 Invalid, 1 Unknown, 0 Unchecked, 4.6s Time] [2024-11-28 04:53:02,604 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9717 states. [2024-11-28 04:53:03,398 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9717 to 9713. [2024-11-28 04:53:03,433 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9713 states, 6898 states have (on average 1.2812409394027253) internal successors, (8838), 7020 states have internal predecessors, (8838), 2275 states have call successors, (2275), 539 states have call predecessors, (2275), 539 states have return successors, (2278), 2239 states have call predecessors, (2278), 2275 states have call successors, (2278) [2024-11-28 04:53:03,490 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9713 states to 9713 states and 13391 transitions. [2024-11-28 04:53:03,502 INFO L78 Accepts]: Start accepts. Automaton has 9713 states and 13391 transitions. Word has length 312 [2024-11-28 04:53:03,503 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:53:03,504 INFO L471 AbstractCegarLoop]: Abstraction has 9713 states and 13391 transitions. [2024-11-28 04:53:03,504 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 43.0) internal successors, (129), 3 states have internal predecessors, (129), 3 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2024-11-28 04:53:03,504 INFO L276 IsEmpty]: Start isEmpty. Operand 9713 states and 13391 transitions. [2024-11-28 04:53:03,529 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 387 [2024-11-28 04:53:03,529 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:53:03,530 INFO L218 NwaCegarLoop]: trace histogram [18, 18, 10, 10, 10, 10, 10, 10, 9, 9, 9, 5, 5, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:53:03,530 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-28 04:53:03,530 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:53:03,531 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:53:03,531 INFO L85 PathProgramCache]: Analyzing trace with hash 1530565464, now seen corresponding path program 1 times [2024-11-28 04:53:03,531 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:53:03,531 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1427071550] [2024-11-28 04:53:03,531 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:53:03,532 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:53:07,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:53:08,498 INFO L134 CoverageAnalysis]: Checked inductivity of 955 backedges. 38 proven. 0 refuted. 0 times theorem prover too weak. 917 trivial. 0 not checked. [2024-11-28 04:53:08,498 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:53:08,498 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1427071550] [2024-11-28 04:53:08,498 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1427071550] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:53:08,498 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:53:08,498 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:53:08,498 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2101694490] [2024-11-28 04:53:08,499 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:53:08,500 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:53:08,500 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:53:08,501 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:53:08,501 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:53:08,505 INFO L87 Difference]: Start difference. First operand 9713 states and 13391 transitions. Second operand has 3 states, 3 states have (on average 53.333333333333336) internal successors, (160), 3 states have internal predecessors, (160), 3 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) [2024-11-28 04:53:12,570 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 04:53:13,715 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:53:13,716 INFO L93 Difference]: Finished difference Result 21818 states and 30105 transitions. [2024-11-28 04:53:13,716 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:53:13,717 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 53.333333333333336) internal successors, (160), 3 states have internal predecessors, (160), 3 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) Word has length 386 [2024-11-28 04:53:13,717 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:53:13,843 INFO L225 Difference]: With dead ends: 21818 [2024-11-28 04:53:13,843 INFO L226 Difference]: Without dead ends: 12130 [2024-11-28 04:53:13,888 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:53:13,889 INFO L435 NwaCegarLoop]: 4817 mSDtfsCounter, 2289 mSDsluCounter, 2545 mSDsCounter, 0 mSdLazyCounter, 68 mSolverCounterSat, 15 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2289 SdHoareTripleChecker+Valid, 7362 SdHoareTripleChecker+Invalid, 84 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 68 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2024-11-28 04:53:13,890 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2289 Valid, 7362 Invalid, 84 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 68 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2024-11-28 04:53:13,908 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12130 states. [2024-11-28 04:53:14,588 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12130 to 12126. [2024-11-28 04:53:14,620 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12126 states, 8606 states have (on average 1.2817801533813618) internal successors, (11031), 8756 states have internal predecessors, (11031), 2843 states have call successors, (2843), 676 states have call predecessors, (2843), 676 states have return successors, (2846), 2800 states have call predecessors, (2846), 2843 states have call successors, (2846) [2024-11-28 04:53:14,678 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12126 states to 12126 states and 16720 transitions. [2024-11-28 04:53:14,693 INFO L78 Accepts]: Start accepts. Automaton has 12126 states and 16720 transitions. Word has length 386 [2024-11-28 04:53:14,694 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:53:14,694 INFO L471 AbstractCegarLoop]: Abstraction has 12126 states and 16720 transitions. [2024-11-28 04:53:14,696 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 53.333333333333336) internal successors, (160), 3 states have internal predecessors, (160), 3 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) [2024-11-28 04:53:14,696 INFO L276 IsEmpty]: Start isEmpty. Operand 12126 states and 16720 transitions. [2024-11-28 04:53:14,721 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 387 [2024-11-28 04:53:14,721 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:53:14,722 INFO L218 NwaCegarLoop]: trace histogram [18, 18, 10, 10, 10, 10, 10, 10, 9, 9, 9, 5, 5, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:53:14,723 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-28 04:53:14,723 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:53:14,723 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:53:14,724 INFO L85 PathProgramCache]: Analyzing trace with hash -976532010, now seen corresponding path program 1 times [2024-11-28 04:53:14,724 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:53:14,724 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [244645092] [2024-11-28 04:53:14,724 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:53:14,724 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:53:18,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:53:19,326 INFO L134 CoverageAnalysis]: Checked inductivity of 955 backedges. 38 proven. 0 refuted. 0 times theorem prover too weak. 917 trivial. 0 not checked. [2024-11-28 04:53:19,326 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:53:19,327 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [244645092] [2024-11-28 04:53:19,327 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [244645092] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:53:19,327 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:53:19,327 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:53:19,327 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1590890939] [2024-11-28 04:53:19,327 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:53:19,328 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:53:19,328 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:53:19,329 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:53:19,329 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:53:19,329 INFO L87 Difference]: Start difference. First operand 12126 states and 16720 transitions. Second operand has 3 states, 3 states have (on average 53.333333333333336) internal successors, (160), 3 states have internal predecessors, (160), 3 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) [2024-11-28 04:53:23,379 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 04:53:24,541 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:53:24,541 INFO L93 Difference]: Finished difference Result 25955 states and 35800 transitions. [2024-11-28 04:53:24,542 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:53:24,542 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 53.333333333333336) internal successors, (160), 3 states have internal predecessors, (160), 3 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) Word has length 386 [2024-11-28 04:53:24,545 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:53:24,634 INFO L225 Difference]: With dead ends: 25955 [2024-11-28 04:53:24,634 INFO L226 Difference]: Without dead ends: 13854 [2024-11-28 04:53:24,676 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:53:24,678 INFO L435 NwaCegarLoop]: 4672 mSDtfsCounter, 1835 mSDsluCounter, 2785 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 12 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1835 SdHoareTripleChecker+Valid, 7457 SdHoareTripleChecker+Invalid, 78 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 65 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2024-11-28 04:53:24,679 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1835 Valid, 7457 Invalid, 78 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 65 Invalid, 1 Unknown, 0 Unchecked, 4.6s Time] [2024-11-28 04:53:24,696 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13854 states. [2024-11-28 04:53:25,309 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13854 to 13850. [2024-11-28 04:53:25,332 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13850 states, 9863 states have (on average 1.283483727060732) internal successors, (12659), 10035 states have internal predecessors, (12659), 3215 states have call successors, (3215), 771 states have call predecessors, (3215), 771 states have return successors, (3218), 3166 states have call predecessors, (3218), 3215 states have call successors, (3218) [2024-11-28 04:53:25,397 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13850 states to 13850 states and 19092 transitions. [2024-11-28 04:53:25,417 INFO L78 Accepts]: Start accepts. Automaton has 13850 states and 19092 transitions. Word has length 386 [2024-11-28 04:53:25,419 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:53:25,419 INFO L471 AbstractCegarLoop]: Abstraction has 13850 states and 19092 transitions. [2024-11-28 04:53:25,419 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 53.333333333333336) internal successors, (160), 3 states have internal predecessors, (160), 3 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) [2024-11-28 04:53:25,419 INFO L276 IsEmpty]: Start isEmpty. Operand 13850 states and 19092 transitions. [2024-11-28 04:53:25,451 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 446 [2024-11-28 04:53:25,451 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:53:25,452 INFO L218 NwaCegarLoop]: trace histogram [20, 20, 11, 11, 11, 10, 10, 10, 10, 10, 10, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:53:25,452 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-28 04:53:25,452 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:53:25,452 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:53:25,453 INFO L85 PathProgramCache]: Analyzing trace with hash 1032010060, now seen corresponding path program 1 times [2024-11-28 04:53:25,453 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:53:25,453 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1451116531] [2024-11-28 04:53:25,453 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:53:25,453 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:53:29,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:53:30,048 INFO L134 CoverageAnalysis]: Checked inductivity of 1197 backedges. 61 proven. 0 refuted. 0 times theorem prover too weak. 1136 trivial. 0 not checked. [2024-11-28 04:53:30,048 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:53:30,048 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1451116531] [2024-11-28 04:53:30,048 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1451116531] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:53:30,048 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:53:30,048 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:53:30,049 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1786110082] [2024-11-28 04:53:30,049 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:53:30,050 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:53:30,051 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:53:30,051 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:53:30,052 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:53:30,052 INFO L87 Difference]: Start difference. First operand 13850 states and 19092 transitions. Second operand has 3 states, 3 states have (on average 57.666666666666664) internal successors, (173), 3 states have internal predecessors, (173), 3 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47) [2024-11-28 04:53:34,117 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 04:53:35,075 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:53:35,075 INFO L93 Difference]: Finished difference Result 29402 states and 40546 transitions. [2024-11-28 04:53:35,076 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:53:35,076 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 57.666666666666664) internal successors, (173), 3 states have internal predecessors, (173), 3 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47) Word has length 445 [2024-11-28 04:53:35,076 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:53:35,183 INFO L225 Difference]: With dead ends: 29402 [2024-11-28 04:53:35,183 INFO L226 Difference]: Without dead ends: 15577 [2024-11-28 04:53:35,240 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:53:35,241 INFO L435 NwaCegarLoop]: 4077 mSDtfsCounter, 1835 mSDsluCounter, 2784 mSDsCounter, 0 mSdLazyCounter, 68 mSolverCounterSat, 11 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1835 SdHoareTripleChecker+Valid, 6861 SdHoareTripleChecker+Invalid, 80 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 68 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2024-11-28 04:53:35,242 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1835 Valid, 6861 Invalid, 80 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 68 Invalid, 1 Unknown, 0 Unchecked, 4.5s Time] [2024-11-28 04:53:35,259 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15577 states. [2024-11-28 04:53:36,101 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15577 to 15573. [2024-11-28 04:53:36,120 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15573 states, 11120 states have (on average 1.2848021582733813) internal successors, (14287), 11314 states have internal predecessors, (14287), 3587 states have call successors, (3587), 865 states have call predecessors, (3587), 865 states have return successors, (3590), 3532 states have call predecessors, (3590), 3587 states have call successors, (3590) [2024-11-28 04:53:36,182 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15573 states to 15573 states and 21464 transitions. [2024-11-28 04:53:36,196 INFO L78 Accepts]: Start accepts. Automaton has 15573 states and 21464 transitions. Word has length 445 [2024-11-28 04:53:36,196 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:53:36,197 INFO L471 AbstractCegarLoop]: Abstraction has 15573 states and 21464 transitions. [2024-11-28 04:53:36,198 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 57.666666666666664) internal successors, (173), 3 states have internal predecessors, (173), 3 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47) [2024-11-28 04:53:36,198 INFO L276 IsEmpty]: Start isEmpty. Operand 15573 states and 21464 transitions. [2024-11-28 04:53:36,222 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 446 [2024-11-28 04:53:36,222 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:53:36,222 INFO L218 NwaCegarLoop]: trace histogram [20, 20, 11, 11, 11, 10, 10, 10, 10, 10, 10, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:53:36,222 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-28 04:53:36,223 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:53:36,224 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:53:36,224 INFO L85 PathProgramCache]: Analyzing trace with hash -755859762, now seen corresponding path program 1 times [2024-11-28 04:53:36,224 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:53:36,225 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [330759749] [2024-11-28 04:53:36,225 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:53:36,225 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:53:40,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:53:40,857 INFO L134 CoverageAnalysis]: Checked inductivity of 1197 backedges. 61 proven. 0 refuted. 0 times theorem prover too weak. 1136 trivial. 0 not checked. [2024-11-28 04:53:40,858 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:53:40,858 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [330759749] [2024-11-28 04:53:40,858 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [330759749] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:53:40,859 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:53:40,859 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:53:40,859 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [637082596] [2024-11-28 04:53:40,861 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:53:40,862 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:53:40,862 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:53:40,863 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:53:40,863 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:53:40,863 INFO L87 Difference]: Start difference. First operand 15573 states and 21464 transitions. Second operand has 3 states, 3 states have (on average 57.666666666666664) internal successors, (173), 3 states have internal predecessors, (173), 3 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47) [2024-11-28 04:53:44,917 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 04:53:45,807 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:53:45,807 INFO L93 Difference]: Finished difference Result 32872 states and 45320 transitions. [2024-11-28 04:53:45,808 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:53:45,808 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 57.666666666666664) internal successors, (173), 3 states have internal predecessors, (173), 3 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47) Word has length 445 [2024-11-28 04:53:45,809 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:53:45,937 INFO L225 Difference]: With dead ends: 32872 [2024-11-28 04:53:45,937 INFO L226 Difference]: Without dead ends: 17324 [2024-11-28 04:53:46,003 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:53:46,006 INFO L435 NwaCegarLoop]: 4672 mSDtfsCounter, 1848 mSDsluCounter, 2785 mSDsCounter, 0 mSdLazyCounter, 69 mSolverCounterSat, 12 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1848 SdHoareTripleChecker+Valid, 7457 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 69 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2024-11-28 04:53:46,006 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1848 Valid, 7457 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 69 Invalid, 1 Unknown, 0 Unchecked, 4.5s Time] [2024-11-28 04:53:46,026 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17324 states. [2024-11-28 04:53:46,853 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17324 to 17320. [2024-11-28 04:53:46,872 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17320 states, 12397 states have (on average 1.2857142857142858) internal successors, (15939), 12613 states have internal predecessors, (15939), 3961 states have call successors, (3961), 961 states have call predecessors, (3961), 961 states have return successors, (3964), 3900 states have call predecessors, (3964), 3961 states have call successors, (3964) [2024-11-28 04:53:46,949 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17320 states to 17320 states and 23864 transitions. [2024-11-28 04:53:46,972 INFO L78 Accepts]: Start accepts. Automaton has 17320 states and 23864 transitions. Word has length 445 [2024-11-28 04:53:46,974 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:53:46,975 INFO L471 AbstractCegarLoop]: Abstraction has 17320 states and 23864 transitions. [2024-11-28 04:53:46,975 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 57.666666666666664) internal successors, (173), 3 states have internal predecessors, (173), 3 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47) [2024-11-28 04:53:46,975 INFO L276 IsEmpty]: Start isEmpty. Operand 17320 states and 23864 transitions. [2024-11-28 04:53:47,008 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 460 [2024-11-28 04:53:47,008 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:53:47,008 INFO L218 NwaCegarLoop]: trace histogram [20, 20, 12, 12, 12, 10, 10, 10, 10, 10, 10, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:53:47,009 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-28 04:53:47,009 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:53:47,009 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:53:47,009 INFO L85 PathProgramCache]: Analyzing trace with hash 257344217, now seen corresponding path program 1 times [2024-11-28 04:53:47,010 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:53:47,010 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [903584645] [2024-11-28 04:53:47,010 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:53:47,010 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:53:50,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:53:51,401 INFO L134 CoverageAnalysis]: Checked inductivity of 1259 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1259 trivial. 0 not checked. [2024-11-28 04:53:51,402 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:53:51,402 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [903584645] [2024-11-28 04:53:51,402 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [903584645] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:53:51,402 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:53:51,402 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:53:51,402 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1478049090] [2024-11-28 04:53:51,403 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:53:51,403 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:53:51,404 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:53:51,404 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:53:51,404 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:53:51,405 INFO L87 Difference]: Start difference. First operand 17320 states and 23864 transitions. Second operand has 3 states, 3 states have (on average 51.333333333333336) internal successors, (154), 3 states have internal predecessors, (154), 2 states have call successors, (51), 2 states have call predecessors, (51), 2 states have return successors, (46), 2 states have call predecessors, (46), 2 states have call successors, (46) [2024-11-28 04:53:52,335 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:53:52,335 INFO L93 Difference]: Finished difference Result 34791 states and 48026 transitions. [2024-11-28 04:53:52,336 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:53:52,336 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 51.333333333333336) internal successors, (154), 3 states have internal predecessors, (154), 2 states have call successors, (51), 2 states have call predecessors, (51), 2 states have return successors, (46), 2 states have call predecessors, (46), 2 states have call successors, (46) Word has length 459 [2024-11-28 04:53:52,339 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:53:52,462 INFO L225 Difference]: With dead ends: 34791 [2024-11-28 04:53:52,462 INFO L226 Difference]: Without dead ends: 17496 [2024-11-28 04:53:52,535 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:53:52,535 INFO L435 NwaCegarLoop]: 2838 mSDtfsCounter, 12 mSDsluCounter, 2830 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 5668 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 04:53:52,536 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 5668 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 04:53:52,553 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17496 states. [2024-11-28 04:53:53,239 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17496 to 17342. [2024-11-28 04:53:53,264 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17342 states, 12419 states have (on average 1.2852081488042515) internal successors, (15961), 12635 states have internal predecessors, (15961), 3961 states have call successors, (3961), 961 states have call predecessors, (3961), 961 states have return successors, (3964), 3900 states have call predecessors, (3964), 3961 states have call successors, (3964) [2024-11-28 04:53:53,348 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17342 states to 17342 states and 23886 transitions. [2024-11-28 04:53:53,381 INFO L78 Accepts]: Start accepts. Automaton has 17342 states and 23886 transitions. Word has length 459 [2024-11-28 04:53:53,383 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:53:53,383 INFO L471 AbstractCegarLoop]: Abstraction has 17342 states and 23886 transitions. [2024-11-28 04:53:53,383 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.333333333333336) internal successors, (154), 3 states have internal predecessors, (154), 2 states have call successors, (51), 2 states have call predecessors, (51), 2 states have return successors, (46), 2 states have call predecessors, (46), 2 states have call successors, (46) [2024-11-28 04:53:53,383 INFO L276 IsEmpty]: Start isEmpty. Operand 17342 states and 23886 transitions. [2024-11-28 04:53:53,405 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 468 [2024-11-28 04:53:53,405 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:53:53,405 INFO L218 NwaCegarLoop]: trace histogram [20, 20, 12, 12, 12, 10, 10, 10, 10, 10, 10, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:53:53,406 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-28 04:53:53,406 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:53:53,406 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:53:53,407 INFO L85 PathProgramCache]: Analyzing trace with hash -1817953607, now seen corresponding path program 1 times [2024-11-28 04:53:53,407 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:53:53,407 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1026305818] [2024-11-28 04:53:53,407 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:53:53,407 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:53:59,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:53:59,678 INFO L134 CoverageAnalysis]: Checked inductivity of 1261 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1260 trivial. 0 not checked. [2024-11-28 04:53:59,679 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:53:59,679 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1026305818] [2024-11-28 04:53:59,679 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1026305818] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:53:59,679 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [119122201] [2024-11-28 04:53:59,679 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:53:59,679 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:53:59,679 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbb27d5d-7542-4ddf-830b-bbad37e52d22/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:53:59,684 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbb27d5d-7542-4ddf-830b-bbad37e52d22/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:53:59,686 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbb27d5d-7542-4ddf-830b-bbad37e52d22/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-28 04:54:04,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:54:04,837 INFO L256 TraceCheckSpWp]: Trace formula consists of 3936 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-28 04:54:04,860 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:54:10,442 INFO L134 CoverageAnalysis]: Checked inductivity of 1261 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1261 trivial. 0 not checked. [2024-11-28 04:54:10,442 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 04:54:10,442 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [119122201] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:54:10,443 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 04:54:10,443 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2024-11-28 04:54:10,443 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [587089092] [2024-11-28 04:54:10,443 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:54:10,444 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:54:10,444 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:54:10,445 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:54:10,445 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:54:10,445 INFO L87 Difference]: Start difference. First operand 17342 states and 23886 transitions. Second operand has 3 states, 3 states have (on average 54.0) internal successors, (162), 2 states have internal predecessors, (162), 1 states have call successors, (51), 1 states have call predecessors, (51), 2 states have return successors, (46), 2 states have call predecessors, (46), 1 states have call successors, (46) [2024-11-28 04:54:10,857 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:54:10,857 INFO L93 Difference]: Finished difference Result 34659 states and 47813 transitions. [2024-11-28 04:54:10,858 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:54:10,858 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 54.0) internal successors, (162), 2 states have internal predecessors, (162), 1 states have call successors, (51), 1 states have call predecessors, (51), 2 states have return successors, (46), 2 states have call predecessors, (46), 1 states have call successors, (46) Word has length 467 [2024-11-28 04:54:10,859 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:54:10,969 INFO L225 Difference]: With dead ends: 34659 [2024-11-28 04:54:10,969 INFO L226 Difference]: Without dead ends: 17342 [2024-11-28 04:54:11,039 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 470 GetRequests, 467 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:54:11,040 INFO L435 NwaCegarLoop]: 2843 mSDtfsCounter, 2591 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2591 SdHoareTripleChecker+Valid, 2843 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:54:11,041 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2591 Valid, 2843 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:54:11,059 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17342 states. [2024-11-28 04:54:11,839 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17342 to 17342. [2024-11-28 04:54:11,862 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17342 states, 12419 states have (on average 1.2843224092116918) internal successors, (15950), 12635 states have internal predecessors, (15950), 3961 states have call successors, (3961), 961 states have call predecessors, (3961), 961 states have return successors, (3964), 3900 states have call predecessors, (3964), 3961 states have call successors, (3964) [2024-11-28 04:54:11,947 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17342 states to 17342 states and 23875 transitions. [2024-11-28 04:54:11,983 INFO L78 Accepts]: Start accepts. Automaton has 17342 states and 23875 transitions. Word has length 467 [2024-11-28 04:54:11,984 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:54:11,984 INFO L471 AbstractCegarLoop]: Abstraction has 17342 states and 23875 transitions. [2024-11-28 04:54:11,985 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 54.0) internal successors, (162), 2 states have internal predecessors, (162), 1 states have call successors, (51), 1 states have call predecessors, (51), 2 states have return successors, (46), 2 states have call predecessors, (46), 1 states have call successors, (46) [2024-11-28 04:54:11,985 INFO L276 IsEmpty]: Start isEmpty. Operand 17342 states and 23875 transitions. [2024-11-28 04:54:12,006 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 469 [2024-11-28 04:54:12,007 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:54:12,008 INFO L218 NwaCegarLoop]: trace histogram [20, 20, 12, 12, 12, 10, 10, 10, 10, 10, 10, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:54:12,033 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbb27d5d-7542-4ddf-830b-bbad37e52d22/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-28 04:54:12,208 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbb27d5d-7542-4ddf-830b-bbad37e52d22/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:54:12,209 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:54:12,210 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:54:12,210 INFO L85 PathProgramCache]: Analyzing trace with hash 1417464495, now seen corresponding path program 1 times [2024-11-28 04:54:12,210 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:54:12,210 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [416935126] [2024-11-28 04:54:12,211 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:54:12,211 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:54:15,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:54:16,458 INFO L134 CoverageAnalysis]: Checked inductivity of 1261 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1260 trivial. 0 not checked. [2024-11-28 04:54:16,458 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:54:16,459 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [416935126] [2024-11-28 04:54:16,459 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [416935126] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:54:16,459 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [50019421] [2024-11-28 04:54:16,459 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:54:16,459 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:54:16,460 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbb27d5d-7542-4ddf-830b-bbad37e52d22/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:54:16,463 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbb27d5d-7542-4ddf-830b-bbad37e52d22/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:54:16,468 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbb27d5d-7542-4ddf-830b-bbad37e52d22/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-28 04:54:21,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:54:21,834 INFO L256 TraceCheckSpWp]: Trace formula consists of 3937 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-28 04:54:21,846 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:54:27,482 INFO L134 CoverageAnalysis]: Checked inductivity of 1261 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1261 trivial. 0 not checked. [2024-11-28 04:54:27,483 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 04:54:27,483 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [50019421] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:54:27,483 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 04:54:27,484 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2024-11-28 04:54:27,484 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1656476724] [2024-11-28 04:54:27,484 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:54:27,485 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:54:27,485 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:54:27,486 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:54:27,486 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:54:27,487 INFO L87 Difference]: Start difference. First operand 17342 states and 23875 transitions. Second operand has 3 states, 3 states have (on average 54.333333333333336) internal successors, (163), 2 states have internal predecessors, (163), 1 states have call successors, (51), 1 states have call predecessors, (51), 2 states have return successors, (46), 2 states have call predecessors, (46), 1 states have call successors, (46) [2024-11-28 04:54:28,042 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:54:28,042 INFO L93 Difference]: Finished difference Result 34659 states and 47791 transitions. [2024-11-28 04:54:28,042 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:54:28,043 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 54.333333333333336) internal successors, (163), 2 states have internal predecessors, (163), 1 states have call successors, (51), 1 states have call predecessors, (51), 2 states have return successors, (46), 2 states have call predecessors, (46), 1 states have call successors, (46) Word has length 468 [2024-11-28 04:54:28,044 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:54:28,161 INFO L225 Difference]: With dead ends: 34659 [2024-11-28 04:54:28,161 INFO L226 Difference]: Without dead ends: 17342 [2024-11-28 04:54:28,249 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 471 GetRequests, 468 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:54:28,250 INFO L435 NwaCegarLoop]: 2842 mSDtfsCounter, 2589 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2589 SdHoareTripleChecker+Valid, 2842 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:54:28,250 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2589 Valid, 2842 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:54:28,272 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17342 states. [2024-11-28 04:54:29,256 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17342 to 17342. [2024-11-28 04:54:29,279 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17342 states, 12419 states have (on average 1.283436669619132) internal successors, (15939), 12635 states have internal predecessors, (15939), 3961 states have call successors, (3961), 961 states have call predecessors, (3961), 961 states have return successors, (3964), 3900 states have call predecessors, (3964), 3961 states have call successors, (3964) [2024-11-28 04:54:29,364 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17342 states to 17342 states and 23864 transitions. [2024-11-28 04:54:29,394 INFO L78 Accepts]: Start accepts. Automaton has 17342 states and 23864 transitions. Word has length 468 [2024-11-28 04:54:29,396 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:54:29,397 INFO L471 AbstractCegarLoop]: Abstraction has 17342 states and 23864 transitions. [2024-11-28 04:54:29,397 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 54.333333333333336) internal successors, (163), 2 states have internal predecessors, (163), 1 states have call successors, (51), 1 states have call predecessors, (51), 2 states have return successors, (46), 2 states have call predecessors, (46), 1 states have call successors, (46) [2024-11-28 04:54:29,397 INFO L276 IsEmpty]: Start isEmpty. Operand 17342 states and 23864 transitions. [2024-11-28 04:54:29,415 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 470 [2024-11-28 04:54:29,415 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:54:29,416 INFO L218 NwaCegarLoop]: trace histogram [20, 20, 12, 12, 12, 10, 10, 10, 10, 10, 10, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:54:29,443 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbb27d5d-7542-4ddf-830b-bbad37e52d22/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-28 04:54:29,616 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbb27d5d-7542-4ddf-830b-bbad37e52d22/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:54:29,617 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:54:29,618 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:54:29,618 INFO L85 PathProgramCache]: Analyzing trace with hash -1249272843, now seen corresponding path program 1 times [2024-11-28 04:54:29,619 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:54:29,619 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [84805657] [2024-11-28 04:54:29,619 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:54:29,619 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:54:32,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:54:33,650 INFO L134 CoverageAnalysis]: Checked inductivity of 1261 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1260 trivial. 0 not checked. [2024-11-28 04:54:33,650 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:54:33,650 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [84805657] [2024-11-28 04:54:33,650 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [84805657] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:54:33,650 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [119969789] [2024-11-28 04:54:33,651 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:54:33,651 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:54:33,651 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbb27d5d-7542-4ddf-830b-bbad37e52d22/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:54:33,654 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbb27d5d-7542-4ddf-830b-bbad37e52d22/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:54:33,658 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbb27d5d-7542-4ddf-830b-bbad37e52d22/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-28 04:54:40,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:54:40,237 INFO L256 TraceCheckSpWp]: Trace formula consists of 3938 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-28 04:54:40,246 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:54:46,023 INFO L134 CoverageAnalysis]: Checked inductivity of 1261 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1261 trivial. 0 not checked. [2024-11-28 04:54:46,023 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 04:54:46,024 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [119969789] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:54:46,024 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 04:54:46,024 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2024-11-28 04:54:46,024 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2094936368] [2024-11-28 04:54:46,024 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:54:46,025 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:54:46,026 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:54:46,026 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:54:46,027 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:54:46,027 INFO L87 Difference]: Start difference. First operand 17342 states and 23864 transitions. Second operand has 3 states, 3 states have (on average 54.666666666666664) internal successors, (164), 2 states have internal predecessors, (164), 1 states have call successors, (51), 1 states have call predecessors, (51), 2 states have return successors, (46), 2 states have call predecessors, (46), 1 states have call successors, (46) [2024-11-28 04:54:46,585 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:54:46,585 INFO L93 Difference]: Finished difference Result 34659 states and 47769 transitions. [2024-11-28 04:54:46,586 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:54:46,586 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 54.666666666666664) internal successors, (164), 2 states have internal predecessors, (164), 1 states have call successors, (51), 1 states have call predecessors, (51), 2 states have return successors, (46), 2 states have call predecessors, (46), 1 states have call successors, (46) Word has length 469 [2024-11-28 04:54:46,587 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:54:46,713 INFO L225 Difference]: With dead ends: 34659 [2024-11-28 04:54:46,713 INFO L226 Difference]: Without dead ends: 17342 [2024-11-28 04:54:46,787 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 472 GetRequests, 469 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:54:46,787 INFO L435 NwaCegarLoop]: 2841 mSDtfsCounter, 2587 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2587 SdHoareTripleChecker+Valid, 2841 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:54:46,788 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2587 Valid, 2841 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:54:46,807 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17342 states. [2024-11-28 04:54:47,920 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17342 to 17342. [2024-11-28 04:54:47,935 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17342 states, 12419 states have (on average 1.2825509300265723) internal successors, (15928), 12635 states have internal predecessors, (15928), 3961 states have call successors, (3961), 961 states have call predecessors, (3961), 961 states have return successors, (3964), 3900 states have call predecessors, (3964), 3961 states have call successors, (3964) [2024-11-28 04:54:48,017 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17342 states to 17342 states and 23853 transitions. [2024-11-28 04:54:48,051 INFO L78 Accepts]: Start accepts. Automaton has 17342 states and 23853 transitions. Word has length 469 [2024-11-28 04:54:48,052 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:54:48,052 INFO L471 AbstractCegarLoop]: Abstraction has 17342 states and 23853 transitions. [2024-11-28 04:54:48,052 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 54.666666666666664) internal successors, (164), 2 states have internal predecessors, (164), 1 states have call successors, (51), 1 states have call predecessors, (51), 2 states have return successors, (46), 2 states have call predecessors, (46), 1 states have call successors, (46) [2024-11-28 04:54:48,053 INFO L276 IsEmpty]: Start isEmpty. Operand 17342 states and 23853 transitions. [2024-11-28 04:54:48,069 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 471 [2024-11-28 04:54:48,070 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:54:48,070 INFO L218 NwaCegarLoop]: trace histogram [20, 20, 12, 12, 12, 10, 10, 10, 10, 10, 10, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:54:48,096 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbb27d5d-7542-4ddf-830b-bbad37e52d22/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-28 04:54:48,271 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbb27d5d-7542-4ddf-830b-bbad37e52d22/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:54:48,271 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:54:48,272 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:54:48,273 INFO L85 PathProgramCache]: Analyzing trace with hash 2095732203, now seen corresponding path program 1 times [2024-11-28 04:54:48,273 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:54:48,273 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [150490642] [2024-11-28 04:54:48,273 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:54:48,274 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:54:52,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:54:52,813 INFO L134 CoverageAnalysis]: Checked inductivity of 1261 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1260 trivial. 0 not checked. [2024-11-28 04:54:52,813 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:54:52,813 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [150490642] [2024-11-28 04:54:52,813 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [150490642] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:54:52,813 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [397449326] [2024-11-28 04:54:52,814 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:54:52,814 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:54:52,814 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbb27d5d-7542-4ddf-830b-bbad37e52d22/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:54:52,816 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbb27d5d-7542-4ddf-830b-bbad37e52d22/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:54:52,820 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbb27d5d-7542-4ddf-830b-bbad37e52d22/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-28 04:54:58,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:54:58,432 INFO L256 TraceCheckSpWp]: Trace formula consists of 3939 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-28 04:54:58,442 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:55:04,165 INFO L134 CoverageAnalysis]: Checked inductivity of 1261 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1261 trivial. 0 not checked. [2024-11-28 04:55:04,166 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 04:55:04,166 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [397449326] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:55:04,166 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 04:55:04,166 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2024-11-28 04:55:04,166 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2072433034] [2024-11-28 04:55:04,166 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:55:04,168 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:55:04,168 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:55:04,169 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:55:04,169 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:55:04,170 INFO L87 Difference]: Start difference. First operand 17342 states and 23853 transitions. Second operand has 3 states, 3 states have (on average 55.0) internal successors, (165), 2 states have internal predecessors, (165), 1 states have call successors, (51), 1 states have call predecessors, (51), 2 states have return successors, (46), 2 states have call predecessors, (46), 1 states have call successors, (46) [2024-11-28 04:55:04,796 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:55:04,797 INFO L93 Difference]: Finished difference Result 34659 states and 47747 transitions. [2024-11-28 04:55:04,797 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:55:04,797 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 55.0) internal successors, (165), 2 states have internal predecessors, (165), 1 states have call successors, (51), 1 states have call predecessors, (51), 2 states have return successors, (46), 2 states have call predecessors, (46), 1 states have call successors, (46) Word has length 470 [2024-11-28 04:55:04,798 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:55:04,892 INFO L225 Difference]: With dead ends: 34659 [2024-11-28 04:55:04,892 INFO L226 Difference]: Without dead ends: 17342 [2024-11-28 04:55:04,946 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 473 GetRequests, 470 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:55:04,946 INFO L435 NwaCegarLoop]: 2840 mSDtfsCounter, 2585 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2585 SdHoareTripleChecker+Valid, 2840 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:55:04,947 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2585 Valid, 2840 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:55:04,964 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17342 states. [2024-11-28 04:55:05,610 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17342 to 17342. [2024-11-28 04:55:05,625 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17342 states, 12419 states have (on average 1.2816651904340124) internal successors, (15917), 12635 states have internal predecessors, (15917), 3961 states have call successors, (3961), 961 states have call predecessors, (3961), 961 states have return successors, (3964), 3900 states have call predecessors, (3964), 3961 states have call successors, (3964) [2024-11-28 04:55:05,683 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17342 states to 17342 states and 23842 transitions. [2024-11-28 04:55:05,723 INFO L78 Accepts]: Start accepts. Automaton has 17342 states and 23842 transitions. Word has length 470 [2024-11-28 04:55:05,724 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:55:05,725 INFO L471 AbstractCegarLoop]: Abstraction has 17342 states and 23842 transitions. [2024-11-28 04:55:05,725 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 55.0) internal successors, (165), 2 states have internal predecessors, (165), 1 states have call successors, (51), 1 states have call predecessors, (51), 2 states have return successors, (46), 2 states have call predecessors, (46), 1 states have call successors, (46) [2024-11-28 04:55:05,725 INFO L276 IsEmpty]: Start isEmpty. Operand 17342 states and 23842 transitions. [2024-11-28 04:55:05,743 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 472 [2024-11-28 04:55:05,743 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:55:05,744 INFO L218 NwaCegarLoop]: trace histogram [20, 20, 12, 12, 12, 10, 10, 10, 10, 10, 10, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:55:05,772 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbb27d5d-7542-4ddf-830b-bbad37e52d22/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-28 04:55:05,944 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbb27d5d-7542-4ddf-830b-bbad37e52d22/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:55:05,945 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:55:05,945 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:55:05,946 INFO L85 PathProgramCache]: Analyzing trace with hash -1468777167, now seen corresponding path program 1 times [2024-11-28 04:55:05,946 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:55:05,946 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [206754292] [2024-11-28 04:55:05,946 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:55:05,946 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:55:09,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:55:10,067 INFO L134 CoverageAnalysis]: Checked inductivity of 1261 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1260 trivial. 0 not checked. [2024-11-28 04:55:10,067 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:55:10,068 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [206754292] [2024-11-28 04:55:10,068 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [206754292] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:55:10,068 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [938715159] [2024-11-28 04:55:10,068 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:55:10,068 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:55:10,069 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbb27d5d-7542-4ddf-830b-bbad37e52d22/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:55:10,071 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbb27d5d-7542-4ddf-830b-bbad37e52d22/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:55:10,076 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbb27d5d-7542-4ddf-830b-bbad37e52d22/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-28 04:55:15,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:55:15,926 INFO L256 TraceCheckSpWp]: Trace formula consists of 3940 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-28 04:55:15,938 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:55:21,484 INFO L134 CoverageAnalysis]: Checked inductivity of 1261 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1261 trivial. 0 not checked. [2024-11-28 04:55:21,484 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 04:55:21,485 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [938715159] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:55:21,485 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 04:55:21,485 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2024-11-28 04:55:21,485 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [61061958] [2024-11-28 04:55:21,485 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:55:21,487 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:55:21,487 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:55:21,488 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:55:21,488 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:55:21,488 INFO L87 Difference]: Start difference. First operand 17342 states and 23842 transitions. Second operand has 3 states, 3 states have (on average 55.333333333333336) internal successors, (166), 2 states have internal predecessors, (166), 1 states have call successors, (51), 1 states have call predecessors, (51), 2 states have return successors, (46), 2 states have call predecessors, (46), 1 states have call successors, (46) [2024-11-28 04:55:22,104 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:55:22,104 INFO L93 Difference]: Finished difference Result 34659 states and 47725 transitions. [2024-11-28 04:55:22,104 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:55:22,105 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 55.333333333333336) internal successors, (166), 2 states have internal predecessors, (166), 1 states have call successors, (51), 1 states have call predecessors, (51), 2 states have return successors, (46), 2 states have call predecessors, (46), 1 states have call successors, (46) Word has length 471 [2024-11-28 04:55:22,105 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:55:22,197 INFO L225 Difference]: With dead ends: 34659 [2024-11-28 04:55:22,197 INFO L226 Difference]: Without dead ends: 17342 [2024-11-28 04:55:22,253 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 474 GetRequests, 471 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:55:22,254 INFO L435 NwaCegarLoop]: 2839 mSDtfsCounter, 2583 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2583 SdHoareTripleChecker+Valid, 2839 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:55:22,254 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2583 Valid, 2839 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:55:22,271 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17342 states. [2024-11-28 04:55:22,945 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17342 to 17342. [2024-11-28 04:55:22,960 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17342 states, 12419 states have (on average 1.2807794508414525) internal successors, (15906), 12635 states have internal predecessors, (15906), 3961 states have call successors, (3961), 961 states have call predecessors, (3961), 961 states have return successors, (3964), 3900 states have call predecessors, (3964), 3961 states have call successors, (3964) [2024-11-28 04:55:23,025 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17342 states to 17342 states and 23831 transitions. [2024-11-28 04:55:23,071 INFO L78 Accepts]: Start accepts. Automaton has 17342 states and 23831 transitions. Word has length 471 [2024-11-28 04:55:23,072 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:55:23,072 INFO L471 AbstractCegarLoop]: Abstraction has 17342 states and 23831 transitions. [2024-11-28 04:55:23,072 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 55.333333333333336) internal successors, (166), 2 states have internal predecessors, (166), 1 states have call successors, (51), 1 states have call predecessors, (51), 2 states have return successors, (46), 2 states have call predecessors, (46), 1 states have call successors, (46) [2024-11-28 04:55:23,072 INFO L276 IsEmpty]: Start isEmpty. Operand 17342 states and 23831 transitions. [2024-11-28 04:55:23,088 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 473 [2024-11-28 04:55:23,088 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:55:23,089 INFO L218 NwaCegarLoop]: trace histogram [20, 20, 12, 12, 12, 10, 10, 10, 10, 10, 10, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:55:23,115 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbb27d5d-7542-4ddf-830b-bbad37e52d22/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-28 04:55:23,289 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbb27d5d-7542-4ddf-830b-bbad37e52d22/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:55:23,289 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:55:23,290 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:55:23,290 INFO L85 PathProgramCache]: Analyzing trace with hash -184901337, now seen corresponding path program 1 times [2024-11-28 04:55:23,290 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:55:23,290 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2035351742] [2024-11-28 04:55:23,290 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:55:23,291 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:55:26,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:55:27,019 INFO L134 CoverageAnalysis]: Checked inductivity of 1261 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1260 trivial. 0 not checked. [2024-11-28 04:55:27,019 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:55:27,019 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2035351742] [2024-11-28 04:55:27,020 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2035351742] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:55:27,020 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1866166554] [2024-11-28 04:55:27,020 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:55:27,020 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:55:27,020 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbb27d5d-7542-4ddf-830b-bbad37e52d22/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:55:27,023 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbb27d5d-7542-4ddf-830b-bbad37e52d22/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:55:27,027 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbb27d5d-7542-4ddf-830b-bbad37e52d22/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-28 04:55:33,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:55:33,153 INFO L256 TraceCheckSpWp]: Trace formula consists of 3941 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-28 04:55:33,166 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:55:39,074 INFO L134 CoverageAnalysis]: Checked inductivity of 1261 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1261 trivial. 0 not checked. [2024-11-28 04:55:39,075 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 04:55:39,075 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1866166554] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:55:39,075 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 04:55:39,075 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2024-11-28 04:55:39,075 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1208010811] [2024-11-28 04:55:39,075 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:55:39,076 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:55:39,076 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:55:39,077 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:55:39,077 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:55:39,077 INFO L87 Difference]: Start difference. First operand 17342 states and 23831 transitions. Second operand has 3 states, 3 states have (on average 55.666666666666664) internal successors, (167), 2 states have internal predecessors, (167), 1 states have call successors, (51), 1 states have call predecessors, (51), 2 states have return successors, (46), 2 states have call predecessors, (46), 1 states have call successors, (46) [2024-11-28 04:55:39,696 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:55:39,696 INFO L93 Difference]: Finished difference Result 34659 states and 47703 transitions. [2024-11-28 04:55:39,697 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:55:39,697 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 55.666666666666664) internal successors, (167), 2 states have internal predecessors, (167), 1 states have call successors, (51), 1 states have call predecessors, (51), 2 states have return successors, (46), 2 states have call predecessors, (46), 1 states have call successors, (46) Word has length 472 [2024-11-28 04:55:39,698 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:55:39,792 INFO L225 Difference]: With dead ends: 34659 [2024-11-28 04:55:39,792 INFO L226 Difference]: Without dead ends: 17342 [2024-11-28 04:55:39,848 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 475 GetRequests, 472 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:55:39,849 INFO L435 NwaCegarLoop]: 2838 mSDtfsCounter, 2581 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2581 SdHoareTripleChecker+Valid, 2838 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:55:39,849 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2581 Valid, 2838 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:55:39,864 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17342 states. [2024-11-28 04:55:40,480 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17342 to 17342. [2024-11-28 04:55:40,495 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17342 states, 12419 states have (on average 1.2798937112488928) internal successors, (15895), 12635 states have internal predecessors, (15895), 3961 states have call successors, (3961), 961 states have call predecessors, (3961), 961 states have return successors, (3964), 3900 states have call predecessors, (3964), 3961 states have call successors, (3964) [2024-11-28 04:55:40,550 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17342 states to 17342 states and 23820 transitions. [2024-11-28 04:55:40,586 INFO L78 Accepts]: Start accepts. Automaton has 17342 states and 23820 transitions. Word has length 472 [2024-11-28 04:55:40,587 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:55:40,587 INFO L471 AbstractCegarLoop]: Abstraction has 17342 states and 23820 transitions. [2024-11-28 04:55:40,587 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 55.666666666666664) internal successors, (167), 2 states have internal predecessors, (167), 1 states have call successors, (51), 1 states have call predecessors, (51), 2 states have return successors, (46), 2 states have call predecessors, (46), 1 states have call successors, (46) [2024-11-28 04:55:40,587 INFO L276 IsEmpty]: Start isEmpty. Operand 17342 states and 23820 transitions. [2024-11-28 04:55:40,601 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 474 [2024-11-28 04:55:40,601 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:55:40,602 INFO L218 NwaCegarLoop]: trace histogram [20, 20, 12, 12, 12, 10, 10, 10, 10, 10, 10, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:55:40,632 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbb27d5d-7542-4ddf-830b-bbad37e52d22/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-28 04:55:40,802 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbb27d5d-7542-4ddf-830b-bbad37e52d22/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-28 04:55:40,802 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:55:40,803 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:55:40,803 INFO L85 PathProgramCache]: Analyzing trace with hash 1075060333, now seen corresponding path program 1 times [2024-11-28 04:55:40,803 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:55:40,803 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1448566932] [2024-11-28 04:55:40,804 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:55:40,804 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:55:44,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:55:44,502 INFO L134 CoverageAnalysis]: Checked inductivity of 1261 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1260 trivial. 0 not checked. [2024-11-28 04:55:44,502 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:55:44,502 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1448566932] [2024-11-28 04:55:44,503 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1448566932] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:55:44,503 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1311581455] [2024-11-28 04:55:44,503 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:55:44,503 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:55:44,503 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbb27d5d-7542-4ddf-830b-bbad37e52d22/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:55:44,505 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbb27d5d-7542-4ddf-830b-bbad37e52d22/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:55:44,508 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbb27d5d-7542-4ddf-830b-bbad37e52d22/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-28 04:55:50,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:55:50,607 INFO L256 TraceCheckSpWp]: Trace formula consists of 3942 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-28 04:55:50,618 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:55:50,738 INFO L134 CoverageAnalysis]: Checked inductivity of 1261 backedges. 12 proven. 1 refuted. 0 times theorem prover too weak. 1248 trivial. 0 not checked. [2024-11-28 04:55:50,738 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:55:53,163 INFO L134 CoverageAnalysis]: Checked inductivity of 1261 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1260 trivial. 0 not checked. [2024-11-28 04:55:53,163 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1311581455] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:55:53,164 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:55:53,164 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2024-11-28 04:55:53,164 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [980523620] [2024-11-28 04:55:53,164 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:55:53,166 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 04:55:53,166 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:55:53,166 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 04:55:53,166 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-28 04:55:53,167 INFO L87 Difference]: Start difference. First operand 17342 states and 23820 transitions. Second operand has 7 states, 7 states have (on average 27.857142857142858) internal successors, (195), 7 states have internal predecessors, (195), 2 states have call successors, (54), 2 states have call predecessors, (54), 2 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) [2024-11-28 04:55:54,614 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:55:54,615 INFO L93 Difference]: Finished difference Result 35187 states and 48466 transitions. [2024-11-28 04:55:54,615 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 04:55:54,616 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 27.857142857142858) internal successors, (195), 7 states have internal predecessors, (195), 2 states have call successors, (54), 2 states have call predecessors, (54), 2 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) Word has length 473 [2024-11-28 04:55:54,616 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:55:54,715 INFO L225 Difference]: With dead ends: 35187 [2024-11-28 04:55:54,715 INFO L226 Difference]: Without dead ends: 17870 [2024-11-28 04:55:54,772 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 948 GetRequests, 943 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-28 04:55:54,773 INFO L435 NwaCegarLoop]: 2834 mSDtfsCounter, 65 mSDsluCounter, 5644 mSDsCounter, 0 mSdLazyCounter, 71 mSolverCounterSat, 21 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 81 SdHoareTripleChecker+Valid, 8478 SdHoareTripleChecker+Invalid, 92 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 71 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-28 04:55:54,773 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [81 Valid, 8478 Invalid, 92 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [21 Valid, 71 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-28 04:55:54,789 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17870 states. [2024-11-28 04:55:55,488 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17870 to 17870. [2024-11-28 04:55:55,506 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17870 states, 12815 states have (on average 1.2763948497854076) internal successors, (16357), 13031 states have internal predecessors, (16357), 4093 states have call successors, (4093), 961 states have call predecessors, (4093), 961 states have return successors, (4096), 4032 states have call predecessors, (4096), 4093 states have call successors, (4096) [2024-11-28 04:55:55,565 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17870 states to 17870 states and 24546 transitions. [2024-11-28 04:55:55,605 INFO L78 Accepts]: Start accepts. Automaton has 17870 states and 24546 transitions. Word has length 473 [2024-11-28 04:55:55,605 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:55:55,605 INFO L471 AbstractCegarLoop]: Abstraction has 17870 states and 24546 transitions. [2024-11-28 04:55:55,606 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 27.857142857142858) internal successors, (195), 7 states have internal predecessors, (195), 2 states have call successors, (54), 2 states have call predecessors, (54), 2 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) [2024-11-28 04:55:55,606 INFO L276 IsEmpty]: Start isEmpty. Operand 17870 states and 24546 transitions. [2024-11-28 04:55:55,617 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 504 [2024-11-28 04:55:55,617 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:55:55,618 INFO L218 NwaCegarLoop]: trace histogram [20, 20, 12, 12, 12, 10, 10, 10, 10, 10, 10, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:55:55,636 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbb27d5d-7542-4ddf-830b-bbad37e52d22/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-28 04:55:55,818 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbb27d5d-7542-4ddf-830b-bbad37e52d22/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-11-28 04:55:55,818 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:55:55,819 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:55:55,819 INFO L85 PathProgramCache]: Analyzing trace with hash 1260267838, now seen corresponding path program 1 times [2024-11-28 04:55:55,819 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:55:55,819 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [107533309] [2024-11-28 04:55:55,819 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:55:55,819 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:55:59,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:56:01,564 INFO L134 CoverageAnalysis]: Checked inductivity of 1269 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1266 trivial. 0 not checked. [2024-11-28 04:56:01,564 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:56:01,565 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [107533309] [2024-11-28 04:56:01,565 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [107533309] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:56:01,565 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [358132182] [2024-11-28 04:56:01,565 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:56:01,565 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:56:01,565 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbb27d5d-7542-4ddf-830b-bbad37e52d22/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:56:01,568 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbb27d5d-7542-4ddf-830b-bbad37e52d22/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:56:01,572 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbb27d5d-7542-4ddf-830b-bbad37e52d22/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-28 04:56:07,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:56:07,881 INFO L256 TraceCheckSpWp]: Trace formula consists of 4231 conjuncts, 58 conjuncts are in the unsatisfiable core [2024-11-28 04:56:07,904 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:56:08,974 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 259 treesize of output 258 [2024-11-28 04:56:34,382 WARN L286 SmtUtils]: Spent 6.73s on a formula simplification that was a NOOP. DAG size: 155 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)