./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-3com-typhoon.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f329c1f-7c47-49e6-aa43-284f6180902d/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f329c1f-7c47-49e6-aa43-284f6180902d/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f329c1f-7c47-49e6-aa43-284f6180902d/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f329c1f-7c47-49e6-aa43-284f6180902d/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-3com-typhoon.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f329c1f-7c47-49e6-aa43-284f6180902d/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f329c1f-7c47-49e6-aa43-284f6180902d/bin/uautomizer-verify-LYvppIcaGC --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 a82ce6420bb3a33f545de9c61d1c9b088648b3b20e86d3c3faffeeee8d72c08d --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-23 23:10:57,330 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-23 23:10:57,437 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f329c1f-7c47-49e6-aa43-284f6180902d/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-23 23:10:57,444 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-23 23:10:57,444 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-23 23:10:57,475 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-23 23:10:57,476 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-23 23:10:57,476 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-23 23:10:57,477 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-23 23:10:57,477 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-23 23:10:57,477 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-23 23:10:57,477 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-23 23:10:57,478 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-23 23:10:57,478 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-23 23:10:57,478 INFO L153 SettingsManager]: * Use SBE=true [2024-11-23 23:10:57,478 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-23 23:10:57,478 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-23 23:10:57,479 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-23 23:10:57,479 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-23 23:10:57,479 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-23 23:10:57,479 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-23 23:10:57,480 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-23 23:10:57,480 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-23 23:10:57,480 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-23 23:10:57,480 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-23 23:10:57,480 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-23 23:10:57,481 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 23:10:57,481 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 23:10:57,481 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 23:10:57,481 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 23:10:57,481 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-23 23:10:57,482 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 23:10:57,482 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 23:10:57,482 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 23:10:57,482 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 23:10:57,482 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-23 23:10:57,482 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-23 23:10:57,483 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-23 23:10:57,483 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-23 23:10:57,483 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-23 23:10:57,483 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-23 23:10:57,483 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-23 23:10:57,484 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-23 23:10:57,484 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-23 23:10:57,484 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-23 23:10:57,484 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_9f329c1f-7c47-49e6-aa43-284f6180902d/bin/uautomizer-verify-LYvppIcaGC 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 -> a82ce6420bb3a33f545de9c61d1c9b088648b3b20e86d3c3faffeeee8d72c08d [2024-11-23 23:10:57,844 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-23 23:10:57,855 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-23 23:10:57,858 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-23 23:10:57,860 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-23 23:10:57,860 INFO L274 PluginConnector]: CDTParser initialized [2024-11-23 23:10:57,862 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f329c1f-7c47-49e6-aa43-284f6180902d/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-3com-typhoon.cil.i [2024-11-23 23:11:01,658 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f329c1f-7c47-49e6-aa43-284f6180902d/bin/uautomizer-verify-LYvppIcaGC/data/05511809c/b769803d97d54623873da101f31009bc/FLAG00457d123 [2024-11-23 23:11:02,572 INFO L384 CDTParser]: Found 1 translation units. [2024-11-23 23:11:02,573 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f329c1f-7c47-49e6-aa43-284f6180902d/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-3com-typhoon.cil.i [2024-11-23 23:11:02,648 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f329c1f-7c47-49e6-aa43-284f6180902d/bin/uautomizer-verify-LYvppIcaGC/data/05511809c/b769803d97d54623873da101f31009bc/FLAG00457d123 [2024-11-23 23:11:02,732 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f329c1f-7c47-49e6-aa43-284f6180902d/bin/uautomizer-verify-LYvppIcaGC/data/05511809c/b769803d97d54623873da101f31009bc [2024-11-23 23:11:02,734 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-23 23:11:02,736 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-23 23:11:02,738 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-23 23:11:02,738 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-23 23:11:02,744 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-23 23:11:02,745 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 11:11:02" (1/1) ... [2024-11-23 23:11:02,746 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6fa34941 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:11:02, skipping insertion in model container [2024-11-23 23:11:02,746 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 11:11:02" (1/1) ... [2024-11-23 23:11:02,934 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-23 23:11:06,548 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_9f329c1f-7c47-49e6-aa43-284f6180902d/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-3com-typhoon.cil.i[342349,342362] [2024-11-23 23:11:06,551 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_9f329c1f-7c47-49e6-aa43-284f6180902d/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-3com-typhoon.cil.i[342494,342507] [2024-11-23 23:11:06,580 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 23:11:06,616 INFO L200 MainTranslator]: Completed pre-run [2024-11-23 23:11:06,768 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"); [5426] [2024-11-23 23:11:06,771 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)); [5433] [2024-11-23 23:11:06,771 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5440] [2024-11-23 23:11:06,779 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)); [5497-5498] [2024-11-23 23:11:06,779 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"); [5503-5505] [2024-11-23 23:11:06,784 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ (" addl %1,%0\n adcl $0xffff,%0": "=r" (sum): "r" (sum << 16), "0" (sum & 4294901760U)); [5607] [2024-11-23 23:11:06,794 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)); [5671-5672] [2024-11-23 23:11:06,796 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (36), "i" (12UL)); [5705-5706] [2024-11-23 23:11:06,801 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (103), "i" (12UL)); [5742-5743] [2024-11-23 23:11:06,802 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (115), "i" (12UL)); [5779-5780] [2024-11-23 23:11:06,819 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)); [6093-6094] [2024-11-23 23:11:06,820 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6100] [2024-11-23 23:11:06,859 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [6731] [2024-11-23 23:11:06,865 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [6816] [2024-11-23 23:11:06,872 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [6935] [2024-11-23 23:11:06,875 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6980] [2024-11-23 23:11:06,930 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7061] [2024-11-23 23:11:06,940 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7159] [2024-11-23 23:11:06,952 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7309] [2024-11-23 23:11:06,954 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7344] [2024-11-23 23:11:06,986 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7674] [2024-11-23 23:11:07,014 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8105] [2024-11-23 23:11:07,021 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8132] [2024-11-23 23:11:07,024 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8170] [2024-11-23 23:11:07,034 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [8319] [2024-11-23 23:11:07,053 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8681] [2024-11-23 23:11:07,057 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8756] [2024-11-23 23:11:07,228 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_9f329c1f-7c47-49e6-aa43-284f6180902d/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-3com-typhoon.cil.i[342349,342362] [2024-11-23 23:11:07,231 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_9f329c1f-7c47-49e6-aa43-284f6180902d/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-3com-typhoon.cil.i[342494,342507] [2024-11-23 23:11:07,245 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 23:11:07,565 INFO L204 MainTranslator]: Completed translation [2024-11-23 23:11:07,565 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:11:07 WrapperNode [2024-11-23 23:11:07,566 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-23 23:11:07,567 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-23 23:11:07,568 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-23 23:11:07,568 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-23 23:11:07,583 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:11:07" (1/1) ... [2024-11-23 23:11:07,674 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:11:07" (1/1) ... [2024-11-23 23:11:07,953 INFO L138 Inliner]: procedures = 455, calls = 2276, calls flagged for inlining = 223, calls inlined = 189, statements flattened = 5667 [2024-11-23 23:11:07,954 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-23 23:11:07,954 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-23 23:11:07,955 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-23 23:11:07,955 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-23 23:11:07,967 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:11:07" (1/1) ... [2024-11-23 23:11:07,969 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:11:07" (1/1) ... [2024-11-23 23:11:08,026 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:11:07" (1/1) ... [2024-11-23 23:11:09,313 INFO L175 MemorySlicer]: Split 1009 memory accesses to 20 slices as follows [2, 30, 8, 2, 3, 8, 52, 3, 850, 2, 5, 3, 11, 5, 8, 8, 1, 5, 1, 2]. 84 percent of accesses are in the largest equivalence class. The 53 initializations are split as follows [2, 0, 8, 0, 0, 1, 0, 1, 16, 0, 5, 3, 0, 0, 8, 8, 1, 0, 0, 0]. The 559 writes are split as follows [0, 28, 0, 1, 0, 1, 42, 0, 483, 1, 0, 0, 0, 0, 0, 0, 0, 2, 0, 1]. [2024-11-23 23:11:09,314 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:11:07" (1/1) ... [2024-11-23 23:11:09,314 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:11:07" (1/1) ... [2024-11-23 23:11:09,546 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:11:07" (1/1) ... [2024-11-23 23:11:09,564 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:11:07" (1/1) ... [2024-11-23 23:11:09,599 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:11:07" (1/1) ... [2024-11-23 23:11:09,644 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:11:07" (1/1) ... [2024-11-23 23:11:09,670 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:11:07" (1/1) ... [2024-11-23 23:11:09,758 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-23 23:11:09,760 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-23 23:11:09,762 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-23 23:11:09,762 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-23 23:11:09,763 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:11:07" (1/1) ... [2024-11-23 23:11:09,776 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 23:11:09,798 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f329c1f-7c47-49e6-aa43-284f6180902d/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:11:09,818 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f329c1f-7c47-49e6-aa43-284f6180902d/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-23 23:11:09,829 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f329c1f-7c47-49e6-aa43-284f6180902d/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-23 23:11:09,861 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-11-23 23:11:09,861 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-11-23 23:11:09,862 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-23 23:11:09,863 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-23 23:11:09,863 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2024-11-23 23:11:09,863 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2024-11-23 23:11:09,864 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-23 23:11:09,864 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-23 23:11:09,864 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-23 23:11:09,864 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-23 23:11:09,864 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-11-23 23:11:09,865 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-11-23 23:11:09,866 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_wakeup [2024-11-23 23:11:09,866 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_wakeup [2024-11-23 23:11:09,866 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_wait_status [2024-11-23 23:11:09,866 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_wait_status [2024-11-23 23:11:09,866 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_set_rx_mode [2024-11-23 23:11:09,866 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_set_rx_mode [2024-11-23 23:11:09,866 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-23 23:11:09,867 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-23 23:11:09,867 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-23 23:11:09,868 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-23 23:11:09,868 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2024-11-23 23:11:09,868 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2024-11-23 23:11:09,868 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2024-11-23 23:11:09,868 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2024-11-23 23:11:09,869 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2024-11-23 23:11:09,869 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2024-11-23 23:11:09,869 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2024-11-23 23:11:09,869 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2024-11-23 23:11:09,869 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-23 23:11:09,869 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-23 23:11:09,869 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-11-23 23:11:09,869 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-11-23 23:11:09,869 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2024-11-23 23:11:09,869 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2024-11-23 23:11:09,869 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2024-11-23 23:11:09,869 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2024-11-23 23:11:09,869 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-11-23 23:11:09,869 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-11-23 23:11:09,870 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-23 23:11:09,870 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-23 23:11:09,870 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2024-11-23 23:11:09,870 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2024-11-23 23:11:09,870 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-23 23:11:09,870 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_clean_tx [2024-11-23 23:11:09,870 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_clean_tx [2024-11-23 23:11:09,870 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_stop_runtime [2024-11-23 23:11:09,870 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_stop_runtime [2024-11-23 23:11:09,870 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-23 23:11:09,870 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-23 23:11:09,870 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2024-11-23 23:11:09,870 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2024-11-23 23:11:09,870 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_resume [2024-11-23 23:11:09,870 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_resume [2024-11-23 23:11:09,871 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_inc_rxfree_index [2024-11-23 23:11:09,871 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_inc_rxfree_index [2024-11-23 23:11:09,871 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-23 23:11:09,873 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-23 23:11:09,874 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-23 23:11:09,874 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-23 23:11:09,874 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-23 23:11:09,874 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-23 23:11:09,875 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-23 23:11:09,875 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-23 23:11:09,875 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-23 23:11:09,875 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-23 23:11:09,875 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-23 23:11:09,875 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-23 23:11:09,875 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-23 23:11:09,876 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-23 23:11:09,876 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-23 23:11:09,876 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-23 23:11:09,876 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-23 23:11:09,877 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-23 23:11:09,877 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-23 23:11:09,877 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-23 23:11:09,878 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_remove_one [2024-11-23 23:11:09,878 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_remove_one [2024-11-23 23:11:09,878 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-23 23:11:09,878 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-23 23:11:09,878 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-23 23:11:09,878 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-23 23:11:09,878 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-23 23:11:09,879 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-23 23:11:09,879 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-23 23:11:09,879 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-23 23:11:09,879 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-23 23:11:09,879 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-23 23:11:09,879 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-23 23:11:09,879 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-23 23:11:09,879 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-23 23:11:09,880 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-23 23:11:09,880 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-23 23:11:09,880 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-23 23:11:09,880 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-23 23:11:09,880 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-23 23:11:09,880 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-23 23:11:09,880 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-23 23:11:09,880 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-23 23:11:09,880 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-23 23:11:09,880 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-23 23:11:09,880 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-23 23:11:09,881 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-23 23:11:09,881 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-23 23:11:09,881 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-23 23:11:09,881 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-23 23:11:09,881 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-23 23:11:09,881 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-23 23:11:09,881 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-23 23:11:09,881 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-23 23:11:09,881 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-23 23:11:09,881 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-23 23:11:09,881 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-23 23:11:09,881 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-23 23:11:09,881 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-23 23:11:09,881 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-23 23:11:09,881 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-23 23:11:09,881 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-23 23:11:09,882 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-23 23:11:09,882 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-23 23:11:09,882 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-23 23:11:09,882 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-23 23:11:09,882 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-23 23:11:09,882 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-23 23:11:09,882 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-23 23:11:09,882 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-23 23:11:09,882 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-23 23:11:09,882 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-23 23:11:09,882 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-23 23:11:09,882 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-23 23:11:09,882 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-23 23:11:09,882 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-23 23:11:09,882 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-23 23:11:09,882 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-23 23:11:09,883 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-23 23:11:09,883 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-23 23:11:09,883 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-23 23:11:09,886 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-23 23:11:09,886 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-23 23:11:09,887 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-23 23:11:09,887 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-23 23:11:09,888 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-11-23 23:11:09,888 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-11-23 23:11:09,888 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-11-23 23:11:09,888 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-23 23:11:09,888 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-23 23:11:09,888 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-23 23:11:09,888 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-23 23:11:09,888 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-23 23:11:09,889 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-23 23:11:09,889 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-23 23:11:09,890 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-23 23:11:09,890 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-23 23:11:09,890 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-23 23:11:09,890 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-23 23:11:09,890 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-23 23:11:09,890 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-23 23:11:09,890 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-23 23:11:09,890 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-23 23:11:09,890 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-23 23:11:09,890 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-23 23:11:09,890 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-11-23 23:11:09,890 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-11-23 23:11:09,890 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-11-23 23:11:09,891 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-23 23:11:09,891 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-23 23:11:09,891 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-23 23:11:09,891 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-23 23:11:09,891 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-23 23:11:09,891 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-23 23:11:09,891 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iomap [2024-11-23 23:11:09,891 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iomap [2024-11-23 23:11:09,891 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2024-11-23 23:11:09,891 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2024-11-23 23:11:09,891 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-23 23:11:09,891 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-23 23:11:09,891 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_close [2024-11-23 23:11:09,891 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_close [2024-11-23 23:11:09,891 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_tx_timeout [2024-11-23 23:11:09,891 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_tx_timeout [2024-11-23 23:11:09,891 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_alloc_rx_skb [2024-11-23 23:11:09,891 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_alloc_rx_skb [2024-11-23 23:11:09,892 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_issue_command [2024-11-23 23:11:09,892 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_issue_command [2024-11-23 23:11:09,892 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-23 23:11:09,895 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-23 23:11:09,895 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-23 23:11:09,895 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-23 23:11:09,895 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-23 23:11:09,895 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-23 23:11:09,896 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_process_response [2024-11-23 23:11:09,896 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_process_response [2024-11-23 23:11:09,896 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-23 23:11:09,896 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-23 23:11:09,896 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-23 23:11:09,896 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-23 23:11:09,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-23 23:11:09,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-23 23:11:09,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-23 23:11:09,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-23 23:11:09,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-23 23:11:09,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-23 23:11:09,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-23 23:11:09,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-23 23:11:09,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-23 23:11:09,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-23 23:11:09,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-23 23:11:09,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-23 23:11:09,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-23 23:11:09,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-23 23:11:09,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-23 23:11:09,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-23 23:11:09,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-23 23:11:09,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-23 23:11:09,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-23 23:11:09,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-23 23:11:09,897 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-23 23:11:09,897 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-23 23:11:09,897 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2024-11-23 23:11:09,897 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2024-11-23 23:11:09,897 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2024-11-23 23:11:09,897 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2024-11-23 23:11:09,897 INFO L130 BoogieDeclarations]: Found specification of procedure skb_is_gso [2024-11-23 23:11:09,897 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_is_gso [2024-11-23 23:11:09,897 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_num_free_tx [2024-11-23 23:11:09,897 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_num_free_tx [2024-11-23 23:11:09,897 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable [2024-11-23 23:11:09,898 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable [2024-11-23 23:11:09,898 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_reset [2024-11-23 23:11:09,898 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_reset [2024-11-23 23:11:09,898 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-23 23:11:09,898 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-23 23:11:09,898 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-11-23 23:11:09,898 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-11-23 23:11:09,898 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_inc_cmd_index [2024-11-23 23:11:09,898 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_inc_cmd_index [2024-11-23 23:11:09,898 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-23 23:11:09,898 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-23 23:11:09,898 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_fill_free_ring [2024-11-23 23:11:09,898 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_fill_free_ring [2024-11-23 23:11:09,898 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-23 23:11:09,898 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-23 23:11:09,898 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2024-11-23 23:11:09,898 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2024-11-23 23:11:09,898 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-11-23 23:11:09,899 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-11-23 23:11:09,899 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-23 23:11:09,899 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-23 23:11:09,899 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-23 23:11:09,903 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-23 23:11:09,903 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-23 23:11:09,903 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-23 23:11:09,903 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-23 23:11:09,903 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-23 23:11:09,903 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-23 23:11:09,907 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-23 23:11:09,907 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-23 23:11:09,907 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-23 23:11:09,907 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-23 23:11:09,907 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-23 23:11:09,908 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-23 23:11:09,908 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-23 23:11:09,908 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-23 23:11:09,908 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-23 23:11:09,908 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-23 23:11:09,908 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-23 23:11:09,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-23 23:11:09,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-23 23:11:09,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-23 23:11:09,909 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-23 23:11:09,909 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-23 23:11:09,909 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-23 23:11:09,909 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-23 23:11:09,909 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-23 23:11:09,909 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-23 23:11:09,909 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-23 23:11:09,909 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-23 23:11:09,909 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-23 23:11:09,909 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-23 23:11:09,909 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-23 23:11:09,909 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-23 23:11:09,910 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-23 23:11:09,910 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-23 23:11:09,910 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-23 23:11:09,910 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-23 23:11:09,910 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-23 23:11:09,910 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-23 23:11:09,910 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-23 23:11:09,910 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2024-11-23 23:11:09,910 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2024-11-23 23:11:09,910 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2024-11-23 23:11:09,910 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2024-11-23 23:11:09,910 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-23 23:11:09,910 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-23 23:11:09,910 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-23 23:11:09,910 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-23 23:11:09,910 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-23 23:11:09,910 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-23 23:11:09,910 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-23 23:11:09,910 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-23 23:11:09,910 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-23 23:11:09,911 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-23 23:11:09,911 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-23 23:11:09,911 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-23 23:11:09,911 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-23 23:11:09,911 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-23 23:11:09,912 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-23 23:11:09,912 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-23 23:11:09,912 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-23 23:11:09,912 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-11-23 23:11:09,912 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-11-23 23:11:09,912 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-11-23 23:11:09,912 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-23 23:11:09,912 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-23 23:11:09,913 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-23 23:11:09,913 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-23 23:11:09,913 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-23 23:11:09,913 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-23 23:11:09,913 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-23 23:11:09,913 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-23 23:11:09,913 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-23 23:11:09,913 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-23 23:11:09,913 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-23 23:11:09,914 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-23 23:11:09,914 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-23 23:11:09,914 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-23 23:11:09,914 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-23 23:11:09,914 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-23 23:11:09,914 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-23 23:11:09,914 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-11-23 23:11:09,914 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-11-23 23:11:09,914 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-11-23 23:11:09,914 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-23 23:11:09,914 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-23 23:11:09,914 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2024-11-23 23:11:09,914 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2024-11-23 23:11:09,914 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_wait_interrupt [2024-11-23 23:11:09,915 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_wait_interrupt [2024-11-23 23:11:09,915 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-23 23:11:09,915 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-11-23 23:11:09,915 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-11-23 23:11:09,915 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-23 23:11:09,915 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-23 23:11:09,915 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-23 23:11:09,915 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-23 23:11:09,915 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-23 23:11:09,915 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-23 23:11:09,915 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-23 23:11:09,915 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-23 23:11:09,915 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-23 23:11:09,915 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-23 23:11:09,915 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-23 23:11:09,915 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-23 23:11:09,915 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-23 23:11:09,915 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-23 23:11:09,915 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-23 23:11:09,915 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-23 23:11:09,916 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-23 23:11:09,916 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-23 23:11:09,916 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-23 23:11:09,916 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-23 23:11:09,916 INFO L130 BoogieDeclarations]: Found specification of procedure pci_clear_mwi [2024-11-23 23:11:09,917 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_clear_mwi [2024-11-23 23:11:09,917 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-23 23:11:09,917 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-23 23:11:09,917 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-23 23:11:09,917 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-23 23:11:09,917 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-23 23:11:09,917 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-23 23:11:09,917 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-23 23:11:09,917 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-23 23:11:09,917 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-23 23:11:09,918 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-23 23:11:09,918 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-23 23:11:09,918 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-23 23:11:09,918 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-23 23:11:09,918 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-23 23:11:09,918 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-23 23:11:09,918 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-23 23:11:09,918 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-23 23:11:09,918 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-23 23:11:09,918 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-23 23:11:09,919 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-23 23:11:09,919 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-23 23:11:09,919 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-23 23:11:09,919 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_warn [2024-11-23 23:11:09,919 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_warn [2024-11-23 23:11:09,919 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_boot_3XP [2024-11-23 23:11:09,919 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_boot_3XP [2024-11-23 23:11:09,919 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2024-11-23 23:11:09,919 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2024-11-23 23:11:09,919 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-23 23:11:09,919 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-23 23:11:09,919 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-23 23:11:09,920 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-23 23:11:09,920 INFO L130 BoogieDeclarations]: Found specification of procedure release_firmware [2024-11-23 23:11:09,920 INFO L138 BoogieDeclarations]: Found implementation of procedure release_firmware [2024-11-23 23:11:09,920 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2024-11-23 23:11:09,920 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2024-11-23 23:11:09,920 INFO L130 BoogieDeclarations]: Found specification of procedure pci_restore_state [2024-11-23 23:11:09,920 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_restore_state [2024-11-23 23:11:09,920 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-11-23 23:11:09,920 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-11-23 23:11:09,920 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-23 23:11:09,920 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-23 23:11:09,920 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_free_rx_rings [2024-11-23 23:11:09,920 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_free_rx_rings [2024-11-23 23:11:09,920 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-23 23:11:09,920 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-23 23:11:09,920 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_do_get_stats [2024-11-23 23:11:09,920 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_do_get_stats [2024-11-23 23:11:09,920 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_num_free [2024-11-23 23:11:09,920 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_num_free [2024-11-23 23:11:09,921 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_sleep [2024-11-23 23:11:09,921 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_sleep [2024-11-23 23:11:09,921 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-23 23:11:09,921 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-23 23:11:09,922 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-23 23:11:09,922 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-23 23:11:09,922 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-23 23:11:09,922 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-23 23:11:09,922 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-23 23:11:09,922 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-23 23:11:09,922 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-23 23:11:09,922 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-23 23:11:09,922 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-23 23:11:09,923 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-23 23:11:09,923 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-23 23:11:09,923 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-23 23:11:09,923 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-23 23:11:09,923 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-23 23:11:09,923 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-23 23:11:09,923 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-23 23:11:09,923 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-23 23:11:09,923 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-23 23:11:09,924 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-23 23:11:09,924 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-23 23:11:09,924 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_84 [2024-11-23 23:11:09,924 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_84 [2024-11-23 23:11:09,924 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_init_rings [2024-11-23 23:11:09,924 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_init_rings [2024-11-23 23:11:09,924 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2024-11-23 23:11:09,924 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2024-11-23 23:11:09,924 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_open [2024-11-23 23:11:09,924 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_open [2024-11-23 23:11:09,924 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-23 23:11:09,924 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-23 23:11:09,924 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_start_runtime [2024-11-23 23:11:09,924 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_start_runtime [2024-11-23 23:11:09,924 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2024-11-23 23:11:09,925 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2024-11-23 23:11:09,925 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2024-11-23 23:11:09,925 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2024-11-23 23:11:09,925 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-23 23:11:09,925 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-23 23:11:09,925 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-23 23:11:09,925 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-23 23:11:09,925 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-23 23:11:09,925 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-23 23:11:09,925 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-23 23:11:09,925 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-23 23:11:09,925 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-23 23:11:09,925 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-23 23:11:09,925 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-23 23:11:09,925 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-23 23:11:09,925 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-23 23:11:09,925 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-23 23:11:09,925 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-23 23:11:09,925 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-23 23:11:09,926 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-23 23:11:09,926 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-23 23:11:09,926 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-23 23:11:09,926 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-23 23:11:09,927 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_inc_index [2024-11-23 23:11:09,927 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_inc_index [2024-11-23 23:11:09,927 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-23 23:11:09,927 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-23 23:11:11,510 INFO L234 CfgBuilder]: Building ICFG [2024-11-23 23:11:11,514 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-23 23:11:12,696 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-23 23:11:36,892 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-23 23:11:38,080 INFO L? ?]: Removed 2923 outVars from TransFormulas that were not future-live. [2024-11-23 23:11:38,080 INFO L283 CfgBuilder]: Performing block encoding [2024-11-23 23:11:38,163 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-23 23:11:38,163 INFO L312 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-23 23:11:38,164 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 11:11:38 BoogieIcfgContainer [2024-11-23 23:11:38,164 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-23 23:11:38,166 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-23 23:11:38,166 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-23 23:11:38,177 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-23 23:11:38,178 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 11:11:02" (1/3) ... [2024-11-23 23:11:38,180 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3c7a8763 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 11:11:38, skipping insertion in model container [2024-11-23 23:11:38,180 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:11:07" (2/3) ... [2024-11-23 23:11:38,181 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3c7a8763 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 11:11:38, skipping insertion in model container [2024-11-23 23:11:38,181 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 11:11:38" (3/3) ... [2024-11-23 23:11:38,183 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-3com-typhoon.cil.i [2024-11-23 23:11:38,202 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-23 23:11:38,208 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-3com-typhoon.cil.i that has 137 procedures, 2217 locations, 1 initial locations, 61 loop locations, and 1 error locations. [2024-11-23 23:11:38,375 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-23 23:11:38,395 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;@4ed5a966, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-23 23:11:38,396 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-23 23:11:38,410 INFO L276 IsEmpty]: Start isEmpty. Operand has 2048 states, 1432 states have (on average 1.3051675977653632) internal successors, (1869), 1454 states have internal predecessors, (1869), 517 states have call successors, (517), 99 states have call predecessors, (517), 98 states have return successors, (512), 506 states have call predecessors, (512), 512 states have call successors, (512) [2024-11-23 23:11:38,459 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 203 [2024-11-23 23:11:38,459 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:11:38,460 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 23:11:38,461 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:11:38,467 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:11:38,467 INFO L85 PathProgramCache]: Analyzing trace with hash 354184505, now seen corresponding path program 1 times [2024-11-23 23:11:38,477 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:11:38,477 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [511235251] [2024-11-23 23:11:38,478 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:11:38,478 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:11:51,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:11:52,588 INFO L134 CoverageAnalysis]: Checked inductivity of 276 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 276 trivial. 0 not checked. [2024-11-23 23:11:52,589 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:11:52,589 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [511235251] [2024-11-23 23:11:52,591 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [511235251] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:11:52,591 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:11:52,592 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:11:52,593 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [781800792] [2024-11-23 23:11:52,594 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:11:52,599 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:11:52,599 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:11:52,628 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:11:52,629 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:11:52,639 INFO L87 Difference]: Start difference. First operand has 2048 states, 1432 states have (on average 1.3051675977653632) internal successors, (1869), 1454 states have internal predecessors, (1869), 517 states have call successors, (517), 99 states have call predecessors, (517), 98 states have return successors, (512), 506 states have call predecessors, (512), 512 states have call successors, (512) Second operand has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2024-11-23 23:11:56,774 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 23:11:58,648 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:11:58,649 INFO L93 Difference]: Finished difference Result 5368 states and 7660 transitions. [2024-11-23 23:11:58,651 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:11:58,653 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 202 [2024-11-23 23:11:58,654 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:11:58,729 INFO L225 Difference]: With dead ends: 5368 [2024-11-23 23:11:58,729 INFO L226 Difference]: Without dead ends: 3275 [2024-11-23 23:11:58,761 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-23 23:11:58,765 INFO L435 NwaCegarLoop]: 2930 mSDtfsCounter, 1784 mSDsluCounter, 2791 mSDsCounter, 0 mSdLazyCounter, 74 mSolverCounterSat, 19 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1784 SdHoareTripleChecker+Valid, 5721 SdHoareTripleChecker+Invalid, 94 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 74 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.5s IncrementalHoareTripleChecker+Time [2024-11-23 23:11:58,766 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1784 Valid, 5721 Invalid, 94 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [19 Valid, 74 Invalid, 1 Unknown, 0 Unchecked, 5.5s Time] [2024-11-23 23:11:58,800 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3275 states. [2024-11-23 23:11:59,161 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3275 to 3272. [2024-11-23 23:11:59,172 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3272 states, 2344 states have (on average 1.2819965870307166) internal successors, (3005), 2377 states have internal predecessors, (3005), 763 states have call successors, (763), 164 states have call predecessors, (763), 164 states have return successors, (763), 754 states have call predecessors, (763), 763 states have call successors, (763) [2024-11-23 23:11:59,225 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3272 states to 3272 states and 4531 transitions. [2024-11-23 23:11:59,232 INFO L78 Accepts]: Start accepts. Automaton has 3272 states and 4531 transitions. Word has length 202 [2024-11-23 23:11:59,233 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:11:59,234 INFO L471 AbstractCegarLoop]: Abstraction has 3272 states and 4531 transitions. [2024-11-23 23:11:59,234 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2024-11-23 23:11:59,234 INFO L276 IsEmpty]: Start isEmpty. Operand 3272 states and 4531 transitions. [2024-11-23 23:11:59,255 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 218 [2024-11-23 23:11:59,255 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:11:59,256 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 8, 8, 8, 8, 8, 8, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 23:11:59,256 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-23 23:11:59,256 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:11:59,257 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:11:59,257 INFO L85 PathProgramCache]: Analyzing trace with hash -311865770, now seen corresponding path program 1 times [2024-11-23 23:11:59,258 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:11:59,258 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1033548728] [2024-11-23 23:11:59,258 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:11:59,258 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:12:10,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:12:11,002 INFO L134 CoverageAnalysis]: Checked inductivity of 321 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 321 trivial. 0 not checked. [2024-11-23 23:12:11,004 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:12:11,005 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1033548728] [2024-11-23 23:12:11,005 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1033548728] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:12:11,005 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:12:11,005 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:12:11,005 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [132861712] [2024-11-23 23:12:11,006 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:12:11,007 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:12:11,009 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:12:11,010 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:12:11,010 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:12:11,011 INFO L87 Difference]: Start difference. First operand 3272 states and 4531 transitions. Second operand has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2024-11-23 23:12:15,103 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 23:12:16,850 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:12:16,850 INFO L93 Difference]: Finished difference Result 8296 states and 11480 transitions. [2024-11-23 23:12:16,851 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:12:16,851 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) Word has length 217 [2024-11-23 23:12:16,852 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:12:16,904 INFO L225 Difference]: With dead ends: 8296 [2024-11-23 23:12:16,904 INFO L226 Difference]: Without dead ends: 5045 [2024-11-23 23:12:16,926 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-23 23:12:16,928 INFO L435 NwaCegarLoop]: 2810 mSDtfsCounter, 2287 mSDsluCounter, 2702 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2287 SdHoareTripleChecker+Valid, 5512 SdHoareTripleChecker+Invalid, 73 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 65 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.5s IncrementalHoareTripleChecker+Time [2024-11-23 23:12:16,928 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2287 Valid, 5512 Invalid, 73 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 65 Invalid, 1 Unknown, 0 Unchecked, 5.5s Time] [2024-11-23 23:12:16,938 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5045 states. [2024-11-23 23:12:17,226 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5045 to 5041. [2024-11-23 23:12:17,237 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5041 states, 3566 states have (on average 1.274817722938867) internal successors, (4546), 3621 states have internal predecessors, (4546), 1209 states have call successors, (1209), 266 states have call predecessors, (1209), 265 states have return successors, (1210), 1190 states have call predecessors, (1210), 1209 states have call successors, (1210) [2024-11-23 23:12:17,286 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5041 states to 5041 states and 6965 transitions. [2024-11-23 23:12:17,293 INFO L78 Accepts]: Start accepts. Automaton has 5041 states and 6965 transitions. Word has length 217 [2024-11-23 23:12:17,294 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:12:17,294 INFO L471 AbstractCegarLoop]: Abstraction has 5041 states and 6965 transitions. [2024-11-23 23:12:17,295 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2024-11-23 23:12:17,295 INFO L276 IsEmpty]: Start isEmpty. Operand 5041 states and 6965 transitions. [2024-11-23 23:12:17,307 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 263 [2024-11-23 23:12:17,308 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:12:17,308 INFO L218 NwaCegarLoop]: trace histogram [12, 12, 8, 8, 8, 8, 8, 8, 4, 4, 4, 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-23 23:12:17,308 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-23 23:12:17,309 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:12:17,309 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:12:17,310 INFO L85 PathProgramCache]: Analyzing trace with hash -2083283147, now seen corresponding path program 1 times [2024-11-23 23:12:17,310 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:12:17,310 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1952253081] [2024-11-23 23:12:17,310 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:12:17,310 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:12:28,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:12:29,891 INFO L134 CoverageAnalysis]: Checked inductivity of 393 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 390 trivial. 0 not checked. [2024-11-23 23:12:29,891 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:12:29,892 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1952253081] [2024-11-23 23:12:29,892 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1952253081] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:12:29,892 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:12:29,892 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:12:29,892 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1482682127] [2024-11-23 23:12:29,892 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:12:29,894 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:12:29,894 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:12:29,895 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:12:29,895 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:12:29,895 INFO L87 Difference]: Start difference. First operand 5041 states and 6965 transitions. Second operand has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 3 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2024-11-23 23:12:33,993 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-23 23:12:35,815 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:12:35,815 INFO L93 Difference]: Finished difference Result 11489 states and 15859 transitions. [2024-11-23 23:12:35,816 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:12:35,816 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 3 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) Word has length 262 [2024-11-23 23:12:35,817 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:12:35,885 INFO L225 Difference]: With dead ends: 11489 [2024-11-23 23:12:35,885 INFO L226 Difference]: Without dead ends: 6469 [2024-11-23 23:12:35,918 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:12:35,921 INFO L435 NwaCegarLoop]: 4509 mSDtfsCounter, 1729 mSDsluCounter, 2730 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 15 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1729 SdHoareTripleChecker+Valid, 7239 SdHoareTripleChecker+Invalid, 86 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.6s IncrementalHoareTripleChecker+Time [2024-11-23 23:12:35,924 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1729 Valid, 7239 Invalid, 86 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 70 Invalid, 1 Unknown, 0 Unchecked, 5.6s Time] [2024-11-23 23:12:35,936 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6469 states. [2024-11-23 23:12:36,284 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6469 to 6465. [2024-11-23 23:12:36,304 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6465 states, 4613 states have (on average 1.2740082375894213) internal successors, (5877), 4681 states have internal predecessors, (5877), 1506 states have call successors, (1506), 346 states have call predecessors, (1506), 345 states have return successors, (1507), 1483 states have call predecessors, (1507), 1506 states have call successors, (1507) [2024-11-23 23:12:36,357 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6465 states to 6465 states and 8890 transitions. [2024-11-23 23:12:36,368 INFO L78 Accepts]: Start accepts. Automaton has 6465 states and 8890 transitions. Word has length 262 [2024-11-23 23:12:36,370 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:12:36,372 INFO L471 AbstractCegarLoop]: Abstraction has 6465 states and 8890 transitions. [2024-11-23 23:12:36,372 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 3 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2024-11-23 23:12:36,372 INFO L276 IsEmpty]: Start isEmpty. Operand 6465 states and 8890 transitions. [2024-11-23 23:12:36,385 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 334 [2024-11-23 23:12:36,385 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:12:36,385 INFO L218 NwaCegarLoop]: trace histogram [14, 14, 8, 8, 8, 8, 8, 8, 8, 8, 8, 3, 3, 3, 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] [2024-11-23 23:12:36,386 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-23 23:12:36,386 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:12:36,386 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:12:36,387 INFO L85 PathProgramCache]: Analyzing trace with hash 1294847208, now seen corresponding path program 1 times [2024-11-23 23:12:36,387 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:12:36,387 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [515164238] [2024-11-23 23:12:36,387 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:12:36,387 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:12:47,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:12:49,304 INFO L134 CoverageAnalysis]: Checked inductivity of 582 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 567 trivial. 0 not checked. [2024-11-23 23:12:49,304 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:12:49,305 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [515164238] [2024-11-23 23:12:49,305 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [515164238] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:12:49,305 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:12:49,305 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:12:49,306 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1316033604] [2024-11-23 23:12:49,306 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:12:49,306 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:12:49,307 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:12:49,307 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:12:49,308 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:12:49,312 INFO L87 Difference]: Start difference. First operand 6465 states and 8890 transitions. Second operand has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 3 states have internal predecessors, (151), 3 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) [2024-11-23 23:12:53,452 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 23:12:54,992 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:12:54,992 INFO L93 Difference]: Finished difference Result 14318 states and 19677 transitions. [2024-11-23 23:12:54,992 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:12:54,993 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 3 states have internal predecessors, (151), 3 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) Word has length 333 [2024-11-23 23:12:54,994 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:12:55,064 INFO L225 Difference]: With dead ends: 14318 [2024-11-23 23:12:55,064 INFO L226 Difference]: Without dead ends: 7874 [2024-11-23 23:12:55,104 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:12:55,107 INFO L435 NwaCegarLoop]: 4471 mSDtfsCounter, 1724 mSDsluCounter, 2737 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1724 SdHoareTripleChecker+Valid, 7208 SdHoareTripleChecker+Invalid, 79 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 65 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.4s IncrementalHoareTripleChecker+Time [2024-11-23 23:12:55,108 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1724 Valid, 7208 Invalid, 79 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 65 Invalid, 1 Unknown, 0 Unchecked, 5.4s Time] [2024-11-23 23:12:55,121 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7874 states. [2024-11-23 23:12:55,478 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7874 to 7870. [2024-11-23 23:12:55,502 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7870 states, 5648 states have (on average 1.2740793201133145) internal successors, (7196), 5729 states have internal predecessors, (7196), 1797 states have call successors, (1797), 425 states have call predecessors, (1797), 424 states have return successors, (1798), 1770 states have call predecessors, (1798), 1797 states have call successors, (1798) [2024-11-23 23:12:55,769 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7870 states to 7870 states and 10791 transitions. [2024-11-23 23:12:55,779 INFO L78 Accepts]: Start accepts. Automaton has 7870 states and 10791 transitions. Word has length 333 [2024-11-23 23:12:55,780 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:12:55,780 INFO L471 AbstractCegarLoop]: Abstraction has 7870 states and 10791 transitions. [2024-11-23 23:12:55,785 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 3 states have internal predecessors, (151), 3 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) [2024-11-23 23:12:55,785 INFO L276 IsEmpty]: Start isEmpty. Operand 7870 states and 10791 transitions. [2024-11-23 23:12:55,802 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 337 [2024-11-23 23:12:55,802 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:12:55,803 INFO L218 NwaCegarLoop]: trace histogram [14, 14, 8, 8, 8, 8, 8, 8, 8, 8, 8, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 23:12:55,803 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-23 23:12:55,804 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:12:55,805 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:12:55,806 INFO L85 PathProgramCache]: Analyzing trace with hash -1944372719, now seen corresponding path program 1 times [2024-11-23 23:12:55,806 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:12:55,806 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1891113990] [2024-11-23 23:12:55,806 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:12:55,806 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:13:05,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:13:06,501 INFO L134 CoverageAnalysis]: Checked inductivity of 583 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 567 trivial. 0 not checked. [2024-11-23 23:13:06,501 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:13:06,501 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1891113990] [2024-11-23 23:13:06,502 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1891113990] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:13:06,502 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:13:06,502 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:13:06,502 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [117247361] [2024-11-23 23:13:06,502 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:13:06,503 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:13:06,504 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:13:06,504 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:13:06,505 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:13:06,505 INFO L87 Difference]: Start difference. First operand 7870 states and 10791 transitions. Second operand has 3 states, 3 states have (on average 51.333333333333336) internal successors, (154), 3 states have internal predecessors, (154), 3 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) [2024-11-23 23:13:10,596 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 23:13:12,350 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:13:12,350 INFO L93 Difference]: Finished difference Result 18158 states and 24891 transitions. [2024-11-23 23:13:12,351 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:13:12,351 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), 3 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) Word has length 336 [2024-11-23 23:13:12,352 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:13:12,452 INFO L225 Difference]: With dead ends: 18158 [2024-11-23 23:13:12,453 INFO L226 Difference]: Without dead ends: 10309 [2024-11-23 23:13:12,491 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:13:12,493 INFO L435 NwaCegarLoop]: 4613 mSDtfsCounter, 2317 mSDsluCounter, 2381 mSDsCounter, 0 mSdLazyCounter, 68 mSolverCounterSat, 16 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2317 SdHoareTripleChecker+Valid, 6994 SdHoareTripleChecker+Invalid, 85 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 68 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.4s IncrementalHoareTripleChecker+Time [2024-11-23 23:13:12,494 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2317 Valid, 6994 Invalid, 85 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 68 Invalid, 1 Unknown, 0 Unchecked, 5.4s Time] [2024-11-23 23:13:12,508 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10309 states. [2024-11-23 23:13:12,937 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10309 to 10305. [2024-11-23 23:13:12,964 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10305 states, 7379 states have (on average 1.2726656728554004) internal successors, (9391), 7480 states have internal predecessors, (9391), 2353 states have call successors, (2353), 573 states have call predecessors, (2353), 572 states have return successors, (2354), 2319 states have call predecessors, (2354), 2353 states have call successors, (2354) [2024-11-23 23:13:13,028 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10305 states to 10305 states and 14098 transitions. [2024-11-23 23:13:13,042 INFO L78 Accepts]: Start accepts. Automaton has 10305 states and 14098 transitions. Word has length 336 [2024-11-23 23:13:13,045 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:13:13,045 INFO L471 AbstractCegarLoop]: Abstraction has 10305 states and 14098 transitions. [2024-11-23 23:13:13,047 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), 3 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) [2024-11-23 23:13:13,047 INFO L276 IsEmpty]: Start isEmpty. Operand 10305 states and 14098 transitions. [2024-11-23 23:13:13,064 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 419 [2024-11-23 23:13:13,064 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:13:13,064 INFO L218 NwaCegarLoop]: trace histogram [18, 18, 10, 10, 10, 9, 9, 9, 9, 9, 9, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 23:13:13,065 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-23 23:13:13,065 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:13:13,066 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:13:13,066 INFO L85 PathProgramCache]: Analyzing trace with hash 1973779945, now seen corresponding path program 1 times [2024-11-23 23:13:13,066 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:13:13,067 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1181899970] [2024-11-23 23:13:13,067 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:13:13,067 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:13:23,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:13:24,199 INFO L134 CoverageAnalysis]: Checked inductivity of 926 backedges. 28 proven. 0 refuted. 0 times theorem prover too weak. 898 trivial. 0 not checked. [2024-11-23 23:13:24,199 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:13:24,200 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1181899970] [2024-11-23 23:13:24,200 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1181899970] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:13:24,200 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:13:24,200 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:13:24,200 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1550416532] [2024-11-23 23:13:24,200 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:13:24,201 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:13:24,201 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:13:24,202 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:13:24,202 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:13:24,202 INFO L87 Difference]: Start difference. First operand 10305 states and 14098 transitions. Second operand has 3 states, 3 states have (on average 58.666666666666664) internal successors, (176), 3 states have internal predecessors, (176), 3 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) [2024-11-23 23:13:28,286 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 23:13:30,025 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:13:30,025 INFO L93 Difference]: Finished difference Result 21994 states and 30093 transitions. [2024-11-23 23:13:30,026 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:13:30,026 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 58.666666666666664) internal successors, (176), 3 states have internal predecessors, (176), 3 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) Word has length 418 [2024-11-23 23:13:30,027 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:13:30,113 INFO L225 Difference]: With dead ends: 21994 [2024-11-23 23:13:30,113 INFO L226 Difference]: Without dead ends: 11710 [2024-11-23 23:13:30,148 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-23 23:13:30,150 INFO L435 NwaCegarLoop]: 4044 mSDtfsCounter, 1724 mSDsluCounter, 2736 mSDsCounter, 0 mSdLazyCounter, 68 mSolverCounterSat, 12 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1724 SdHoareTripleChecker+Valid, 6780 SdHoareTripleChecker+Invalid, 81 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 68 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.4s IncrementalHoareTripleChecker+Time [2024-11-23 23:13:30,152 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1724 Valid, 6780 Invalid, 81 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 68 Invalid, 1 Unknown, 0 Unchecked, 5.4s Time] [2024-11-23 23:13:30,169 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11710 states. [2024-11-23 23:13:30,587 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11710 to 11706. [2024-11-23 23:13:30,606 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11706 states, 8412 states have (on average 1.272943414170233) internal successors, (10708), 8526 states have internal predecessors, (10708), 2644 states have call successors, (2644), 650 states have call predecessors, (2644), 649 states have return successors, (2645), 2606 states have call predecessors, (2645), 2644 states have call successors, (2645) [2024-11-23 23:13:30,672 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11706 states to 11706 states and 15997 transitions. [2024-11-23 23:13:30,690 INFO L78 Accepts]: Start accepts. Automaton has 11706 states and 15997 transitions. Word has length 418 [2024-11-23 23:13:30,692 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:13:30,694 INFO L471 AbstractCegarLoop]: Abstraction has 11706 states and 15997 transitions. [2024-11-23 23:13:30,695 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 58.666666666666664) internal successors, (176), 3 states have internal predecessors, (176), 3 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) [2024-11-23 23:13:30,695 INFO L276 IsEmpty]: Start isEmpty. Operand 11706 states and 15997 transitions. [2024-11-23 23:13:30,712 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 419 [2024-11-23 23:13:30,712 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:13:30,712 INFO L218 NwaCegarLoop]: trace histogram [18, 18, 10, 10, 10, 9, 9, 9, 9, 9, 9, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 23:13:30,713 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-23 23:13:30,713 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:13:30,714 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:13:30,714 INFO L85 PathProgramCache]: Analyzing trace with hash 614567, now seen corresponding path program 1 times [2024-11-23 23:13:30,714 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:13:30,714 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1620127740] [2024-11-23 23:13:30,714 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:13:30,715 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:13:40,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:13:41,635 INFO L134 CoverageAnalysis]: Checked inductivity of 926 backedges. 28 proven. 0 refuted. 0 times theorem prover too weak. 898 trivial. 0 not checked. [2024-11-23 23:13:41,637 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:13:41,637 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1620127740] [2024-11-23 23:13:41,638 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1620127740] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:13:41,638 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:13:41,638 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:13:41,638 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [954987561] [2024-11-23 23:13:41,638 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:13:41,641 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:13:41,641 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:13:41,642 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:13:41,642 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:13:41,643 INFO L87 Difference]: Start difference. First operand 11706 states and 15997 transitions. Second operand has 3 states, 3 states have (on average 58.666666666666664) internal successors, (176), 3 states have internal predecessors, (176), 3 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) [2024-11-23 23:13:45,739 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 23:13:47,318 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:13:47,318 INFO L93 Difference]: Finished difference Result 24820 states and 33921 transitions. [2024-11-23 23:13:47,319 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:13:47,319 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 58.666666666666664) internal successors, (176), 3 states have internal predecessors, (176), 3 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) Word has length 418 [2024-11-23 23:13:47,320 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:13:47,416 INFO L225 Difference]: With dead ends: 24820 [2024-11-23 23:13:47,416 INFO L226 Difference]: Without dead ends: 13135 [2024-11-23 23:13:47,464 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:13:47,466 INFO L435 NwaCegarLoop]: 4514 mSDtfsCounter, 1737 mSDsluCounter, 2737 mSDsCounter, 0 mSdLazyCounter, 69 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1737 SdHoareTripleChecker+Valid, 7251 SdHoareTripleChecker+Invalid, 83 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 69 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2024-11-23 23:13:47,467 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1737 Valid, 7251 Invalid, 83 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 69 Invalid, 1 Unknown, 0 Unchecked, 5.3s Time] [2024-11-23 23:13:47,487 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13135 states. [2024-11-23 23:13:47,949 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13135 to 13131. [2024-11-23 23:13:47,971 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13131 states, 9465 states have (on average 1.2730058108821976) internal successors, (12049), 9592 states have internal predecessors, (12049), 2937 states have call successors, (2937), 729 states have call predecessors, (2937), 728 states have return successors, (2938), 2895 states have call predecessors, (2938), 2937 states have call successors, (2938) [2024-11-23 23:13:48,041 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13131 states to 13131 states and 17924 transitions. [2024-11-23 23:13:48,065 INFO L78 Accepts]: Start accepts. Automaton has 13131 states and 17924 transitions. Word has length 418 [2024-11-23 23:13:48,066 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:13:48,066 INFO L471 AbstractCegarLoop]: Abstraction has 13131 states and 17924 transitions. [2024-11-23 23:13:48,066 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 58.666666666666664) internal successors, (176), 3 states have internal predecessors, (176), 3 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) [2024-11-23 23:13:48,066 INFO L276 IsEmpty]: Start isEmpty. Operand 13131 states and 17924 transitions. [2024-11-23 23:13:48,084 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 460 [2024-11-23 23:13:48,084 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:13:48,084 INFO L218 NwaCegarLoop]: trace histogram [20, 20, 11, 11, 11, 9, 9, 9, 9, 9, 9, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 23:13:48,085 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-23 23:13:48,085 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:13:48,085 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:13:48,086 INFO L85 PathProgramCache]: Analyzing trace with hash 1374692661, now seen corresponding path program 1 times [2024-11-23 23:13:48,086 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:13:48,086 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1132179403] [2024-11-23 23:13:48,086 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:13:48,087 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:13:57,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:13:59,257 INFO L134 CoverageAnalysis]: Checked inductivity of 1134 backedges. 41 proven. 0 refuted. 0 times theorem prover too weak. 1093 trivial. 0 not checked. [2024-11-23 23:13:59,257 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:13:59,258 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1132179403] [2024-11-23 23:13:59,258 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1132179403] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:13:59,258 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:13:59,259 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 23:13:59,259 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1002705650] [2024-11-23 23:13:59,259 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:13:59,260 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 23:13:59,260 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:13:59,261 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 23:13:59,261 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 23:13:59,261 INFO L87 Difference]: Start difference. First operand 13131 states and 17924 transitions. Second operand has 5 states, 5 states have (on average 36.6) internal successors, (183), 4 states have internal predecessors, (183), 3 states have call successors, (52), 2 states have call predecessors, (52), 2 states have return successors, (46), 4 states have call predecessors, (46), 3 states have call successors, (46) [2024-11-23 23:14:03,333 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 23:14:05,240 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:14:05,240 INFO L93 Difference]: Finished difference Result 28731 states and 39212 transitions. [2024-11-23 23:14:05,241 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 23:14:05,241 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 36.6) internal successors, (183), 4 states have internal predecessors, (183), 3 states have call successors, (52), 2 states have call predecessors, (52), 2 states have return successors, (46), 4 states have call predecessors, (46), 3 states have call successors, (46) Word has length 459 [2024-11-23 23:14:05,242 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:14:05,345 INFO L225 Difference]: With dead ends: 28731 [2024-11-23 23:14:05,346 INFO L226 Difference]: Without dead ends: 15621 [2024-11-23 23:14:05,398 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 23:14:05,399 INFO L435 NwaCegarLoop]: 4321 mSDtfsCounter, 1984 mSDsluCounter, 11354 mSDsCounter, 0 mSdLazyCounter, 83 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1984 SdHoareTripleChecker+Valid, 15675 SdHoareTripleChecker+Invalid, 87 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 83 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.5s IncrementalHoareTripleChecker+Time [2024-11-23 23:14:05,399 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1984 Valid, 15675 Invalid, 87 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 83 Invalid, 1 Unknown, 0 Unchecked, 5.5s Time] [2024-11-23 23:14:05,415 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15621 states. [2024-11-23 23:14:05,913 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15621 to 15613. [2024-11-23 23:14:05,935 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15613 states, 11208 states have (on average 1.2716809421841542) internal successors, (14253), 11358 states have internal predecessors, (14253), 3523 states have call successors, (3523), 881 states have call predecessors, (3523), 881 states have return successors, (3526), 3475 states have call predecessors, (3526), 3523 states have call successors, (3526) [2024-11-23 23:14:06,010 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15613 states to 15613 states and 21302 transitions. [2024-11-23 23:14:06,035 INFO L78 Accepts]: Start accepts. Automaton has 15613 states and 21302 transitions. Word has length 459 [2024-11-23 23:14:06,037 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:14:06,037 INFO L471 AbstractCegarLoop]: Abstraction has 15613 states and 21302 transitions. [2024-11-23 23:14:06,037 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 36.6) internal successors, (183), 4 states have internal predecessors, (183), 3 states have call successors, (52), 2 states have call predecessors, (52), 2 states have return successors, (46), 4 states have call predecessors, (46), 3 states have call successors, (46) [2024-11-23 23:14:06,037 INFO L276 IsEmpty]: Start isEmpty. Operand 15613 states and 21302 transitions. [2024-11-23 23:14:06,055 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 461 [2024-11-23 23:14:06,055 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:14:06,055 INFO L218 NwaCegarLoop]: trace histogram [20, 20, 11, 11, 11, 9, 9, 9, 9, 9, 9, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 23:14:06,055 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-23 23:14:06,056 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:14:06,056 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:14:06,056 INFO L85 PathProgramCache]: Analyzing trace with hash 179999367, now seen corresponding path program 1 times [2024-11-23 23:14:06,056 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:14:06,057 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1067760547] [2024-11-23 23:14:06,057 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:14:06,057 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:14:14,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:14:16,103 INFO L134 CoverageAnalysis]: Checked inductivity of 1134 backedges. 41 proven. 0 refuted. 0 times theorem prover too weak. 1093 trivial. 0 not checked. [2024-11-23 23:14:16,103 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:14:16,103 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1067760547] [2024-11-23 23:14:16,103 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1067760547] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:14:16,103 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:14:16,104 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 23:14:16,104 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [814819779] [2024-11-23 23:14:16,104 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:14:16,105 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 23:14:16,105 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:14:16,106 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 23:14:16,106 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 23:14:16,106 INFO L87 Difference]: Start difference. First operand 15613 states and 21302 transitions. Second operand has 5 states, 5 states have (on average 36.8) internal successors, (184), 4 states have internal predecessors, (184), 3 states have call successors, (52), 2 states have call predecessors, (52), 2 states have return successors, (46), 4 states have call predecessors, (46), 3 states have call successors, (46) [2024-11-23 23:14:20,168 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-23 23:14:22,449 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:14:22,449 INFO L93 Difference]: Finished difference Result 33612 states and 45880 transitions. [2024-11-23 23:14:22,450 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 23:14:22,450 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 36.8) internal successors, (184), 4 states have internal predecessors, (184), 3 states have call successors, (52), 2 states have call predecessors, (52), 2 states have return successors, (46), 4 states have call predecessors, (46), 3 states have call successors, (46) Word has length 460 [2024-11-23 23:14:22,451 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:14:22,575 INFO L225 Difference]: With dead ends: 33612 [2024-11-23 23:14:22,576 INFO L226 Difference]: Without dead ends: 18020 [2024-11-23 23:14:22,636 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 23:14:22,640 INFO L435 NwaCegarLoop]: 4618 mSDtfsCounter, 1994 mSDsluCounter, 11882 mSDsCounter, 0 mSdLazyCounter, 99 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1994 SdHoareTripleChecker+Valid, 16500 SdHoareTripleChecker+Invalid, 108 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 99 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.9s IncrementalHoareTripleChecker+Time [2024-11-23 23:14:22,640 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1994 Valid, 16500 Invalid, 108 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 99 Invalid, 1 Unknown, 0 Unchecked, 5.9s Time] [2024-11-23 23:14:22,656 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18020 states. [2024-11-23 23:14:23,233 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18020 to 18012. [2024-11-23 23:14:23,258 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18012 states, 12915 states have (on average 1.2719318621757647) internal successors, (16427), 13084 states have internal predecessors, (16427), 4075 states have call successors, (4075), 1019 states have call predecessors, (4075), 1021 states have return successors, (4080), 4024 states have call predecessors, (4080), 4075 states have call successors, (4080) [2024-11-23 23:14:23,344 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18012 states to 18012 states and 24582 transitions. [2024-11-23 23:14:23,375 INFO L78 Accepts]: Start accepts. Automaton has 18012 states and 24582 transitions. Word has length 460 [2024-11-23 23:14:23,376 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:14:23,376 INFO L471 AbstractCegarLoop]: Abstraction has 18012 states and 24582 transitions. [2024-11-23 23:14:23,376 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 36.8) internal successors, (184), 4 states have internal predecessors, (184), 3 states have call successors, (52), 2 states have call predecessors, (52), 2 states have return successors, (46), 4 states have call predecessors, (46), 3 states have call successors, (46) [2024-11-23 23:14:23,376 INFO L276 IsEmpty]: Start isEmpty. Operand 18012 states and 24582 transitions. [2024-11-23 23:14:23,387 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 465 [2024-11-23 23:14:23,387 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:14:23,388 INFO L218 NwaCegarLoop]: trace histogram [20, 20, 11, 11, 11, 9, 9, 9, 9, 9, 9, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 23:14:23,388 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-23 23:14:23,388 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:14:23,389 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:14:23,389 INFO L85 PathProgramCache]: Analyzing trace with hash -117417723, now seen corresponding path program 1 times [2024-11-23 23:14:23,390 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:14:23,390 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1966035755] [2024-11-23 23:14:23,390 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:14:23,391 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:14:32,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:14:33,750 INFO L134 CoverageAnalysis]: Checked inductivity of 1137 backedges. 44 proven. 0 refuted. 0 times theorem prover too weak. 1093 trivial. 0 not checked. [2024-11-23 23:14:33,750 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:14:33,750 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1966035755] [2024-11-23 23:14:33,750 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1966035755] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:14:33,750 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:14:33,751 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 23:14:33,751 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [108629858] [2024-11-23 23:14:33,751 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:14:33,751 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 23:14:33,752 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:14:33,752 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 23:14:33,752 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 23:14:33,753 INFO L87 Difference]: Start difference. First operand 18012 states and 24582 transitions. Second operand has 5 states, 5 states have (on average 37.6) internal successors, (188), 4 states have internal predecessors, (188), 3 states have call successors, (52), 2 states have call predecessors, (52), 2 states have return successors, (46), 4 states have call predecessors, (46), 3 states have call successors, (46) [2024-11-23 23:14:37,838 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 23:14:39,741 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:14:39,741 INFO L93 Difference]: Finished difference Result 37408 states and 51059 transitions. [2024-11-23 23:14:39,741 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 23:14:39,742 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 37.6) internal successors, (188), 4 states have internal predecessors, (188), 3 states have call successors, (52), 2 states have call predecessors, (52), 2 states have return successors, (46), 4 states have call predecessors, (46), 3 states have call successors, (46) Word has length 464 [2024-11-23 23:14:39,743 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:14:39,877 INFO L225 Difference]: With dead ends: 37408 [2024-11-23 23:14:39,877 INFO L226 Difference]: Without dead ends: 19417 [2024-11-23 23:14:39,954 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 23:14:39,955 INFO L435 NwaCegarLoop]: 4518 mSDtfsCounter, 1716 mSDsluCounter, 11767 mSDsCounter, 0 mSdLazyCounter, 105 mSolverCounterSat, 10 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1716 SdHoareTripleChecker+Valid, 16285 SdHoareTripleChecker+Invalid, 116 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 105 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.6s IncrementalHoareTripleChecker+Time [2024-11-23 23:14:39,956 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1716 Valid, 16285 Invalid, 116 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 105 Invalid, 1 Unknown, 0 Unchecked, 5.6s Time] [2024-11-23 23:14:39,975 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19417 states. [2024-11-23 23:14:40,548 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19417 to 19409. [2024-11-23 23:14:40,574 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19409 states, 13944 states have (on average 1.272231784279977) internal successors, (17740), 14126 states have internal predecessors, (17740), 4366 states have call successors, (4366), 1096 states have call predecessors, (4366), 1098 states have return successors, (4371), 4311 states have call predecessors, (4371), 4366 states have call successors, (4371) [2024-11-23 23:14:40,899 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19409 states to 19409 states and 26477 transitions. [2024-11-23 23:14:40,932 INFO L78 Accepts]: Start accepts. Automaton has 19409 states and 26477 transitions. Word has length 464 [2024-11-23 23:14:40,933 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:14:40,934 INFO L471 AbstractCegarLoop]: Abstraction has 19409 states and 26477 transitions. [2024-11-23 23:14:40,934 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 37.6) internal successors, (188), 4 states have internal predecessors, (188), 3 states have call successors, (52), 2 states have call predecessors, (52), 2 states have return successors, (46), 4 states have call predecessors, (46), 3 states have call successors, (46) [2024-11-23 23:14:40,934 INFO L276 IsEmpty]: Start isEmpty. Operand 19409 states and 26477 transitions. [2024-11-23 23:14:40,950 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 477 [2024-11-23 23:14:40,951 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:14:40,951 INFO L218 NwaCegarLoop]: trace histogram [21, 21, 11, 11, 11, 9, 9, 9, 9, 9, 9, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 23:14:40,952 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-23 23:14:40,952 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:14:40,954 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:14:40,955 INFO L85 PathProgramCache]: Analyzing trace with hash 1005508753, now seen corresponding path program 1 times [2024-11-23 23:14:40,955 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:14:40,955 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1950536781] [2024-11-23 23:14:40,955 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:14:40,955 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:14:50,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:14:50,603 INFO L134 CoverageAnalysis]: Checked inductivity of 1240 backedges. 52 proven. 0 refuted. 0 times theorem prover too weak. 1188 trivial. 0 not checked. [2024-11-23 23:14:50,604 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:14:50,604 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1950536781] [2024-11-23 23:14:50,604 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1950536781] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:14:50,604 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:14:50,604 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:14:50,604 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [709368097] [2024-11-23 23:14:50,604 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:14:50,605 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:14:50,605 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:14:50,606 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:14:50,606 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:14:50,606 INFO L87 Difference]: Start difference. First operand 19409 states and 26477 transitions. Second operand has 3 states, 3 states have (on average 62.333333333333336) internal successors, (187), 3 states have internal predecessors, (187), 3 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) [2024-11-23 23:14:54,659 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-23 23:14:56,089 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:14:56,089 INFO L93 Difference]: Finished difference Result 40830 states and 55685 transitions. [2024-11-23 23:14:56,090 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:14:56,090 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 62.333333333333336) internal successors, (187), 3 states have internal predecessors, (187), 3 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) Word has length 476 [2024-11-23 23:14:56,091 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:14:56,236 INFO L225 Difference]: With dead ends: 40830 [2024-11-23 23:14:56,236 INFO L226 Difference]: Without dead ends: 21442 [2024-11-23 23:14:56,311 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-23 23:14:56,312 INFO L435 NwaCegarLoop]: 4730 mSDtfsCounter, 1971 mSDsluCounter, 2736 mSDsCounter, 0 mSdLazyCounter, 58 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1971 SdHoareTripleChecker+Valid, 7466 SdHoareTripleChecker+Invalid, 61 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 58 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time [2024-11-23 23:14:56,312 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1971 Valid, 7466 Invalid, 61 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 58 Invalid, 1 Unknown, 0 Unchecked, 5.1s Time] [2024-11-23 23:14:56,331 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21442 states. [2024-11-23 23:14:56,920 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21442 to 21438. [2024-11-23 23:14:56,946 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21438 states, 15381 states have (on average 1.2717638645081595) internal successors, (19561), 15586 states have internal predecessors, (19561), 4832 states have call successors, (4832), 1222 states have call predecessors, (4832), 1224 states have return successors, (4837), 4770 states have call predecessors, (4837), 4832 states have call successors, (4837) [2024-11-23 23:14:57,044 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21438 states to 21438 states and 29230 transitions. [2024-11-23 23:14:57,077 INFO L78 Accepts]: Start accepts. Automaton has 21438 states and 29230 transitions. Word has length 476 [2024-11-23 23:14:57,078 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:14:57,078 INFO L471 AbstractCegarLoop]: Abstraction has 21438 states and 29230 transitions. [2024-11-23 23:14:57,078 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 62.333333333333336) internal successors, (187), 3 states have internal predecessors, (187), 3 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) [2024-11-23 23:14:57,078 INFO L276 IsEmpty]: Start isEmpty. Operand 21438 states and 29230 transitions. [2024-11-23 23:14:57,089 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 472 [2024-11-23 23:14:57,089 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:14:57,090 INFO L218 NwaCegarLoop]: trace histogram [20, 20, 11, 11, 11, 9, 9, 9, 9, 9, 9, 6, 6, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 23:14:57,090 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-23 23:14:57,090 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:14:57,091 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:14:57,091 INFO L85 PathProgramCache]: Analyzing trace with hash -1526285903, now seen corresponding path program 1 times [2024-11-23 23:14:57,091 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:14:57,091 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1795602806] [2024-11-23 23:14:57,091 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:14:57,092 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:15:06,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:15:07,581 INFO L134 CoverageAnalysis]: Checked inductivity of 1173 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1173 trivial. 0 not checked. [2024-11-23 23:15:07,582 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:15:07,582 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1795602806] [2024-11-23 23:15:07,582 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1795602806] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:15:07,582 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:15:07,582 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-23 23:15:07,582 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1673905758] [2024-11-23 23:15:07,582 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:15:07,583 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 23:15:07,583 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:15:07,583 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 23:15:07,584 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 23:15:07,584 INFO L87 Difference]: Start difference. First operand 21438 states and 29230 transitions. Second operand has 4 states, 4 states have (on average 41.75) internal successors, (167), 4 states have internal predecessors, (167), 4 states have call successors, (56), 2 states have call predecessors, (56), 2 states have return successors, (49), 4 states have call predecessors, (49), 4 states have call successors, (49) [2024-11-23 23:15:09,007 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:15:09,007 INFO L93 Difference]: Finished difference Result 43175 states and 59141 transitions. [2024-11-23 23:15:09,008 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 23:15:09,008 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 41.75) internal successors, (167), 4 states have internal predecessors, (167), 4 states have call successors, (56), 2 states have call predecessors, (56), 2 states have return successors, (49), 4 states have call predecessors, (49), 4 states have call successors, (49) Word has length 471 [2024-11-23 23:15:09,009 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:15:09,186 INFO L225 Difference]: With dead ends: 43175 [2024-11-23 23:15:09,186 INFO L226 Difference]: Without dead ends: 21758 [2024-11-23 23:15:09,275 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-23 23:15:09,276 INFO L435 NwaCegarLoop]: 2807 mSDtfsCounter, 21 mSDsluCounter, 5531 mSDsCounter, 0 mSdLazyCounter, 71 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 27 SdHoareTripleChecker+Valid, 8338 SdHoareTripleChecker+Invalid, 89 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 71 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-23 23:15:09,276 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [27 Valid, 8338 Invalid, 89 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 71 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-23 23:15:09,297 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21758 states. [2024-11-23 23:15:09,908 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21758 to 21758. [2024-11-23 23:15:09,930 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21758 states, 15525 states have (on average 1.2702737520128824) internal successors, (19721), 15730 states have internal predecessors, (19721), 4992 states have call successors, (4992), 1238 states have call predecessors, (4992), 1240 states have return successors, (5011), 4930 states have call predecessors, (5011), 4992 states have call successors, (5011) [2024-11-23 23:15:10,027 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21758 states to 21758 states and 29724 transitions. [2024-11-23 23:15:10,065 INFO L78 Accepts]: Start accepts. Automaton has 21758 states and 29724 transitions. Word has length 471 [2024-11-23 23:15:10,067 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:15:10,067 INFO L471 AbstractCegarLoop]: Abstraction has 21758 states and 29724 transitions. [2024-11-23 23:15:10,067 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 41.75) internal successors, (167), 4 states have internal predecessors, (167), 4 states have call successors, (56), 2 states have call predecessors, (56), 2 states have return successors, (49), 4 states have call predecessors, (49), 4 states have call successors, (49) [2024-11-23 23:15:10,067 INFO L276 IsEmpty]: Start isEmpty. Operand 21758 states and 29724 transitions. [2024-11-23 23:15:10,076 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 473 [2024-11-23 23:15:10,077 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:15:10,077 INFO L218 NwaCegarLoop]: trace histogram [20, 20, 11, 11, 11, 9, 9, 9, 9, 9, 9, 6, 6, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 23:15:10,077 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-23 23:15:10,077 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:15:10,078 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:15:10,078 INFO L85 PathProgramCache]: Analyzing trace with hash 722745403, now seen corresponding path program 1 times [2024-11-23 23:15:10,078 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:15:10,078 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1222899080] [2024-11-23 23:15:10,078 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:15:10,078 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:15:18,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:15:19,726 INFO L134 CoverageAnalysis]: Checked inductivity of 1173 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1173 trivial. 0 not checked. [2024-11-23 23:15:19,726 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:15:19,726 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1222899080] [2024-11-23 23:15:19,726 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1222899080] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:15:19,726 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:15:19,726 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-23 23:15:19,727 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1163076607] [2024-11-23 23:15:19,727 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:15:19,727 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 23:15:19,727 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:15:19,727 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 23:15:19,727 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-23 23:15:19,728 INFO L87 Difference]: Start difference. First operand 21758 states and 29724 transitions. Second operand has 4 states, 4 states have (on average 42.0) internal successors, (168), 4 states have internal predecessors, (168), 3 states have call successors, (56), 2 states have call predecessors, (56), 2 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) [2024-11-23 23:15:20,703 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:15:20,703 INFO L93 Difference]: Finished difference Result 44295 states and 60898 transitions. [2024-11-23 23:15:20,703 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 23:15:20,704 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 42.0) internal successors, (168), 4 states have internal predecessors, (168), 3 states have call successors, (56), 2 states have call predecessors, (56), 2 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) Word has length 472 [2024-11-23 23:15:20,704 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:15:20,872 INFO L225 Difference]: With dead ends: 44295 [2024-11-23 23:15:20,872 INFO L226 Difference]: Without dead ends: 22516 [2024-11-23 23:15:20,967 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-23 23:15:20,970 INFO L435 NwaCegarLoop]: 2847 mSDtfsCounter, 35 mSDsluCounter, 2826 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 48 SdHoareTripleChecker+Valid, 5673 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-23 23:15:20,970 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [48 Valid, 5673 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-23 23:15:21,000 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22516 states. [2024-11-23 23:15:21,671 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22516 to 22016. [2024-11-23 23:15:21,696 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22016 states, 15633 states have (on average 1.2700697243011578) internal successors, (19855), 15847 states have internal predecessors, (19855), 5133 states have call successors, (5133), 1238 states have call predecessors, (5133), 1249 states have return successors, (5165), 5071 states have call predecessors, (5165), 5133 states have call successors, (5165) [2024-11-23 23:15:21,780 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22016 states to 22016 states and 30153 transitions. [2024-11-23 23:15:21,824 INFO L78 Accepts]: Start accepts. Automaton has 22016 states and 30153 transitions. Word has length 472 [2024-11-23 23:15:21,825 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:15:21,825 INFO L471 AbstractCegarLoop]: Abstraction has 22016 states and 30153 transitions. [2024-11-23 23:15:21,825 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 42.0) internal successors, (168), 4 states have internal predecessors, (168), 3 states have call successors, (56), 2 states have call predecessors, (56), 2 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) [2024-11-23 23:15:21,825 INFO L276 IsEmpty]: Start isEmpty. Operand 22016 states and 30153 transitions. [2024-11-23 23:15:21,838 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 473 [2024-11-23 23:15:21,838 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:15:21,839 INFO L218 NwaCegarLoop]: trace histogram [20, 20, 11, 11, 11, 9, 9, 9, 9, 9, 9, 6, 6, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 23:15:21,839 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-23 23:15:21,839 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:15:21,840 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:15:21,840 INFO L85 PathProgramCache]: Analyzing trace with hash -1217836611, now seen corresponding path program 1 times [2024-11-23 23:15:21,840 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:15:21,840 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [803106190] [2024-11-23 23:15:21,840 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:15:21,841 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:15:32,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:15:33,199 INFO L134 CoverageAnalysis]: Checked inductivity of 1173 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1173 trivial. 0 not checked. [2024-11-23 23:15:33,199 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:15:33,199 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [803106190] [2024-11-23 23:15:33,199 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [803106190] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:15:33,199 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:15:33,200 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-23 23:15:33,200 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1768600466] [2024-11-23 23:15:33,200 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:15:33,201 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 23:15:33,201 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:15:33,202 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 23:15:33,202 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 23:15:33,202 INFO L87 Difference]: Start difference. First operand 22016 states and 30153 transitions. Second operand has 4 states, 4 states have (on average 42.0) internal successors, (168), 4 states have internal predecessors, (168), 3 states have call successors, (56), 2 states have call predecessors, (56), 2 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) [2024-11-23 23:15:34,706 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:15:34,707 INFO L93 Difference]: Finished difference Result 44239 states and 60723 transitions. [2024-11-23 23:15:34,707 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 23:15:34,707 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 42.0) internal successors, (168), 4 states have internal predecessors, (168), 3 states have call successors, (56), 2 states have call predecessors, (56), 2 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) Word has length 472 [2024-11-23 23:15:34,708 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:15:34,849 INFO L225 Difference]: With dead ends: 44239 [2024-11-23 23:15:34,849 INFO L226 Difference]: Without dead ends: 22064 [2024-11-23 23:15:34,937 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-23 23:15:34,938 INFO L435 NwaCegarLoop]: 2780 mSDtfsCounter, 45 mSDsluCounter, 5503 mSDsCounter, 0 mSdLazyCounter, 67 mSolverCounterSat, 25 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 57 SdHoareTripleChecker+Valid, 8283 SdHoareTripleChecker+Invalid, 92 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 67 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-23 23:15:34,938 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [57 Valid, 8283 Invalid, 92 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [25 Valid, 67 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-23 23:15:34,959 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22064 states. [2024-11-23 23:15:35,620 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22064 to 22022. [2024-11-23 23:15:35,640 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22022 states, 15653 states have (on average 1.270107966523989) internal successors, (19881), 15855 states have internal predecessors, (19881), 5123 states have call successors, (5123), 1234 states have call predecessors, (5123), 1245 states have return successors, (5157), 5067 states have call predecessors, (5157), 5123 states have call successors, (5157) [2024-11-23 23:15:35,731 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22022 states to 22022 states and 30161 transitions. [2024-11-23 23:15:35,773 INFO L78 Accepts]: Start accepts. Automaton has 22022 states and 30161 transitions. Word has length 472 [2024-11-23 23:15:35,774 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:15:35,774 INFO L471 AbstractCegarLoop]: Abstraction has 22022 states and 30161 transitions. [2024-11-23 23:15:35,774 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 42.0) internal successors, (168), 4 states have internal predecessors, (168), 3 states have call successors, (56), 2 states have call predecessors, (56), 2 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) [2024-11-23 23:15:35,775 INFO L276 IsEmpty]: Start isEmpty. Operand 22022 states and 30161 transitions. [2024-11-23 23:15:35,784 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 479 [2024-11-23 23:15:35,784 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:15:35,785 INFO L218 NwaCegarLoop]: trace histogram [20, 20, 11, 11, 11, 9, 9, 9, 9, 9, 9, 6, 6, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:15:35,785 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-23 23:15:35,785 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:15:35,786 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:15:35,786 INFO L85 PathProgramCache]: Analyzing trace with hash -456841607, now seen corresponding path program 1 times [2024-11-23 23:15:35,786 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:15:35,786 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [480632375] [2024-11-23 23:15:35,786 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:15:35,786 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:15:45,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:15:46,231 INFO L134 CoverageAnalysis]: Checked inductivity of 1176 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1176 trivial. 0 not checked. [2024-11-23 23:15:46,231 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:15:46,231 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [480632375] [2024-11-23 23:15:46,231 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [480632375] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:15:46,231 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:15:46,231 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-23 23:15:46,231 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [659472573] [2024-11-23 23:15:46,231 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:15:46,232 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-23 23:15:46,232 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:15:46,233 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-23 23:15:46,233 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-23 23:15:46,233 INFO L87 Difference]: Start difference. First operand 22022 states and 30161 transitions. Second operand has 7 states, 7 states have (on average 24.285714285714285) internal successors, (170), 7 states have internal predecessors, (170), 5 states have call successors, (57), 3 states have call predecessors, (57), 3 states have return successors, (50), 6 states have call predecessors, (50), 5 states have call successors, (50) [2024-11-23 23:15:50,317 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 23:16:06,588 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:16:06,588 INFO L93 Difference]: Finished difference Result 44260 states and 60859 transitions. [2024-11-23 23:16:06,589 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-23 23:16:06,589 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.285714285714285) internal successors, (170), 7 states have internal predecessors, (170), 5 states have call successors, (57), 3 states have call predecessors, (57), 3 states have return successors, (50), 6 states have call predecessors, (50), 5 states have call successors, (50) Word has length 478 [2024-11-23 23:16:06,590 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:16:06,681 INFO L225 Difference]: With dead ends: 44260 [2024-11-23 23:16:06,681 INFO L226 Difference]: Without dead ends: 22160 [2024-11-23 23:16:06,913 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-11-23 23:16:06,916 INFO L435 NwaCegarLoop]: 2789 mSDtfsCounter, 4392 mSDsluCounter, 7335 mSDsCounter, 0 mSdLazyCounter, 1120 mSolverCounterSat, 988 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4399 SdHoareTripleChecker+Valid, 10124 SdHoareTripleChecker+Invalid, 2109 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 988 IncrementalHoareTripleChecker+Valid, 1120 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.1s IncrementalHoareTripleChecker+Time [2024-11-23 23:16:06,916 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4399 Valid, 10124 Invalid, 2109 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [988 Valid, 1120 Invalid, 1 Unknown, 0 Unchecked, 19.1s Time] [2024-11-23 23:16:06,932 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22160 states. [2024-11-23 23:16:07,610 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22160 to 22098. [2024-11-23 23:16:07,631 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22098 states, 15721 states have (on average 1.2681127154761147) internal successors, (19936), 15902 states have internal predecessors, (19936), 5131 states have call successors, (5131), 1243 states have call predecessors, (5131), 1245 states have return successors, (5165), 5077 states have call predecessors, (5165), 5131 states have call successors, (5165) [2024-11-23 23:16:07,714 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22098 states to 22098 states and 30232 transitions. [2024-11-23 23:16:07,747 INFO L78 Accepts]: Start accepts. Automaton has 22098 states and 30232 transitions. Word has length 478 [2024-11-23 23:16:07,747 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:16:07,747 INFO L471 AbstractCegarLoop]: Abstraction has 22098 states and 30232 transitions. [2024-11-23 23:16:07,747 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.285714285714285) internal successors, (170), 7 states have internal predecessors, (170), 5 states have call successors, (57), 3 states have call predecessors, (57), 3 states have return successors, (50), 6 states have call predecessors, (50), 5 states have call successors, (50) [2024-11-23 23:16:07,748 INFO L276 IsEmpty]: Start isEmpty. Operand 22098 states and 30232 transitions. [2024-11-23 23:16:07,759 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 480 [2024-11-23 23:16:07,760 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:16:07,760 INFO L218 NwaCegarLoop]: trace histogram [20, 20, 11, 11, 11, 9, 9, 9, 9, 9, 9, 6, 6, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:16:07,760 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-23 23:16:07,760 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:16:07,761 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:16:07,761 INFO L85 PathProgramCache]: Analyzing trace with hash 294284431, now seen corresponding path program 1 times [2024-11-23 23:16:07,761 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:16:07,761 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [510549938] [2024-11-23 23:16:07,761 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:16:07,761 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms