./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-orinoco-orinoco_usb.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc 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_f54c4b84-1084-4c90-bb0d-3e70ef6516ab/bin/utaipan-verify-SwPr7d2a91/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f54c4b84-1084-4c90-bb0d-3e70ef6516ab/bin/utaipan-verify-SwPr7d2a91/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f54c4b84-1084-4c90-bb0d-3e70ef6516ab/bin/utaipan-verify-SwPr7d2a91/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f54c4b84-1084-4c90-bb0d-3e70ef6516ab/bin/utaipan-verify-SwPr7d2a91/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-orinoco-orinoco_usb.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f54c4b84-1084-4c90-bb0d-3e70ef6516ab/bin/utaipan-verify-SwPr7d2a91/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f54c4b84-1084-4c90-bb0d-3e70ef6516ab/bin/utaipan-verify-SwPr7d2a91 --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 b087d00fa9bd90976fef9b627e09b5ad5b9a94f81c1bccd132a9fa7492421f28 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-24 23:58:59,661 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-24 23:58:59,737 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f54c4b84-1084-4c90-bb0d-3e70ef6516ab/bin/utaipan-verify-SwPr7d2a91/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-24 23:58:59,743 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-24 23:58:59,744 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-24 23:58:59,775 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-24 23:58:59,775 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-24 23:58:59,776 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-24 23:58:59,777 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-24 23:58:59,778 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-24 23:58:59,778 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-24 23:58:59,779 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-24 23:58:59,779 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-24 23:58:59,780 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-24 23:58:59,781 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-24 23:58:59,781 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-24 23:58:59,782 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-24 23:58:59,782 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-24 23:58:59,783 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-24 23:58:59,784 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-24 23:58:59,784 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-24 23:58:59,785 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-24 23:58:59,786 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-24 23:58:59,787 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-24 23:58:59,787 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-24 23:58:59,788 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-24 23:58:59,789 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-24 23:58:59,789 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-24 23:58:59,790 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-24 23:58:59,790 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-24 23:58:59,791 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-24 23:58:59,791 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-24 23:58:59,792 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-24 23:58:59,792 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-24 23:58:59,793 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-24 23:58:59,793 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-24 23:58:59,794 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-24 23:58:59,794 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-24 23:58:59,795 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-24 23:58:59,795 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-24 23:58:59,796 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-24 23:58:59,796 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-24 23:58:59,797 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-24 23:58:59,797 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-24 23:58:59,798 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_f54c4b84-1084-4c90-bb0d-3e70ef6516ab/bin/utaipan-verify-SwPr7d2a91/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_f54c4b84-1084-4c90-bb0d-3e70ef6516ab/bin/utaipan-verify-SwPr7d2a91 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 -> b087d00fa9bd90976fef9b627e09b5ad5b9a94f81c1bccd132a9fa7492421f28 [2023-11-24 23:59:00,079 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-24 23:59:00,108 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-24 23:59:00,111 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-24 23:59:00,113 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-24 23:59:00,113 INFO L274 PluginConnector]: CDTParser initialized [2023-11-24 23:59:00,114 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f54c4b84-1084-4c90-bb0d-3e70ef6516ab/bin/utaipan-verify-SwPr7d2a91/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-orinoco-orinoco_usb.cil.i [2023-11-24 23:59:03,359 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-24 23:59:04,110 INFO L384 CDTParser]: Found 1 translation units. [2023-11-24 23:59:04,111 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f54c4b84-1084-4c90-bb0d-3e70ef6516ab/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-orinoco-orinoco_usb.cil.i [2023-11-24 23:59:04,158 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f54c4b84-1084-4c90-bb0d-3e70ef6516ab/bin/utaipan-verify-SwPr7d2a91/data/b03641876/f779dd2272d24372917ecb8a426a40c1/FLAG20aa8b2a8 [2023-11-24 23:59:04,174 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f54c4b84-1084-4c90-bb0d-3e70ef6516ab/bin/utaipan-verify-SwPr7d2a91/data/b03641876/f779dd2272d24372917ecb8a426a40c1 [2023-11-24 23:59:04,176 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-24 23:59:04,179 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-24 23:59:04,181 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-24 23:59:04,181 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-24 23:59:04,187 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-24 23:59:04,187 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 11:59:04" (1/1) ... [2023-11-24 23:59:04,188 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@393b7fb1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:59:04, skipping insertion in model container [2023-11-24 23:59:04,189 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 11:59:04" (1/1) ... [2023-11-24 23:59:04,389 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-24 23:59:07,373 WARN L240 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_f54c4b84-1084-4c90-bb0d-3e70ef6516ab/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-orinoco-orinoco_usb.cil.i[357318,357331] [2023-11-24 23:59:07,378 WARN L240 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_f54c4b84-1084-4c90-bb0d-3e70ef6516ab/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-orinoco-orinoco_usb.cil.i[357463,357476] [2023-11-24 23:59:07,401 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-24 23:59:07,464 INFO L202 MainTranslator]: Completed pre-run [2023-11-24 23:59:07,702 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"); [6268] [2023-11-24 23:59:07,704 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)); [6275] [2023-11-24 23:59:07,704 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [6282] [2023-11-24 23:59:07,706 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; incl %0": "+m" (v->counter)); [6335] [2023-11-24 23:59:07,707 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [6342] [2023-11-24 23:59:07,708 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [6391] [2023-11-24 23:59:07,709 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [6394] [2023-11-24 23:59:07,709 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [6397] [2023-11-24 23:59:07,709 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [6400] [2023-11-24 23:59:07,732 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/net/cfg80211.h"), "i" (3014), "i" (12UL)); [6751-6752] [2023-11-24 23:59:07,733 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/net/cfg80211.h"), "i" (3243), "i" (12UL)); [6771-6772] [2023-11-24 23:59:07,744 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/wireless/orinoco/orinoco_usb.c"), "i" (319), "i" (12UL)); [6949-6950] [2023-11-24 23:59:07,745 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/wireless/orinoco/orinoco_usb.c"), "i" (320), "i" (12UL)); [6961-6962] [2023-11-24 23:59:07,764 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/wireless/orinoco/orinoco_usb.c"), "i" (750), "i" (12UL)); [7608-7609] [2023-11-24 23:59:07,771 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/wireless/orinoco/orinoco_usb.c"), "i" (879), "i" (12UL)); [7806-7807] [2023-11-24 23:59:07,851 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/wireless/orinoco/orinoco_usb.c"), "i" (1369), "i" (12UL)); [8512-8513] [2023-11-24 23:59:07,852 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/wireless/orinoco/orinoco_usb.c"), "i" (1370), "i" (12UL)); [8524-8525] [2023-11-24 23:59:07,864 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/wireless/orinoco/orinoco_usb.c"), "i" (1469), "i" (12UL)); [8691-8692] [2023-11-24 23:59:07,864 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/wireless/orinoco/orinoco_usb.c"), "i" (1470), "i" (12UL)); [8703-8704] [2023-11-24 23:59:07,945 WARN L240 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_f54c4b84-1084-4c90-bb0d-3e70ef6516ab/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-orinoco-orinoco_usb.cil.i[357318,357331] [2023-11-24 23:59:07,946 WARN L240 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_f54c4b84-1084-4c90-bb0d-3e70ef6516ab/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-orinoco-orinoco_usb.cil.i[357463,357476] [2023-11-24 23:59:07,951 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-24 23:59:08,188 WARN L675 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-24 23:59:08,196 INFO L206 MainTranslator]: Completed translation [2023-11-24 23:59:08,197 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:59:08 WrapperNode [2023-11-24 23:59:08,197 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-24 23:59:08,198 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-24 23:59:08,199 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-24 23:59:08,199 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-24 23:59:08,208 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:59:08" (1/1) ... [2023-11-24 23:59:08,344 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:59:08" (1/1) ... [2023-11-24 23:59:08,563 INFO L138 Inliner]: procedures = 421, calls = 1906, calls flagged for inlining = 206, calls inlined = 180, statements flattened = 4496 [2023-11-24 23:59:08,564 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-24 23:59:08,565 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-24 23:59:08,565 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-24 23:59:08,565 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-24 23:59:08,575 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:59:08" (1/1) ... [2023-11-24 23:59:08,576 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:59:08" (1/1) ... [2023-11-24 23:59:08,599 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:59:08" (1/1) ... [2023-11-24 23:59:08,599 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:59:08" (1/1) ... [2023-11-24 23:59:08,735 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:59:08" (1/1) ... [2023-11-24 23:59:08,768 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:59:08" (1/1) ... [2023-11-24 23:59:08,812 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:59:08" (1/1) ... [2023-11-24 23:59:08,835 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:59:08" (1/1) ... [2023-11-24 23:59:08,875 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-24 23:59:08,876 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-24 23:59:08,877 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-24 23:59:08,877 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-24 23:59:08,878 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:59:08" (1/1) ... [2023-11-24 23:59:08,885 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-24 23:59:08,897 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f54c4b84-1084-4c90-bb0d-3e70ef6516ab/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-24 23:59:08,915 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f54c4b84-1084-4c90-bb0d-3e70ef6516ab/bin/utaipan-verify-SwPr7d2a91/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-24 23:59:08,941 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f54c4b84-1084-4c90-bb0d-3e70ef6516ab/bin/utaipan-verify-SwPr7d2a91/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-24 23:59:08,958 INFO L130 BoogieDeclarations]: Found specification of procedure build_crc [2023-11-24 23:59:08,958 INFO L138 BoogieDeclarations]: Found implementation of procedure build_crc [2023-11-24 23:59:08,959 INFO L130 BoogieDeclarations]: Found specification of procedure orinoco_set_multicast_list [2023-11-24 23:59:08,961 INFO L138 BoogieDeclarations]: Found implementation of procedure orinoco_set_multicast_list [2023-11-24 23:59:08,961 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-24 23:59:08,962 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-24 23:59:08,962 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_87 [2023-11-24 23:59:08,963 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_87 [2023-11-24 23:59:08,963 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-24 23:59:08,963 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-24 23:59:08,963 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_lock_irqsave [2023-11-24 23:59:08,963 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_lock_irqsave [2023-11-24 23:59:08,964 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite16 [2023-11-24 23:59:08,964 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite16 [2023-11-24 23:59:08,964 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-11-24 23:59:08,964 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-11-24 23:59:08,964 INFO L130 BoogieDeclarations]: Found specification of procedure free_orinocodev [2023-11-24 23:59:08,964 INFO L138 BoogieDeclarations]: Found implementation of procedure free_orinocodev [2023-11-24 23:59:08,965 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-11-24 23:59:08,965 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-11-24 23:59:08,965 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2023-11-24 23:59:08,965 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2023-11-24 23:59:08,965 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-24 23:59:08,966 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-11-24 23:59:08,966 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_8051_cpucs [2023-11-24 23:59:08,966 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_8051_cpucs [2023-11-24 23:59:08,966 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-24 23:59:08,966 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-11-24 23:59:08,966 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-11-24 23:59:08,967 INFO L130 BoogieDeclarations]: Found specification of procedure orinoco_unlock [2023-11-24 23:59:08,967 INFO L138 BoogieDeclarations]: Found implementation of procedure orinoco_unlock [2023-11-24 23:59:08,967 INFO L130 BoogieDeclarations]: Found specification of procedure orinoco_open [2023-11-24 23:59:08,967 INFO L138 BoogieDeclarations]: Found implementation of procedure orinoco_open [2023-11-24 23:59:08,967 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-11-24 23:59:08,968 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-11-24 23:59:08,968 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2023-11-24 23:59:08,968 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2023-11-24 23:59:08,968 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_unlock_irqrestore [2023-11-24 23:59:08,968 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_unlock_irqrestore [2023-11-24 23:59:08,969 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-24 23:59:08,969 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_disconnect [2023-11-24 23:59:08,970 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_disconnect [2023-11-24 23:59:08,970 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-11-24 23:59:08,971 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-11-24 23:59:08,971 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-24 23:59:08,971 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-11-24 23:59:08,971 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-11-24 23:59:08,971 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-24 23:59:08,972 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2023-11-24 23:59:08,972 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2023-11-24 23:59:08,973 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-24 23:59:08,973 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-24 23:59:08,973 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_init [2023-11-24 23:59:08,973 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_init [2023-11-24 23:59:08,974 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-11-24 23:59:08,974 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-11-24 23:59:08,974 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2023-11-24 23:59:08,974 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2023-11-24 23:59:08,974 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-11-24 23:59:08,975 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-11-24 23:59:08,975 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_hard_reset [2023-11-24 23:59:08,975 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_hard_reset [2023-11-24 23:59:08,975 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2023-11-24 23:59:08,976 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2023-11-24 23:59:08,976 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-24 23:59:08,977 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2023-11-24 23:59:08,977 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2023-11-24 23:59:08,977 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-24 23:59:08,977 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-11-24 23:59:08,977 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-11-24 23:59:08,978 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-24 23:59:08,978 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-11-24 23:59:08,978 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-11-24 23:59:08,978 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-11-24 23:59:08,978 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2023-11-24 23:59:08,978 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2023-11-24 23:59:08,979 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2023-11-24 23:59:08,979 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2023-11-24 23:59:08,979 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_request_context_put [2023-11-24 23:59:08,979 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_request_context_put [2023-11-24 23:59:08,979 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2023-11-24 23:59:08,980 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2023-11-24 23:59:08,980 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2023-11-24 23:59:08,980 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2023-11-24 23:59:08,980 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_submit_in_urb [2023-11-24 23:59:08,980 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_submit_in_urb [2023-11-24 23:59:08,980 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2023-11-24 23:59:08,981 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2023-11-24 23:59:08,982 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-11-24 23:59:08,982 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-11-24 23:59:08,982 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_lock_irq [2023-11-24 23:59:08,982 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_lock_irq [2023-11-24 23:59:08,982 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-24 23:59:08,982 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-24 23:59:08,983 INFO L130 BoogieDeclarations]: Found specification of procedure ndev_priv [2023-11-24 23:59:08,984 INFO L138 BoogieDeclarations]: Found implementation of procedure ndev_priv [2023-11-24 23:59:08,984 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2023-11-24 23:59:08,984 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2023-11-24 23:59:08,984 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-24 23:59:08,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-24 23:59:08,984 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-24 23:59:08,985 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-24 23:59:08,985 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_bulk_urb [2023-11-24 23:59:08,985 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_bulk_urb [2023-11-24 23:59:08,985 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_unlock_irq [2023-11-24 23:59:08,985 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_unlock_irq [2023-11-24 23:59:08,986 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-24 23:59:08,986 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-11-24 23:59:08,986 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-11-24 23:59:08,986 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unlink_urb [2023-11-24 23:59:08,986 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unlink_urb [2023-11-24 23:59:08,986 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-24 23:59:08,987 INFO L130 BoogieDeclarations]: Found specification of procedure __list_del_entry [2023-11-24 23:59:08,987 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_del_entry [2023-11-24 23:59:08,988 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_121 [2023-11-24 23:59:08,988 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_121 [2023-11-24 23:59:08,989 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-24 23:59:08,989 INFO L130 BoogieDeclarations]: Found specification of procedure orinoco_tx_timeout [2023-11-24 23:59:08,989 INFO L138 BoogieDeclarations]: Found implementation of procedure orinoco_tx_timeout [2023-11-24 23:59:08,990 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-24 23:59:08,990 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-24 23:59:08,990 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_program_end [2023-11-24 23:59:08,990 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_program_end [2023-11-24 23:59:08,990 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2023-11-24 23:59:08,991 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2023-11-24 23:59:08,992 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-11-24 23:59:08,995 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-11-24 23:59:08,996 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-11-24 23:59:08,996 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-11-24 23:59:08,996 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_orinoco_driver_exit_10_2 [2023-11-24 23:59:08,997 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_orinoco_driver_exit_10_2 [2023-11-24 23:59:08,998 INFO L130 BoogieDeclarations]: Found specification of procedure orinoco_stop [2023-11-24 23:59:08,999 INFO L138 BoogieDeclarations]: Found implementation of procedure orinoco_stop [2023-11-24 23:59:08,999 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_access_ltv [2023-11-24 23:59:08,999 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_access_ltv [2023-11-24 23:59:09,005 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2023-11-24 23:59:09,006 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2023-11-24 23:59:09,006 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_write_ltv [2023-11-24 23:59:09,006 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_write_ltv [2023-11-24 23:59:09,006 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_mod_timer [2023-11-24 23:59:09,006 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_mod_timer [2023-11-24 23:59:09,006 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2023-11-24 23:59:09,007 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2023-11-24 23:59:09,007 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2023-11-24 23:59:09,007 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2023-11-24 23:59:09,007 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-11-24 23:59:09,007 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-11-24 23:59:09,007 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_req_queue_run [2023-11-24 23:59:09,008 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_req_queue_run [2023-11-24 23:59:09,008 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-24 23:59:09,008 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-24 23:59:09,008 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_122 [2023-11-24 23:59:09,008 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_122 [2023-11-24 23:59:09,008 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_ctx_complete [2023-11-24 23:59:09,009 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_ctx_complete [2023-11-24 23:59:09,009 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_delete [2023-11-24 23:59:09,009 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_delete [2023-11-24 23:59:09,009 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-24 23:59:09,009 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_alloc_ctx [2023-11-24 23:59:09,010 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_alloc_ctx [2023-11-24 23:59:09,010 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-24 23:59:09,010 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-24 23:59:09,010 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2023-11-24 23:59:09,010 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2023-11-24 23:59:09,010 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_reply_inc [2023-11-24 23:59:09,011 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_reply_inc [2023-11-24 23:59:09,011 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_req_lock_of_ezusb_priv [2023-11-24 23:59:09,011 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_req_lock_of_ezusb_priv [2023-11-24 23:59:09,011 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_docmd_wait [2023-11-24 23:59:09,011 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_docmd_wait [2023-11-24 23:59:09,011 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-11-24 23:59:09,100 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-11-24 23:59:09,101 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_instance_release_3_4 [2023-11-24 23:59:09,101 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_instance_release_3_4 [2023-11-24 23:59:09,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-24 23:59:09,101 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2023-11-24 23:59:09,101 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2023-11-24 23:59:09,101 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_complete_all [2023-11-24 23:59:09,101 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_complete_all [2023-11-24 23:59:09,101 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-11-24 23:59:09,101 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-11-24 23:59:09,101 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count [2023-11-24 23:59:09,101 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count [2023-11-24 23:59:09,859 INFO L241 CfgBuilder]: Building ICFG [2023-11-24 23:59:09,862 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-24 23:59:10,491 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-24 23:59:13,322 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2023-11-24 23:59:13,538 INFO L282 CfgBuilder]: Performing block encoding [2023-11-24 23:59:14,710 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-24 23:59:14,711 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-24 23:59:14,713 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 11:59:14 BoogieIcfgContainer [2023-11-24 23:59:14,713 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-24 23:59:14,716 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-24 23:59:14,716 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-24 23:59:14,719 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-24 23:59:14,719 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 11:59:04" (1/3) ... [2023-11-24 23:59:14,720 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3ab37c73 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 11:59:14, skipping insertion in model container [2023-11-24 23:59:14,720 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:59:08" (2/3) ... [2023-11-24 23:59:14,720 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3ab37c73 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 11:59:14, skipping insertion in model container [2023-11-24 23:59:14,721 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 11:59:14" (3/3) ... [2023-11-24 23:59:14,722 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-orinoco-orinoco_usb.cil.i [2023-11-24 23:59:14,742 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-24 23:59:14,743 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-24 23:59:14,825 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-24 23:59:14,831 INFO L357 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, mHoare=true, 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;@46c68f60, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-24 23:59:14,832 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-24 23:59:14,842 INFO L276 IsEmpty]: Start isEmpty. Operand has 1248 states, 755 states have (on average 1.3178807947019868) internal successors, (995), 766 states have internal predecessors, (995), 410 states have call successors, (410), 83 states have call predecessors, (410), 82 states have return successors, (403), 399 states have call predecessors, (403), 403 states have call successors, (403) [2023-11-24 23:59:14,874 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 181 [2023-11-24 23:59:14,874 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:59:14,875 INFO L195 NwaCegarLoop]: trace histogram [16, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 23:59:14,875 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:59:14,881 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:59:14,881 INFO L85 PathProgramCache]: Analyzing trace with hash 1576128118, now seen corresponding path program 1 times [2023-11-24 23:59:14,891 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:59:14,892 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [136238994] [2023-11-24 23:59:14,892 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:59:14,893 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:59:15,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:59:15,919 INFO L134 CoverageAnalysis]: Checked inductivity of 870 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 870 trivial. 0 not checked. [2023-11-24 23:59:15,920 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:59:15,920 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [136238994] [2023-11-24 23:59:15,921 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [136238994] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:59:15,921 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:59:15,922 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-24 23:59:15,925 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1029779002] [2023-11-24 23:59:15,927 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:59:15,933 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 23:59:15,933 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:59:15,972 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 23:59:15,973 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 23:59:15,980 INFO L87 Difference]: Start difference. First operand has 1248 states, 755 states have (on average 1.3178807947019868) internal successors, (995), 766 states have internal predecessors, (995), 410 states have call successors, (410), 83 states have call predecessors, (410), 82 states have return successors, (403), 399 states have call predecessors, (403), 403 states have call successors, (403) Second operand has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2023-11-24 23:59:18,087 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:59:18,087 INFO L93 Difference]: Finished difference Result 3495 states and 5134 transitions. [2023-11-24 23:59:18,089 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 23:59:18,090 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 180 [2023-11-24 23:59:18,092 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:59:18,124 INFO L225 Difference]: With dead ends: 3495 [2023-11-24 23:59:18,124 INFO L226 Difference]: Without dead ends: 2187 [2023-11-24 23:59:18,140 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 23:59:18,143 INFO L413 NwaCegarLoop]: 1612 mSDtfsCounter, 1469 mSDsluCounter, 1514 mSDsCounter, 0 mSdLazyCounter, 537 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1469 SdHoareTripleChecker+Valid, 3126 SdHoareTripleChecker+Invalid, 544 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 537 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2023-11-24 23:59:18,144 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1469 Valid, 3126 Invalid, 544 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 537 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2023-11-24 23:59:18,168 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2187 states. [2023-11-24 23:59:18,387 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2187 to 2183. [2023-11-24 23:59:18,394 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2183 states, 1335 states have (on average 1.3093632958801498) internal successors, (1748), 1357 states have internal predecessors, (1748), 689 states have call successors, (689), 158 states have call predecessors, (689), 158 states have return successors, (689), 679 states have call predecessors, (689), 689 states have call successors, (689) [2023-11-24 23:59:18,420 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2183 states to 2183 states and 3126 transitions. [2023-11-24 23:59:18,423 INFO L78 Accepts]: Start accepts. Automaton has 2183 states and 3126 transitions. Word has length 180 [2023-11-24 23:59:18,428 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:59:18,429 INFO L495 AbstractCegarLoop]: Abstraction has 2183 states and 3126 transitions. [2023-11-24 23:59:18,429 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2023-11-24 23:59:18,429 INFO L276 IsEmpty]: Start isEmpty. Operand 2183 states and 3126 transitions. [2023-11-24 23:59:18,444 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 187 [2023-11-24 23:59:18,445 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:59:18,446 INFO L195 NwaCegarLoop]: trace histogram [16, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 23:59:18,450 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-24 23:59:18,451 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:59:18,451 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:59:18,452 INFO L85 PathProgramCache]: Analyzing trace with hash -361162667, now seen corresponding path program 1 times [2023-11-24 23:59:18,452 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:59:18,452 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1477236547] [2023-11-24 23:59:18,452 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:59:18,453 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:59:18,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:59:19,099 INFO L134 CoverageAnalysis]: Checked inductivity of 870 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 870 trivial. 0 not checked. [2023-11-24 23:59:19,100 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:59:19,100 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1477236547] [2023-11-24 23:59:19,100 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1477236547] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:59:19,100 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:59:19,100 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-24 23:59:19,101 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [790327166] [2023-11-24 23:59:19,101 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:59:19,103 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 23:59:19,104 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:59:19,104 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 23:59:19,105 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 23:59:19,105 INFO L87 Difference]: Start difference. First operand 2183 states and 3126 transitions. Second operand has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2023-11-24 23:59:20,685 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:59:20,685 INFO L93 Difference]: Finished difference Result 5761 states and 8229 transitions. [2023-11-24 23:59:20,685 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 23:59:20,686 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 186 [2023-11-24 23:59:20,687 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:59:20,720 INFO L225 Difference]: With dead ends: 5761 [2023-11-24 23:59:20,720 INFO L226 Difference]: Without dead ends: 3609 [2023-11-24 23:59:20,735 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 23:59:20,736 INFO L413 NwaCegarLoop]: 1605 mSDtfsCounter, 1181 mSDsluCounter, 1465 mSDsCounter, 0 mSdLazyCounter, 519 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1181 SdHoareTripleChecker+Valid, 3070 SdHoareTripleChecker+Invalid, 534 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 519 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-11-24 23:59:20,737 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1181 Valid, 3070 Invalid, 534 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 519 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-11-24 23:59:20,744 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3609 states. [2023-11-24 23:59:20,981 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3609 to 3603. [2023-11-24 23:59:20,991 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3603 states, 2213 states have (on average 1.3113420695887934) internal successors, (2902), 2255 states have internal predecessors, (2902), 1110 states have call successors, (1110), 279 states have call predecessors, (1110), 279 states have return successors, (1110), 1086 states have call predecessors, (1110), 1110 states have call successors, (1110) [2023-11-24 23:59:21,033 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3603 states to 3603 states and 5122 transitions. [2023-11-24 23:59:21,035 INFO L78 Accepts]: Start accepts. Automaton has 3603 states and 5122 transitions. Word has length 186 [2023-11-24 23:59:21,036 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:59:21,036 INFO L495 AbstractCegarLoop]: Abstraction has 3603 states and 5122 transitions. [2023-11-24 23:59:21,037 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2023-11-24 23:59:21,037 INFO L276 IsEmpty]: Start isEmpty. Operand 3603 states and 5122 transitions. [2023-11-24 23:59:21,044 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198 [2023-11-24 23:59:21,045 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:59:21,045 INFO L195 NwaCegarLoop]: trace histogram [17, 15, 15, 15, 15, 15, 15, 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] [2023-11-24 23:59:21,045 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-24 23:59:21,046 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:59:21,046 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:59:21,046 INFO L85 PathProgramCache]: Analyzing trace with hash 463344650, now seen corresponding path program 1 times [2023-11-24 23:59:21,047 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:59:21,047 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [718905006] [2023-11-24 23:59:21,047 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:59:21,048 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:59:21,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:59:21,569 INFO L134 CoverageAnalysis]: Checked inductivity of 905 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 902 trivial. 0 not checked. [2023-11-24 23:59:21,570 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:59:21,570 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [718905006] [2023-11-24 23:59:21,570 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [718905006] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:59:21,570 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:59:21,571 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-24 23:59:21,571 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [746795755] [2023-11-24 23:59:21,571 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:59:21,572 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 23:59:21,573 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:59:21,574 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 23:59:21,574 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 23:59:21,574 INFO L87 Difference]: Start difference. First operand 3603 states and 5122 transitions. Second operand has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2023-11-24 23:59:23,427 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:59:23,427 INFO L93 Difference]: Finished difference Result 8708 states and 12332 transitions. [2023-11-24 23:59:23,428 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 23:59:23,428 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 197 [2023-11-24 23:59:23,430 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:59:23,479 INFO L225 Difference]: With dead ends: 8708 [2023-11-24 23:59:23,479 INFO L226 Difference]: Without dead ends: 5136 [2023-11-24 23:59:23,502 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 23:59:23,507 INFO L413 NwaCegarLoop]: 1503 mSDtfsCounter, 1372 mSDsluCounter, 1454 mSDsCounter, 0 mSdLazyCounter, 493 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1372 SdHoareTripleChecker+Valid, 2957 SdHoareTripleChecker+Invalid, 499 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 493 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-11-24 23:59:23,513 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1372 Valid, 2957 Invalid, 499 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 493 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-11-24 23:59:23,524 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5136 states. [2023-11-24 23:59:23,894 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5136 to 5134. [2023-11-24 23:59:23,909 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5134 states, 3156 states have (on average 1.305766793409379) internal successors, (4121), 3217 states have internal predecessors, (4121), 1561 states have call successors, (1561), 416 states have call predecessors, (1561), 416 states have return successors, (1561), 1527 states have call predecessors, (1561), 1561 states have call successors, (1561) [2023-11-24 23:59:23,944 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5134 states to 5134 states and 7243 transitions. [2023-11-24 23:59:23,946 INFO L78 Accepts]: Start accepts. Automaton has 5134 states and 7243 transitions. Word has length 197 [2023-11-24 23:59:23,948 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:59:23,950 INFO L495 AbstractCegarLoop]: Abstraction has 5134 states and 7243 transitions. [2023-11-24 23:59:23,950 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2023-11-24 23:59:23,950 INFO L276 IsEmpty]: Start isEmpty. Operand 5134 states and 7243 transitions. [2023-11-24 23:59:23,956 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 205 [2023-11-24 23:59:23,956 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:59:23,957 INFO L195 NwaCegarLoop]: trace histogram [17, 15, 15, 15, 15, 15, 15, 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] [2023-11-24 23:59:23,957 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-24 23:59:23,957 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:59:23,958 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:59:23,958 INFO L85 PathProgramCache]: Analyzing trace with hash 849342392, now seen corresponding path program 1 times [2023-11-24 23:59:23,959 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:59:23,959 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1359592167] [2023-11-24 23:59:23,959 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:59:23,959 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:59:24,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:59:24,371 INFO L134 CoverageAnalysis]: Checked inductivity of 909 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 902 trivial. 0 not checked. [2023-11-24 23:59:24,371 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:59:24,372 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1359592167] [2023-11-24 23:59:24,372 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1359592167] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:59:24,372 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:59:24,372 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-24 23:59:24,372 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1276120806] [2023-11-24 23:59:24,373 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:59:24,373 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 23:59:24,373 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:59:24,374 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 23:59:24,374 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 23:59:24,375 INFO L87 Difference]: Start difference. First operand 5134 states and 7243 transitions. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2023-11-24 23:59:26,273 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:59:26,273 INFO L93 Difference]: Finished difference Result 10708 states and 15082 transitions. [2023-11-24 23:59:26,274 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 23:59:26,274 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 204 [2023-11-24 23:59:26,275 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:59:26,321 INFO L225 Difference]: With dead ends: 10708 [2023-11-24 23:59:26,321 INFO L226 Difference]: Without dead ends: 5605 [2023-11-24 23:59:26,347 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 23:59:26,348 INFO L413 NwaCegarLoop]: 2182 mSDtfsCounter, 1176 mSDsluCounter, 1483 mSDsCounter, 0 mSdLazyCounter, 583 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1176 SdHoareTripleChecker+Valid, 3665 SdHoareTripleChecker+Invalid, 585 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 583 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-11-24 23:59:26,349 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1176 Valid, 3665 Invalid, 585 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 583 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-11-24 23:59:26,358 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5605 states. [2023-11-24 23:59:26,695 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5605 to 5601. [2023-11-24 23:59:26,715 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5601 states, 3452 states have (on average 1.3070683661645424) internal successors, (4512), 3519 states have internal predecessors, (4512), 1682 states have call successors, (1682), 466 states have call predecessors, (1682), 466 states have return successors, (1682), 1642 states have call predecessors, (1682), 1682 states have call successors, (1682) [2023-11-24 23:59:26,756 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5601 states to 5601 states and 7876 transitions. [2023-11-24 23:59:26,758 INFO L78 Accepts]: Start accepts. Automaton has 5601 states and 7876 transitions. Word has length 204 [2023-11-24 23:59:26,759 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:59:26,759 INFO L495 AbstractCegarLoop]: Abstraction has 5601 states and 7876 transitions. [2023-11-24 23:59:26,760 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2023-11-24 23:59:26,760 INFO L276 IsEmpty]: Start isEmpty. Operand 5601 states and 7876 transitions. [2023-11-24 23:59:26,773 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 241 [2023-11-24 23:59:26,773 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:59:26,773 INFO L195 NwaCegarLoop]: trace histogram [16, 15, 15, 15, 15, 15, 15, 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] [2023-11-24 23:59:26,774 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-24 23:59:26,774 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:59:26,774 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:59:26,775 INFO L85 PathProgramCache]: Analyzing trace with hash 928917397, now seen corresponding path program 1 times [2023-11-24 23:59:26,775 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:59:26,776 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1505335666] [2023-11-24 23:59:26,776 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:59:26,776 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:59:26,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:59:27,316 INFO L134 CoverageAnalysis]: Checked inductivity of 878 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 878 trivial. 0 not checked. [2023-11-24 23:59:27,316 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:59:27,317 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1505335666] [2023-11-24 23:59:27,317 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1505335666] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:59:27,317 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:59:27,317 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-24 23:59:27,318 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1063477646] [2023-11-24 23:59:27,318 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:59:27,319 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 23:59:27,319 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:59:27,320 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 23:59:27,320 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 23:59:27,320 INFO L87 Difference]: Start difference. First operand 5601 states and 7876 transitions. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2023-11-24 23:59:29,424 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:59:29,424 INFO L93 Difference]: Finished difference Result 14173 states and 19951 transitions. [2023-11-24 23:59:29,424 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 23:59:29,425 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) Word has length 240 [2023-11-24 23:59:29,425 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:59:29,498 INFO L225 Difference]: With dead ends: 14173 [2023-11-24 23:59:29,498 INFO L226 Difference]: Without dead ends: 8603 [2023-11-24 23:59:29,531 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 23:59:29,532 INFO L413 NwaCegarLoop]: 1509 mSDtfsCounter, 1480 mSDsluCounter, 1465 mSDsCounter, 0 mSdLazyCounter, 510 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1480 SdHoareTripleChecker+Valid, 2974 SdHoareTripleChecker+Invalid, 517 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 510 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2023-11-24 23:59:29,532 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1480 Valid, 2974 Invalid, 517 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 510 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2023-11-24 23:59:29,545 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8603 states. [2023-11-24 23:59:30,174 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8603 to 8589. [2023-11-24 23:59:30,191 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8589 states, 5306 states have (on average 1.2998492272898605) internal successors, (6897), 5420 states have internal predecessors, (6897), 2588 states have call successors, (2588), 694 states have call predecessors, (2588), 694 states have return successors, (2588), 2516 states have call predecessors, (2588), 2588 states have call successors, (2588) [2023-11-24 23:59:30,254 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8589 states to 8589 states and 12073 transitions. [2023-11-24 23:59:30,257 INFO L78 Accepts]: Start accepts. Automaton has 8589 states and 12073 transitions. Word has length 240 [2023-11-24 23:59:30,261 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:59:30,261 INFO L495 AbstractCegarLoop]: Abstraction has 8589 states and 12073 transitions. [2023-11-24 23:59:30,261 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2023-11-24 23:59:30,262 INFO L276 IsEmpty]: Start isEmpty. Operand 8589 states and 12073 transitions. [2023-11-24 23:59:30,270 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 242 [2023-11-24 23:59:30,270 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:59:30,271 INFO L195 NwaCegarLoop]: trace histogram [20, 15, 15, 15, 15, 15, 15, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 23:59:30,271 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-24 23:59:30,271 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:59:30,272 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:59:30,272 INFO L85 PathProgramCache]: Analyzing trace with hash 1092154690, now seen corresponding path program 1 times [2023-11-24 23:59:30,272 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:59:30,272 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [24442305] [2023-11-24 23:59:30,272 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:59:30,273 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:59:30,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:59:30,664 INFO L134 CoverageAnalysis]: Checked inductivity of 1044 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 1037 trivial. 0 not checked. [2023-11-24 23:59:30,664 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:59:30,664 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [24442305] [2023-11-24 23:59:30,664 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [24442305] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:59:30,665 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:59:30,665 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-24 23:59:30,665 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [77192671] [2023-11-24 23:59:30,665 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:59:30,666 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 23:59:30,666 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:59:30,667 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 23:59:30,667 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 23:59:30,668 INFO L87 Difference]: Start difference. First operand 8589 states and 12073 transitions. Second operand has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2023-11-24 23:59:33,342 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:59:33,342 INFO L93 Difference]: Finished difference Result 20295 states and 28497 transitions. [2023-11-24 23:59:33,342 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 23:59:33,343 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) Word has length 241 [2023-11-24 23:59:33,343 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:59:33,434 INFO L225 Difference]: With dead ends: 20295 [2023-11-24 23:59:33,435 INFO L226 Difference]: Without dead ends: 11781 [2023-11-24 23:59:33,481 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 23:59:33,482 INFO L413 NwaCegarLoop]: 2690 mSDtfsCounter, 1394 mSDsluCounter, 1438 mSDsCounter, 0 mSdLazyCounter, 719 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1394 SdHoareTripleChecker+Valid, 4128 SdHoareTripleChecker+Invalid, 723 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 719 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2023-11-24 23:59:33,483 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1394 Valid, 4128 Invalid, 723 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 719 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2023-11-24 23:59:33,500 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11781 states. [2023-11-24 23:59:34,147 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11781 to 11767. [2023-11-24 23:59:34,165 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11767 states, 7265 states have (on average 1.2970406056434962) internal successors, (9423), 7436 states have internal predecessors, (9423), 3530 states have call successors, (3530), 971 states have call predecessors, (3530), 971 states have return successors, (3530), 3419 states have call predecessors, (3530), 3530 states have call successors, (3530) [2023-11-24 23:59:34,223 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11767 states to 11767 states and 16483 transitions. [2023-11-24 23:59:34,227 INFO L78 Accepts]: Start accepts. Automaton has 11767 states and 16483 transitions. Word has length 241 [2023-11-24 23:59:34,228 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:59:34,228 INFO L495 AbstractCegarLoop]: Abstraction has 11767 states and 16483 transitions. [2023-11-24 23:59:34,228 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2023-11-24 23:59:34,228 INFO L276 IsEmpty]: Start isEmpty. Operand 11767 states and 16483 transitions. [2023-11-24 23:59:34,242 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 254 [2023-11-24 23:59:34,242 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:59:34,243 INFO L195 NwaCegarLoop]: trace histogram [20, 15, 15, 15, 15, 15, 15, 5, 5, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 23:59:34,243 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-24 23:59:34,243 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:59:34,243 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:59:34,244 INFO L85 PathProgramCache]: Analyzing trace with hash 1577517664, now seen corresponding path program 1 times [2023-11-24 23:59:34,244 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:59:34,244 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [750677308] [2023-11-24 23:59:34,244 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:59:34,244 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:59:34,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:59:34,629 INFO L134 CoverageAnalysis]: Checked inductivity of 1053 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 1043 trivial. 0 not checked. [2023-11-24 23:59:34,629 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:59:34,630 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [750677308] [2023-11-24 23:59:34,630 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [750677308] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:59:34,630 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:59:34,630 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-24 23:59:34,630 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [916609257] [2023-11-24 23:59:34,631 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:59:34,631 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 23:59:34,631 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:59:34,632 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 23:59:34,632 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 23:59:34,633 INFO L87 Difference]: Start difference. First operand 11767 states and 16483 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2023-11-24 23:59:37,277 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:59:37,277 INFO L93 Difference]: Finished difference Result 27979 states and 39168 transitions. [2023-11-24 23:59:37,278 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 23:59:37,278 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) Word has length 253 [2023-11-24 23:59:37,279 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:59:37,385 INFO L225 Difference]: With dead ends: 27979 [2023-11-24 23:59:37,386 INFO L226 Difference]: Without dead ends: 16287 [2023-11-24 23:59:37,427 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 23:59:37,428 INFO L413 NwaCegarLoop]: 2449 mSDtfsCounter, 1553 mSDsluCounter, 1254 mSDsCounter, 0 mSdLazyCounter, 666 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1553 SdHoareTripleChecker+Valid, 3703 SdHoareTripleChecker+Invalid, 677 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 666 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2023-11-24 23:59:37,429 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1553 Valid, 3703 Invalid, 677 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 666 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2023-11-24 23:59:37,452 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16287 states. [2023-11-24 23:59:38,403 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16287 to 16273. [2023-11-24 23:59:38,421 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16273 states, 9993 states have (on average 1.2923046132292604) internal successors, (12914), 10241 states have internal predecessors, (12914), 4894 states have call successors, (4894), 1385 states have call predecessors, (4894), 1385 states have return successors, (4894), 4736 states have call predecessors, (4894), 4894 states have call successors, (4894) [2023-11-24 23:59:38,507 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16273 states to 16273 states and 22702 transitions. [2023-11-24 23:59:38,514 INFO L78 Accepts]: Start accepts. Automaton has 16273 states and 22702 transitions. Word has length 253 [2023-11-24 23:59:38,515 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:59:38,515 INFO L495 AbstractCegarLoop]: Abstraction has 16273 states and 22702 transitions. [2023-11-24 23:59:38,515 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2023-11-24 23:59:38,515 INFO L276 IsEmpty]: Start isEmpty. Operand 16273 states and 22702 transitions. [2023-11-24 23:59:38,526 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 258 [2023-11-24 23:59:38,526 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:59:38,527 INFO L195 NwaCegarLoop]: trace histogram [22, 15, 15, 15, 15, 15, 15, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 23:59:38,527 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-24 23:59:38,527 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:59:38,527 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:59:38,528 INFO L85 PathProgramCache]: Analyzing trace with hash -985236977, now seen corresponding path program 1 times [2023-11-24 23:59:38,528 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:59:38,528 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1360900612] [2023-11-24 23:59:38,528 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:59:38,529 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:59:38,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:59:39,201 INFO L134 CoverageAnalysis]: Checked inductivity of 1141 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1141 trivial. 0 not checked. [2023-11-24 23:59:39,203 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:59:39,204 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1360900612] [2023-11-24 23:59:39,204 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1360900612] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:59:39,204 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:59:39,204 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-24 23:59:39,204 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1265013305] [2023-11-24 23:59:39,205 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:59:39,205 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 23:59:39,205 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:59:39,206 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 23:59:39,206 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 23:59:39,207 INFO L87 Difference]: Start difference. First operand 16273 states and 22702 transitions. Second operand has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2023-11-24 23:59:40,958 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:59:40,958 INFO L93 Difference]: Finished difference Result 32471 states and 45540 transitions. [2023-11-24 23:59:40,959 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 23:59:40,959 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) Word has length 257 [2023-11-24 23:59:40,960 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:59:41,079 INFO L225 Difference]: With dead ends: 32471 [2023-11-24 23:59:41,079 INFO L226 Difference]: Without dead ends: 16273 [2023-11-24 23:59:41,153 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 23:59:41,154 INFO L413 NwaCegarLoop]: 1476 mSDtfsCounter, 1642 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 242 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1642 SdHoareTripleChecker+Valid, 1476 SdHoareTripleChecker+Invalid, 247 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 242 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-11-24 23:59:41,154 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1642 Valid, 1476 Invalid, 247 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 242 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-11-24 23:59:41,175 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16273 states. [2023-11-24 23:59:42,408 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16273 to 16273. [2023-11-24 23:59:42,425 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16273 states, 9993 states have (on average 1.2844991494045832) internal successors, (12836), 10241 states have internal predecessors, (12836), 4894 states have call successors, (4894), 1385 states have call predecessors, (4894), 1385 states have return successors, (4894), 4736 states have call predecessors, (4894), 4894 states have call successors, (4894) [2023-11-24 23:59:42,510 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16273 states to 16273 states and 22624 transitions. [2023-11-24 23:59:42,521 INFO L78 Accepts]: Start accepts. Automaton has 16273 states and 22624 transitions. Word has length 257 [2023-11-24 23:59:42,523 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:59:42,523 INFO L495 AbstractCegarLoop]: Abstraction has 16273 states and 22624 transitions. [2023-11-24 23:59:42,523 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2023-11-24 23:59:42,523 INFO L276 IsEmpty]: Start isEmpty. Operand 16273 states and 22624 transitions. [2023-11-24 23:59:42,534 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 262 [2023-11-24 23:59:42,534 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:59:42,534 INFO L195 NwaCegarLoop]: trace histogram [22, 15, 15, 15, 15, 15, 15, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 23:59:42,535 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-24 23:59:42,535 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:59:42,535 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:59:42,536 INFO L85 PathProgramCache]: Analyzing trace with hash 1895495854, now seen corresponding path program 1 times [2023-11-24 23:59:42,536 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:59:42,536 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1843233667] [2023-11-24 23:59:42,536 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:59:42,536 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:59:42,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:59:43,052 INFO L134 CoverageAnalysis]: Checked inductivity of 1141 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 1126 trivial. 0 not checked. [2023-11-24 23:59:43,052 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:59:43,052 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1843233667] [2023-11-24 23:59:43,053 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1843233667] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:59:43,053 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:59:43,053 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-24 23:59:43,053 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1711809058] [2023-11-24 23:59:43,053 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:59:43,054 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-24 23:59:43,055 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:59:43,056 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-24 23:59:43,056 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-24 23:59:43,056 INFO L87 Difference]: Start difference. First operand 16273 states and 22624 transitions. Second operand has 4 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28)