./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-dec-tulip-tulip.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a541d2f-3c66-45d1-a341-6428122e6937/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a541d2f-3c66-45d1-a341-6428122e6937/bin/utaipan-verify-sOmjnqqW8E/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a541d2f-3c66-45d1-a341-6428122e6937/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a541d2f-3c66-45d1-a341-6428122e6937/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-dec-tulip-tulip.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a541d2f-3c66-45d1-a341-6428122e6937/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a541d2f-3c66-45d1-a341-6428122e6937/bin/utaipan-verify-sOmjnqqW8E --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 Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 992a1e8d90338cdabe7a076eea5104d9629c0e7f956adc14aa39d01d99d3f218 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 03:11:03,483 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 03:11:03,552 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a541d2f-3c66-45d1-a341-6428122e6937/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-64bit-Taipan_Default.epf [2024-11-14 03:11:03,557 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 03:11:03,558 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 03:11:03,580 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 03:11:03,580 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 03:11:03,581 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 03:11:03,581 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 03:11:03,581 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 03:11:03,581 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 03:11:03,581 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 03:11:03,582 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 03:11:03,582 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 03:11:03,582 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 03:11:03,582 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 03:11:03,582 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 03:11:03,582 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 03:11:03,582 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 03:11:03,583 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 03:11:03,583 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 03:11:03,583 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 03:11:03,583 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 03:11:03,583 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 03:11:03,583 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 03:11:03,583 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 03:11:03,583 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 03:11:03,584 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 03:11:03,584 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 03:11:03,584 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 03:11:03,584 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 03:11:03,584 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 03:11:03,584 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 03:11:03,584 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 03:11:03,585 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 03:11:03,585 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 03:11:03,585 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 03:11:03,585 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 03:11:03,585 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 03:11:03,585 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 03:11:03,585 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 03:11:03,586 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 03:11:03,586 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 03:11:03,586 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 03:11:03,586 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_9a541d2f-3c66-45d1-a341-6428122e6937/bin/utaipan-verify-sOmjnqqW8E 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 -> Taipan 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 -> 992a1e8d90338cdabe7a076eea5104d9629c0e7f956adc14aa39d01d99d3f218 [2024-11-14 03:11:03,866 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 03:11:03,874 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 03:11:03,877 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 03:11:03,878 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 03:11:03,878 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 03:11:03,879 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a541d2f-3c66-45d1-a341-6428122e6937/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-dec-tulip-tulip.cil.i Unable to find full path for "g++" [2024-11-14 03:11:05,662 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 03:11:06,447 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 03:11:06,447 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a541d2f-3c66-45d1-a341-6428122e6937/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-dec-tulip-tulip.cil.i [2024-11-14 03:11:06,501 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a541d2f-3c66-45d1-a341-6428122e6937/bin/utaipan-verify-sOmjnqqW8E/data/fd5e9df4b/69607987a3aa47538aaae4842525746c/FLAGb8ad8280a [2024-11-14 03:11:06,515 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a541d2f-3c66-45d1-a341-6428122e6937/bin/utaipan-verify-sOmjnqqW8E/data/fd5e9df4b/69607987a3aa47538aaae4842525746c [2024-11-14 03:11:06,518 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 03:11:06,519 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 03:11:06,521 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 03:11:06,521 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 03:11:06,526 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 03:11:06,527 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 03:11:06" (1/1) ... [2024-11-14 03:11:06,528 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@489a91b3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:11:06, skipping insertion in model container [2024-11-14 03:11:06,528 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 03:11:06" (1/1) ... [2024-11-14 03:11:06,707 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 03:11:10,963 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_9a541d2f-3c66-45d1-a341-6428122e6937/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-dec-tulip-tulip.cil.i[492962,492975] [2024-11-14 03:11:10,966 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_9a541d2f-3c66-45d1-a341-6428122e6937/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-dec-tulip-tulip.cil.i[493107,493120] [2024-11-14 03:11:11,009 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 03:11:11,118 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 03:11:11,280 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)); [5801] [2024-11-14 03:11:11,282 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5808] [2024-11-14 03:11:11,290 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)); [5910-5911] [2024-11-14 03:11:11,292 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)); [5944-5945] [2024-11-14 03:11:11,294 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)); [5982-5983] [2024-11-14 03:11:11,295 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)); [6019-6020] [2024-11-14 03:11:11,338 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6279] [2024-11-14 03:11:11,340 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6306] [2024-11-14 03:11:11,406 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7271] [2024-11-14 03:11:11,414 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7389] [2024-11-14 03:11:11,424 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7508] [2024-11-14 03:11:11,514 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8524] [2024-11-14 03:11:11,545 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"); [9092] [2024-11-14 03:11:11,546 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [9099] [2024-11-14 03:11:11,548 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)); [9145-9146] [2024-11-14 03:11:11,549 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"); [9151-9153] [2024-11-14 03:11:11,558 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)); [9415-9416] [2024-11-14 03:11:11,559 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [9422] [2024-11-14 03:11:11,579 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [9685] [2024-11-14 03:11:11,604 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [10278] [2024-11-14 03:11:11,616 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [10538] [2024-11-14 03:11:11,763 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [14852] [2024-11-14 03:11:11,781 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [15477] [2024-11-14 03:11:11,796 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [15954] [2024-11-14 03:11:11,846 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_9a541d2f-3c66-45d1-a341-6428122e6937/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-dec-tulip-tulip.cil.i[492962,492975] [2024-11-14 03:11:11,847 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_9a541d2f-3c66-45d1-a341-6428122e6937/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-dec-tulip-tulip.cil.i[493107,493120] [2024-11-14 03:11:11,857 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 03:11:12,225 INFO L204 MainTranslator]: Completed translation [2024-11-14 03:11:12,226 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:11:12 WrapperNode [2024-11-14 03:11:12,226 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 03:11:12,227 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 03:11:12,227 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 03:11:12,228 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 03:11:12,234 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:11:12" (1/1) ... [2024-11-14 03:11:12,409 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:11:12" (1/1) ... [2024-11-14 03:11:12,914 INFO L138 Inliner]: procedures = 567, calls = 5377, calls flagged for inlining = 290, calls inlined = 264, statements flattened = 14255 [2024-11-14 03:11:12,915 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 03:11:12,916 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 03:11:12,916 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 03:11:12,916 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 03:11:12,925 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:11:12" (1/1) ... [2024-11-14 03:11:12,925 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:11:12" (1/1) ... [2024-11-14 03:11:12,989 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:11:12" (1/1) ... [2024-11-14 03:11:12,990 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:11:12" (1/1) ... [2024-11-14 03:11:13,302 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:11:12" (1/1) ... [2024-11-14 03:11:13,352 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:11:12" (1/1) ... [2024-11-14 03:11:13,405 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:11:12" (1/1) ... [2024-11-14 03:11:13,446 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:11:12" (1/1) ... [2024-11-14 03:11:13,534 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 03:11:13,535 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 03:11:13,535 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 03:11:13,536 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 03:11:13,537 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:11:12" (1/1) ... [2024-11-14 03:11:13,544 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 03:11:13,558 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a541d2f-3c66-45d1-a341-6428122e6937/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:11:13,571 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a541d2f-3c66-45d1-a341-6428122e6937/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-14 03:11:13,579 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a541d2f-3c66-45d1-a341-6428122e6937/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-14 03:11:13,605 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_up [2024-11-14 03:11:13,605 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_up [2024-11-14 03:11:13,605 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_media_task [2024-11-14 03:11:13,607 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_media_task [2024-11-14 03:11:13,607 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-11-14 03:11:13,607 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-11-14 03:11:13,607 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-14 03:11:13,607 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-14 03:11:13,607 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2024-11-14 03:11:13,607 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2024-11-14 03:11:13,607 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_84 [2024-11-14 03:11:13,607 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_84 [2024-11-14 03:11:13,608 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-14 03:11:13,609 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-14 03:11:13,609 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_select_media [2024-11-14 03:11:13,609 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_select_media [2024-11-14 03:11:13,609 INFO L130 BoogieDeclarations]: Found specification of procedure __set_bit_le [2024-11-14 03:11:13,609 INFO L138 BoogieDeclarations]: Found implementation of procedure __set_bit_le [2024-11-14 03:11:13,609 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-14 03:11:13,610 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-14 03:11:13,610 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-11-14 03:11:13,610 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-11-14 03:11:13,610 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-14 03:11:13,610 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-14 03:11:13,610 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2024-11-14 03:11:13,610 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2024-11-14 03:11:13,610 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-14 03:11:13,610 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-14 03:11:13,610 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite16 [2024-11-14 03:11:13,610 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite16 [2024-11-14 03:11:13,611 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2024-11-14 03:11:13,611 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2024-11-14 03:11:13,611 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2024-11-14 03:11:13,611 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2024-11-14 03:11:13,611 INFO L130 BoogieDeclarations]: Found specification of procedure crc32_le [2024-11-14 03:11:13,611 INFO L138 BoogieDeclarations]: Found implementation of procedure crc32_le [2024-11-14 03:11:13,611 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-14 03:11:13,611 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-14 03:11:13,611 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_netdev_dbg [2024-11-14 03:11:13,611 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_netdev_dbg [2024-11-14 03:11:13,611 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2024-11-14 03:11:13,611 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2024-11-14 03:11:13,612 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-14 03:11:13,612 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-14 03:11:13,613 INFO L130 BoogieDeclarations]: Found specification of procedure pnic_do_nway [2024-11-14 03:11:13,613 INFO L138 BoogieDeclarations]: Found implementation of procedure pnic_do_nway [2024-11-14 03:11:13,613 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-11-14 03:11:13,613 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-11-14 03:11:13,613 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2024-11-14 03:11:13,613 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2024-11-14 03:11:13,613 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-11-14 03:11:13,614 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-11-14 03:11:13,614 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-14 03:11:13,614 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-14 03:11:13,614 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-14 03:11:13,614 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-14 03:11:13,614 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2024-11-14 03:11:13,614 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2024-11-14 03:11:13,614 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-14 03:11:13,614 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_set_wolopts [2024-11-14 03:11:13,614 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_set_wolopts [2024-11-14 03:11:13,614 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_resume [2024-11-14 03:11:13,614 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_resume [2024-11-14 03:11:13,614 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2024-11-14 03:11:13,614 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2024-11-14 03:11:13,614 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_interrupt [2024-11-14 03:11:13,614 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_interrupt [2024-11-14 03:11:13,614 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-14 03:11:13,614 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-14 03:11:13,615 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_restart_rxtx___3 [2024-11-14 03:11:13,615 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_restart_rxtx___3 [2024-11-14 03:11:13,615 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_restart_rxtx___1 [2024-11-14 03:11:13,615 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_restart_rxtx___1 [2024-11-14 03:11:13,615 INFO L130 BoogieDeclarations]: Found specification of procedure t21142_media_task [2024-11-14 03:11:13,615 INFO L138 BoogieDeclarations]: Found implementation of procedure t21142_media_task [2024-11-14 03:11:13,615 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2024-11-14 03:11:13,615 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_restart_rxtx___5 [2024-11-14 03:11:13,615 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_restart_rxtx___5 [2024-11-14 03:11:13,615 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_restart_rxtx___4 [2024-11-14 03:11:13,615 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_restart_rxtx___4 [2024-11-14 03:11:13,615 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-14 03:11:13,615 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-14 03:11:13,615 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-14 03:11:13,615 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-14 03:11:13,615 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-14 03:11:13,615 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-14 03:11:13,615 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-14 03:11:13,616 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2024-11-14 03:11:13,616 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2024-11-14 03:11:13,616 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-14 03:11:13,616 INFO L130 BoogieDeclarations]: Found specification of procedure set_rx_mode [2024-11-14 03:11:13,616 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rx_mode [2024-11-14 03:11:13,616 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-14 03:11:13,616 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-14 03:11:13,616 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2024-11-14 03:11:13,616 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2024-11-14 03:11:13,616 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2024-11-14 03:11:13,616 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2024-11-14 03:11:13,616 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2024-11-14 03:11:13,619 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2024-11-14 03:11:13,619 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-14 03:11:13,620 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-14 03:11:13,620 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-14 03:11:13,620 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-14 03:11:13,620 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-14 03:11:13,620 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-14 03:11:13,620 INFO L130 BoogieDeclarations]: Found specification of procedure pnic_timer [2024-11-14 03:11:13,620 INFO L138 BoogieDeclarations]: Found implementation of procedure pnic_timer [2024-11-14 03:11:13,620 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2024-11-14 03:11:13,620 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2024-11-14 03:11:13,620 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-14 03:11:13,620 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-14 03:11:13,620 INFO L130 BoogieDeclarations]: Found specification of procedure poll_tulip [2024-11-14 03:11:13,620 INFO L138 BoogieDeclarations]: Found implementation of procedure poll_tulip [2024-11-14 03:11:13,621 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_mdio_write [2024-11-14 03:11:13,621 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_mdio_write [2024-11-14 03:11:13,621 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-14 03:11:13,621 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-14 03:11:13,621 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-14 03:11:13,621 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-14 03:11:13,621 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-14 03:11:13,621 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2024-11-14 03:11:13,621 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2024-11-14 03:11:13,621 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2024-11-14 03:11:13,621 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2024-11-14 03:11:13,621 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 03:11:13,621 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-14 03:11:13,621 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-14 03:11:13,621 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-14 03:11:13,621 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-14 03:11:13,621 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-14 03:11:13,621 INFO L130 BoogieDeclarations]: Found specification of procedure t21142_start_nway [2024-11-14 03:11:13,621 INFO L138 BoogieDeclarations]: Found implementation of procedure t21142_start_nway [2024-11-14 03:11:13,621 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2024-11-14 03:11:13,622 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2024-11-14 03:11:13,622 INFO L130 BoogieDeclarations]: Found specification of procedure ioread16 [2024-11-14 03:11:13,622 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread16 [2024-11-14 03:11:13,622 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-14 03:11:13,622 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-14 03:11:13,622 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2024-11-14 03:11:13,622 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2024-11-14 03:11:13,622 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2024-11-14 03:11:13,622 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2024-11-14 03:11:13,622 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_tulip_private [2024-11-14 03:11:13,622 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_tulip_private [2024-11-14 03:11:13,622 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2024-11-14 03:11:13,622 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2024-11-14 03:11:13,622 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2024-11-14 03:11:13,622 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2024-11-14 03:11:13,622 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-14 03:11:13,622 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-14 03:11:13,622 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-11-14 03:11:13,622 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-11-14 03:11:13,622 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_mii_lock_of_tulip_private [2024-11-14 03:11:13,623 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_mii_lock_of_tulip_private [2024-11-14 03:11:13,623 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-14 03:11:13,623 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-14 03:11:13,623 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2024-11-14 03:11:13,623 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2024-11-14 03:11:13,623 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_tulip_private [2024-11-14 03:11:13,623 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_tulip_private [2024-11-14 03:11:13,623 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 03:11:13,623 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 03:11:13,623 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_close [2024-11-14 03:11:13,623 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_close [2024-11-14 03:11:13,623 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2024-11-14 03:11:13,623 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-14 03:11:13,623 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-14 03:11:13,623 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-14 03:11:13,623 INFO L130 BoogieDeclarations]: Found specification of procedure napi_schedule [2024-11-14 03:11:13,623 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_schedule [2024-11-14 03:11:13,623 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2024-11-14 03:11:13,623 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2024-11-14 03:11:13,623 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_set_power_state [2024-11-14 03:11:13,623 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_set_power_state [2024-11-14 03:11:13,623 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2024-11-14 03:11:13,624 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2024-11-14 03:11:13,624 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_tulip_cleanup_19_2 [2024-11-14 03:11:13,624 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_tulip_cleanup_19_2 [2024-11-14 03:11:13,624 INFO L130 BoogieDeclarations]: Found specification of procedure disable_irq [2024-11-14 03:11:13,624 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_irq [2024-11-14 03:11:13,624 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2024-11-14 03:11:13,624 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2024-11-14 03:11:13,624 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_tx_timeout [2024-11-14 03:11:13,624 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_tx_timeout [2024-11-14 03:11:13,624 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_check_duplex [2024-11-14 03:11:13,624 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_check_duplex [2024-11-14 03:11:13,627 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2024-11-14 03:11:13,627 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2024-11-14 03:11:13,627 INFO L130 BoogieDeclarations]: Found specification of procedure bitrev32 [2024-11-14 03:11:13,627 INFO L138 BoogieDeclarations]: Found implementation of procedure bitrev32 [2024-11-14 03:11:13,628 INFO L130 BoogieDeclarations]: Found specification of procedure put_unaligned_le16 [2024-11-14 03:11:13,628 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unaligned_le16 [2024-11-14 03:11:13,628 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2024-11-14 03:11:13,628 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2024-11-14 03:11:13,628 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-14 03:11:13,628 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-14 03:11:13,628 INFO L130 BoogieDeclarations]: Found specification of procedure comet_timer [2024-11-14 03:11:13,628 INFO L138 BoogieDeclarations]: Found implementation of procedure comet_timer [2024-11-14 03:11:13,628 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_le16 [2024-11-14 03:11:13,629 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_le16 [2024-11-14 03:11:13,629 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-14 03:11:13,629 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-14 03:11:13,629 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-14 03:11:13,629 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_mdio_read [2024-11-14 03:11:13,629 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_mdio_read [2024-11-14 03:11:13,630 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-11-14 03:11:13,630 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-11-14 03:11:13,630 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-14 03:11:13,630 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2024-11-14 03:11:13,631 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2024-11-14 03:11:13,631 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2024-11-14 03:11:13,631 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2024-11-14 03:11:13,631 INFO L130 BoogieDeclarations]: Found specification of procedure pci_clear_mwi [2024-11-14 03:11:13,631 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_clear_mwi [2024-11-14 03:11:13,631 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-11-14 03:11:13,631 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-14 03:11:13,632 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-14 03:11:13,632 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_down [2024-11-14 03:11:13,632 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_down [2024-11-14 03:11:13,632 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_stop_rxtx___2 [2024-11-14 03:11:13,632 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_stop_rxtx___2 [2024-11-14 03:11:13,632 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-14 03:11:13,632 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-14 03:11:13,632 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_remove_one [2024-11-14 03:11:13,633 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_remove_one [2024-11-14 03:11:13,633 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-14 03:11:13,633 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-14 03:11:13,633 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2024-11-14 03:11:13,633 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2024-11-14 03:11:13,633 INFO L130 BoogieDeclarations]: Found specification of procedure mxic_timer [2024-11-14 03:11:13,633 INFO L138 BoogieDeclarations]: Found implementation of procedure mxic_timer [2024-11-14 03:11:13,633 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-14 03:11:13,633 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-14 03:11:13,633 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2024-11-14 03:11:13,633 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2024-11-14 03:11:13,633 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_free_ring [2024-11-14 03:11:13,633 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_free_ring [2024-11-14 03:11:13,633 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_irq [2024-11-14 03:11:13,633 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_irq [2024-11-14 03:11:13,633 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_refill_rx [2024-11-14 03:11:13,633 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_refill_rx [2024-11-14 03:11:13,633 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_84___0 [2024-11-14 03:11:13,634 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_84___0 [2024-11-14 03:11:13,634 INFO L130 BoogieDeclarations]: Found specification of procedure pnic2_timer [2024-11-14 03:11:13,634 INFO L138 BoogieDeclarations]: Found implementation of procedure pnic2_timer [2024-11-14 03:11:13,635 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_84 [2024-11-14 03:11:13,635 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_84 [2024-11-14 03:11:13,635 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-11-14 03:11:13,635 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-11-14 03:11:13,635 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-14 03:11:13,636 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-14 03:11:13,638 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2024-11-14 03:11:13,638 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2024-11-14 03:11:13,638 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-14 03:11:13,638 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-14 03:11:13,638 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-14 03:11:13,638 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-14 03:11:13,638 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-14 03:11:13,638 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_restart_rxtx [2024-11-14 03:11:13,638 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_restart_rxtx [2024-11-14 03:11:13,638 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-14 03:11:13,638 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-14 03:11:13,638 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_85 [2024-11-14 03:11:13,638 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_85 [2024-11-14 03:11:13,638 INFO L130 BoogieDeclarations]: Found specification of procedure enable_irq [2024-11-14 03:11:13,638 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_irq [2024-11-14 03:11:13,639 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_start_rxtx [2024-11-14 03:11:13,639 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_start_rxtx [2024-11-14 03:11:13,639 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2024-11-14 03:11:13,639 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2024-11-14 03:11:13,639 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_open [2024-11-14 03:11:13,639 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_open [2024-11-14 03:11:13,639 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2024-11-14 03:11:13,639 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2024-11-14 03:11:13,639 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-14 03:11:13,639 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-14 03:11:13,639 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2024-11-14 03:11:13,639 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2024-11-14 03:11:13,639 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2024-11-14 03:11:13,639 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2024-11-14 03:11:13,639 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2024-11-14 03:11:13,639 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2024-11-14 03:11:13,639 INFO L130 BoogieDeclarations]: Found specification of procedure pnic2_start_nway [2024-11-14 03:11:13,639 INFO L138 BoogieDeclarations]: Found implementation of procedure pnic2_start_nway [2024-11-14 03:11:13,639 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2024-11-14 03:11:13,639 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2024-11-14 03:11:13,639 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_read_eeprom [2024-11-14 03:11:13,639 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_read_eeprom [2024-11-14 03:11:13,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 03:11:13,639 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_timer [2024-11-14 03:11:13,640 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_timer [2024-11-14 03:11:13,640 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-14 03:11:13,640 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-14 03:11:15,207 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 03:11:15,211 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 03:11:16,794 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-14 03:11:43,270 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-14 03:11:45,744 INFO L? ?]: Removed 4368 outVars from TransFormulas that were not future-live. [2024-11-14 03:11:45,745 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 03:11:54,416 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 03:11:54,416 INFO L316 CfgBuilder]: Removed 3 assume(true) statements. [2024-11-14 03:11:54,417 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 03:11:54 BoogieIcfgContainer [2024-11-14 03:11:54,417 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 03:11:54,420 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 03:11:54,420 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 03:11:54,424 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 03:11:54,424 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 03:11:06" (1/3) ... [2024-11-14 03:11:54,425 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3f40d577 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 03:11:54, skipping insertion in model container [2024-11-14 03:11:54,425 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:11:12" (2/3) ... [2024-11-14 03:11:54,425 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3f40d577 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 03:11:54, skipping insertion in model container [2024-11-14 03:11:54,425 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 03:11:54" (3/3) ... [2024-11-14 03:11:54,426 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-dec-tulip-tulip.cil.i [2024-11-14 03:11:54,444 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 03:11:54,447 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-dec-tulip-tulip.cil.i that has 140 procedures, 2991 locations, 1 initial locations, 5 loop locations, and 1 error locations. [2024-11-14 03:11:54,590 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 03:11:54,604 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=FINITE_AUTOMATA, 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;@7c9f6980, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 03:11:54,605 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-14 03:11:54,617 INFO L276 IsEmpty]: Start isEmpty. Operand has 2989 states, 1792 states have (on average 1.3370535714285714) internal successors, (2396), 1885 states have internal predecessors, (2396), 1059 states have call successors, (1059), 139 states have call predecessors, (1059), 138 states have return successors, (1052), 1016 states have call predecessors, (1052), 1052 states have call successors, (1052) [2024-11-14 03:11:54,661 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2024-11-14 03:11:54,661 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:11:54,662 INFO L215 NwaCegarLoop]: trace histogram [14, 13, 13, 13, 13, 13, 13, 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] [2024-11-14 03:11:54,662 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:11:54,666 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:11:54,667 INFO L85 PathProgramCache]: Analyzing trace with hash -154867936, now seen corresponding path program 1 times [2024-11-14 03:11:54,675 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:11:54,675 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [441912299] [2024-11-14 03:11:54,676 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:11:54,676 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:13:58,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:14:00,949 INFO L134 CoverageAnalysis]: Checked inductivity of 652 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 652 trivial. 0 not checked. [2024-11-14 03:14:00,950 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:14:00,950 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [441912299] [2024-11-14 03:14:00,951 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [441912299] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:14:00,951 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:14:00,951 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:14:00,953 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [125407855] [2024-11-14 03:14:00,953 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:14:00,957 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:14:00,957 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:14:00,977 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:14:00,978 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:14:00,985 INFO L87 Difference]: Start difference. First operand has 2989 states, 1792 states have (on average 1.3370535714285714) internal successors, (2396), 1885 states have internal predecessors, (2396), 1059 states have call successors, (1059), 139 states have call predecessors, (1059), 138 states have return successors, (1052), 1016 states have call predecessors, (1052), 1052 states have call successors, (1052) Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-14 03:14:03,319 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.31s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:14:05,871 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.55s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:14:21,126 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:14:21,127 INFO L93 Difference]: Finished difference Result 7973 states and 12073 transitions. [2024-11-14 03:14:21,128 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:14:21,129 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 170 [2024-11-14 03:14:21,130 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:14:21,192 INFO L225 Difference]: With dead ends: 7973 [2024-11-14 03:14:21,192 INFO L226 Difference]: Without dead ends: 4925 [2024-11-14 03:14:21,220 INFO L431 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-14 03:14:21,222 INFO L432 NwaCegarLoop]: 3959 mSDtfsCounter, 3050 mSDsluCounter, 3913 mSDsCounter, 0 mSdLazyCounter, 1122 mSolverCounterSat, 17 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3050 SdHoareTripleChecker+Valid, 7872 SdHoareTripleChecker+Invalid, 1141 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 1122 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.7s IncrementalHoareTripleChecker+Time [2024-11-14 03:14:21,223 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3050 Valid, 7872 Invalid, 1141 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [17 Valid, 1122 Invalid, 2 Unknown, 0 Unchecked, 19.7s Time] [2024-11-14 03:14:21,251 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4925 states. [2024-11-14 03:14:21,753 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4925 to 4922. [2024-11-14 03:14:21,764 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4922 states, 2990 states have (on average 1.3377926421404682) internal successors, (4000), 3136 states have internal predecessors, (4000), 1700 states have call successors, (1700), 231 states have call predecessors, (1700), 231 states have return successors, (1700), 1645 states have call predecessors, (1700), 1700 states have call successors, (1700) [2024-11-14 03:14:21,811 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4922 states to 4922 states and 7400 transitions. [2024-11-14 03:14:21,823 INFO L78 Accepts]: Start accepts. Automaton has 4922 states and 7400 transitions. Word has length 170 [2024-11-14 03:14:21,824 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:14:21,826 INFO L471 AbstractCegarLoop]: Abstraction has 4922 states and 7400 transitions. [2024-11-14 03:14:21,826 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-14 03:14:21,826 INFO L276 IsEmpty]: Start isEmpty. Operand 4922 states and 7400 transitions. [2024-11-14 03:14:21,853 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 219 [2024-11-14 03:14:21,853 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:14:21,853 INFO L215 NwaCegarLoop]: trace histogram [15, 13, 13, 13, 13, 13, 13, 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] [2024-11-14 03:14:21,854 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-14 03:14:21,854 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:14:21,855 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:14:21,855 INFO L85 PathProgramCache]: Analyzing trace with hash -1179569746, now seen corresponding path program 1 times [2024-11-14 03:14:21,855 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:14:21,855 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1800749325] [2024-11-14 03:14:21,855 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:14:21,856 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:16:29,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:16:31,165 INFO L134 CoverageAnalysis]: Checked inductivity of 682 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 682 trivial. 0 not checked. [2024-11-14 03:16:31,165 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:16:31,165 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1800749325] [2024-11-14 03:16:31,166 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1800749325] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:16:31,166 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:16:31,166 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:16:31,166 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [814160426] [2024-11-14 03:16:31,166 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:16:31,170 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:16:31,170 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:16:31,172 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:16:31,173 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:16:31,173 INFO L87 Difference]: Start difference. First operand 4922 states and 7400 transitions. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2024-11-14 03:16:33,462 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.28s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:16:35,868 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.40s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:16:51,801 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.56s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:16:52,857 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:16:52,857 INFO L93 Difference]: Finished difference Result 14551 states and 21930 transitions. [2024-11-14 03:16:52,858 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:16:52,858 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) Word has length 218 [2024-11-14 03:16:52,859 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:16:52,948 INFO L225 Difference]: With dead ends: 14551 [2024-11-14 03:16:52,949 INFO L226 Difference]: Without dead ends: 9656 [2024-11-14 03:16:52,979 INFO L431 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-14 03:16:52,980 INFO L432 NwaCegarLoop]: 3888 mSDtfsCounter, 4342 mSDsluCounter, 3739 mSDsCounter, 0 mSdLazyCounter, 1074 mSolverCounterSat, 3 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4342 SdHoareTripleChecker+Valid, 7627 SdHoareTripleChecker+Invalid, 1079 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 1074 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 21.2s IncrementalHoareTripleChecker+Time [2024-11-14 03:16:52,980 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4342 Valid, 7627 Invalid, 1079 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 1074 Invalid, 2 Unknown, 0 Unchecked, 21.2s Time] [2024-11-14 03:16:52,992 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9656 states. [2024-11-14 03:16:53,589 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9656 to 9650. [2024-11-14 03:16:53,619 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9650 states, 5877 states have (on average 1.3403096818104474) internal successors, (7877), 6165 states have internal predecessors, (7877), 3317 states have call successors, (3317), 459 states have call predecessors, (3317), 455 states have return successors, (3369), 3200 states have call predecessors, (3369), 3317 states have call successors, (3369) [2024-11-14 03:16:53,672 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9650 states to 9650 states and 14563 transitions. [2024-11-14 03:16:53,684 INFO L78 Accepts]: Start accepts. Automaton has 9650 states and 14563 transitions. Word has length 218 [2024-11-14 03:16:53,684 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:16:53,684 INFO L471 AbstractCegarLoop]: Abstraction has 9650 states and 14563 transitions. [2024-11-14 03:16:53,685 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2024-11-14 03:16:53,685 INFO L276 IsEmpty]: Start isEmpty. Operand 9650 states and 14563 transitions. [2024-11-14 03:16:53,705 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 218 [2024-11-14 03:16:53,705 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:16:53,706 INFO L215 NwaCegarLoop]: trace histogram [15, 13, 13, 13, 13, 13, 13, 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] [2024-11-14 03:16:53,706 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-14 03:16:53,706 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:16:53,706 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:16:53,707 INFO L85 PathProgramCache]: Analyzing trace with hash 885364961, now seen corresponding path program 1 times [2024-11-14 03:16:53,707 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:16:53,707 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [995001209] [2024-11-14 03:16:53,708 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:16:53,708 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:18:54,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:18:55,844 INFO L134 CoverageAnalysis]: Checked inductivity of 685 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 685 trivial. 0 not checked. [2024-11-14 03:18:55,846 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:18:55,846 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [995001209] [2024-11-14 03:18:55,846 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [995001209] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:18:55,847 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:18:55,847 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:18:55,847 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2110739155] [2024-11-14 03:18:55,847 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:18:55,848 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:18:55,849 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:18:55,850 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:18:55,850 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:18:55,850 INFO L87 Difference]: Start difference. First operand 9650 states and 14563 transitions. Second operand has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2024-11-14 03:18:58,170 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.31s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:19:00,550 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.37s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:19:14,194 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:19:14,194 INFO L93 Difference]: Finished difference Result 28624 states and 43197 transitions. [2024-11-14 03:19:14,195 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:19:14,195 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) Word has length 217 [2024-11-14 03:19:14,196 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:19:14,366 INFO L225 Difference]: With dead ends: 28624 [2024-11-14 03:19:14,367 INFO L226 Difference]: Without dead ends: 19001 [2024-11-14 03:19:14,429 INFO L431 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-14 03:19:14,431 INFO L432 NwaCegarLoop]: 4118 mSDtfsCounter, 4334 mSDsluCounter, 3868 mSDsCounter, 0 mSdLazyCounter, 1106 mSolverCounterSat, 7 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4334 SdHoareTripleChecker+Valid, 7986 SdHoareTripleChecker+Invalid, 1115 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1106 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.8s IncrementalHoareTripleChecker+Time [2024-11-14 03:19:14,432 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4334 Valid, 7986 Invalid, 1115 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 1106 Invalid, 2 Unknown, 0 Unchecked, 17.8s Time] [2024-11-14 03:19:14,458 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19001 states. [2024-11-14 03:19:15,660 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19001 to 18991. [2024-11-14 03:19:15,713 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18991 states, 11566 states have (on average 1.3402213384056718) internal successors, (15501), 12146 states have internal predecessors, (15501), 6523 states have call successors, (6523), 909 states have call predecessors, (6523), 901 states have return successors, (6621), 6283 states have call predecessors, (6621), 6523 states have call successors, (6621) [2024-11-14 03:19:15,820 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18991 states to 18991 states and 28645 transitions. [2024-11-14 03:19:15,850 INFO L78 Accepts]: Start accepts. Automaton has 18991 states and 28645 transitions. Word has length 217 [2024-11-14 03:19:15,851 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:19:15,851 INFO L471 AbstractCegarLoop]: Abstraction has 18991 states and 28645 transitions. [2024-11-14 03:19:15,852 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2024-11-14 03:19:15,853 INFO L276 IsEmpty]: Start isEmpty. Operand 18991 states and 28645 transitions. [2024-11-14 03:19:15,889 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 222 [2024-11-14 03:19:15,889 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:19:15,890 INFO L215 NwaCegarLoop]: trace histogram [17, 13, 13, 13, 13, 13, 13, 4, 4, 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] [2024-11-14 03:19:15,890 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-14 03:19:15,890 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:19:15,891 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:19:15,891 INFO L85 PathProgramCache]: Analyzing trace with hash 1932299852, now seen corresponding path program 1 times [2024-11-14 03:19:15,891 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:19:15,891 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [812654813] [2024-11-14 03:19:15,891 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:19:15,891 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:21:21,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:21:23,745 INFO L134 CoverageAnalysis]: Checked inductivity of 763 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 760 trivial. 0 not checked. [2024-11-14 03:21:23,745 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:21:23,745 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [812654813] [2024-11-14 03:21:23,745 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [812654813] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:21:23,745 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:21:23,745 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:21:23,745 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1275973479] [2024-11-14 03:21:23,745 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:21:23,746 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:21:23,746 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:21:23,746 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:21:23,747 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:21:23,747 INFO L87 Difference]: Start difference. First operand 18991 states and 28645 transitions. Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2024-11-14 03:21:25,988 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:21:28,437 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.45s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:21:44,286 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:21:44,287 INFO L93 Difference]: Finished difference Result 45691 states and 68932 transitions. [2024-11-14 03:21:44,287 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:21:44,288 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) Word has length 221 [2024-11-14 03:21:44,288 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:21:44,488 INFO L225 Difference]: With dead ends: 45691 [2024-11-14 03:21:44,489 INFO L226 Difference]: Without dead ends: 26727 [2024-11-14 03:21:44,584 INFO L431 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-14 03:21:44,585 INFO L432 NwaCegarLoop]: 6510 mSDtfsCounter, 2984 mSDsluCounter, 3842 mSDsCounter, 0 mSdLazyCounter, 1450 mSolverCounterSat, 15 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2984 SdHoareTripleChecker+Valid, 10352 SdHoareTripleChecker+Invalid, 1467 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 1450 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.9s IncrementalHoareTripleChecker+Time [2024-11-14 03:21:44,585 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2984 Valid, 10352 Invalid, 1467 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 1450 Invalid, 2 Unknown, 0 Unchecked, 19.9s Time] [2024-11-14 03:21:44,620 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26727 states. [2024-11-14 03:21:46,210 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26727 to 26721. [2024-11-14 03:21:46,250 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26721 states, 16321 states have (on average 1.3401752343606397) internal successors, (21873), 17117 states have internal predecessors, (21873), 9125 states have call successors, (9125), 1284 states have call predecessors, (9125), 1274 states have return successors, (9264), 8804 states have call predecessors, (9264), 9125 states have call successors, (9264) [2024-11-14 03:21:46,388 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26721 states to 26721 states and 40262 transitions. [2024-11-14 03:21:46,435 INFO L78 Accepts]: Start accepts. Automaton has 26721 states and 40262 transitions. Word has length 221 [2024-11-14 03:21:46,438 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:21:46,439 INFO L471 AbstractCegarLoop]: Abstraction has 26721 states and 40262 transitions. [2024-11-14 03:21:46,439 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2024-11-14 03:21:46,439 INFO L276 IsEmpty]: Start isEmpty. Operand 26721 states and 40262 transitions. [2024-11-14 03:21:46,477 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 233 [2024-11-14 03:21:46,477 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:21:46,477 INFO L215 NwaCegarLoop]: trace histogram [16, 13, 13, 13, 13, 13, 13, 3, 3, 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] [2024-11-14 03:21:46,478 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-14 03:21:46,479 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:21:46,479 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:21:46,479 INFO L85 PathProgramCache]: Analyzing trace with hash 1520892562, now seen corresponding path program 1 times [2024-11-14 03:21:46,479 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:21:46,481 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1637197020] [2024-11-14 03:21:46,481 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:21:46,481 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:24:04,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:24:06,380 INFO L134 CoverageAnalysis]: Checked inductivity of 724 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 721 trivial. 0 not checked. [2024-11-14 03:24:06,380 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:24:06,380 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1637197020] [2024-11-14 03:24:06,380 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1637197020] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:24:06,380 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:24:06,380 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:24:06,381 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [399321207] [2024-11-14 03:24:06,381 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:24:06,381 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:24:06,381 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:24:06,382 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:24:06,382 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:24:06,382 INFO L87 Difference]: Start difference. First operand 26721 states and 40262 transitions. Second operand has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2024-11-14 03:24:08,597 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:24:11,029 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.43s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:24:24,878 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:24:24,878 INFO L93 Difference]: Finished difference Result 57217 states and 86125 transitions. [2024-11-14 03:24:24,879 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:24:24,879 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) Word has length 232 [2024-11-14 03:24:24,879 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:24:25,118 INFO L225 Difference]: With dead ends: 57217 [2024-11-14 03:24:25,119 INFO L226 Difference]: Without dead ends: 30523 [2024-11-14 03:24:25,248 INFO L431 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-14 03:24:25,249 INFO L432 NwaCegarLoop]: 3911 mSDtfsCounter, 2938 mSDsluCounter, 3853 mSDsCounter, 0 mSdLazyCounter, 1075 mSolverCounterSat, 4 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2938 SdHoareTripleChecker+Valid, 7764 SdHoareTripleChecker+Invalid, 1081 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 1075 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.7s IncrementalHoareTripleChecker+Time [2024-11-14 03:24:25,250 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2938 Valid, 7764 Invalid, 1081 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 1075 Invalid, 2 Unknown, 0 Unchecked, 17.7s Time] [2024-11-14 03:24:25,279 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30523 states. [2024-11-14 03:24:26,703 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30523 to 30521. [2024-11-14 03:24:26,742 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30521 states, 18664 states have (on average 1.3392627518216889) internal successors, (24996), 19563 states have internal predecessors, (24996), 10370 states have call successors, (10370), 1497 states have call predecessors, (10370), 1486 states have return successors, (10528), 10013 states have call predecessors, (10528), 10370 states have call successors, (10528) [2024-11-14 03:24:26,904 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30521 states to 30521 states and 45894 transitions. [2024-11-14 03:24:26,944 INFO L78 Accepts]: Start accepts. Automaton has 30521 states and 45894 transitions. Word has length 232 [2024-11-14 03:24:26,944 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:24:26,944 INFO L471 AbstractCegarLoop]: Abstraction has 30521 states and 45894 transitions. [2024-11-14 03:24:26,945 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2024-11-14 03:24:26,945 INFO L276 IsEmpty]: Start isEmpty. Operand 30521 states and 45894 transitions. [2024-11-14 03:24:27,041 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 281 [2024-11-14 03:24:27,042 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:24:27,042 INFO L215 NwaCegarLoop]: trace histogram [17, 13, 13, 13, 13, 13, 13, 4, 4, 4, 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] [2024-11-14 03:24:27,042 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-14 03:24:27,042 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:24:27,042 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:24:27,043 INFO L85 PathProgramCache]: Analyzing trace with hash 295761781, now seen corresponding path program 1 times [2024-11-14 03:24:27,043 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:24:27,043 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1566391489] [2024-11-14 03:24:27,043 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:24:27,043 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms