./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 30e01a73 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_9d5ad723-2222-414e-97b0-1827a7b3dfd9/bin/utaipan-verify-mE87zJ7Ire/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d5ad723-2222-414e-97b0-1827a7b3dfd9/bin/utaipan-verify-mE87zJ7Ire/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d5ad723-2222-414e-97b0-1827a7b3dfd9/bin/utaipan-verify-mE87zJ7Ire/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d5ad723-2222-414e-97b0-1827a7b3dfd9/bin/utaipan-verify-mE87zJ7Ire/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_9d5ad723-2222-414e-97b0-1827a7b3dfd9/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d5ad723-2222-414e-97b0-1827a7b3dfd9/bin/utaipan-verify-mE87zJ7Ire --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.3-dev-30e01a7 [2023-11-23 21:28:46,811 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 21:28:46,926 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d5ad723-2222-414e-97b0-1827a7b3dfd9/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-23 21:28:46,936 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 21:28:46,937 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 21:28:46,985 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 21:28:46,985 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 21:28:46,986 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 21:28:46,987 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 21:28:46,992 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 21:28:46,993 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-23 21:28:46,994 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-23 21:28:46,994 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-23 21:28:46,996 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-23 21:28:46,996 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-23 21:28:46,997 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-23 21:28:46,997 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-23 21:28:46,997 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-23 21:28:46,998 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-23 21:28:46,998 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-23 21:28:46,999 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-23 21:28:46,999 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-23 21:28:47,001 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 21:28:47,002 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 21:28:47,002 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 21:28:47,002 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 21:28:47,003 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 21:28:47,003 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 21:28:47,003 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 21:28:47,004 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 21:28:47,005 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 21:28:47,005 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 21:28:47,006 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 21:28:47,006 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 21:28:47,006 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:28:47,006 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 21:28:47,007 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 21:28:47,007 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 21:28:47,007 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-23 21:28:47,007 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 21:28:47,007 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 21:28:47,008 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 21:28:47,008 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-23 21:28:47,008 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 21:28:47,009 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_9d5ad723-2222-414e-97b0-1827a7b3dfd9/bin/utaipan-verify-mE87zJ7Ire/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_9d5ad723-2222-414e-97b0-1827a7b3dfd9/bin/utaipan-verify-mE87zJ7Ire 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-23 21:28:47,289 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 21:28:47,316 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 21:28:47,319 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 21:28:47,320 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 21:28:47,320 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 21:28:47,322 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d5ad723-2222-414e-97b0-1827a7b3dfd9/bin/utaipan-verify-mE87zJ7Ire/../../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-23 21:28:50,449 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 21:28:51,213 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 21:28:51,214 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d5ad723-2222-414e-97b0-1827a7b3dfd9/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-23 21:28:51,286 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d5ad723-2222-414e-97b0-1827a7b3dfd9/bin/utaipan-verify-mE87zJ7Ire/data/4cec37231/eb9dc3bdc1ab49659ebf860f7d65d9c3/FLAGc51f66d33 [2023-11-23 21:28:51,305 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d5ad723-2222-414e-97b0-1827a7b3dfd9/bin/utaipan-verify-mE87zJ7Ire/data/4cec37231/eb9dc3bdc1ab49659ebf860f7d65d9c3 [2023-11-23 21:28:51,313 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 21:28:51,315 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 21:28:51,319 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 21:28:51,319 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 21:28:51,325 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 21:28:51,326 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:28:51" (1/1) ... [2023-11-23 21:28:51,327 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@d607a82 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:28:51, skipping insertion in model container [2023-11-23 21:28:51,327 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:28:51" (1/1) ... [2023-11-23 21:28:51,533 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 21:28:54,573 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_9d5ad723-2222-414e-97b0-1827a7b3dfd9/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-23 21:28:54,579 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_9d5ad723-2222-414e-97b0-1827a7b3dfd9/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-23 21:28:54,604 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:28:54,671 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 21:28:54,864 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-23 21:28:54,866 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-23 21:28:54,867 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [6282] [2023-11-23 21:28:54,869 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-23 21:28:54,869 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [6342] [2023-11-23 21:28:54,871 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [6391] [2023-11-23 21:28:54,871 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [6394] [2023-11-23 21:28:54,872 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [6397] [2023-11-23 21:28:54,872 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [6400] [2023-11-23 21:28:54,903 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-23 21:28:54,905 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/net/cfg80211.h"), "i" (3243), "i" (12UL)); [6771-6772] [2023-11-23 21:28:54,915 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-23 21:28:54,918 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/wireless/orinoco/orinoco_usb.c"), "i" (320), "i" (12UL)); [6961-6962] [2023-11-23 21:28:54,945 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-23 21:28:54,955 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-23 21:28:54,996 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-23 21:28:54,996 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-23 21:28:55,005 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-23 21:28:55,008 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-23 21:28:55,129 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_9d5ad723-2222-414e-97b0-1827a7b3dfd9/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-23 21:28:55,189 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_9d5ad723-2222-414e-97b0-1827a7b3dfd9/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-23 21:28:55,193 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:28:55,386 WARN L675 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:28:55,394 INFO L206 MainTranslator]: Completed translation [2023-11-23 21:28:55,395 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:28:55 WrapperNode [2023-11-23 21:28:55,396 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 21:28:55,398 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 21:28:55,398 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 21:28:55,398 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 21:28:55,406 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:28:55" (1/1) ... [2023-11-23 21:28:55,553 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:28:55" (1/1) ... [2023-11-23 21:28:55,764 INFO L138 Inliner]: procedures = 421, calls = 1906, calls flagged for inlining = 206, calls inlined = 180, statements flattened = 4378 [2023-11-23 21:28:55,765 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 21:28:55,767 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 21:28:55,767 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 21:28:55,767 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 21:28:55,777 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:28:55" (1/1) ... [2023-11-23 21:28:55,777 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:28:55" (1/1) ... [2023-11-23 21:28:55,858 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:28:55" (1/1) ... [2023-11-23 21:28:55,860 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:28:55" (1/1) ... [2023-11-23 21:28:55,996 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:28:55" (1/1) ... [2023-11-23 21:28:56,029 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:28:55" (1/1) ... [2023-11-23 21:28:56,065 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:28:55" (1/1) ... [2023-11-23 21:28:56,087 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:28:55" (1/1) ... [2023-11-23 21:28:56,120 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 21:28:56,121 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 21:28:56,121 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 21:28:56,122 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 21:28:56,122 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:28:55" (1/1) ... [2023-11-23 21:28:56,129 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:28:56,143 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d5ad723-2222-414e-97b0-1827a7b3dfd9/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:28:56,156 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d5ad723-2222-414e-97b0-1827a7b3dfd9/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-23 21:28:56,192 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d5ad723-2222-414e-97b0-1827a7b3dfd9/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-23 21:28:56,202 INFO L130 BoogieDeclarations]: Found specification of procedure build_crc [2023-11-23 21:28:56,205 INFO L138 BoogieDeclarations]: Found implementation of procedure build_crc [2023-11-23 21:28:56,205 INFO L130 BoogieDeclarations]: Found specification of procedure orinoco_set_multicast_list [2023-11-23 21:28:56,207 INFO L138 BoogieDeclarations]: Found implementation of procedure orinoco_set_multicast_list [2023-11-23 21:28:56,208 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-23 21:28:56,208 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-23 21:28:56,208 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_87 [2023-11-23 21:28:56,208 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_87 [2023-11-23 21:28:56,209 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-23 21:28:56,209 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-23 21:28:56,209 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_lock_irqsave [2023-11-23 21:28:56,209 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_lock_irqsave [2023-11-23 21:28:56,209 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite16 [2023-11-23 21:28:56,209 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite16 [2023-11-23 21:28:56,210 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-11-23 21:28:56,210 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-11-23 21:28:56,210 INFO L130 BoogieDeclarations]: Found specification of procedure free_orinocodev [2023-11-23 21:28:56,210 INFO L138 BoogieDeclarations]: Found implementation of procedure free_orinocodev [2023-11-23 21:28:56,210 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-11-23 21:28:56,210 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-11-23 21:28:56,210 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2023-11-23 21:28:56,211 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2023-11-23 21:28:56,211 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-23 21:28:56,211 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-11-23 21:28:56,211 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_8051_cpucs [2023-11-23 21:28:56,211 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_8051_cpucs [2023-11-23 21:28:56,211 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-23 21:28:56,212 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-11-23 21:28:56,212 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-11-23 21:28:56,212 INFO L130 BoogieDeclarations]: Found specification of procedure orinoco_unlock [2023-11-23 21:28:56,212 INFO L138 BoogieDeclarations]: Found implementation of procedure orinoco_unlock [2023-11-23 21:28:56,212 INFO L130 BoogieDeclarations]: Found specification of procedure orinoco_open [2023-11-23 21:28:56,212 INFO L138 BoogieDeclarations]: Found implementation of procedure orinoco_open [2023-11-23 21:28:56,213 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-11-23 21:28:56,213 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-11-23 21:28:56,213 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2023-11-23 21:28:56,213 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2023-11-23 21:28:56,213 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_unlock_irqrestore [2023-11-23 21:28:56,213 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_unlock_irqrestore [2023-11-23 21:28:56,214 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-23 21:28:56,214 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_disconnect [2023-11-23 21:28:56,214 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_disconnect [2023-11-23 21:28:56,214 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-11-23 21:28:56,214 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-11-23 21:28:56,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-23 21:28:56,215 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-11-23 21:28:56,215 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-11-23 21:28:56,215 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-23 21:28:56,215 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2023-11-23 21:28:56,215 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2023-11-23 21:28:56,215 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-23 21:28:56,216 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-23 21:28:56,216 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_init [2023-11-23 21:28:56,216 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_init [2023-11-23 21:28:56,216 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-11-23 21:28:56,216 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-11-23 21:28:56,216 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2023-11-23 21:28:56,217 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2023-11-23 21:28:56,217 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-11-23 21:28:56,217 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-11-23 21:28:56,217 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_hard_reset [2023-11-23 21:28:56,217 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_hard_reset [2023-11-23 21:28:56,217 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2023-11-23 21:28:56,218 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2023-11-23 21:28:56,218 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-23 21:28:56,218 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2023-11-23 21:28:56,218 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2023-11-23 21:28:56,218 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 21:28:56,218 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-11-23 21:28:56,219 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-11-23 21:28:56,219 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-23 21:28:56,219 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-11-23 21:28:56,219 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-11-23 21:28:56,219 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-11-23 21:28:56,219 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2023-11-23 21:28:56,219 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2023-11-23 21:28:56,220 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2023-11-23 21:28:56,220 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2023-11-23 21:28:56,220 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_request_context_put [2023-11-23 21:28:56,220 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_request_context_put [2023-11-23 21:28:56,220 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2023-11-23 21:28:56,220 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2023-11-23 21:28:56,221 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2023-11-23 21:28:56,221 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2023-11-23 21:28:56,221 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_submit_in_urb [2023-11-23 21:28:56,221 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_submit_in_urb [2023-11-23 21:28:56,221 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2023-11-23 21:28:56,221 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2023-11-23 21:28:56,222 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-11-23 21:28:56,222 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-11-23 21:28:56,222 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_lock_irq [2023-11-23 21:28:56,222 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_lock_irq [2023-11-23 21:28:56,222 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 21:28:56,222 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 21:28:56,222 INFO L130 BoogieDeclarations]: Found specification of procedure ndev_priv [2023-11-23 21:28:56,223 INFO L138 BoogieDeclarations]: Found implementation of procedure ndev_priv [2023-11-23 21:28:56,223 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2023-11-23 21:28:56,223 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2023-11-23 21:28:56,223 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-23 21:28:56,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-23 21:28:56,223 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-23 21:28:56,224 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-23 21:28:56,224 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_bulk_urb [2023-11-23 21:28:56,224 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_bulk_urb [2023-11-23 21:28:56,224 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_unlock_irq [2023-11-23 21:28:56,224 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_unlock_irq [2023-11-23 21:28:56,224 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-23 21:28:56,224 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-11-23 21:28:56,225 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-11-23 21:28:56,225 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unlink_urb [2023-11-23 21:28:56,225 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unlink_urb [2023-11-23 21:28:56,225 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-23 21:28:56,225 INFO L130 BoogieDeclarations]: Found specification of procedure __list_del_entry [2023-11-23 21:28:56,225 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_del_entry [2023-11-23 21:28:56,226 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_121 [2023-11-23 21:28:56,226 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_121 [2023-11-23 21:28:56,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-23 21:28:56,226 INFO L130 BoogieDeclarations]: Found specification of procedure orinoco_tx_timeout [2023-11-23 21:28:56,226 INFO L138 BoogieDeclarations]: Found implementation of procedure orinoco_tx_timeout [2023-11-23 21:28:56,226 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-23 21:28:56,227 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-23 21:28:56,227 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_program_end [2023-11-23 21:28:56,227 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_program_end [2023-11-23 21:28:56,227 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2023-11-23 21:28:56,227 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2023-11-23 21:28:56,227 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-11-23 21:28:56,227 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-11-23 21:28:56,228 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-11-23 21:28:56,228 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-11-23 21:28:56,228 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_orinoco_driver_exit_10_2 [2023-11-23 21:28:56,228 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_orinoco_driver_exit_10_2 [2023-11-23 21:28:56,228 INFO L130 BoogieDeclarations]: Found specification of procedure orinoco_stop [2023-11-23 21:28:56,228 INFO L138 BoogieDeclarations]: Found implementation of procedure orinoco_stop [2023-11-23 21:28:56,229 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_access_ltv [2023-11-23 21:28:56,229 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_access_ltv [2023-11-23 21:28:56,229 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2023-11-23 21:28:56,229 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2023-11-23 21:28:56,229 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_write_ltv [2023-11-23 21:28:56,229 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_write_ltv [2023-11-23 21:28:56,230 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_mod_timer [2023-11-23 21:28:56,230 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_mod_timer [2023-11-23 21:28:56,230 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2023-11-23 21:28:56,230 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2023-11-23 21:28:56,230 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2023-11-23 21:28:56,230 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2023-11-23 21:28:56,231 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-11-23 21:28:56,231 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-11-23 21:28:56,231 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_req_queue_run [2023-11-23 21:28:56,231 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_req_queue_run [2023-11-23 21:28:56,231 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-23 21:28:56,231 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-23 21:28:56,231 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_122 [2023-11-23 21:28:56,232 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_122 [2023-11-23 21:28:56,232 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_ctx_complete [2023-11-23 21:28:56,232 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_ctx_complete [2023-11-23 21:28:56,232 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_delete [2023-11-23 21:28:56,232 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_delete [2023-11-23 21:28:56,232 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-23 21:28:56,232 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_alloc_ctx [2023-11-23 21:28:56,233 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_alloc_ctx [2023-11-23 21:28:56,233 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-23 21:28:56,233 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-23 21:28:56,233 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2023-11-23 21:28:56,233 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2023-11-23 21:28:56,233 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_reply_inc [2023-11-23 21:28:56,234 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_reply_inc [2023-11-23 21:28:56,234 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_req_lock_of_ezusb_priv [2023-11-23 21:28:56,234 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_req_lock_of_ezusb_priv [2023-11-23 21:28:56,234 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_docmd_wait [2023-11-23 21:28:56,234 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_docmd_wait [2023-11-23 21:28:56,234 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-11-23 21:28:56,234 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-11-23 21:28:56,235 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_instance_release_3_4 [2023-11-23 21:28:56,235 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_instance_release_3_4 [2023-11-23 21:28:56,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-23 21:28:56,235 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2023-11-23 21:28:56,235 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2023-11-23 21:28:56,235 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_complete_all [2023-11-23 21:28:56,235 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_complete_all [2023-11-23 21:28:56,236 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-11-23 21:28:56,236 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-11-23 21:28:56,236 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count [2023-11-23 21:28:56,236 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count [2023-11-23 21:28:56,936 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 21:28:56,944 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 21:28:57,480 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-23 21:29:00,409 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2023-11-23 21:29:00,628 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 21:29:02,001 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 21:29:02,001 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-23 21:29:02,003 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:29:02 BoogieIcfgContainer [2023-11-23 21:29:02,004 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 21:29:02,007 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 21:29:02,007 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 21:29:02,011 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 21:29:02,011 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 09:28:51" (1/3) ... [2023-11-23 21:29:02,012 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@758feecd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:29:02, skipping insertion in model container [2023-11-23 21:29:02,012 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:28:55" (2/3) ... [2023-11-23 21:29:02,012 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@758feecd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:29:02, skipping insertion in model container [2023-11-23 21:29:02,013 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:29:02" (3/3) ... [2023-11-23 21:29:02,014 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-orinoco-orinoco_usb.cil.i [2023-11-23 21:29:02,035 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 21:29:02,035 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-23 21:29:02,113 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 21:29:02,120 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;@69508ae2, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 21:29:02,121 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-23 21:29:02,131 INFO L276 IsEmpty]: Start isEmpty. Operand has 1220 states, 727 states have (on average 1.330123796423659) internal successors, (967), 740 states have internal predecessors, (967), 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-23 21:29:02,161 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 181 [2023-11-23 21:29:02,161 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:29:02,162 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-23 21:29:02,163 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:29:02,168 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:29:02,169 INFO L85 PathProgramCache]: Analyzing trace with hash -426468774, now seen corresponding path program 1 times [2023-11-23 21:29:02,180 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:29:02,182 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1845913041] [2023-11-23 21:29:02,182 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:29:02,183 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:29:02,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:29:03,239 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-23 21:29:03,239 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:29:03,240 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1845913041] [2023-11-23 21:29:03,240 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1845913041] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:29:03,241 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:29:03,241 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:29:03,243 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1413953331] [2023-11-23 21:29:03,243 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:29:03,252 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:29:03,252 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:29:03,303 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:29:03,305 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:29:03,311 INFO L87 Difference]: Start difference. First operand has 1220 states, 727 states have (on average 1.330123796423659) internal successors, (967), 740 states have internal predecessors, (967), 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-23 21:29:04,960 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:29:04,960 INFO L93 Difference]: Finished difference Result 3411 states and 5050 transitions. [2023-11-23 21:29:04,962 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:29:04,964 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-23 21:29:04,965 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:29:05,009 INFO L225 Difference]: With dead ends: 3411 [2023-11-23 21:29:05,009 INFO L226 Difference]: Without dead ends: 2157 [2023-11-23 21:29:05,029 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-23 21:29:05,032 INFO L413 NwaCegarLoop]: 1731 mSDtfsCounter, 1441 mSDsluCounter, 1487 mSDsCounter, 0 mSdLazyCounter, 550 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1441 SdHoareTripleChecker+Valid, 3218 SdHoareTripleChecker+Invalid, 557 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 550 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-11-23 21:29:05,033 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1441 Valid, 3218 Invalid, 557 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 550 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-11-23 21:29:05,053 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2157 states. [2023-11-23 21:29:05,270 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2157 to 2153. [2023-11-23 21:29:05,277 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2153 states, 1305 states have (on average 1.3164750957854405) internal successors, (1718), 1331 states have internal predecessors, (1718), 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-23 21:29:05,304 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2153 states to 2153 states and 3096 transitions. [2023-11-23 21:29:05,307 INFO L78 Accepts]: Start accepts. Automaton has 2153 states and 3096 transitions. Word has length 180 [2023-11-23 21:29:05,308 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:29:05,308 INFO L495 AbstractCegarLoop]: Abstraction has 2153 states and 3096 transitions. [2023-11-23 21:29:05,309 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-23 21:29:05,309 INFO L276 IsEmpty]: Start isEmpty. Operand 2153 states and 3096 transitions. [2023-11-23 21:29:05,316 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 187 [2023-11-23 21:29:05,316 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:29:05,317 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-23 21:29:05,317 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-23 21:29:05,317 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:29:05,318 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:29:05,318 INFO L85 PathProgramCache]: Analyzing trace with hash 5289968, now seen corresponding path program 1 times [2023-11-23 21:29:05,318 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:29:05,319 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1128498458] [2023-11-23 21:29:05,319 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:29:05,319 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:29:05,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:29:05,882 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-23 21:29:05,882 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:29:05,882 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1128498458] [2023-11-23 21:29:05,883 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1128498458] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:29:05,883 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:29:05,883 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:29:05,883 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1776271083] [2023-11-23 21:29:05,883 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:29:05,885 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:29:05,885 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:29:05,886 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:29:05,886 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:29:05,887 INFO L87 Difference]: Start difference. First operand 2153 states and 3096 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-23 21:29:07,367 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:29:07,367 INFO L93 Difference]: Finished difference Result 5679 states and 8147 transitions. [2023-11-23 21:29:07,369 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:29:07,370 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-23 21:29:07,372 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:29:07,408 INFO L225 Difference]: With dead ends: 5679 [2023-11-23 21:29:07,409 INFO L226 Difference]: Without dead ends: 3557 [2023-11-23 21:29:07,422 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-23 21:29:07,427 INFO L413 NwaCegarLoop]: 1822 mSDtfsCounter, 1170 mSDsluCounter, 1450 mSDsCounter, 0 mSdLazyCounter, 551 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1170 SdHoareTripleChecker+Valid, 3272 SdHoareTripleChecker+Invalid, 566 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 551 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-11-23 21:29:07,428 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1170 Valid, 3272 Invalid, 566 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 551 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-11-23 21:29:07,437 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3557 states. [2023-11-23 21:29:07,735 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3557 to 3551. [2023-11-23 21:29:07,744 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3551 states, 2161 states have (on average 1.3188338732068488) internal successors, (2850), 2211 states have internal predecessors, (2850), 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-23 21:29:07,781 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3551 states to 3551 states and 5070 transitions. [2023-11-23 21:29:07,783 INFO L78 Accepts]: Start accepts. Automaton has 3551 states and 5070 transitions. Word has length 186 [2023-11-23 21:29:07,785 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:29:07,785 INFO L495 AbstractCegarLoop]: Abstraction has 3551 states and 5070 transitions. [2023-11-23 21:29:07,785 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-23 21:29:07,786 INFO L276 IsEmpty]: Start isEmpty. Operand 3551 states and 5070 transitions. [2023-11-23 21:29:07,795 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198 [2023-11-23 21:29:07,795 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:29:07,796 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-23 21:29:07,796 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-23 21:29:07,796 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:29:07,797 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:29:07,797 INFO L85 PathProgramCache]: Analyzing trace with hash -1104819333, now seen corresponding path program 1 times [2023-11-23 21:29:07,798 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:29:07,799 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1422663085] [2023-11-23 21:29:07,799 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:29:07,799 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:29:07,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:29:08,384 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-23 21:29:08,384 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:29:08,385 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1422663085] [2023-11-23 21:29:08,385 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1422663085] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:29:08,385 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:29:08,385 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:29:08,385 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [672425504] [2023-11-23 21:29:08,386 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:29:08,386 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:29:08,386 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:29:08,387 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:29:08,387 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:29:08,388 INFO L87 Difference]: Start difference. First operand 3551 states and 5070 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-23 21:29:10,172 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:29:10,172 INFO L93 Difference]: Finished difference Result 8578 states and 12202 transitions. [2023-11-23 21:29:10,173 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:29:10,173 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-23 21:29:10,174 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:29:10,226 INFO L225 Difference]: With dead ends: 8578 [2023-11-23 21:29:10,226 INFO L226 Difference]: Without dead ends: 5058 [2023-11-23 21:29:10,250 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-23 21:29:10,251 INFO L413 NwaCegarLoop]: 1488 mSDtfsCounter, 1357 mSDsluCounter, 1439 mSDsCounter, 0 mSdLazyCounter, 493 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1357 SdHoareTripleChecker+Valid, 2927 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.3s IncrementalHoareTripleChecker+Time [2023-11-23 21:29:10,252 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1357 Valid, 2927 Invalid, 499 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 493 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-11-23 21:29:10,261 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5058 states. [2023-11-23 21:29:10,665 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5058 to 5056. [2023-11-23 21:29:10,680 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5056 states, 3078 states have (on average 1.3135152696556205) internal successors, (4043), 3151 states have internal predecessors, (4043), 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-23 21:29:10,721 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5056 states to 5056 states and 7165 transitions. [2023-11-23 21:29:10,726 INFO L78 Accepts]: Start accepts. Automaton has 5056 states and 7165 transitions. Word has length 197 [2023-11-23 21:29:10,728 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:29:10,730 INFO L495 AbstractCegarLoop]: Abstraction has 5056 states and 7165 transitions. [2023-11-23 21:29:10,730 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-23 21:29:10,730 INFO L276 IsEmpty]: Start isEmpty. Operand 5056 states and 7165 transitions. [2023-11-23 21:29:10,737 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 205 [2023-11-23 21:29:10,738 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:29:10,738 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-23 21:29:10,738 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-23 21:29:10,739 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:29:10,740 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:29:10,740 INFO L85 PathProgramCache]: Analyzing trace with hash 36550424, now seen corresponding path program 1 times [2023-11-23 21:29:10,740 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:29:10,741 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [70126817] [2023-11-23 21:29:10,741 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:29:10,741 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:29:10,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:29:11,247 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-23 21:29:11,247 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:29:11,248 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [70126817] [2023-11-23 21:29:11,248 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [70126817] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:29:11,248 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:29:11,248 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:29:11,249 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [588611302] [2023-11-23 21:29:11,249 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:29:11,249 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:29:11,250 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:29:11,250 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:29:11,250 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:29:11,251 INFO L87 Difference]: Start difference. First operand 5056 states and 7165 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-23 21:29:13,070 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:29:13,070 INFO L93 Difference]: Finished difference Result 10545 states and 14919 transitions. [2023-11-23 21:29:13,071 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:29:13,071 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-23 21:29:13,072 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:29:13,118 INFO L225 Difference]: With dead ends: 10545 [2023-11-23 21:29:13,119 INFO L226 Difference]: Without dead ends: 5520 [2023-11-23 21:29:13,147 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-23 21:29:13,152 INFO L413 NwaCegarLoop]: 2159 mSDtfsCounter, 1165 mSDsluCounter, 1468 mSDsCounter, 0 mSdLazyCounter, 583 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1165 SdHoareTripleChecker+Valid, 3627 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-23 21:29:13,155 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1165 Valid, 3627 Invalid, 585 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 583 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-11-23 21:29:13,166 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5520 states. [2023-11-23 21:29:13,498 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5520 to 5516. [2023-11-23 21:29:13,528 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5516 states, 3367 states have (on average 1.3148203148203148) internal successors, (4427), 3448 states have internal predecessors, (4427), 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-23 21:29:13,558 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5516 states to 5516 states and 7791 transitions. [2023-11-23 21:29:13,561 INFO L78 Accepts]: Start accepts. Automaton has 5516 states and 7791 transitions. Word has length 204 [2023-11-23 21:29:13,561 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:29:13,561 INFO L495 AbstractCegarLoop]: Abstraction has 5516 states and 7791 transitions. [2023-11-23 21:29:13,562 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-23 21:29:13,563 INFO L276 IsEmpty]: Start isEmpty. Operand 5516 states and 7791 transitions. [2023-11-23 21:29:13,572 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 240 [2023-11-23 21:29:13,573 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:29:13,573 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] [2023-11-23 21:29:13,574 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-23 21:29:13,574 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:29:13,574 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:29:13,576 INFO L85 PathProgramCache]: Analyzing trace with hash 690710437, now seen corresponding path program 1 times [2023-11-23 21:29:13,576 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:29:13,576 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [458384550] [2023-11-23 21:29:13,578 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:29:13,579 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:29:13,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:29:13,965 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-23 21:29:13,965 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:29:13,966 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [458384550] [2023-11-23 21:29:13,966 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [458384550] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:29:13,966 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:29:13,966 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:29:13,966 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [235607181] [2023-11-23 21:29:13,967 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:29:13,967 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:29:13,967 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:29:13,968 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:29:13,968 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:29:13,969 INFO L87 Difference]: Start difference. First operand 5516 states and 7791 transitions. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 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-23 21:29:15,610 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:29:15,611 INFO L93 Difference]: Finished difference Result 13968 states and 19746 transitions. [2023-11-23 21:29:15,611 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:29:15,612 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 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 239 [2023-11-23 21:29:15,612 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:29:15,683 INFO L225 Difference]: With dead ends: 13968 [2023-11-23 21:29:15,683 INFO L226 Difference]: Without dead ends: 8483 [2023-11-23 21:29:15,713 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-23 21:29:15,714 INFO L413 NwaCegarLoop]: 1494 mSDtfsCounter, 1466 mSDsluCounter, 1450 mSDsCounter, 0 mSdLazyCounter, 510 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1466 SdHoareTripleChecker+Valid, 2944 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.2s IncrementalHoareTripleChecker+Time [2023-11-23 21:29:15,714 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1466 Valid, 2944 Invalid, 517 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 510 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-11-23 21:29:15,727 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8483 states. [2023-11-23 21:29:16,294 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8483 to 8469. [2023-11-23 21:29:16,308 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8469 states, 5186 states have (on average 1.306787504820671) internal successors, (6777), 5316 states have internal predecessors, (6777), 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-23 21:29:16,363 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8469 states to 8469 states and 11953 transitions. [2023-11-23 21:29:16,366 INFO L78 Accepts]: Start accepts. Automaton has 8469 states and 11953 transitions. Word has length 239 [2023-11-23 21:29:16,366 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:29:16,367 INFO L495 AbstractCegarLoop]: Abstraction has 8469 states and 11953 transitions. [2023-11-23 21:29:16,367 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 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-23 21:29:16,367 INFO L276 IsEmpty]: Start isEmpty. Operand 8469 states and 11953 transitions. [2023-11-23 21:29:16,374 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 242 [2023-11-23 21:29:16,374 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:29:16,375 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-23 21:29:16,375 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-23 21:29:16,375 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:29:16,376 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:29:16,376 INFO L85 PathProgramCache]: Analyzing trace with hash 1071176609, now seen corresponding path program 1 times [2023-11-23 21:29:16,376 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:29:16,376 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1482491859] [2023-11-23 21:29:16,377 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:29:16,377 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:29:16,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:29:16,719 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-23 21:29:16,721 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:29:16,721 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1482491859] [2023-11-23 21:29:16,721 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1482491859] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:29:16,722 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:29:16,722 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:29:16,722 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1057158453] [2023-11-23 21:29:16,722 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:29:16,723 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:29:16,723 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:29:16,724 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:29:16,724 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:29:16,724 INFO L87 Difference]: Start difference. First operand 8469 states and 11953 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-23 21:29:19,114 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:29:19,114 INFO L93 Difference]: Finished difference Result 20006 states and 28208 transitions. [2023-11-23 21:29:19,114 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:29:19,115 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-23 21:29:19,116 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:29:19,206 INFO L225 Difference]: With dead ends: 20006 [2023-11-23 21:29:19,206 INFO L226 Difference]: Without dead ends: 11612 [2023-11-23 21:29:19,253 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-23 21:29:19,254 INFO L413 NwaCegarLoop]: 2660 mSDtfsCounter, 1379 mSDsluCounter, 1423 mSDsCounter, 0 mSdLazyCounter, 719 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1379 SdHoareTripleChecker+Valid, 4083 SdHoareTripleChecker+Invalid, 723 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 719 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2023-11-23 21:29:19,255 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1379 Valid, 4083 Invalid, 723 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 719 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2023-11-23 21:29:19,273 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11612 states. [2023-11-23 21:29:19,977 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11612 to 11598. [2023-11-23 21:29:19,996 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11598 states, 7096 states have (on average 1.3041149943630215) internal successors, (9254), 7290 states have internal predecessors, (9254), 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-23 21:29:20,053 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11598 states to 11598 states and 16314 transitions. [2023-11-23 21:29:20,057 INFO L78 Accepts]: Start accepts. Automaton has 11598 states and 16314 transitions. Word has length 241 [2023-11-23 21:29:20,058 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:29:20,058 INFO L495 AbstractCegarLoop]: Abstraction has 11598 states and 16314 transitions. [2023-11-23 21:29:20,059 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-23 21:29:20,059 INFO L276 IsEmpty]: Start isEmpty. Operand 11598 states and 16314 transitions. [2023-11-23 21:29:20,072 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 254 [2023-11-23 21:29:20,073 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:29:20,073 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-23 21:29:20,073 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-23 21:29:20,073 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:29:20,074 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:29:20,074 INFO L85 PathProgramCache]: Analyzing trace with hash 1502114324, now seen corresponding path program 1 times [2023-11-23 21:29:20,074 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:29:20,074 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1416554737] [2023-11-23 21:29:20,075 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:29:20,075 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:29:20,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:29:20,658 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-23 21:29:20,658 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:29:20,658 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1416554737] [2023-11-23 21:29:20,659 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1416554737] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:29:20,659 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:29:20,659 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:29:20,659 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2044213283] [2023-11-23 21:29:20,659 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:29:20,660 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:29:20,660 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:29:20,661 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:29:20,661 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:29:20,661 INFO L87 Difference]: Start difference. First operand 11598 states and 16314 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-23 21:29:22,803 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:29:22,803 INFO L93 Difference]: Finished difference Result 27582 states and 38771 transitions. [2023-11-23 21:29:22,804 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:29:22,804 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-23 21:29:22,805 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:29:22,888 INFO L225 Difference]: With dead ends: 27582 [2023-11-23 21:29:22,888 INFO L226 Difference]: Without dead ends: 16059 [2023-11-23 21:29:22,929 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-23 21:29:22,930 INFO L413 NwaCegarLoop]: 2423 mSDtfsCounter, 1539 mSDsluCounter, 1242 mSDsCounter, 0 mSdLazyCounter, 666 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1539 SdHoareTripleChecker+Valid, 3665 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.4s IncrementalHoareTripleChecker+Time [2023-11-23 21:29:22,930 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1539 Valid, 3665 Invalid, 677 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 666 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-11-23 21:29:22,961 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16059 states. [2023-11-23 21:29:23,914 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16059 to 16045. [2023-11-23 21:29:23,940 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16045 states, 9765 states have (on average 1.2991295442908346) internal successors, (12686), 10045 states have internal predecessors, (12686), 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-23 21:29:24,031 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16045 states to 16045 states and 22474 transitions. [2023-11-23 21:29:24,038 INFO L78 Accepts]: Start accepts. Automaton has 16045 states and 22474 transitions. Word has length 253 [2023-11-23 21:29:24,038 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:29:24,039 INFO L495 AbstractCegarLoop]: Abstraction has 16045 states and 22474 transitions. [2023-11-23 21:29:24,039 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-23 21:29:24,039 INFO L276 IsEmpty]: Start isEmpty. Operand 16045 states and 22474 transitions. [2023-11-23 21:29:24,049 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 258 [2023-11-23 21:29:24,049 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:29:24,049 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-23 21:29:24,050 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-23 21:29:24,051 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:29:24,052 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:29:24,052 INFO L85 PathProgramCache]: Analyzing trace with hash -1064446365, now seen corresponding path program 1 times [2023-11-23 21:29:24,052 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:29:24,053 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [147705781] [2023-11-23 21:29:24,053 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:29:24,053 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:29:24,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:29:24,671 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-23 21:29:24,672 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:29:24,672 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [147705781] [2023-11-23 21:29:24,672 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [147705781] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:29:24,672 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:29:24,673 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:29:24,673 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1042873078] [2023-11-23 21:29:24,673 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:29:24,674 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:29:24,675 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:29:24,675 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:29:24,676 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:29:24,676 INFO L87 Difference]: Start difference. First operand 16045 states and 22474 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-23 21:29:26,193 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:29:26,193 INFO L93 Difference]: Finished difference Result 32015 states and 45084 transitions. [2023-11-23 21:29:26,193 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:29:26,194 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-23 21:29:26,194 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:29:26,285 INFO L225 Difference]: With dead ends: 32015 [2023-11-23 21:29:26,285 INFO L226 Difference]: Without dead ends: 16045 [2023-11-23 21:29:26,345 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-23 21:29:26,346 INFO L413 NwaCegarLoop]: 1461 mSDtfsCounter, 1627 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 242 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1627 SdHoareTripleChecker+Valid, 1461 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.7s IncrementalHoareTripleChecker+Time [2023-11-23 21:29:26,347 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1627 Valid, 1461 Invalid, 247 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 242 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-23 21:29:26,370 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16045 states. [2023-11-23 21:29:27,645 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16045 to 16045. [2023-11-23 21:29:27,673 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16045 states, 9765 states have (on average 1.291141833077317) internal successors, (12608), 10045 states have internal predecessors, (12608), 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-23 21:29:27,790 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16045 states to 16045 states and 22396 transitions. [2023-11-23 21:29:27,800 INFO L78 Accepts]: Start accepts. Automaton has 16045 states and 22396 transitions. Word has length 257 [2023-11-23 21:29:27,802 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:29:27,802 INFO L495 AbstractCegarLoop]: Abstraction has 16045 states and 22396 transitions. [2023-11-23 21:29:27,803 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-23 21:29:27,803 INFO L276 IsEmpty]: Start isEmpty. Operand 16045 states and 22396 transitions. [2023-11-23 21:29:27,816 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 262 [2023-11-23 21:29:27,816 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:29:27,817 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-23 21:29:27,817 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-23 21:29:27,817 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:29:27,818 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:29:27,818 INFO L85 PathProgramCache]: Analyzing trace with hash 35506767, now seen corresponding path program 1 times [2023-11-23 21:29:27,818 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:29:27,818 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1178298163] [2023-11-23 21:29:27,819 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:29:27,819 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:29:27,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:29:28,462 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-23 21:29:28,462 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:29:28,462 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1178298163] [2023-11-23 21:29:28,463 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1178298163] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:29:28,463 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:29:28,463 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-23 21:29:28,463 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1125928113] [2023-11-23 21:29:28,464 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:29:28,466 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 21:29:28,466 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:29:28,467 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 21:29:28,467 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-23 21:29:28,468 INFO L87 Difference]: Start difference. First operand 16045 states and 22396 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)