./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-3com-3c59x.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a0165632 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5199afeb-b3f2-428a-b2e2-2ece65d95b76/bin/utaipan-verify-YMUCfTKeje/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5199afeb-b3f2-428a-b2e2-2ece65d95b76/bin/utaipan-verify-YMUCfTKeje/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5199afeb-b3f2-428a-b2e2-2ece65d95b76/bin/utaipan-verify-YMUCfTKeje/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5199afeb-b3f2-428a-b2e2-2ece65d95b76/bin/utaipan-verify-YMUCfTKeje/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-3com-3c59x.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5199afeb-b3f2-428a-b2e2-2ece65d95b76/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5199afeb-b3f2-428a-b2e2-2ece65d95b76/bin/utaipan-verify-YMUCfTKeje --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 004fcd1800da3fcc8c5839d85d0662ed24df5100e10ec8a5024be56f561eab28 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-09 06:21:04,576 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 06:21:04,646 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5199afeb-b3f2-428a-b2e2-2ece65d95b76/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-64bit-Taipan_Default.epf [2024-11-09 06:21:04,651 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 06:21:04,654 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 06:21:04,695 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 06:21:04,696 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 06:21:04,696 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 06:21:04,698 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 06:21:04,699 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 06:21:04,699 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-09 06:21:04,700 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-09 06:21:04,700 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-09 06:21:04,701 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-09 06:21:04,703 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-09 06:21:04,703 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-09 06:21:04,704 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-09 06:21:04,704 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-09 06:21:04,704 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-09 06:21:04,705 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-09 06:21:04,708 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-09 06:21:04,710 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-09 06:21:04,710 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 06:21:04,711 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 06:21:04,711 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 06:21:04,711 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 06:21:04,712 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 06:21:04,712 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 06:21:04,712 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 06:21:04,713 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 06:21:04,713 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 06:21:04,714 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 06:21:04,714 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 06:21:04,714 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 06:21:04,714 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 06:21:04,715 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 06:21:04,715 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 06:21:04,715 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 06:21:04,716 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 06:21:04,716 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-09 06:21:04,716 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 06:21:04,717 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 06:21:04,717 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-09 06:21:04,717 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 06:21:04,717 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5199afeb-b3f2-428a-b2e2-2ece65d95b76/bin/utaipan-verify-YMUCfTKeje/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release 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_5199afeb-b3f2-428a-b2e2-2ece65d95b76/bin/utaipan-verify-YMUCfTKeje 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 -> 004fcd1800da3fcc8c5839d85d0662ed24df5100e10ec8a5024be56f561eab28 [2024-11-09 06:21:05,024 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 06:21:05,052 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 06:21:05,055 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 06:21:05,056 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 06:21:05,058 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 06:21:05,059 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5199afeb-b3f2-428a-b2e2-2ece65d95b76/bin/utaipan-verify-YMUCfTKeje/../../sv-benchmarks/c/ldv-challenges/linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-3com-3c59x.cil.i Unable to find full path for "g++" [2024-11-09 06:21:07,116 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 06:21:07,876 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 06:21:07,878 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5199afeb-b3f2-428a-b2e2-2ece65d95b76/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-3com-3c59x.cil.i [2024-11-09 06:21:07,936 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5199afeb-b3f2-428a-b2e2-2ece65d95b76/bin/utaipan-verify-YMUCfTKeje/data/bc7d6cca6/7b769aebf45342b7911bc895327362ec/FLAG34316f48a [2024-11-09 06:21:07,959 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5199afeb-b3f2-428a-b2e2-2ece65d95b76/bin/utaipan-verify-YMUCfTKeje/data/bc7d6cca6/7b769aebf45342b7911bc895327362ec [2024-11-09 06:21:07,962 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 06:21:07,965 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 06:21:07,966 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 06:21:07,966 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 06:21:07,972 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 06:21:07,975 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 06:21:07" (1/1) ... [2024-11-09 06:21:07,976 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1a18f833 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:21:07, skipping insertion in model container [2024-11-09 06:21:07,976 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 06:21:07" (1/1) ... [2024-11-09 06:21:08,203 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 06:21:12,658 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_5199afeb-b3f2-428a-b2e2-2ece65d95b76/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-3com-3c59x.cil.i[452511,452524] [2024-11-09 06:21:12,662 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_5199afeb-b3f2-428a-b2e2-2ece65d95b76/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-3com-3c59x.cil.i[452656,452669] [2024-11-09 06:21:12,701 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 06:21:12,785 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 06:21:12,897 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"); [5398] [2024-11-09 06:21:12,899 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)); [5405] [2024-11-09 06:21:12,899 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5412] [2024-11-09 06:21:12,902 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/7cdfae59d3ac602223400f61d8829e28/klever-core-work-dir/dfaa16b/linux-alloc-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [5457-5458] [2024-11-09 06:21:12,903 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"); [5463-5465] [2024-11-09 06:21:12,904 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/7cdfae59d3ac602223400f61d8829e28/klever-core-work-dir/dfaa16b/linux-alloc-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (809), "i" (12UL)); [5490-5491] [2024-11-09 06:21:12,904 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (45UL), [paravirt_opptr] "i" (& pv_irq_ops.restore_fl.func), [paravirt_clobber] "i" (1), "D" (f): "memory", "cc"); [5496-5498] [2024-11-09 06:21:12,905 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/7cdfae59d3ac602223400f61d8829e28/klever-core-work-dir/dfaa16b/linux-alloc-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (814), "i" (12UL)); [5522-5523] [2024-11-09 06:21:12,906 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (46UL), [paravirt_opptr] "i" (& pv_irq_ops.irq_disable.func), [paravirt_clobber] "i" (1): "memory", "cc"); [5528-5530] [2024-11-09 06:21:12,914 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)); [5797-5798] [2024-11-09 06:21:12,916 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)); [5831-5832] [2024-11-09 06:21:12,918 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)); [5868-5869] [2024-11-09 06:21:12,919 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)); [5905-5906] [2024-11-09 06:21:13,177 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 *)"drivers/net/ethernet/3com/3c59x.c"), "i" (3233), "i" (12UL)); [11557-11558] [2024-11-09 06:21:13,281 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_5199afeb-b3f2-428a-b2e2-2ece65d95b76/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-3com-3c59x.cil.i[452511,452524] [2024-11-09 06:21:13,282 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_5199afeb-b3f2-428a-b2e2-2ece65d95b76/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-3com-3c59x.cil.i[452656,452669] [2024-11-09 06:21:13,289 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 06:21:13,639 INFO L204 MainTranslator]: Completed translation [2024-11-09 06:21:13,639 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:21:13 WrapperNode [2024-11-09 06:21:13,639 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 06:21:13,641 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 06:21:13,641 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 06:21:13,641 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 06:21:13,650 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:21:13" (1/1) ... [2024-11-09 06:21:13,809 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:21:13" (1/1) ... [2024-11-09 06:21:14,194 INFO L138 Inliner]: procedures = 547, calls = 4456, calls flagged for inlining = 251, calls inlined = 230, statements flattened = 10008 [2024-11-09 06:21:14,194 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 06:21:14,195 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 06:21:14,195 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 06:21:14,195 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 06:21:14,211 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:21:13" (1/1) ... [2024-11-09 06:21:14,211 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:21:13" (1/1) ... [2024-11-09 06:21:14,306 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:21:13" (1/1) ... [2024-11-09 06:21:14,307 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:21:13" (1/1) ... [2024-11-09 06:21:14,637 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:21:13" (1/1) ... [2024-11-09 06:21:14,693 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:21:13" (1/1) ... [2024-11-09 06:21:14,739 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:21:13" (1/1) ... [2024-11-09 06:21:14,758 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:21:13" (1/1) ... [2024-11-09 06:21:14,824 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 06:21:14,825 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 06:21:14,825 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 06:21:14,825 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 06:21:14,826 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:21:13" (1/1) ... [2024-11-09 06:21:14,831 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 06:21:14,842 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5199afeb-b3f2-428a-b2e2-2ece65d95b76/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 06:21:14,855 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5199afeb-b3f2-428a-b2e2-2ece65d95b76/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-09 06:21:14,861 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5199afeb-b3f2-428a-b2e2-2ece65d95b76/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-09 06:21:14,883 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer_122 [2024-11-09 06:21:14,884 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer_122 [2024-11-09 06:21:14,884 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-11-09 06:21:14,884 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-11-09 06:21:14,884 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-09 06:21:14,885 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-09 06:21:14,885 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2024-11-09 06:21:14,885 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2024-11-09 06:21:14,885 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_present [2024-11-09 06:21:14,886 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_present [2024-11-09 06:21:14,886 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_nway_reset [2024-11-09 06:21:14,887 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_nway_reset [2024-11-09 06:21:14,887 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-09 06:21:14,887 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-09 06:21:14,887 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_88 [2024-11-09 06:21:14,887 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_88 [2024-11-09 06:21:14,889 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer_107 [2024-11-09 06:21:14,889 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer_107 [2024-11-09 06:21:14,889 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-09 06:21:14,889 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-09 06:21:14,889 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-11-09 06:21:14,890 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-11-09 06:21:14,890 INFO L130 BoogieDeclarations]: Found specification of procedure set_8021q_mode [2024-11-09 06:21:14,890 INFO L138 BoogieDeclarations]: Found implementation of procedure set_8021q_mode [2024-11-09 06:21:14,890 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_remove_one [2024-11-09 06:21:14,890 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_remove_one [2024-11-09 06:21:14,890 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2024-11-09 06:21:14,890 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2024-11-09 06:21:14,891 INFO L130 BoogieDeclarations]: Found specification of procedure issue_and_wait [2024-11-09 06:21:14,891 INFO L138 BoogieDeclarations]: Found implementation of procedure issue_and_wait [2024-11-09 06:21:14,891 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-09 06:21:14,891 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-09 06:21:14,891 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite16 [2024-11-09 06:21:14,891 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite16 [2024-11-09 06:21:14,891 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite8 [2024-11-09 06:21:14,891 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite8 [2024-11-09 06:21:14,892 INFO L130 BoogieDeclarations]: Found specification of procedure window_write32 [2024-11-09 06:21:14,892 INFO L138 BoogieDeclarations]: Found implementation of procedure window_write32 [2024-11-09 06:21:14,892 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2024-11-09 06:21:14,892 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2024-11-09 06:21:14,892 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2024-11-09 06:21:14,892 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2024-11-09 06:21:14,892 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_timer_instance_5 [2024-11-09 06:21:14,892 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_timer_instance_5 [2024-11-09 06:21:14,892 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-09 06:21:14,893 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-09 06:21:14,893 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_window_lock_of_vortex_private [2024-11-09 06:21:14,893 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_window_lock_of_vortex_private [2024-11-09 06:21:14,893 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_vortex_private [2024-11-09 06:21:14,893 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_vortex_private [2024-11-09 06:21:14,893 INFO L130 BoogieDeclarations]: Found specification of procedure window_set [2024-11-09 06:21:14,893 INFO L138 BoogieDeclarations]: Found implementation of procedure window_set [2024-11-09 06:21:14,893 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2024-11-09 06:21:14,893 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2024-11-09 06:21:14,893 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-09 06:21:14,894 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-09 06:21:14,895 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-11-09 06:21:14,895 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-11-09 06:21:14,895 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2024-11-09 06:21:14,895 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2024-11-09 06:21:14,895 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2024-11-09 06:21:14,896 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2024-11-09 06:21:14,897 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2024-11-09 06:21:14,897 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx [2024-11-09 06:21:14,897 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-11-09 06:21:14,897 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-11-09 06:21:14,897 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-09 06:21:14,897 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-09 06:21:14,898 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2024-11-09 06:21:14,898 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2024-11-09 06:21:14,898 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-09 06:21:14,898 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-09 06:21:14,898 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_instance_callback_5_2 [2024-11-09 06:21:14,898 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_instance_callback_5_2 [2024-11-09 06:21:14,898 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2024-11-09 06:21:14,898 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2024-11-09 06:21:14,898 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-09 06:21:14,898 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tx_timestamp [2024-11-09 06:21:14,899 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tx_timestamp [2024-11-09 06:21:14,899 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2024-11-09 06:21:14,899 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2024-11-09 06:21:14,899 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-09 06:21:14,899 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-09 06:21:14,899 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_118 [2024-11-09 06:21:14,899 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_118 [2024-11-09 06:21:14,899 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-09 06:21:14,899 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-09 06:21:14,899 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_114 [2024-11-09 06:21:14,899 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_114 [2024-11-09 06:21:14,901 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2024-11-09 06:21:14,901 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_tx_timeout [2024-11-09 06:21:14,901 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_tx_timeout [2024-11-09 06:21:14,902 INFO L130 BoogieDeclarations]: Found specification of procedure pci_save_state [2024-11-09 06:21:14,902 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_save_state [2024-11-09 06:21:14,902 INFO L130 BoogieDeclarations]: Found specification of procedure ioport_map [2024-11-09 06:21:14,902 INFO L138 BoogieDeclarations]: Found implementation of procedure ioport_map [2024-11-09 06:21:14,902 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-09 06:21:14,902 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-09 06:21:14,902 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2024-11-09 06:21:14,903 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2024-11-09 06:21:14,903 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-09 06:21:14,903 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-09 06:21:14,903 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-09 06:21:14,903 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_106 [2024-11-09 06:21:14,904 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_106 [2024-11-09 06:21:14,904 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-09 06:21:14,905 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-09 06:21:14,905 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-09 06:21:14,905 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_interrupt [2024-11-09 06:21:14,905 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_interrupt [2024-11-09 06:21:14,905 INFO L130 BoogieDeclarations]: Found specification of procedure set_rx_mode [2024-11-09 06:21:14,905 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rx_mode [2024-11-09 06:21:14,905 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-09 06:21:14,905 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-09 06:21:14,906 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2024-11-09 06:21:14,906 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2024-11-09 06:21:14,906 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2024-11-09 06:21:14,906 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2024-11-09 06:21:14,906 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-09 06:21:14,906 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-09 06:21:14,906 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-09 06:21:14,906 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-09 06:21:14,906 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-09 06:21:14,906 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-09 06:21:14,908 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_set_duplex [2024-11-09 06:21:14,908 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_set_duplex [2024-11-09 06:21:14,908 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_132 [2024-11-09 06:21:14,908 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_132 [2024-11-09 06:21:14,908 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iomap [2024-11-09 06:21:14,908 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iomap [2024-11-09 06:21:14,909 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2024-11-09 06:21:14,909 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2024-11-09 06:21:14,909 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_error [2024-11-09 06:21:14,909 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_error [2024-11-09 06:21:14,909 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-09 06:21:14,909 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-09 06:21:14,909 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_close [2024-11-09 06:21:14,909 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_close [2024-11-09 06:21:14,909 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-09 06:21:14,909 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_save [2024-11-09 06:21:14,910 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_save [2024-11-09 06:21:14,910 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2024-11-09 06:21:14,910 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2024-11-09 06:21:14,910 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 06:21:14,910 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-09 06:21:14,910 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-09 06:21:14,910 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-09 06:21:14,910 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-09 06:21:14,910 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-09 06:21:14,910 INFO L130 BoogieDeclarations]: Found specification of procedure ioread16 [2024-11-09 06:21:14,910 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread16 [2024-11-09 06:21:14,910 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-09 06:21:14,911 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-09 06:21:14,911 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2024-11-09 06:21:14,911 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2024-11-09 06:21:14,911 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-09 06:21:14,911 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-09 06:21:14,911 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2024-11-09 06:21:14,911 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2024-11-09 06:21:14,911 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2024-11-09 06:21:14,911 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2024-11-09 06:21:14,911 INFO L130 BoogieDeclarations]: Found specification of procedure acpi_set_WOL [2024-11-09 06:21:14,911 INFO L138 BoogieDeclarations]: Found implementation of procedure acpi_set_WOL [2024-11-09 06:21:14,911 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2024-11-09 06:21:14,913 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2024-11-09 06:21:14,914 INFO L130 BoogieDeclarations]: Found specification of procedure window_write16 [2024-11-09 06:21:14,914 INFO L138 BoogieDeclarations]: Found implementation of procedure window_write16 [2024-11-09 06:21:14,914 INFO L130 BoogieDeclarations]: Found specification of procedure ioread8 [2024-11-09 06:21:14,914 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread8 [2024-11-09 06:21:14,914 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2024-11-09 06:21:14,914 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2024-11-09 06:21:14,914 INFO L130 BoogieDeclarations]: Found specification of procedure window_read8 [2024-11-09 06:21:14,915 INFO L138 BoogieDeclarations]: Found implementation of procedure window_read8 [2024-11-09 06:21:14,915 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2024-11-09 06:21:14,916 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2024-11-09 06:21:14,916 INFO L130 BoogieDeclarations]: Found specification of procedure update_stats [2024-11-09 06:21:14,916 INFO L138 BoogieDeclarations]: Found implementation of procedure update_stats [2024-11-09 06:21:14,916 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-09 06:21:14,916 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-09 06:21:14,916 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-11-09 06:21:14,917 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-11-09 06:21:14,917 INFO L130 BoogieDeclarations]: Found specification of procedure poll_vortex [2024-11-09 06:21:14,917 INFO L138 BoogieDeclarations]: Found implementation of procedure poll_vortex [2024-11-09 06:21:14,917 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-11-09 06:21:14,917 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-11-09 06:21:14,917 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_window_lock_of_vortex_private [2024-11-09 06:21:14,917 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_window_lock_of_vortex_private [2024-11-09 06:21:14,917 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_check_media [2024-11-09 06:21:14,918 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_check_media [2024-11-09 06:21:14,918 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2024-11-09 06:21:14,918 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2024-11-09 06:21:14,918 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2024-11-09 06:21:14,918 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2024-11-09 06:21:14,918 INFO L130 BoogieDeclarations]: Found specification of procedure boomerang_rx [2024-11-09 06:21:14,918 INFO L138 BoogieDeclarations]: Found implementation of procedure boomerang_rx [2024-11-09 06:21:14,918 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_save_flags [2024-11-09 06:21:14,919 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_save_flags [2024-11-09 06:21:14,919 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_open [2024-11-09 06:21:14,919 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_open [2024-11-09 06:21:14,919 INFO L130 BoogieDeclarations]: Found specification of procedure dump_tx_ring [2024-11-09 06:21:14,919 INFO L138 BoogieDeclarations]: Found implementation of procedure dump_tx_ring [2024-11-09 06:21:14,919 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_read [2024-11-09 06:21:14,919 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_read [2024-11-09 06:21:14,919 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 06:21:14,920 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 06:21:14,920 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_probe1 [2024-11-09 06:21:14,920 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_probe1 [2024-11-09 06:21:14,920 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2024-11-09 06:21:14,920 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-09 06:21:14,920 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-09 06:21:14,920 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-09 06:21:14,920 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2024-11-09 06:21:14,921 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2024-11-09 06:21:14,921 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_on [2024-11-09 06:21:14,921 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_on [2024-11-09 06:21:14,921 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2024-11-09 06:21:14,921 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2024-11-09 06:21:14,923 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-09 06:21:14,923 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-09 06:21:14,923 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2024-11-09 06:21:14,923 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2024-11-09 06:21:14,923 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-09 06:21:14,923 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-09 06:21:14,923 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2024-11-09 06:21:14,924 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2024-11-09 06:21:14,924 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-09 06:21:14,924 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_111 [2024-11-09 06:21:14,924 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_111 [2024-11-09 06:21:14,924 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2024-11-09 06:21:14,924 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2024-11-09 06:21:14,924 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-11-09 06:21:14,924 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-11-09 06:21:14,924 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-09 06:21:14,924 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_suspend [2024-11-09 06:21:14,924 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_suspend [2024-11-09 06:21:14,924 INFO L130 BoogieDeclarations]: Found specification of procedure boomerang_interrupt [2024-11-09 06:21:14,925 INFO L138 BoogieDeclarations]: Found implementation of procedure boomerang_interrupt [2024-11-09 06:21:14,925 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-09 06:21:14,925 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-09 06:21:14,925 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-09 06:21:14,925 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-09 06:21:14,925 INFO L130 BoogieDeclarations]: Found specification of procedure rx_oom_timer [2024-11-09 06:21:14,925 INFO L138 BoogieDeclarations]: Found implementation of procedure rx_oom_timer [2024-11-09 06:21:14,925 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2024-11-09 06:21:14,925 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2024-11-09 06:21:14,925 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-09 06:21:14,925 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-09 06:21:14,925 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-09 06:21:14,993 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-09 06:21:14,993 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2024-11-09 06:21:14,993 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2024-11-09 06:21:14,993 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_irq [2024-11-09 06:21:14,993 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_irq [2024-11-09 06:21:14,993 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_sync [2024-11-09 06:21:14,993 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_sync [2024-11-09 06:21:14,993 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_resume [2024-11-09 06:21:14,994 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_resume [2024-11-09 06:21:14,994 INFO L130 BoogieDeclarations]: Found specification of procedure pci_restore_state [2024-11-09 06:21:14,994 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_restore_state [2024-11-09 06:21:14,994 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2024-11-09 06:21:14,994 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2024-11-09 06:21:14,994 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_rx [2024-11-09 06:21:14,994 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_rx [2024-11-09 06:21:14,994 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_105 [2024-11-09 06:21:14,994 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_105 [2024-11-09 06:21:14,994 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-11-09 06:21:14,995 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-11-09 06:21:14,995 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-09 06:21:14,995 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-09 06:21:14,995 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2024-11-09 06:21:14,995 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2024-11-09 06:21:14,995 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_133 [2024-11-09 06:21:14,995 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_133 [2024-11-09 06:21:14,995 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-09 06:21:14,995 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-09 06:21:14,995 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_delay [2024-11-09 06:21:14,995 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_delay [2024-11-09 06:21:14,995 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_timer [2024-11-09 06:21:14,995 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_timer [2024-11-09 06:21:14,996 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-09 06:21:14,996 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_pr_debug [2024-11-09 06:21:14,996 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_pr_debug [2024-11-09 06:21:14,996 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_down [2024-11-09 06:21:14,996 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_down [2024-11-09 06:21:14,996 INFO L130 BoogieDeclarations]: Found specification of procedure eth_type_trans [2024-11-09 06:21:14,996 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_type_trans [2024-11-09 06:21:14,996 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2024-11-09 06:21:14,996 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2024-11-09 06:21:14,996 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-09 06:21:14,996 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-09 06:21:14,996 INFO L130 BoogieDeclarations]: Found specification of procedure window_write8 [2024-11-09 06:21:14,996 INFO L138 BoogieDeclarations]: Found implementation of procedure window_write8 [2024-11-09 06:21:14,999 INFO L130 BoogieDeclarations]: Found specification of procedure window_read32 [2024-11-09 06:21:15,000 INFO L138 BoogieDeclarations]: Found implementation of procedure window_read32 [2024-11-09 06:21:15,000 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_instance_register_10_2 [2024-11-09 06:21:15,000 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_instance_register_10_2 [2024-11-09 06:21:15,000 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~TO~int [2024-11-09 06:21:15,000 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~TO~int [2024-11-09 06:21:15,000 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32_rep [2024-11-09 06:21:15,000 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32_rep [2024-11-09 06:21:15,001 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2024-11-09 06:21:15,001 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2024-11-09 06:21:15,001 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_up [2024-11-09 06:21:15,001 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_up [2024-11-09 06:21:15,001 INFO L130 BoogieDeclarations]: Found specification of procedure window_read16 [2024-11-09 06:21:15,001 INFO L138 BoogieDeclarations]: Found implementation of procedure window_read16 [2024-11-09 06:21:15,001 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-09 06:21:15,001 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-09 06:21:15,002 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2024-11-09 06:21:15,002 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2024-11-09 06:21:15,002 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2024-11-09 06:21:15,002 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2024-11-09 06:21:15,002 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2024-11-09 06:21:15,002 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2024-11-09 06:21:15,002 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_vortex_private [2024-11-09 06:21:15,002 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_vortex_private [2024-11-09 06:21:15,002 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-09 06:21:15,003 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-09 06:21:15,003 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_112 [2024-11-09 06:21:15,003 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_112 [2024-11-09 06:21:15,003 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_113 [2024-11-09 06:21:15,003 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_113 [2024-11-09 06:21:15,003 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-09 06:21:15,003 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-09 06:21:15,004 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-09 06:21:15,004 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2024-11-09 06:21:15,004 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2024-11-09 06:21:16,225 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 06:21:16,230 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 06:21:18,291 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-09 06:21:39,771 INFO L? ?]: Removed 3522 outVars from TransFormulas that were not future-live. [2024-11-09 06:21:39,771 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 06:21:45,012 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 06:21:45,013 INFO L316 CfgBuilder]: Removed 3 assume(true) statements. [2024-11-09 06:21:45,015 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 06:21:45 BoogieIcfgContainer [2024-11-09 06:21:45,015 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 06:21:45,017 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 06:21:45,018 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 06:21:45,021 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 06:21:45,022 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 06:21:07" (1/3) ... [2024-11-09 06:21:45,023 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4c0def23 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 06:21:45, skipping insertion in model container [2024-11-09 06:21:45,023 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:21:13" (2/3) ... [2024-11-09 06:21:45,023 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4c0def23 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 06:21:45, skipping insertion in model container [2024-11-09 06:21:45,024 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 06:21:45" (3/3) ... [2024-11-09 06:21:45,025 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-3com-3c59x.cil.i [2024-11-09 06:21:45,041 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 06:21:45,042 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-09 06:21:45,193 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 06:21:45,200 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;@2cd36186, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 06:21:45,200 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-09 06:21:45,216 INFO L276 IsEmpty]: Start isEmpty. Operand has 2409 states, 1401 states have (on average 1.3019271948608138) internal successors, (1824), 1484 states have internal predecessors, (1824), 851 states have call successors, (851), 156 states have call predecessors, (851), 155 states have return successors, (844), 826 states have call predecessors, (844), 844 states have call successors, (844) [2024-11-09 06:21:45,246 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2024-11-09 06:21:45,246 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:21:45,247 INFO L215 NwaCegarLoop]: trace histogram [8, 8, 5, 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] [2024-11-09 06:21:45,248 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:21:45,253 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:21:45,254 INFO L85 PathProgramCache]: Analyzing trace with hash 1094520554, now seen corresponding path program 1 times [2024-11-09 06:21:45,267 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:21:45,268 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1741816406] [2024-11-09 06:21:45,268 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:21:45,269 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:24:47,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:25:13,157 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 113 trivial. 0 not checked. [2024-11-09 06:25:13,158 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:25:13,158 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1741816406] [2024-11-09 06:25:13,159 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1741816406] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:25:13,159 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:25:13,160 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-09 06:25:13,162 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1980292158] [2024-11-09 06:25:13,162 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:25:13,167 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-09 06:25:13,168 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:25:13,201 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-09 06:25:13,202 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 06:25:13,209 INFO L87 Difference]: Start difference. First operand has 2409 states, 1401 states have (on average 1.3019271948608138) internal successors, (1824), 1484 states have internal predecessors, (1824), 851 states have call successors, (851), 156 states have call predecessors, (851), 155 states have return successors, (844), 826 states have call predecessors, (844), 844 states have call successors, (844) Second operand has 6 states, 5 states have (on average 10.2) internal successors, (51), 5 states have internal predecessors, (51), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 3 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-09 06:25:15,497 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:25:18,010 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.51s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:25:20,466 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-09 06:25:22,905 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-09 06:25:30,590 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:25:31,690 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:25:33,699 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:25:35,704 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:25:58,699 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:26:01,341 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:26:02,694 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:26:02,695 INFO L93 Difference]: Finished difference Result 5701 states and 8395 transitions. [2024-11-09 06:26:02,696 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-09 06:26:02,698 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 10.2) internal successors, (51), 5 states have internal predecessors, (51), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 3 states have call predecessors, (18), 2 states have call successors, (18) Word has length 118 [2024-11-09 06:26:02,699 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:26:02,770 INFO L225 Difference]: With dead ends: 5701 [2024-11-09 06:26:02,770 INFO L226 Difference]: Without dead ends: 3192 [2024-11-09 06:26:02,797 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-11-09 06:26:02,803 INFO L432 NwaCegarLoop]: 3128 mSDtfsCounter, 1202 mSDsluCounter, 11786 mSDsCounter, 0 mSdLazyCounter, 2787 mSolverCounterSat, 5 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 45.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1203 SdHoareTripleChecker+Valid, 14914 SdHoareTripleChecker+Invalid, 2801 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 2787 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 48.1s IncrementalHoareTripleChecker+Time [2024-11-09 06:26:02,806 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1203 Valid, 14914 Invalid, 2801 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5 Valid, 2787 Invalid, 9 Unknown, 0 Unchecked, 48.1s Time] [2024-11-09 06:26:02,836 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3192 states. [2024-11-09 06:26:03,176 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3192 to 3190. [2024-11-09 06:26:03,189 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3190 states, 1868 states have (on average 1.2864025695931478) internal successors, (2403), 1967 states have internal predecessors, (2403), 1089 states have call successors, (1089), 246 states have call predecessors, (1089), 232 states have return successors, (1129), 1046 states have call predecessors, (1129), 1089 states have call successors, (1129) [2024-11-09 06:26:03,220 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3190 states to 3190 states and 4621 transitions. [2024-11-09 06:26:03,229 INFO L78 Accepts]: Start accepts. Automaton has 3190 states and 4621 transitions. Word has length 118 [2024-11-09 06:26:03,231 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:26:03,233 INFO L471 AbstractCegarLoop]: Abstraction has 3190 states and 4621 transitions. [2024-11-09 06:26:03,233 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 10.2) internal successors, (51), 5 states have internal predecessors, (51), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 3 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-09 06:26:03,233 INFO L276 IsEmpty]: Start isEmpty. Operand 3190 states and 4621 transitions. [2024-11-09 06:26:03,256 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 202 [2024-11-09 06:26:03,257 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:26:03,258 INFO L215 NwaCegarLoop]: trace histogram [10, 10, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:26:03,258 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-09 06:26:03,258 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:26:03,259 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:26:03,259 INFO L85 PathProgramCache]: Analyzing trace with hash -643869682, now seen corresponding path program 1 times [2024-11-09 06:26:03,259 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:26:03,259 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1653478791] [2024-11-09 06:26:03,259 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:26:03,260 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:28:52,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:28:58,464 INFO L134 CoverageAnalysis]: Checked inductivity of 182 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 182 trivial. 0 not checked. [2024-11-09 06:28:58,465 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:28:58,465 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1653478791] [2024-11-09 06:28:58,465 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1653478791] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:28:58,465 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:28:58,466 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 06:28:58,466 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [470487645] [2024-11-09 06:28:58,466 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:28:58,467 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 06:28:58,468 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:28:58,469 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 06:28:58,469 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 06:28:58,470 INFO L87 Difference]: Start difference. First operand 3190 states and 4621 transitions. Second operand has 5 states, 4 states have (on average 21.5) internal successors, (86), 4 states have internal predecessors, (86), 3 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2024-11-09 06:29:00,775 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.30s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:29:03,188 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.41s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:29:05,619 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.42s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:29:08,114 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.49s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:29:12,621 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:29:15,565 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:29:18,070 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:29:20,080 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:29:33,867 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:29:33,868 INFO L93 Difference]: Finished difference Result 5524 states and 8056 transitions. [2024-11-09 06:29:33,868 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 06:29:33,869 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 21.5) internal successors, (86), 4 states have internal predecessors, (86), 3 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) Word has length 201 [2024-11-09 06:29:33,870 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:29:33,898 INFO L225 Difference]: With dead ends: 5524 [2024-11-09 06:29:33,898 INFO L226 Difference]: Without dead ends: 3194 [2024-11-09 06:29:33,916 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-09 06:29:33,917 INFO L432 NwaCegarLoop]: 3037 mSDtfsCounter, 3 mSDsluCounter, 9101 mSDsCounter, 0 mSdLazyCounter, 1542 mSolverCounterSat, 0 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 32.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 12138 SdHoareTripleChecker+Invalid, 1550 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1542 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 35.0s IncrementalHoareTripleChecker+Time [2024-11-09 06:29:33,919 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 12138 Invalid, 1550 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1542 Invalid, 8 Unknown, 0 Unchecked, 35.0s Time] [2024-11-09 06:29:33,926 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3194 states. [2024-11-09 06:29:34,281 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3194 to 3194. [2024-11-09 06:29:34,288 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3194 states, 1871 states have (on average 1.2859433458043827) internal successors, (2406), 1970 states have internal predecessors, (2406), 1089 states have call successors, (1089), 247 states have call predecessors, (1089), 233 states have return successors, (1129), 1046 states have call predecessors, (1129), 1089 states have call successors, (1129) [2024-11-09 06:29:34,310 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3194 states to 3194 states and 4624 transitions. [2024-11-09 06:29:34,315 INFO L78 Accepts]: Start accepts. Automaton has 3194 states and 4624 transitions. Word has length 201 [2024-11-09 06:29:34,316 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:29:34,316 INFO L471 AbstractCegarLoop]: Abstraction has 3194 states and 4624 transitions. [2024-11-09 06:29:34,317 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 21.5) internal successors, (86), 4 states have internal predecessors, (86), 3 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2024-11-09 06:29:34,317 INFO L276 IsEmpty]: Start isEmpty. Operand 3194 states and 4624 transitions. [2024-11-09 06:29:34,327 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 205 [2024-11-09 06:29:34,330 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:29:34,331 INFO L215 NwaCegarLoop]: trace histogram [10, 10, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:29:34,331 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-09 06:29:34,332 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:29:34,332 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:29:34,332 INFO L85 PathProgramCache]: Analyzing trace with hash 5206737, now seen corresponding path program 1 times [2024-11-09 06:29:34,332 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:29:34,332 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [370090306] [2024-11-09 06:29:34,333 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:29:34,333 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:32:34,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:32:39,226 INFO L134 CoverageAnalysis]: Checked inductivity of 182 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 182 trivial. 0 not checked. [2024-11-09 06:32:39,226 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:32:39,227 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [370090306] [2024-11-09 06:32:39,227 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [370090306] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:32:39,227 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:32:39,227 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 06:32:39,227 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [78318278] [2024-11-09 06:32:39,227 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:32:39,228 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 06:32:39,229 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:32:39,230 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 06:32:39,230 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 06:32:39,230 INFO L87 Difference]: Start difference. First operand 3194 states and 4624 transitions. Second operand has 5 states, 4 states have (on average 22.0) internal successors, (88), 4 states have internal predecessors, (88), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2024-11-09 06:32:41,451 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:32:43,926 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.47s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:32:46,385 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-09 06:32:48,851 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.46s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:32:51,876 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:32:54,279 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:32:56,631 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:32:58,640 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:33:00,338 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.70s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:33:01,632 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.29s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:33:13,470 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:33:13,470 INFO L93 Difference]: Finished difference Result 5532 states and 8066 transitions. [2024-11-09 06:33:13,471 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 06:33:13,471 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 22.0) internal successors, (88), 4 states have internal predecessors, (88), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) Word has length 204 [2024-11-09 06:33:13,472 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:33:13,499 INFO L225 Difference]: With dead ends: 5532 [2024-11-09 06:33:13,499 INFO L226 Difference]: Without dead ends: 3198 [2024-11-09 06:33:13,515 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-09 06:33:13,516 INFO L432 NwaCegarLoop]: 3037 mSDtfsCounter, 3 mSDsluCounter, 9101 mSDsCounter, 0 mSdLazyCounter, 1542 mSolverCounterSat, 0 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 31.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 12138 SdHoareTripleChecker+Invalid, 1550 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1542 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 34.0s IncrementalHoareTripleChecker+Time [2024-11-09 06:33:13,517 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 12138 Invalid, 1550 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1542 Invalid, 8 Unknown, 0 Unchecked, 34.0s Time] [2024-11-09 06:33:13,522 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3198 states. [2024-11-09 06:33:13,730 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3198 to 3198. [2024-11-09 06:33:13,737 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3198 states, 1874 states have (on average 1.2854855923159019) internal successors, (2409), 1973 states have internal predecessors, (2409), 1089 states have call successors, (1089), 248 states have call predecessors, (1089), 234 states have return successors, (1129), 1046 states have call predecessors, (1129), 1089 states have call successors, (1129) [2024-11-09 06:33:13,755 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3198 states to 3198 states and 4627 transitions. [2024-11-09 06:33:13,760 INFO L78 Accepts]: Start accepts. Automaton has 3198 states and 4627 transitions. Word has length 204 [2024-11-09 06:33:13,761 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:33:13,762 INFO L471 AbstractCegarLoop]: Abstraction has 3198 states and 4627 transitions. [2024-11-09 06:33:13,762 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 22.0) internal successors, (88), 4 states have internal predecessors, (88), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2024-11-09 06:33:13,762 INFO L276 IsEmpty]: Start isEmpty. Operand 3198 states and 4627 transitions. [2024-11-09 06:33:13,786 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 323 [2024-11-09 06:33:13,786 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:33:13,786 INFO L215 NwaCegarLoop]: trace histogram [14, 14, 11, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:33:13,787 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-09 06:33:13,787 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:33:13,787 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:33:13,788 INFO L85 PathProgramCache]: Analyzing trace with hash 1732491806, now seen corresponding path program 1 times [2024-11-09 06:33:13,788 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:33:13,788 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [923420138] [2024-11-09 06:33:13,789 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:33:13,789 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms