./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 cf1a7837 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_719d6a60-1cbc-4420-9cae-83b10e7164a7/bin/utaipan-verify-NcY6lQBIFX/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_719d6a60-1cbc-4420-9cae-83b10e7164a7/bin/utaipan-verify-NcY6lQBIFX/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_719d6a60-1cbc-4420-9cae-83b10e7164a7/bin/utaipan-verify-NcY6lQBIFX/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_719d6a60-1cbc-4420-9cae-83b10e7164a7/bin/utaipan-verify-NcY6lQBIFX/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_719d6a60-1cbc-4420-9cae-83b10e7164a7/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_719d6a60-1cbc-4420-9cae-83b10e7164a7/bin/utaipan-verify-NcY6lQBIFX --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-cf1a783 [2023-11-12 00:13:58,826 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-12 00:13:58,894 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_719d6a60-1cbc-4420-9cae-83b10e7164a7/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-12 00:13:58,899 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-12 00:13:58,900 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-12 00:13:58,926 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-12 00:13:58,927 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-12 00:13:58,928 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-12 00:13:58,929 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-12 00:13:58,929 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-12 00:13:58,930 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-12 00:13:58,930 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-12 00:13:58,931 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-12 00:13:58,931 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-12 00:13:58,932 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-12 00:13:58,933 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-12 00:13:58,933 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-12 00:13:58,934 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-12 00:13:58,934 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-12 00:13:58,935 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-12 00:13:58,935 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-12 00:13:58,936 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-12 00:13:58,936 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-12 00:13:58,937 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-12 00:13:58,937 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-12 00:13:58,938 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-12 00:13:58,938 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-12 00:13:58,939 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-12 00:13:58,939 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-12 00:13:58,939 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-12 00:13:58,940 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-12 00:13:58,940 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-12 00:13:58,941 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-12 00:13:58,941 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 00:13:58,941 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-12 00:13:58,942 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-12 00:13:58,942 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-12 00:13:58,943 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-12 00:13:58,943 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-12 00:13:58,943 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-12 00:13:58,944 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-12 00:13:58,945 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-12 00:13:58,946 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_719d6a60-1cbc-4420-9cae-83b10e7164a7/bin/utaipan-verify-NcY6lQBIFX/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_719d6a60-1cbc-4420-9cae-83b10e7164a7/bin/utaipan-verify-NcY6lQBIFX 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-12 00:13:59,284 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-12 00:13:59,317 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-12 00:13:59,320 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-12 00:13:59,321 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-12 00:13:59,322 INFO L274 PluginConnector]: CDTParser initialized [2023-11-12 00:13:59,323 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_719d6a60-1cbc-4420-9cae-83b10e7164a7/bin/utaipan-verify-NcY6lQBIFX/../../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-12 00:14:02,424 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-12 00:14:03,220 INFO L384 CDTParser]: Found 1 translation units. [2023-11-12 00:14:03,222 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_719d6a60-1cbc-4420-9cae-83b10e7164a7/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-12 00:14:03,298 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_719d6a60-1cbc-4420-9cae-83b10e7164a7/bin/utaipan-verify-NcY6lQBIFX/data/16c61b20f/9846b6417a6a482085fd4a8d642e0f8a/FLAGb15f12fae [2023-11-12 00:14:03,318 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_719d6a60-1cbc-4420-9cae-83b10e7164a7/bin/utaipan-verify-NcY6lQBIFX/data/16c61b20f/9846b6417a6a482085fd4a8d642e0f8a [2023-11-12 00:14:03,326 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-12 00:14:03,327 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-12 00:14:03,329 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-12 00:14:03,329 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-12 00:14:03,334 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-12 00:14:03,335 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:14:03" (1/1) ... [2023-11-12 00:14:03,336 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@570328ef and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:14:03, skipping insertion in model container [2023-11-12 00:14:03,336 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:14:03" (1/1) ... [2023-11-12 00:14:03,503 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 00:14:06,572 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_719d6a60-1cbc-4420-9cae-83b10e7164a7/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-12 00:14:06,577 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_719d6a60-1cbc-4420-9cae-83b10e7164a7/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-12 00:14:06,588 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:14:06,646 INFO L202 MainTranslator]: Completed pre-run [2023-11-12 00:14:06,757 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-12 00:14:06,759 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-12 00:14:06,759 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [6282] [2023-11-12 00:14:06,761 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-12 00:14:06,762 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [6342] [2023-11-12 00:14:06,763 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [6391] [2023-11-12 00:14:06,763 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [6394] [2023-11-12 00:14:06,764 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [6397] [2023-11-12 00:14:06,764 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [6400] [2023-11-12 00:14:06,777 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-12 00:14:06,778 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-12 00:14:06,786 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-12 00:14:06,787 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-12 00:14:06,809 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-12 00:14:06,819 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/wireless/orinoco/orinoco_usb.c"), "i" (879), "i" (12UL)); [7806-7807] [2023-11-12 00:14:06,904 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/wireless/orinoco/orinoco_usb.c"), "i" (1369), "i" (12UL)); [8512-8513] [2023-11-12 00:14:06,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 *)"drivers/net/wireless/orinoco/orinoco_usb.c"), "i" (1370), "i" (12UL)); [8524-8525] [2023-11-12 00:14:06,919 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/wireless/orinoco/orinoco_usb.c"), "i" (1469), "i" (12UL)); [8691-8692] [2023-11-12 00:14:06,920 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-12 00:14:07,027 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_719d6a60-1cbc-4420-9cae-83b10e7164a7/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-12 00:14:07,028 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_719d6a60-1cbc-4420-9cae-83b10e7164a7/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-12 00:14:07,035 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:14:07,297 WARN L672 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:14:07,305 INFO L206 MainTranslator]: Completed translation [2023-11-12 00:14:07,306 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:14:07 WrapperNode [2023-11-12 00:14:07,306 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-12 00:14:07,307 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-12 00:14:07,307 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-12 00:14:07,308 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-12 00:14:07,316 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:14:07" (1/1) ... [2023-11-12 00:14:07,465 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:14:07" (1/1) ... [2023-11-12 00:14:07,664 INFO L138 Inliner]: procedures = 421, calls = 1906, calls flagged for inlining = 206, calls inlined = 180, statements flattened = 4378 [2023-11-12 00:14:07,665 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-12 00:14:07,666 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-12 00:14:07,667 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-12 00:14:07,667 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-12 00:14:07,677 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:14:07" (1/1) ... [2023-11-12 00:14:07,677 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:14:07" (1/1) ... [2023-11-12 00:14:07,704 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:14:07" (1/1) ... [2023-11-12 00:14:07,705 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:14:07" (1/1) ... [2023-11-12 00:14:07,832 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:14:07" (1/1) ... [2023-11-12 00:14:07,859 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:14:07" (1/1) ... [2023-11-12 00:14:07,898 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:14:07" (1/1) ... [2023-11-12 00:14:07,921 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:14:07" (1/1) ... [2023-11-12 00:14:07,960 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-12 00:14:07,963 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-12 00:14:07,964 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-12 00:14:07,964 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-12 00:14:07,965 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:14:07" (1/1) ... [2023-11-12 00:14:07,971 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 00:14:07,982 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_719d6a60-1cbc-4420-9cae-83b10e7164a7/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:14:07,996 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_719d6a60-1cbc-4420-9cae-83b10e7164a7/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-12 00:14:08,104 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_719d6a60-1cbc-4420-9cae-83b10e7164a7/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-12 00:14:08,131 INFO L130 BoogieDeclarations]: Found specification of procedure build_crc [2023-11-12 00:14:08,131 INFO L138 BoogieDeclarations]: Found implementation of procedure build_crc [2023-11-12 00:14:08,131 INFO L130 BoogieDeclarations]: Found specification of procedure orinoco_set_multicast_list [2023-11-12 00:14:08,132 INFO L138 BoogieDeclarations]: Found implementation of procedure orinoco_set_multicast_list [2023-11-12 00:14:08,132 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-12 00:14:08,132 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-12 00:14:08,132 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_87 [2023-11-12 00:14:08,132 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_87 [2023-11-12 00:14:08,132 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-12 00:14:08,133 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-12 00:14:08,133 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_lock_irqsave [2023-11-12 00:14:08,133 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_lock_irqsave [2023-11-12 00:14:08,133 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite16 [2023-11-12 00:14:08,133 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite16 [2023-11-12 00:14:08,134 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-11-12 00:14:08,134 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-11-12 00:14:08,134 INFO L130 BoogieDeclarations]: Found specification of procedure free_orinocodev [2023-11-12 00:14:08,134 INFO L138 BoogieDeclarations]: Found implementation of procedure free_orinocodev [2023-11-12 00:14:08,134 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-11-12 00:14:08,134 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-11-12 00:14:08,135 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2023-11-12 00:14:08,135 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2023-11-12 00:14:08,135 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-12 00:14:08,135 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-11-12 00:14:08,135 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_8051_cpucs [2023-11-12 00:14:08,135 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_8051_cpucs [2023-11-12 00:14:08,136 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-12 00:14:08,136 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-11-12 00:14:08,136 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-11-12 00:14:08,136 INFO L130 BoogieDeclarations]: Found specification of procedure orinoco_unlock [2023-11-12 00:14:08,136 INFO L138 BoogieDeclarations]: Found implementation of procedure orinoco_unlock [2023-11-12 00:14:08,136 INFO L130 BoogieDeclarations]: Found specification of procedure orinoco_open [2023-11-12 00:14:08,137 INFO L138 BoogieDeclarations]: Found implementation of procedure orinoco_open [2023-11-12 00:14:08,137 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-11-12 00:14:08,137 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-11-12 00:14:08,137 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2023-11-12 00:14:08,137 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2023-11-12 00:14:08,137 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_unlock_irqrestore [2023-11-12 00:14:08,138 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_unlock_irqrestore [2023-11-12 00:14:08,138 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-12 00:14:08,138 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_disconnect [2023-11-12 00:14:08,138 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_disconnect [2023-11-12 00:14:08,138 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-11-12 00:14:08,138 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-11-12 00:14:08,139 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-12 00:14:08,139 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-11-12 00:14:08,139 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-11-12 00:14:08,139 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-12 00:14:08,139 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2023-11-12 00:14:08,139 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2023-11-12 00:14:08,140 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-12 00:14:08,140 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-12 00:14:08,140 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_init [2023-11-12 00:14:08,140 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_init [2023-11-12 00:14:08,140 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-11-12 00:14:08,140 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-11-12 00:14:08,141 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2023-11-12 00:14:08,141 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2023-11-12 00:14:08,141 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-11-12 00:14:08,141 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-11-12 00:14:08,141 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_hard_reset [2023-11-12 00:14:08,141 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_hard_reset [2023-11-12 00:14:08,141 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2023-11-12 00:14:08,142 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2023-11-12 00:14:08,142 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-12 00:14:08,142 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2023-11-12 00:14:08,142 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2023-11-12 00:14:08,142 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-12 00:14:08,142 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-11-12 00:14:08,143 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-11-12 00:14:08,143 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-12 00:14:08,143 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-11-12 00:14:08,143 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-11-12 00:14:08,143 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-11-12 00:14:08,143 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2023-11-12 00:14:08,143 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2023-11-12 00:14:08,144 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2023-11-12 00:14:08,144 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2023-11-12 00:14:08,144 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_request_context_put [2023-11-12 00:14:08,144 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_request_context_put [2023-11-12 00:14:08,144 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2023-11-12 00:14:08,144 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2023-11-12 00:14:08,145 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2023-11-12 00:14:08,145 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2023-11-12 00:14:08,145 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_submit_in_urb [2023-11-12 00:14:08,145 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_submit_in_urb [2023-11-12 00:14:08,145 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2023-11-12 00:14:08,145 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2023-11-12 00:14:08,145 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-11-12 00:14:08,146 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-11-12 00:14:08,146 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_lock_irq [2023-11-12 00:14:08,146 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_lock_irq [2023-11-12 00:14:08,146 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-12 00:14:08,146 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-12 00:14:08,146 INFO L130 BoogieDeclarations]: Found specification of procedure ndev_priv [2023-11-12 00:14:08,147 INFO L138 BoogieDeclarations]: Found implementation of procedure ndev_priv [2023-11-12 00:14:08,147 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2023-11-12 00:14:08,147 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2023-11-12 00:14:08,147 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-12 00:14:08,147 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-12 00:14:08,147 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-12 00:14:08,147 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-12 00:14:08,148 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_bulk_urb [2023-11-12 00:14:08,148 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_bulk_urb [2023-11-12 00:14:08,148 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_unlock_irq [2023-11-12 00:14:08,148 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_unlock_irq [2023-11-12 00:14:08,148 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-12 00:14:08,148 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-11-12 00:14:08,149 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-11-12 00:14:08,149 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unlink_urb [2023-11-12 00:14:08,149 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unlink_urb [2023-11-12 00:14:08,149 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-12 00:14:08,149 INFO L130 BoogieDeclarations]: Found specification of procedure __list_del_entry [2023-11-12 00:14:08,149 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_del_entry [2023-11-12 00:14:08,149 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_121 [2023-11-12 00:14:08,150 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_121 [2023-11-12 00:14:08,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-12 00:14:08,150 INFO L130 BoogieDeclarations]: Found specification of procedure orinoco_tx_timeout [2023-11-12 00:14:08,150 INFO L138 BoogieDeclarations]: Found implementation of procedure orinoco_tx_timeout [2023-11-12 00:14:08,150 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-12 00:14:08,150 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-12 00:14:08,151 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_program_end [2023-11-12 00:14:08,151 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_program_end [2023-11-12 00:14:08,151 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2023-11-12 00:14:08,151 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2023-11-12 00:14:08,151 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-11-12 00:14:08,151 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-11-12 00:14:08,151 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-11-12 00:14:08,152 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-11-12 00:14:08,152 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_orinoco_driver_exit_10_2 [2023-11-12 00:14:08,152 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_orinoco_driver_exit_10_2 [2023-11-12 00:14:08,152 INFO L130 BoogieDeclarations]: Found specification of procedure orinoco_stop [2023-11-12 00:14:08,152 INFO L138 BoogieDeclarations]: Found implementation of procedure orinoco_stop [2023-11-12 00:14:08,152 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_access_ltv [2023-11-12 00:14:08,153 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_access_ltv [2023-11-12 00:14:08,153 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2023-11-12 00:14:08,153 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2023-11-12 00:14:08,153 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_write_ltv [2023-11-12 00:14:08,153 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_write_ltv [2023-11-12 00:14:08,153 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_mod_timer [2023-11-12 00:14:08,154 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_mod_timer [2023-11-12 00:14:08,154 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2023-11-12 00:14:08,154 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2023-11-12 00:14:08,154 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2023-11-12 00:14:08,154 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2023-11-12 00:14:08,154 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-11-12 00:14:08,154 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-11-12 00:14:08,155 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_req_queue_run [2023-11-12 00:14:08,155 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_req_queue_run [2023-11-12 00:14:08,155 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-12 00:14:08,155 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-12 00:14:08,155 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_122 [2023-11-12 00:14:08,155 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_122 [2023-11-12 00:14:08,156 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_ctx_complete [2023-11-12 00:14:08,156 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_ctx_complete [2023-11-12 00:14:08,156 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_delete [2023-11-12 00:14:08,156 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_delete [2023-11-12 00:14:08,156 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-12 00:14:08,156 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_alloc_ctx [2023-11-12 00:14:08,156 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_alloc_ctx [2023-11-12 00:14:08,157 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-12 00:14:08,157 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-12 00:14:08,157 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2023-11-12 00:14:08,157 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2023-11-12 00:14:08,157 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_reply_inc [2023-11-12 00:14:08,157 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_reply_inc [2023-11-12 00:14:08,157 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_req_lock_of_ezusb_priv [2023-11-12 00:14:08,158 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_req_lock_of_ezusb_priv [2023-11-12 00:14:08,158 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_docmd_wait [2023-11-12 00:14:08,158 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_docmd_wait [2023-11-12 00:14:08,158 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-11-12 00:14:08,158 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-11-12 00:14:08,158 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_instance_release_3_4 [2023-11-12 00:14:08,158 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_instance_release_3_4 [2023-11-12 00:14:08,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-12 00:14:08,159 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2023-11-12 00:14:08,159 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2023-11-12 00:14:08,159 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_complete_all [2023-11-12 00:14:08,159 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_complete_all [2023-11-12 00:14:08,159 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-11-12 00:14:08,159 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-11-12 00:14:08,160 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count [2023-11-12 00:14:08,160 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count [2023-11-12 00:14:08,894 INFO L236 CfgBuilder]: Building ICFG [2023-11-12 00:14:08,901 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-12 00:14:09,485 INFO L770 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-12 00:14:12,783 INFO L770 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2023-11-12 00:14:12,962 INFO L277 CfgBuilder]: Performing block encoding [2023-11-12 00:14:14,239 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-12 00:14:14,239 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-12 00:14:14,245 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:14:14 BoogieIcfgContainer [2023-11-12 00:14:14,245 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-12 00:14:14,248 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-12 00:14:14,248 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-12 00:14:14,252 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-12 00:14:14,252 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 12:14:03" (1/3) ... [2023-11-12 00:14:14,254 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@35b8332f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 12:14:14, skipping insertion in model container [2023-11-12 00:14:14,254 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:14:07" (2/3) ... [2023-11-12 00:14:14,254 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@35b8332f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 12:14:14, skipping insertion in model container [2023-11-12 00:14:14,254 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:14:14" (3/3) ... [2023-11-12 00:14:14,256 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-orinoco-orinoco_usb.cil.i [2023-11-12 00:14:14,295 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-12 00:14:14,295 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-12 00:14:14,406 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-12 00:14:14,413 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;@78728173, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-12 00:14:14,414 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-12 00:14:14,424 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-12 00:14:14,454 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 181 [2023-11-12 00:14:14,454 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:14:14,455 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-12 00:14:14,455 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:14:14,460 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:14:14,461 INFO L85 PathProgramCache]: Analyzing trace with hash -871019357, now seen corresponding path program 1 times [2023-11-12 00:14:14,470 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:14:14,471 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1217293601] [2023-11-12 00:14:14,471 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:14:14,472 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:14:14,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:14:15,517 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-12 00:14:15,517 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:14:15,518 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1217293601] [2023-11-12 00:14:15,519 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1217293601] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:14:15,519 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:14:15,519 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 00:14:15,521 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1568974458] [2023-11-12 00:14:15,523 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:14:15,528 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:14:15,529 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:14:15,572 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:14:15,574 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:14:15,580 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-12 00:14:17,338 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:14:17,339 INFO L93 Difference]: Finished difference Result 3411 states and 5050 transitions. [2023-11-12 00:14:17,340 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:14:17,342 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-12 00:14:17,343 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:14:17,377 INFO L225 Difference]: With dead ends: 3411 [2023-11-12 00:14:17,378 INFO L226 Difference]: Without dead ends: 2157 [2023-11-12 00:14:17,394 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-12 00:14:17,397 INFO L413 NwaCegarLoop]: 1731 mSDtfsCounter, 1441 mSDsluCounter, 1487 mSDsCounter, 0 mSdLazyCounter, 550 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s 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.4s IncrementalHoareTripleChecker+Time [2023-11-12 00:14:17,398 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.4s Time] [2023-11-12 00:14:17,421 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2157 states. [2023-11-12 00:14:17,607 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2157 to 2153. [2023-11-12 00:14:17,613 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-12 00:14:17,636 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2153 states to 2153 states and 3096 transitions. [2023-11-12 00:14:17,639 INFO L78 Accepts]: Start accepts. Automaton has 2153 states and 3096 transitions. Word has length 180 [2023-11-12 00:14:17,640 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:14:17,640 INFO L495 AbstractCegarLoop]: Abstraction has 2153 states and 3096 transitions. [2023-11-12 00:14:17,641 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-12 00:14:17,641 INFO L276 IsEmpty]: Start isEmpty. Operand 2153 states and 3096 transitions. [2023-11-12 00:14:17,647 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 187 [2023-11-12 00:14:17,647 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:14:17,648 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-12 00:14:17,648 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-12 00:14:17,648 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:14:17,649 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:14:17,649 INFO L85 PathProgramCache]: Analyzing trace with hash 174394259, now seen corresponding path program 1 times [2023-11-12 00:14:17,649 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:14:17,650 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [396705280] [2023-11-12 00:14:17,650 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:14:17,650 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:14:17,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:14:18,285 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-12 00:14:18,286 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:14:18,286 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [396705280] [2023-11-12 00:14:18,287 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [396705280] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:14:18,287 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:14:18,287 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 00:14:18,287 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1144505064] [2023-11-12 00:14:18,288 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:14:18,289 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:14:18,289 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:14:18,290 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:14:18,290 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:14:18,291 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-12 00:14:20,104 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:14:20,105 INFO L93 Difference]: Finished difference Result 5679 states and 8147 transitions. [2023-11-12 00:14:20,105 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:14:20,106 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-12 00:14:20,107 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:14:20,142 INFO L225 Difference]: With dead ends: 5679 [2023-11-12 00:14:20,142 INFO L226 Difference]: Without dead ends: 3557 [2023-11-12 00:14:20,157 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-12 00:14:20,159 INFO L413 NwaCegarLoop]: 1822 mSDtfsCounter, 1170 mSDsluCounter, 1450 mSDsCounter, 0 mSdLazyCounter, 551 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s 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.5s IncrementalHoareTripleChecker+Time [2023-11-12 00:14:20,159 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.5s Time] [2023-11-12 00:14:20,167 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3557 states. [2023-11-12 00:14:20,443 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3557 to 3551. [2023-11-12 00:14:20,454 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-12 00:14:20,490 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3551 states to 3551 states and 5070 transitions. [2023-11-12 00:14:20,492 INFO L78 Accepts]: Start accepts. Automaton has 3551 states and 5070 transitions. Word has length 186 [2023-11-12 00:14:20,494 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:14:20,495 INFO L495 AbstractCegarLoop]: Abstraction has 3551 states and 5070 transitions. [2023-11-12 00:14:20,495 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-12 00:14:20,495 INFO L276 IsEmpty]: Start isEmpty. Operand 3551 states and 5070 transitions. [2023-11-12 00:14:20,504 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198 [2023-11-12 00:14:20,504 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:14:20,505 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-12 00:14:20,505 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-12 00:14:20,505 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:14:20,507 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:14:20,507 INFO L85 PathProgramCache]: Analyzing trace with hash 462786771, now seen corresponding path program 1 times [2023-11-12 00:14:20,507 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:14:20,508 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1271732857] [2023-11-12 00:14:20,508 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:14:20,508 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:14:20,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:14:20,989 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-12 00:14:20,989 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:14:20,989 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1271732857] [2023-11-12 00:14:20,990 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1271732857] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:14:20,990 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:14:20,990 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 00:14:20,990 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1556764097] [2023-11-12 00:14:20,990 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:14:20,992 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:14:20,992 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:14:20,993 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:14:20,993 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:14:20,994 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-12 00:14:22,799 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:14:22,799 INFO L93 Difference]: Finished difference Result 8578 states and 12202 transitions. [2023-11-12 00:14:22,800 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:14:22,800 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-12 00:14:22,802 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:14:22,852 INFO L225 Difference]: With dead ends: 8578 [2023-11-12 00:14:22,853 INFO L226 Difference]: Without dead ends: 5058 [2023-11-12 00:14:22,874 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-12 00:14:22,879 INFO L413 NwaCegarLoop]: 1488 mSDtfsCounter, 1357 mSDsluCounter, 1439 mSDsCounter, 0 mSdLazyCounter, 493 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s 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.5s IncrementalHoareTripleChecker+Time [2023-11-12 00:14:22,885 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.5s Time] [2023-11-12 00:14:22,896 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5058 states. [2023-11-12 00:14:23,207 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5058 to 5056. [2023-11-12 00:14:23,221 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-12 00:14:23,258 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5056 states to 5056 states and 7165 transitions. [2023-11-12 00:14:23,260 INFO L78 Accepts]: Start accepts. Automaton has 5056 states and 7165 transitions. Word has length 197 [2023-11-12 00:14:23,261 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:14:23,261 INFO L495 AbstractCegarLoop]: Abstraction has 5056 states and 7165 transitions. [2023-11-12 00:14:23,262 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-12 00:14:23,262 INFO L276 IsEmpty]: Start isEmpty. Operand 5056 states and 7165 transitions. [2023-11-12 00:14:23,266 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 205 [2023-11-12 00:14:23,267 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:14:23,267 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-12 00:14:23,267 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-12 00:14:23,267 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:14:23,268 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:14:23,268 INFO L85 PathProgramCache]: Analyzing trace with hash -1372664145, now seen corresponding path program 1 times [2023-11-12 00:14:23,268 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:14:23,269 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1476593595] [2023-11-12 00:14:23,269 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:14:23,269 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:14:23,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:14:23,697 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-12 00:14:23,698 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:14:23,698 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1476593595] [2023-11-12 00:14:23,698 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1476593595] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:14:23,698 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:14:23,699 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 00:14:23,699 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1851261348] [2023-11-12 00:14:23,699 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:14:23,700 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:14:23,701 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:14:23,701 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:14:23,702 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:14:23,702 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-12 00:14:25,654 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:14:25,654 INFO L93 Difference]: Finished difference Result 10545 states and 14919 transitions. [2023-11-12 00:14:25,655 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:14:25,655 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-12 00:14:25,656 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:14:25,704 INFO L225 Difference]: With dead ends: 10545 [2023-11-12 00:14:25,704 INFO L226 Difference]: Without dead ends: 5520 [2023-11-12 00:14:25,731 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-12 00:14:25,733 INFO L413 NwaCegarLoop]: 2159 mSDtfsCounter, 1165 mSDsluCounter, 1468 mSDsCounter, 0 mSdLazyCounter, 583 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s 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.6s IncrementalHoareTripleChecker+Time [2023-11-12 00:14:25,733 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.6s Time] [2023-11-12 00:14:25,742 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5520 states. [2023-11-12 00:14:26,187 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5520 to 5516. [2023-11-12 00:14:26,200 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-12 00:14:26,249 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5516 states to 5516 states and 7791 transitions. [2023-11-12 00:14:26,251 INFO L78 Accepts]: Start accepts. Automaton has 5516 states and 7791 transitions. Word has length 204 [2023-11-12 00:14:26,252 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:14:26,252 INFO L495 AbstractCegarLoop]: Abstraction has 5516 states and 7791 transitions. [2023-11-12 00:14:26,252 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-12 00:14:26,252 INFO L276 IsEmpty]: Start isEmpty. Operand 5516 states and 7791 transitions. [2023-11-12 00:14:26,260 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 240 [2023-11-12 00:14:26,260 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:14:26,261 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-12 00:14:26,261 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-12 00:14:26,262 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:14:26,263 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:14:26,263 INFO L85 PathProgramCache]: Analyzing trace with hash -1221642617, now seen corresponding path program 1 times [2023-11-12 00:14:26,264 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:14:26,265 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [532747725] [2023-11-12 00:14:26,265 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:14:26,265 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:14:26,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:14:26,668 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-12 00:14:26,668 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:14:26,669 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [532747725] [2023-11-12 00:14:26,669 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [532747725] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:14:26,669 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:14:26,669 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 00:14:26,670 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1452009705] [2023-11-12 00:14:26,670 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:14:26,671 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:14:26,671 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:14:26,672 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:14:26,672 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:14:26,689 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-12 00:14:28,685 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:14:28,686 INFO L93 Difference]: Finished difference Result 13968 states and 19746 transitions. [2023-11-12 00:14:28,686 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:14:28,687 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-12 00:14:28,688 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:14:28,763 INFO L225 Difference]: With dead ends: 13968 [2023-11-12 00:14:28,763 INFO L226 Difference]: Without dead ends: 8483 [2023-11-12 00:14:28,792 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-12 00:14:28,793 INFO L413 NwaCegarLoop]: 1494 mSDtfsCounter, 1466 mSDsluCounter, 1450 mSDsCounter, 0 mSdLazyCounter, 510 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s 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.5s IncrementalHoareTripleChecker+Time [2023-11-12 00:14:28,793 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.5s Time] [2023-11-12 00:14:28,805 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8483 states. [2023-11-12 00:14:29,309 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8483 to 8469. [2023-11-12 00:14:29,324 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-12 00:14:29,403 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8469 states to 8469 states and 11953 transitions. [2023-11-12 00:14:29,406 INFO L78 Accepts]: Start accepts. Automaton has 8469 states and 11953 transitions. Word has length 239 [2023-11-12 00:14:29,406 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:14:29,407 INFO L495 AbstractCegarLoop]: Abstraction has 8469 states and 11953 transitions. [2023-11-12 00:14:29,407 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-12 00:14:29,407 INFO L276 IsEmpty]: Start isEmpty. Operand 8469 states and 11953 transitions. [2023-11-12 00:14:29,414 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 242 [2023-11-12 00:14:29,415 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:14:29,415 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-12 00:14:29,415 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-12 00:14:29,416 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:14:29,416 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:14:29,416 INFO L85 PathProgramCache]: Analyzing trace with hash 925203733, now seen corresponding path program 1 times [2023-11-12 00:14:29,417 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:14:29,417 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1529082458] [2023-11-12 00:14:29,417 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:14:29,417 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:14:29,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:14:29,755 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-12 00:14:29,755 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:14:29,756 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1529082458] [2023-11-12 00:14:29,756 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1529082458] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:14:29,756 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:14:29,756 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 00:14:29,756 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1857817473] [2023-11-12 00:14:29,757 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:14:29,758 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:14:29,758 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:14:29,759 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:14:29,759 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:14:29,759 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-12 00:14:32,083 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:14:32,084 INFO L93 Difference]: Finished difference Result 20006 states and 28208 transitions. [2023-11-12 00:14:32,084 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:14:32,084 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-12 00:14:32,085 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:14:32,169 INFO L225 Difference]: With dead ends: 20006 [2023-11-12 00:14:32,169 INFO L226 Difference]: Without dead ends: 11612 [2023-11-12 00:14:32,213 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-12 00:14:32,214 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.7s IncrementalHoareTripleChecker+Time [2023-11-12 00:14:32,215 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.7s Time] [2023-11-12 00:14:32,232 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11612 states. [2023-11-12 00:14:32,823 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11612 to 11598. [2023-11-12 00:14:32,843 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-12 00:14:33,039 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11598 states to 11598 states and 16314 transitions. [2023-11-12 00:14:33,046 INFO L78 Accepts]: Start accepts. Automaton has 11598 states and 16314 transitions. Word has length 241 [2023-11-12 00:14:33,046 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:14:33,046 INFO L495 AbstractCegarLoop]: Abstraction has 11598 states and 16314 transitions. [2023-11-12 00:14:33,047 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-12 00:14:33,047 INFO L276 IsEmpty]: Start isEmpty. Operand 11598 states and 16314 transitions. [2023-11-12 00:14:33,057 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 254 [2023-11-12 00:14:33,057 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:14:33,058 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-12 00:14:33,058 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-12 00:14:33,058 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:14:33,059 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:14:33,060 INFO L85 PathProgramCache]: Analyzing trace with hash -992504885, now seen corresponding path program 1 times [2023-11-12 00:14:33,060 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:14:33,060 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1034026635] [2023-11-12 00:14:33,064 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:14:33,064 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:14:33,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:14:33,519 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-12 00:14:33,520 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:14:33,520 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1034026635] [2023-11-12 00:14:33,520 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1034026635] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:14:33,520 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:14:33,520 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 00:14:33,521 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2103899302] [2023-11-12 00:14:33,521 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:14:33,521 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:14:33,522 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:14:33,523 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:14:33,523 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:14:33,523 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-12 00:14:36,164 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:14:36,164 INFO L93 Difference]: Finished difference Result 27582 states and 38771 transitions. [2023-11-12 00:14:36,165 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:14:36,165 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-12 00:14:36,166 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:14:36,268 INFO L225 Difference]: With dead ends: 27582 [2023-11-12 00:14:36,268 INFO L226 Difference]: Without dead ends: 16059 [2023-11-12 00:14:36,317 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-12 00:14:36,320 INFO L413 NwaCegarLoop]: 2423 mSDtfsCounter, 1539 mSDsluCounter, 1242 mSDsCounter, 0 mSdLazyCounter, 666 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s 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.8s IncrementalHoareTripleChecker+Time [2023-11-12 00:14:36,321 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.8s Time] [2023-11-12 00:14:36,353 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16059 states. [2023-11-12 00:14:37,441 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16059 to 16045. [2023-11-12 00:14:37,469 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-12 00:14:37,706 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16045 states to 16045 states and 22474 transitions. [2023-11-12 00:14:37,712 INFO L78 Accepts]: Start accepts. Automaton has 16045 states and 22474 transitions. Word has length 253 [2023-11-12 00:14:37,713 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:14:37,713 INFO L495 AbstractCegarLoop]: Abstraction has 16045 states and 22474 transitions. [2023-11-12 00:14:37,713 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-12 00:14:37,713 INFO L276 IsEmpty]: Start isEmpty. Operand 16045 states and 22474 transitions. [2023-11-12 00:14:37,723 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 258 [2023-11-12 00:14:37,723 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:14:37,724 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-12 00:14:37,724 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-12 00:14:37,724 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:14:37,725 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:14:37,726 INFO L85 PathProgramCache]: Analyzing trace with hash 1352838893, now seen corresponding path program 1 times [2023-11-12 00:14:37,726 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:14:37,726 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1627416130] [2023-11-12 00:14:37,726 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:14:37,726 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:14:37,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:14:38,363 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-12 00:14:38,364 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:14:38,364 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1627416130] [2023-11-12 00:14:38,364 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1627416130] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:14:38,364 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:14:38,364 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 00:14:38,365 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [979455886] [2023-11-12 00:14:38,365 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:14:38,365 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:14:38,365 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:14:38,366 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:14:38,366 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:14:38,366 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-12 00:14:40,019 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:14:40,019 INFO L93 Difference]: Finished difference Result 32015 states and 45084 transitions. [2023-11-12 00:14:40,019 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:14:40,020 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-12 00:14:40,020 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:14:40,106 INFO L225 Difference]: With dead ends: 32015 [2023-11-12 00:14:40,106 INFO L226 Difference]: Without dead ends: 16045 [2023-11-12 00:14:40,161 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-12 00:14:40,162 INFO L413 NwaCegarLoop]: 1461 mSDtfsCounter, 1627 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 242 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s 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.8s IncrementalHoareTripleChecker+Time [2023-11-12 00:14:40,163 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.8s Time] [2023-11-12 00:14:40,180 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16045 states. [2023-11-12 00:14:41,197 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16045 to 16045. [2023-11-12 00:14:41,215 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-12 00:14:41,302 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16045 states to 16045 states and 22396 transitions. [2023-11-12 00:14:41,309 INFO L78 Accepts]: Start accepts. Automaton has 16045 states and 22396 transitions. Word has length 257 [2023-11-12 00:14:41,311 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:14:41,311 INFO L495 AbstractCegarLoop]: Abstraction has 16045 states and 22396 transitions. [2023-11-12 00:14:41,311 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-12 00:14:41,311 INFO L276 IsEmpty]: Start isEmpty. Operand 16045 states and 22396 transitions. [2023-11-12 00:14:41,322 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 262 [2023-11-12 00:14:41,322 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:14:41,322 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-12 00:14:41,323 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-12 00:14:41,323 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:14:41,323 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:14:41,323 INFO L85 PathProgramCache]: Analyzing trace with hash -1165902341, now seen corresponding path program 1 times [2023-11-12 00:14:41,323 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:14:41,324 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1658770043] [2023-11-12 00:14:41,324 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:14:41,324 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:14:41,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:14:41,797 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-12 00:14:41,797 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:14:41,797 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1658770043] [2023-11-12 00:14:41,798 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1658770043] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:14:41,798 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:14:41,798 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 00:14:41,798 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [984860] [2023-11-12 00:14:41,798 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:14:41,800 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 00:14:41,800 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:14:41,801 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 00:14:41,801 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-12 00:14:41,801 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)