./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 9bd2c7ff 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_1ba2bf87-a5bc-4669-a7b3-bafe74cb087c/bin/utaipan-verify-t7M7D8N6sZ/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ba2bf87-a5bc-4669-a7b3-bafe74cb087c/bin/utaipan-verify-t7M7D8N6sZ/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ba2bf87-a5bc-4669-a7b3-bafe74cb087c/bin/utaipan-verify-t7M7D8N6sZ/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ba2bf87-a5bc-4669-a7b3-bafe74cb087c/bin/utaipan-verify-t7M7D8N6sZ/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_1ba2bf87-a5bc-4669-a7b3-bafe74cb087c/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ba2bf87-a5bc-4669-a7b3-bafe74cb087c/bin/utaipan-verify-t7M7D8N6sZ --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-9bd2c7f [2023-11-19 04:17:19,560 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 04:17:19,632 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ba2bf87-a5bc-4669-a7b3-bafe74cb087c/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-19 04:17:19,638 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 04:17:19,639 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 04:17:19,664 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 04:17:19,665 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 04:17:19,666 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 04:17:19,666 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 04:17:19,667 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 04:17:19,668 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-19 04:17:19,668 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-19 04:17:19,669 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-19 04:17:19,674 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-19 04:17:19,675 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-19 04:17:19,675 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-19 04:17:19,676 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-19 04:17:19,676 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-19 04:17:19,677 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-19 04:17:19,677 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-19 04:17:19,678 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-19 04:17:19,682 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-19 04:17:19,683 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 04:17:19,684 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 04:17:19,687 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 04:17:19,688 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 04:17:19,688 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 04:17:19,689 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 04:17:19,689 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 04:17:19,690 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 04:17:19,690 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 04:17:19,691 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 04:17:19,692 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 04:17:19,692 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 04:17:19,692 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 04:17:19,693 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 04:17:19,693 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 04:17:19,693 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-19 04:17:19,693 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 04:17:19,694 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 04:17:19,694 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-19 04:17:19,694 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 04:17:19,695 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_1ba2bf87-a5bc-4669-a7b3-bafe74cb087c/bin/utaipan-verify-t7M7D8N6sZ/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_1ba2bf87-a5bc-4669-a7b3-bafe74cb087c/bin/utaipan-verify-t7M7D8N6sZ 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-19 04:17:19,979 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 04:17:20,011 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 04:17:20,014 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 04:17:20,016 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 04:17:20,016 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 04:17:20,017 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ba2bf87-a5bc-4669-a7b3-bafe74cb087c/bin/utaipan-verify-t7M7D8N6sZ/../../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-19 04:17:23,117 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 04:17:23,904 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 04:17:23,906 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ba2bf87-a5bc-4669-a7b3-bafe74cb087c/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-19 04:17:23,978 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ba2bf87-a5bc-4669-a7b3-bafe74cb087c/bin/utaipan-verify-t7M7D8N6sZ/data/3e958c632/ccb7b34444d042f791491a0a95505a5c/FLAGf7abd3d11 [2023-11-19 04:17:23,998 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ba2bf87-a5bc-4669-a7b3-bafe74cb087c/bin/utaipan-verify-t7M7D8N6sZ/data/3e958c632/ccb7b34444d042f791491a0a95505a5c [2023-11-19 04:17:24,003 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 04:17:24,009 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 04:17:24,011 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 04:17:24,011 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 04:17:24,016 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 04:17:24,017 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 04:17:23" (1/1) ... [2023-11-19 04:17:24,018 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2468500 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:17:24, skipping insertion in model container [2023-11-19 04:17:24,018 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 04:17:23" (1/1) ... [2023-11-19 04:17:24,244 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 04:17:27,116 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_1ba2bf87-a5bc-4669-a7b3-bafe74cb087c/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-19 04:17:27,120 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_1ba2bf87-a5bc-4669-a7b3-bafe74cb087c/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-19 04:17:27,145 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 04:17:27,213 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 04:17:27,412 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-19 04:17:27,414 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-19 04:17:27,414 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [6282] [2023-11-19 04:17:27,416 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-19 04:17:27,417 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [6342] [2023-11-19 04:17:27,418 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [6391] [2023-11-19 04:17:27,418 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [6394] [2023-11-19 04:17:27,418 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [6397] [2023-11-19 04:17:27,418 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [6400] [2023-11-19 04:17:27,432 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-19 04:17:27,432 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-19 04:17:27,440 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-19 04:17:27,441 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-19 04:17:27,458 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-19 04:17:27,464 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-19 04:17:27,488 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-19 04:17:27,488 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-19 04:17:27,496 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-19 04:17:27,500 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-19 04:17:27,588 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_1ba2bf87-a5bc-4669-a7b3-bafe74cb087c/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-19 04:17:27,589 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_1ba2bf87-a5bc-4669-a7b3-bafe74cb087c/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-19 04:17:27,594 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 04:17:27,830 WARN L675 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 04:17:27,838 INFO L206 MainTranslator]: Completed translation [2023-11-19 04:17:27,838 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:17:27 WrapperNode [2023-11-19 04:17:27,838 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 04:17:27,839 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 04:17:27,840 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 04:17:27,840 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 04:17:27,847 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:17:27" (1/1) ... [2023-11-19 04:17:27,958 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:17:27" (1/1) ... [2023-11-19 04:17:28,167 INFO L138 Inliner]: procedures = 421, calls = 1906, calls flagged for inlining = 206, calls inlined = 180, statements flattened = 4378 [2023-11-19 04:17:28,168 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 04:17:28,169 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 04:17:28,169 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 04:17:28,169 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 04:17:28,179 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:17:27" (1/1) ... [2023-11-19 04:17:28,179 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:17:27" (1/1) ... [2023-11-19 04:17:28,208 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:17:27" (1/1) ... [2023-11-19 04:17:28,208 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:17:27" (1/1) ... [2023-11-19 04:17:28,311 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:17:27" (1/1) ... [2023-11-19 04:17:28,328 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:17:27" (1/1) ... [2023-11-19 04:17:28,359 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:17:27" (1/1) ... [2023-11-19 04:17:28,381 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:17:27" (1/1) ... [2023-11-19 04:17:28,409 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 04:17:28,410 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 04:17:28,411 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 04:17:28,411 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 04:17:28,412 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:17:27" (1/1) ... [2023-11-19 04:17:28,418 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 04:17:28,431 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ba2bf87-a5bc-4669-a7b3-bafe74cb087c/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:17:28,450 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ba2bf87-a5bc-4669-a7b3-bafe74cb087c/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 04:17:28,481 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ba2bf87-a5bc-4669-a7b3-bafe74cb087c/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 04:17:28,495 INFO L130 BoogieDeclarations]: Found specification of procedure build_crc [2023-11-19 04:17:28,495 INFO L138 BoogieDeclarations]: Found implementation of procedure build_crc [2023-11-19 04:17:28,496 INFO L130 BoogieDeclarations]: Found specification of procedure orinoco_set_multicast_list [2023-11-19 04:17:28,496 INFO L138 BoogieDeclarations]: Found implementation of procedure orinoco_set_multicast_list [2023-11-19 04:17:28,496 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-19 04:17:28,496 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-19 04:17:28,496 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_87 [2023-11-19 04:17:28,496 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_87 [2023-11-19 04:17:28,497 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-19 04:17:28,497 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-19 04:17:28,497 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_lock_irqsave [2023-11-19 04:17:28,497 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_lock_irqsave [2023-11-19 04:17:28,497 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite16 [2023-11-19 04:17:28,497 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite16 [2023-11-19 04:17:28,499 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-11-19 04:17:28,499 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-11-19 04:17:28,500 INFO L130 BoogieDeclarations]: Found specification of procedure free_orinocodev [2023-11-19 04:17:28,500 INFO L138 BoogieDeclarations]: Found implementation of procedure free_orinocodev [2023-11-19 04:17:28,500 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-11-19 04:17:28,500 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-11-19 04:17:28,500 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2023-11-19 04:17:28,500 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2023-11-19 04:17:28,501 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-19 04:17:28,501 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-11-19 04:17:28,501 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_8051_cpucs [2023-11-19 04:17:28,501 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_8051_cpucs [2023-11-19 04:17:28,501 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-19 04:17:28,502 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-11-19 04:17:28,502 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-11-19 04:17:28,502 INFO L130 BoogieDeclarations]: Found specification of procedure orinoco_unlock [2023-11-19 04:17:28,502 INFO L138 BoogieDeclarations]: Found implementation of procedure orinoco_unlock [2023-11-19 04:17:28,502 INFO L130 BoogieDeclarations]: Found specification of procedure orinoco_open [2023-11-19 04:17:28,503 INFO L138 BoogieDeclarations]: Found implementation of procedure orinoco_open [2023-11-19 04:17:28,503 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-11-19 04:17:28,503 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-11-19 04:17:28,503 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2023-11-19 04:17:28,503 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2023-11-19 04:17:28,503 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_unlock_irqrestore [2023-11-19 04:17:28,504 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_unlock_irqrestore [2023-11-19 04:17:28,504 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-19 04:17:28,504 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_disconnect [2023-11-19 04:17:28,505 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_disconnect [2023-11-19 04:17:28,505 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-11-19 04:17:28,506 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-11-19 04:17:28,506 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-19 04:17:28,506 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-11-19 04:17:28,507 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-11-19 04:17:28,507 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-19 04:17:28,507 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2023-11-19 04:17:28,507 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2023-11-19 04:17:28,507 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-19 04:17:28,507 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-19 04:17:28,508 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_init [2023-11-19 04:17:28,508 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_init [2023-11-19 04:17:28,508 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-11-19 04:17:28,509 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-11-19 04:17:28,509 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2023-11-19 04:17:28,509 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2023-11-19 04:17:28,509 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-11-19 04:17:28,509 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-11-19 04:17:28,510 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_hard_reset [2023-11-19 04:17:28,510 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_hard_reset [2023-11-19 04:17:28,510 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2023-11-19 04:17:28,510 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2023-11-19 04:17:28,510 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-19 04:17:28,511 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2023-11-19 04:17:28,511 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2023-11-19 04:17:28,512 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 04:17:28,512 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-11-19 04:17:28,512 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-11-19 04:17:28,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-19 04:17:28,512 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-11-19 04:17:28,512 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-11-19 04:17:28,513 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-11-19 04:17:28,513 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2023-11-19 04:17:28,513 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2023-11-19 04:17:28,514 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2023-11-19 04:17:28,514 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2023-11-19 04:17:28,514 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_request_context_put [2023-11-19 04:17:28,514 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_request_context_put [2023-11-19 04:17:28,514 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2023-11-19 04:17:28,514 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2023-11-19 04:17:28,515 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2023-11-19 04:17:28,515 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2023-11-19 04:17:28,515 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_submit_in_urb [2023-11-19 04:17:28,515 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_submit_in_urb [2023-11-19 04:17:28,515 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2023-11-19 04:17:28,516 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2023-11-19 04:17:28,516 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-11-19 04:17:28,516 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-11-19 04:17:28,516 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_lock_irq [2023-11-19 04:17:28,517 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_lock_irq [2023-11-19 04:17:28,517 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 04:17:28,517 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 04:17:28,517 INFO L130 BoogieDeclarations]: Found specification of procedure ndev_priv [2023-11-19 04:17:28,518 INFO L138 BoogieDeclarations]: Found implementation of procedure ndev_priv [2023-11-19 04:17:28,518 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2023-11-19 04:17:28,519 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2023-11-19 04:17:28,519 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-19 04:17:28,519 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-19 04:17:28,519 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-19 04:17:28,519 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-19 04:17:28,519 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_bulk_urb [2023-11-19 04:17:28,520 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_bulk_urb [2023-11-19 04:17:28,520 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_unlock_irq [2023-11-19 04:17:28,520 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_unlock_irq [2023-11-19 04:17:28,520 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-19 04:17:28,520 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-11-19 04:17:28,520 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-11-19 04:17:28,520 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unlink_urb [2023-11-19 04:17:28,521 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unlink_urb [2023-11-19 04:17:28,521 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-19 04:17:28,521 INFO L130 BoogieDeclarations]: Found specification of procedure __list_del_entry [2023-11-19 04:17:28,521 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_del_entry [2023-11-19 04:17:28,521 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_121 [2023-11-19 04:17:28,521 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_121 [2023-11-19 04:17:28,522 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-19 04:17:28,522 INFO L130 BoogieDeclarations]: Found specification of procedure orinoco_tx_timeout [2023-11-19 04:17:28,522 INFO L138 BoogieDeclarations]: Found implementation of procedure orinoco_tx_timeout [2023-11-19 04:17:28,523 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-19 04:17:28,524 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-19 04:17:28,524 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_program_end [2023-11-19 04:17:28,524 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_program_end [2023-11-19 04:17:28,524 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2023-11-19 04:17:28,524 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2023-11-19 04:17:28,524 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-11-19 04:17:28,525 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-11-19 04:17:28,526 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-11-19 04:17:28,528 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-11-19 04:17:28,529 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_orinoco_driver_exit_10_2 [2023-11-19 04:17:28,529 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_orinoco_driver_exit_10_2 [2023-11-19 04:17:28,529 INFO L130 BoogieDeclarations]: Found specification of procedure orinoco_stop [2023-11-19 04:17:28,529 INFO L138 BoogieDeclarations]: Found implementation of procedure orinoco_stop [2023-11-19 04:17:28,529 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_access_ltv [2023-11-19 04:17:28,530 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_access_ltv [2023-11-19 04:17:28,531 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2023-11-19 04:17:28,531 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2023-11-19 04:17:28,536 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_write_ltv [2023-11-19 04:17:28,537 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_write_ltv [2023-11-19 04:17:28,537 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_mod_timer [2023-11-19 04:17:28,537 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_mod_timer [2023-11-19 04:17:28,538 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2023-11-19 04:17:28,538 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2023-11-19 04:17:28,538 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2023-11-19 04:17:28,539 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2023-11-19 04:17:28,539 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-11-19 04:17:28,539 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-11-19 04:17:28,539 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_req_queue_run [2023-11-19 04:17:28,539 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_req_queue_run [2023-11-19 04:17:28,539 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-19 04:17:28,539 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-19 04:17:28,540 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_122 [2023-11-19 04:17:28,540 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_122 [2023-11-19 04:17:28,540 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_ctx_complete [2023-11-19 04:17:28,540 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_ctx_complete [2023-11-19 04:17:28,540 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_delete [2023-11-19 04:17:28,540 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_delete [2023-11-19 04:17:28,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-19 04:17:28,541 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_alloc_ctx [2023-11-19 04:17:28,541 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_alloc_ctx [2023-11-19 04:17:28,541 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-19 04:17:28,541 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-19 04:17:28,541 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2023-11-19 04:17:28,541 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2023-11-19 04:17:28,541 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_reply_inc [2023-11-19 04:17:28,542 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_reply_inc [2023-11-19 04:17:28,542 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_req_lock_of_ezusb_priv [2023-11-19 04:17:28,542 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_req_lock_of_ezusb_priv [2023-11-19 04:17:28,542 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_docmd_wait [2023-11-19 04:17:28,542 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_docmd_wait [2023-11-19 04:17:28,542 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-11-19 04:17:28,542 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-11-19 04:17:28,543 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_instance_release_3_4 [2023-11-19 04:17:28,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_instance_release_3_4 [2023-11-19 04:17:28,543 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 04:17:28,543 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2023-11-19 04:17:28,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2023-11-19 04:17:28,543 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_complete_all [2023-11-19 04:17:28,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_complete_all [2023-11-19 04:17:28,543 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-11-19 04:17:28,544 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-11-19 04:17:28,544 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count [2023-11-19 04:17:28,544 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count [2023-11-19 04:17:29,318 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 04:17:29,322 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 04:17:29,740 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-19 04:17:33,081 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2023-11-19 04:17:33,290 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 04:17:34,549 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 04:17:34,550 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-19 04:17:34,569 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 04:17:34 BoogieIcfgContainer [2023-11-19 04:17:34,569 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 04:17:34,571 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 04:17:34,571 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 04:17:34,574 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 04:17:34,575 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 04:17:23" (1/3) ... [2023-11-19 04:17:34,575 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@102f88f0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 04:17:34, skipping insertion in model container [2023-11-19 04:17:34,575 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:17:27" (2/3) ... [2023-11-19 04:17:34,577 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@102f88f0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 04:17:34, skipping insertion in model container [2023-11-19 04:17:34,577 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 04:17:34" (3/3) ... [2023-11-19 04:17:34,580 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-orinoco-orinoco_usb.cil.i [2023-11-19 04:17:34,602 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 04:17:34,602 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-19 04:17:34,679 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 04:17:34,687 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;@74ecdebc, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-19 04:17:34,687 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-19 04:17:34,697 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-19 04:17:34,728 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 181 [2023-11-19 04:17:34,728 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:17:34,729 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-19 04:17:34,729 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:17:34,734 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:17:34,734 INFO L85 PathProgramCache]: Analyzing trace with hash -871019357, now seen corresponding path program 1 times [2023-11-19 04:17:34,744 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:17:34,744 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [544029590] [2023-11-19 04:17:34,745 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:17:34,745 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:17:35,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:17:35,795 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-19 04:17:35,796 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:17:35,796 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [544029590] [2023-11-19 04:17:35,797 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [544029590] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:17:35,797 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:17:35,798 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 04:17:35,799 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1501047179] [2023-11-19 04:17:35,800 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:17:35,806 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:17:35,807 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:17:35,855 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:17:35,857 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:17:35,865 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-19 04:17:37,956 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:17:37,957 INFO L93 Difference]: Finished difference Result 3411 states and 5050 transitions. [2023-11-19 04:17:37,959 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:17:37,960 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-19 04:17:37,962 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:17:38,010 INFO L225 Difference]: With dead ends: 3411 [2023-11-19 04:17:38,010 INFO L226 Difference]: Without dead ends: 2157 [2023-11-19 04:17:38,029 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:17:38,039 INFO L413 NwaCegarLoop]: 1731 mSDtfsCounter, 1441 mSDsluCounter, 1487 mSDsCounter, 0 mSdLazyCounter, 550 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1441 SdHoareTripleChecker+Valid, 3218 SdHoareTripleChecker+Invalid, 557 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 550 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2023-11-19 04:17:38,041 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1441 Valid, 3218 Invalid, 557 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 550 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2023-11-19 04:17:38,070 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2157 states. [2023-11-19 04:17:38,287 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2157 to 2153. [2023-11-19 04:17:38,295 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-19 04:17:38,323 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2153 states to 2153 states and 3096 transitions. [2023-11-19 04:17:38,326 INFO L78 Accepts]: Start accepts. Automaton has 2153 states and 3096 transitions. Word has length 180 [2023-11-19 04:17:38,327 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:17:38,328 INFO L495 AbstractCegarLoop]: Abstraction has 2153 states and 3096 transitions. [2023-11-19 04:17:38,328 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-19 04:17:38,328 INFO L276 IsEmpty]: Start isEmpty. Operand 2153 states and 3096 transitions. [2023-11-19 04:17:38,348 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 187 [2023-11-19 04:17:38,349 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:17:38,349 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-19 04:17:38,350 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-19 04:17:38,351 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:17:38,356 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:17:38,356 INFO L85 PathProgramCache]: Analyzing trace with hash 174394259, now seen corresponding path program 1 times [2023-11-19 04:17:38,356 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:17:38,357 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [291656368] [2023-11-19 04:17:38,357 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:17:38,357 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:17:38,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:17:39,011 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-19 04:17:39,012 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:17:39,012 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [291656368] [2023-11-19 04:17:39,012 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [291656368] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:17:39,012 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:17:39,012 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 04:17:39,013 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [462319083] [2023-11-19 04:17:39,013 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:17:39,014 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:17:39,015 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:17:39,015 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:17:39,016 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:17:39,016 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-19 04:17:40,482 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:17:40,482 INFO L93 Difference]: Finished difference Result 5679 states and 8147 transitions. [2023-11-19 04:17:40,483 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:17:40,483 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-19 04:17:40,484 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:17:40,514 INFO L225 Difference]: With dead ends: 5679 [2023-11-19 04:17:40,515 INFO L226 Difference]: Without dead ends: 3557 [2023-11-19 04:17:40,576 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-19 04:17:40,578 INFO L413 NwaCegarLoop]: 1822 mSDtfsCounter, 1170 mSDsluCounter, 1450 mSDsCounter, 0 mSdLazyCounter, 551 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1170 SdHoareTripleChecker+Valid, 3272 SdHoareTripleChecker+Invalid, 566 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 551 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-11-19 04:17:40,579 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1170 Valid, 3272 Invalid, 566 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 551 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-11-19 04:17:40,585 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3557 states. [2023-11-19 04:17:40,826 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3557 to 3551. [2023-11-19 04:17:40,835 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-19 04:17:40,879 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3551 states to 3551 states and 5070 transitions. [2023-11-19 04:17:40,881 INFO L78 Accepts]: Start accepts. Automaton has 3551 states and 5070 transitions. Word has length 186 [2023-11-19 04:17:40,882 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:17:40,882 INFO L495 AbstractCegarLoop]: Abstraction has 3551 states and 5070 transitions. [2023-11-19 04:17:40,883 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-19 04:17:40,883 INFO L276 IsEmpty]: Start isEmpty. Operand 3551 states and 5070 transitions. [2023-11-19 04:17:40,890 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198 [2023-11-19 04:17:40,890 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:17:40,891 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-19 04:17:40,891 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-19 04:17:40,891 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:17:40,892 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:17:40,892 INFO L85 PathProgramCache]: Analyzing trace with hash 462786771, now seen corresponding path program 1 times [2023-11-19 04:17:40,892 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:17:40,893 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [603231597] [2023-11-19 04:17:40,893 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:17:40,893 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:17:41,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:17:41,397 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-19 04:17:41,397 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:17:41,397 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [603231597] [2023-11-19 04:17:41,397 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [603231597] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:17:41,398 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:17:41,398 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 04:17:41,398 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [252911347] [2023-11-19 04:17:41,398 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:17:41,399 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:17:41,399 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:17:41,401 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:17:41,401 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:17:41,402 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-19 04:17:42,830 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:17:42,830 INFO L93 Difference]: Finished difference Result 8578 states and 12202 transitions. [2023-11-19 04:17:42,831 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:17:42,831 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-19 04:17:42,832 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:17:42,875 INFO L225 Difference]: With dead ends: 8578 [2023-11-19 04:17:42,875 INFO L226 Difference]: Without dead ends: 5058 [2023-11-19 04:17:42,894 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-19 04:17:42,900 INFO L413 NwaCegarLoop]: 1488 mSDtfsCounter, 1357 mSDsluCounter, 1439 mSDsCounter, 0 mSdLazyCounter, 493 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s 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.1s IncrementalHoareTripleChecker+Time [2023-11-19 04:17:42,903 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.1s Time] [2023-11-19 04:17:42,911 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5058 states. [2023-11-19 04:17:43,224 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5058 to 5056. [2023-11-19 04:17:43,238 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-19 04:17:43,269 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5056 states to 5056 states and 7165 transitions. [2023-11-19 04:17:43,270 INFO L78 Accepts]: Start accepts. Automaton has 5056 states and 7165 transitions. Word has length 197 [2023-11-19 04:17:43,271 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:17:43,271 INFO L495 AbstractCegarLoop]: Abstraction has 5056 states and 7165 transitions. [2023-11-19 04:17:43,272 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-19 04:17:43,272 INFO L276 IsEmpty]: Start isEmpty. Operand 5056 states and 7165 transitions. [2023-11-19 04:17:43,276 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 205 [2023-11-19 04:17:43,276 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:17:43,277 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-19 04:17:43,277 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-19 04:17:43,277 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:17:43,277 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:17:43,278 INFO L85 PathProgramCache]: Analyzing trace with hash -1372664145, now seen corresponding path program 1 times [2023-11-19 04:17:43,278 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:17:43,278 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [786283860] [2023-11-19 04:17:43,278 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:17:43,278 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:17:43,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:17:43,682 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-19 04:17:43,683 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:17:43,683 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [786283860] [2023-11-19 04:17:43,683 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [786283860] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:17:43,683 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:17:43,683 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 04:17:43,684 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1905389881] [2023-11-19 04:17:43,684 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:17:43,684 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:17:43,685 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:17:43,685 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:17:43,685 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:17:43,686 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-19 04:17:45,143 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:17:45,143 INFO L93 Difference]: Finished difference Result 10545 states and 14919 transitions. [2023-11-19 04:17:45,144 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:17:45,144 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-19 04:17:45,145 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:17:45,189 INFO L225 Difference]: With dead ends: 10545 [2023-11-19 04:17:45,189 INFO L226 Difference]: Without dead ends: 5520 [2023-11-19 04:17:45,217 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-19 04:17:45,218 INFO L413 NwaCegarLoop]: 2159 mSDtfsCounter, 1165 mSDsluCounter, 1468 mSDsCounter, 0 mSdLazyCounter, 583 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s 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.1s IncrementalHoareTripleChecker+Time [2023-11-19 04:17:45,218 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.1s Time] [2023-11-19 04:17:45,228 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5520 states. [2023-11-19 04:17:45,588 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5520 to 5516. [2023-11-19 04:17:45,604 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-19 04:17:45,639 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5516 states to 5516 states and 7791 transitions. [2023-11-19 04:17:45,642 INFO L78 Accepts]: Start accepts. Automaton has 5516 states and 7791 transitions. Word has length 204 [2023-11-19 04:17:45,643 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:17:45,643 INFO L495 AbstractCegarLoop]: Abstraction has 5516 states and 7791 transitions. [2023-11-19 04:17:45,643 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-19 04:17:45,644 INFO L276 IsEmpty]: Start isEmpty. Operand 5516 states and 7791 transitions. [2023-11-19 04:17:45,652 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 240 [2023-11-19 04:17:45,652 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:17:45,652 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-19 04:17:45,653 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-19 04:17:45,653 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:17:45,653 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:17:45,654 INFO L85 PathProgramCache]: Analyzing trace with hash -1221642617, now seen corresponding path program 1 times [2023-11-19 04:17:45,654 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:17:45,654 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [532494192] [2023-11-19 04:17:45,654 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:17:45,655 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:17:45,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:17:46,168 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-19 04:17:46,168 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:17:46,168 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [532494192] [2023-11-19 04:17:46,169 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [532494192] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:17:46,169 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:17:46,169 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 04:17:46,169 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [698056165] [2023-11-19 04:17:46,169 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:17:46,170 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:17:46,170 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:17:46,171 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:17:46,171 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:17:46,182 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-19 04:17:47,790 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:17:47,791 INFO L93 Difference]: Finished difference Result 13968 states and 19746 transitions. [2023-11-19 04:17:47,791 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:17:47,792 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-19 04:17:47,793 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:17:47,858 INFO L225 Difference]: With dead ends: 13968 [2023-11-19 04:17:47,858 INFO L226 Difference]: Without dead ends: 8483 [2023-11-19 04:17:47,888 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-19 04:17:47,889 INFO L413 NwaCegarLoop]: 1494 mSDtfsCounter, 1466 mSDsluCounter, 1450 mSDsCounter, 0 mSdLazyCounter, 510 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1466 SdHoareTripleChecker+Valid, 2944 SdHoareTripleChecker+Invalid, 517 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 510 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-11-19 04:17:47,889 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1466 Valid, 2944 Invalid, 517 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 510 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-11-19 04:17:47,901 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8483 states. [2023-11-19 04:17:48,541 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8483 to 8469. [2023-11-19 04:17:48,558 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-19 04:17:48,616 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8469 states to 8469 states and 11953 transitions. [2023-11-19 04:17:48,619 INFO L78 Accepts]: Start accepts. Automaton has 8469 states and 11953 transitions. Word has length 239 [2023-11-19 04:17:48,620 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:17:48,620 INFO L495 AbstractCegarLoop]: Abstraction has 8469 states and 11953 transitions. [2023-11-19 04:17:48,620 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-19 04:17:48,620 INFO L276 IsEmpty]: Start isEmpty. Operand 8469 states and 11953 transitions. [2023-11-19 04:17:48,629 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 242 [2023-11-19 04:17:48,629 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:17:48,629 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-19 04:17:48,630 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-19 04:17:48,630 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:17:48,630 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:17:48,630 INFO L85 PathProgramCache]: Analyzing trace with hash 925203733, now seen corresponding path program 1 times [2023-11-19 04:17:48,631 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:17:48,631 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1570343777] [2023-11-19 04:17:48,631 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:17:48,631 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:17:48,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:17:48,999 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-19 04:17:48,999 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:17:49,000 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1570343777] [2023-11-19 04:17:49,000 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1570343777] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:17:49,000 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:17:49,000 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 04:17:49,000 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [86117992] [2023-11-19 04:17:49,001 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:17:49,001 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:17:49,001 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:17:49,002 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:17:49,002 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:17:49,002 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-19 04:17:50,862 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:17:50,862 INFO L93 Difference]: Finished difference Result 20006 states and 28208 transitions. [2023-11-19 04:17:50,862 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:17:50,863 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-19 04:17:50,863 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:17:50,953 INFO L225 Difference]: With dead ends: 20006 [2023-11-19 04:17:50,953 INFO L226 Difference]: Without dead ends: 11612 [2023-11-19 04:17:50,999 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-19 04:17:51,000 INFO L413 NwaCegarLoop]: 2660 mSDtfsCounter, 1379 mSDsluCounter, 1423 mSDsCounter, 0 mSdLazyCounter, 719 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s 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.4s IncrementalHoareTripleChecker+Time [2023-11-19 04:17:51,001 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.4s Time] [2023-11-19 04:17:51,019 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11612 states. [2023-11-19 04:17:51,586 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11612 to 11598. [2023-11-19 04:17:51,604 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-19 04:17:51,825 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11598 states to 11598 states and 16314 transitions. [2023-11-19 04:17:51,838 INFO L78 Accepts]: Start accepts. Automaton has 11598 states and 16314 transitions. Word has length 241 [2023-11-19 04:17:51,839 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:17:51,839 INFO L495 AbstractCegarLoop]: Abstraction has 11598 states and 16314 transitions. [2023-11-19 04:17:51,839 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-19 04:17:51,839 INFO L276 IsEmpty]: Start isEmpty. Operand 11598 states and 16314 transitions. [2023-11-19 04:17:51,850 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 254 [2023-11-19 04:17:51,850 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:17:51,851 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-19 04:17:51,851 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-19 04:17:51,851 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:17:51,852 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:17:51,852 INFO L85 PathProgramCache]: Analyzing trace with hash -992504885, now seen corresponding path program 1 times [2023-11-19 04:17:51,852 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:17:51,853 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1414443427] [2023-11-19 04:17:51,853 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:17:51,857 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:17:51,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:17:52,492 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-19 04:17:52,492 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:17:52,492 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1414443427] [2023-11-19 04:17:52,492 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1414443427] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:17:52,493 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:17:52,493 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 04:17:52,493 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [425364527] [2023-11-19 04:17:52,493 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:17:52,494 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:17:52,494 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:17:52,495 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:17:52,495 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:17:52,496 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-19 04:17:54,650 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:17:54,650 INFO L93 Difference]: Finished difference Result 27582 states and 38771 transitions. [2023-11-19 04:17:54,651 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:17:54,651 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-19 04:17:54,652 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:17:54,735 INFO L225 Difference]: With dead ends: 27582 [2023-11-19 04:17:54,735 INFO L226 Difference]: Without dead ends: 16059 [2023-11-19 04:17:54,772 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-19 04:17:54,774 INFO L413 NwaCegarLoop]: 2423 mSDtfsCounter, 1539 mSDsluCounter, 1242 mSDsCounter, 0 mSdLazyCounter, 666 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s 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.3s IncrementalHoareTripleChecker+Time [2023-11-19 04:17:54,774 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.3s Time] [2023-11-19 04:17:54,800 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16059 states. [2023-11-19 04:17:55,761 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16059 to 16045. [2023-11-19 04:17:55,783 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-19 04:17:55,862 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16045 states to 16045 states and 22474 transitions. [2023-11-19 04:17:55,866 INFO L78 Accepts]: Start accepts. Automaton has 16045 states and 22474 transitions. Word has length 253 [2023-11-19 04:17:55,867 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:17:55,867 INFO L495 AbstractCegarLoop]: Abstraction has 16045 states and 22474 transitions. [2023-11-19 04:17:55,867 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-19 04:17:55,868 INFO L276 IsEmpty]: Start isEmpty. Operand 16045 states and 22474 transitions. [2023-11-19 04:17:55,878 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 258 [2023-11-19 04:17:55,878 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:17:55,878 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-19 04:17:55,878 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-19 04:17:55,879 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:17:55,879 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:17:55,879 INFO L85 PathProgramCache]: Analyzing trace with hash 1352838893, now seen corresponding path program 1 times [2023-11-19 04:17:55,880 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:17:55,880 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [6843895] [2023-11-19 04:17:55,880 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:17:55,880 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:17:55,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:17:56,673 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-19 04:17:56,673 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:17:56,674 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [6843895] [2023-11-19 04:17:56,674 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [6843895] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:17:56,674 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:17:56,674 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 04:17:56,675 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1953703725] [2023-11-19 04:17:56,675 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:17:56,676 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:17:56,676 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:17:56,677 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:17:56,677 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:17:56,678 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-19 04:17:58,306 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:17:58,306 INFO L93 Difference]: Finished difference Result 32015 states and 45084 transitions. [2023-11-19 04:17:58,307 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:17:58,307 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-19 04:17:58,307 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:17:58,383 INFO L225 Difference]: With dead ends: 32015 [2023-11-19 04:17:58,383 INFO L226 Difference]: Without dead ends: 16045 [2023-11-19 04:17:58,431 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-19 04:17:58,432 INFO L413 NwaCegarLoop]: 1461 mSDtfsCounter, 1627 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 242 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1627 SdHoareTripleChecker+Valid, 1461 SdHoareTripleChecker+Invalid, 247 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 242 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-19 04:17:58,433 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1627 Valid, 1461 Invalid, 247 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 242 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-19 04:17:58,449 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16045 states. [2023-11-19 04:17:59,506 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16045 to 16045. [2023-11-19 04:17:59,529 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-19 04:17:59,822 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16045 states to 16045 states and 22396 transitions. [2023-11-19 04:17:59,831 INFO L78 Accepts]: Start accepts. Automaton has 16045 states and 22396 transitions. Word has length 257 [2023-11-19 04:17:59,832 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:17:59,832 INFO L495 AbstractCegarLoop]: Abstraction has 16045 states and 22396 transitions. [2023-11-19 04:17:59,833 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-19 04:17:59,833 INFO L276 IsEmpty]: Start isEmpty. Operand 16045 states and 22396 transitions. [2023-11-19 04:17:59,845 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 262 [2023-11-19 04:17:59,846 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:17:59,846 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-19 04:17:59,846 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-19 04:17:59,847 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:17:59,847 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:17:59,847 INFO L85 PathProgramCache]: Analyzing trace with hash -1165902341, now seen corresponding path program 1 times [2023-11-19 04:17:59,848 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:17:59,848 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [332128706] [2023-11-19 04:17:59,848 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:17:59,848 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:17:59,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:18:00,415 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-19 04:18:00,416 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:18:00,416 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [332128706] [2023-11-19 04:18:00,416 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [332128706] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:18:00,416 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:18:00,417 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 04:18:00,417 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1430926084] [2023-11-19 04:18:00,417 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:18:00,419 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 04:18:00,419 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:18:00,420 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 04:18:00,420 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-19 04:18:00,420 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)