./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 a0165632 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e364aae-cadb-4c90-9771-2c543d20b23a/bin/utaipan-verify-YMUCfTKeje/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e364aae-cadb-4c90-9771-2c543d20b23a/bin/utaipan-verify-YMUCfTKeje/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e364aae-cadb-4c90-9771-2c543d20b23a/bin/utaipan-verify-YMUCfTKeje/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e364aae-cadb-4c90-9771-2c543d20b23a/bin/utaipan-verify-YMUCfTKeje/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_5e364aae-cadb-4c90-9771-2c543d20b23a/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e364aae-cadb-4c90-9771-2c543d20b23a/bin/utaipan-verify-YMUCfTKeje --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash e3c5bb623a83045f271ee2f2fbc0fe6e2561895946c0785bc11775798976bcf2 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-09 06:16:32,386 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 06:16:32,487 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e364aae-cadb-4c90-9771-2c543d20b23a/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-64bit-Taipan_Default.epf [2024-11-09 06:16:32,493 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 06:16:32,493 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 06:16:32,539 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 06:16:32,540 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 06:16:32,541 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 06:16:32,542 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 06:16:32,543 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 06:16:32,544 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-09 06:16:32,544 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-09 06:16:32,544 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-09 06:16:32,545 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-09 06:16:32,545 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-09 06:16:32,545 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-09 06:16:32,549 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-09 06:16:32,550 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-09 06:16:32,550 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-09 06:16:32,554 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-09 06:16:32,554 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-09 06:16:32,555 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-09 06:16:32,556 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 06:16:32,556 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 06:16:32,559 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 06:16:32,560 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 06:16:32,560 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 06:16:32,561 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 06:16:32,561 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 06:16:32,561 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 06:16:32,562 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 06:16:32,562 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 06:16:32,562 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 06:16:32,563 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 06:16:32,563 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 06:16:32,563 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 06:16:32,564 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 06:16:32,564 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 06:16:32,564 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 06:16:32,564 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-09 06:16:32,565 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 06:16:32,566 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 06:16:32,567 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-09 06:16:32,567 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 06:16:32,567 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_5e364aae-cadb-4c90-9771-2c543d20b23a/bin/utaipan-verify-YMUCfTKeje/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e364aae-cadb-4c90-9771-2c543d20b23a/bin/utaipan-verify-YMUCfTKeje Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> e3c5bb623a83045f271ee2f2fbc0fe6e2561895946c0785bc11775798976bcf2 [2024-11-09 06:16:32,895 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 06:16:32,927 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 06:16:32,930 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 06:16:32,931 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 06:16:32,932 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 06:16:32,933 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e364aae-cadb-4c90-9771-2c543d20b23a/bin/utaipan-verify-YMUCfTKeje/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-orinoco-orinoco_usb.cil.i Unable to find full path for "g++" [2024-11-09 06:16:35,016 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 06:16:35,709 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 06:16:35,710 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e364aae-cadb-4c90-9771-2c543d20b23a/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-orinoco-orinoco_usb.cil.i [2024-11-09 06:16:35,774 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e364aae-cadb-4c90-9771-2c543d20b23a/bin/utaipan-verify-YMUCfTKeje/data/5307c2c78/a4f73e7320c74787bcd1c4618ed37b8d/FLAG1ed3561d8 [2024-11-09 06:16:36,095 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e364aae-cadb-4c90-9771-2c543d20b23a/bin/utaipan-verify-YMUCfTKeje/data/5307c2c78/a4f73e7320c74787bcd1c4618ed37b8d [2024-11-09 06:16:36,098 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 06:16:36,100 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 06:16:36,102 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 06:16:36,102 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 06:16:36,110 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 06:16:36,113 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 06:16:36" (1/1) ... [2024-11-09 06:16:36,115 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@747dca26 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:16:36, skipping insertion in model container [2024-11-09 06:16:36,115 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 06:16:36" (1/1) ... [2024-11-09 06:16:36,314 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 06:16:39,985 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e364aae-cadb-4c90-9771-2c543d20b23a/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] [2024-11-09 06:16:39,990 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e364aae-cadb-4c90-9771-2c543d20b23a/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] [2024-11-09 06:16:40,003 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 06:16:40,049 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 06:16:40,264 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] [2024-11-09 06:16:40,266 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] [2024-11-09 06:16:40,266 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [6282] [2024-11-09 06:16:40,269 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] [2024-11-09 06:16:40,270 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [6342] [2024-11-09 06:16:40,271 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [6391] [2024-11-09 06:16:40,271 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [6394] [2024-11-09 06:16:40,272 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [6397] [2024-11-09 06:16:40,272 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [6400] [2024-11-09 06:16:40,295 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] [2024-11-09 06:16:40,301 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] [2024-11-09 06:16:40,316 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] [2024-11-09 06:16:40,317 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] [2024-11-09 06:16:40,346 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] [2024-11-09 06:16:40,357 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] [2024-11-09 06:16:40,388 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] [2024-11-09 06:16:40,389 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] [2024-11-09 06:16:40,401 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] [2024-11-09 06:16:40,402 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] [2024-11-09 06:16:40,517 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e364aae-cadb-4c90-9771-2c543d20b23a/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] [2024-11-09 06:16:40,519 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e364aae-cadb-4c90-9771-2c543d20b23a/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] [2024-11-09 06:16:40,525 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 06:16:40,814 INFO L204 MainTranslator]: Completed translation [2024-11-09 06:16:40,814 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:16:40 WrapperNode [2024-11-09 06:16:40,815 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 06:16:40,816 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 06:16:40,816 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 06:16:40,816 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 06:16:40,825 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:16:40" (1/1) ... [2024-11-09 06:16:40,929 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:16:40" (1/1) ... [2024-11-09 06:16:41,224 INFO L138 Inliner]: procedures = 421, calls = 1893, calls flagged for inlining = 207, calls inlined = 181, statements flattened = 4538 [2024-11-09 06:16:41,228 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 06:16:41,229 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 06:16:41,229 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 06:16:41,229 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 06:16:41,244 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:16:40" (1/1) ... [2024-11-09 06:16:41,245 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:16:40" (1/1) ... [2024-11-09 06:16:41,280 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:16:40" (1/1) ... [2024-11-09 06:16:41,281 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:16:40" (1/1) ... [2024-11-09 06:16:41,418 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:16:40" (1/1) ... [2024-11-09 06:16:41,454 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:16:40" (1/1) ... [2024-11-09 06:16:41,497 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:16:40" (1/1) ... [2024-11-09 06:16:41,518 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:16:40" (1/1) ... [2024-11-09 06:16:41,560 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 06:16:41,561 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 06:16:41,562 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 06:16:41,562 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 06:16:41,563 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:16:40" (1/1) ... [2024-11-09 06:16:41,571 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 06:16:41,584 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e364aae-cadb-4c90-9771-2c543d20b23a/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 06:16:41,601 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e364aae-cadb-4c90-9771-2c543d20b23a/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-09 06:16:41,608 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e364aae-cadb-4c90-9771-2c543d20b23a/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-09 06:16:41,640 INFO L130 BoogieDeclarations]: Found specification of procedure build_crc [2024-11-09 06:16:41,641 INFO L138 BoogieDeclarations]: Found implementation of procedure build_crc [2024-11-09 06:16:41,641 INFO L130 BoogieDeclarations]: Found specification of procedure orinoco_set_multicast_list [2024-11-09 06:16:41,641 INFO L138 BoogieDeclarations]: Found implementation of procedure orinoco_set_multicast_list [2024-11-09 06:16:41,642 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-09 06:16:41,642 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-09 06:16:41,642 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_87 [2024-11-09 06:16:41,642 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_87 [2024-11-09 06:16:41,643 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-09 06:16:41,643 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-09 06:16:41,643 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_lock_irqsave [2024-11-09 06:16:41,643 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_lock_irqsave [2024-11-09 06:16:41,644 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite16 [2024-11-09 06:16:41,644 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite16 [2024-11-09 06:16:41,644 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-09 06:16:41,644 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-09 06:16:41,645 INFO L130 BoogieDeclarations]: Found specification of procedure free_orinocodev [2024-11-09 06:16:41,645 INFO L138 BoogieDeclarations]: Found implementation of procedure free_orinocodev [2024-11-09 06:16:41,645 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-09 06:16:41,645 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-09 06:16:41,645 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-11-09 06:16:41,646 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-11-09 06:16:41,646 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-09 06:16:41,646 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-09 06:16:41,646 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_8051_cpucs [2024-11-09 06:16:41,646 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_8051_cpucs [2024-11-09 06:16:41,647 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-09 06:16:41,647 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-09 06:16:41,647 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-09 06:16:41,647 INFO L130 BoogieDeclarations]: Found specification of procedure orinoco_unlock [2024-11-09 06:16:41,647 INFO L138 BoogieDeclarations]: Found implementation of procedure orinoco_unlock [2024-11-09 06:16:41,648 INFO L130 BoogieDeclarations]: Found specification of procedure orinoco_open [2024-11-09 06:16:41,648 INFO L138 BoogieDeclarations]: Found implementation of procedure orinoco_open [2024-11-09 06:16:41,648 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-09 06:16:41,648 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-09 06:16:41,648 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2024-11-09 06:16:41,649 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2024-11-09 06:16:41,649 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_unlock_irqrestore [2024-11-09 06:16:41,649 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_unlock_irqrestore [2024-11-09 06:16:41,649 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2024-11-09 06:16:41,650 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_disconnect [2024-11-09 06:16:41,650 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_disconnect [2024-11-09 06:16:41,650 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-09 06:16:41,650 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-09 06:16:41,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-09 06:16:41,651 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-09 06:16:41,651 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-09 06:16:41,651 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-09 06:16:41,651 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2024-11-09 06:16:41,651 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2024-11-09 06:16:41,652 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2024-11-09 06:16:41,652 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2024-11-09 06:16:41,652 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_init [2024-11-09 06:16:41,652 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_init [2024-11-09 06:16:41,652 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-09 06:16:41,653 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-09 06:16:41,653 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2024-11-09 06:16:41,653 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2024-11-09 06:16:41,653 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-09 06:16:41,653 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-09 06:16:41,653 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_hard_reset [2024-11-09 06:16:41,654 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_hard_reset [2024-11-09 06:16:41,654 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2024-11-09 06:16:41,654 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2024-11-09 06:16:41,654 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-09 06:16:41,654 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2024-11-09 06:16:41,654 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2024-11-09 06:16:41,655 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 06:16:41,655 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-09 06:16:41,655 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-09 06:16:41,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-09 06:16:41,656 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-09 06:16:41,656 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-09 06:16:41,656 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2024-11-09 06:16:41,656 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2024-11-09 06:16:41,657 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2024-11-09 06:16:41,657 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2024-11-09 06:16:41,657 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_request_context_put [2024-11-09 06:16:41,657 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_request_context_put [2024-11-09 06:16:41,657 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2024-11-09 06:16:41,658 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2024-11-09 06:16:41,658 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2024-11-09 06:16:41,658 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2024-11-09 06:16:41,658 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_submit_in_urb [2024-11-09 06:16:41,658 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_submit_in_urb [2024-11-09 06:16:41,659 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2024-11-09 06:16:41,659 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2024-11-09 06:16:41,659 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-09 06:16:41,659 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-09 06:16:41,659 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_lock_irq [2024-11-09 06:16:41,660 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_lock_irq [2024-11-09 06:16:41,660 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 06:16:41,660 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 06:16:41,660 INFO L130 BoogieDeclarations]: Found specification of procedure ndev_priv [2024-11-09 06:16:41,660 INFO L138 BoogieDeclarations]: Found implementation of procedure ndev_priv [2024-11-09 06:16:41,661 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2024-11-09 06:16:41,661 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2024-11-09 06:16:41,661 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2024-11-09 06:16:41,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-09 06:16:41,661 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-09 06:16:41,662 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-09 06:16:41,662 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_bulk_urb [2024-11-09 06:16:41,662 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_bulk_urb [2024-11-09 06:16:41,662 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_unlock_irq [2024-11-09 06:16:41,662 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_unlock_irq [2024-11-09 06:16:41,663 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-09 06:16:41,663 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-09 06:16:41,663 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-09 06:16:41,663 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unlink_urb [2024-11-09 06:16:41,663 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unlink_urb [2024-11-09 06:16:41,664 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-09 06:16:41,664 INFO L130 BoogieDeclarations]: Found specification of procedure __list_del_entry [2024-11-09 06:16:41,664 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_del_entry [2024-11-09 06:16:41,664 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_121 [2024-11-09 06:16:41,664 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_121 [2024-11-09 06:16:41,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-11-09 06:16:41,665 INFO L130 BoogieDeclarations]: Found specification of procedure orinoco_tx_timeout [2024-11-09 06:16:41,665 INFO L138 BoogieDeclarations]: Found implementation of procedure orinoco_tx_timeout [2024-11-09 06:16:41,665 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-09 06:16:41,666 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-09 06:16:41,666 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_program_end [2024-11-09 06:16:41,666 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_program_end [2024-11-09 06:16:41,666 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2024-11-09 06:16:41,666 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2024-11-09 06:16:41,667 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-09 06:16:41,667 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-09 06:16:41,667 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-09 06:16:41,667 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-09 06:16:41,667 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_orinoco_driver_exit_10_2 [2024-11-09 06:16:41,667 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_orinoco_driver_exit_10_2 [2024-11-09 06:16:41,668 INFO L130 BoogieDeclarations]: Found specification of procedure orinoco_stop [2024-11-09 06:16:41,668 INFO L138 BoogieDeclarations]: Found implementation of procedure orinoco_stop [2024-11-09 06:16:41,668 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_access_ltv [2024-11-09 06:16:41,668 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_access_ltv [2024-11-09 06:16:41,668 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2024-11-09 06:16:41,668 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2024-11-09 06:16:41,668 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_write_ltv [2024-11-09 06:16:41,669 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_write_ltv [2024-11-09 06:16:41,669 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_mod_timer [2024-11-09 06:16:41,669 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_mod_timer [2024-11-09 06:16:41,669 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-11-09 06:16:41,669 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-11-09 06:16:41,669 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2024-11-09 06:16:41,669 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2024-11-09 06:16:41,670 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-09 06:16:41,670 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-09 06:16:41,670 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_req_queue_run [2024-11-09 06:16:41,671 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_req_queue_run [2024-11-09 06:16:41,671 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-09 06:16:41,671 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-09 06:16:41,671 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_122 [2024-11-09 06:16:41,671 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_122 [2024-11-09 06:16:41,672 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_ctx_complete [2024-11-09 06:16:41,672 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_ctx_complete [2024-11-09 06:16:41,672 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_delete [2024-11-09 06:16:41,672 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_delete [2024-11-09 06:16:41,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-09 06:16:41,673 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_alloc_ctx [2024-11-09 06:16:41,673 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_alloc_ctx [2024-11-09 06:16:41,673 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-09 06:16:41,673 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-09 06:16:41,673 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2024-11-09 06:16:41,674 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2024-11-09 06:16:41,674 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_reply_inc [2024-11-09 06:16:41,674 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_reply_inc [2024-11-09 06:16:41,674 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_req_lock_of_ezusb_priv [2024-11-09 06:16:41,674 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_req_lock_of_ezusb_priv [2024-11-09 06:16:41,675 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_docmd_wait [2024-11-09 06:16:41,675 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_docmd_wait [2024-11-09 06:16:41,675 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-09 06:16:41,675 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-09 06:16:41,675 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_instance_release_3_4 [2024-11-09 06:16:41,676 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_instance_release_3_4 [2024-11-09 06:16:41,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-09 06:16:41,676 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2024-11-09 06:16:41,676 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2024-11-09 06:16:41,676 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_complete_all [2024-11-09 06:16:41,677 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_complete_all [2024-11-09 06:16:41,677 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-09 06:16:41,677 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-09 06:16:41,677 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count [2024-11-09 06:16:41,677 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count [2024-11-09 06:16:42,536 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 06:16:42,541 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 06:16:43,266 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-09 06:16:53,433 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-09 06:16:54,855 INFO L? ?]: Removed 1767 outVars from TransFormulas that were not future-live. [2024-11-09 06:16:54,856 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 06:16:56,352 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 06:16:56,353 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-09 06:16:56,354 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 06:16:56 BoogieIcfgContainer [2024-11-09 06:16:56,354 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 06:16:56,449 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 06:16:56,450 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 06:16:56,453 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 06:16:56,454 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 06:16:36" (1/3) ... [2024-11-09 06:16:56,454 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7b7d81b9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 06:16:56, skipping insertion in model container [2024-11-09 06:16:56,455 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:16:40" (2/3) ... [2024-11-09 06:16:56,456 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7b7d81b9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 06:16:56, skipping insertion in model container [2024-11-09 06:16:56,457 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 06:16:56" (3/3) ... [2024-11-09 06:16:56,458 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-orinoco-orinoco_usb.cil.i [2024-11-09 06:16:56,482 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 06:16:56,483 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-09 06:16:56,629 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 06:16:56,638 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@575d9ddc, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 06:16:56,639 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-09 06:16:56,648 INFO L276 IsEmpty]: Start isEmpty. Operand has 1248 states, 755 states have (on average 1.3178807947019868) internal successors, (995), 766 states have internal predecessors, (995), 410 states have call successors, (410), 83 states have call predecessors, (410), 82 states have return successors, (403), 399 states have call predecessors, (403), 403 states have call successors, (403) [2024-11-09 06:16:56,683 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 181 [2024-11-09 06:16:56,684 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:16:56,687 INFO L215 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] [2024-11-09 06:16:56,688 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:16:56,696 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:16:56,697 INFO L85 PathProgramCache]: Analyzing trace with hash -549638018, now seen corresponding path program 1 times [2024-11-09 06:16:56,708 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:16:56,708 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1468222141] [2024-11-09 06:16:56,708 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:16:56,711 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:18:20,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:18:21,438 INFO L134 CoverageAnalysis]: Checked inductivity of 870 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 870 trivial. 0 not checked. [2024-11-09 06:18:21,439 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:18:21,439 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1468222141] [2024-11-09 06:18:21,440 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1468222141] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:18:21,442 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:18:21,442 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 06:18:21,444 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1158957617] [2024-11-09 06:18:21,445 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:18:21,451 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:18:21,452 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:18:21,482 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:18:21,483 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:18:21,489 INFO L87 Difference]: Start difference. First operand has 1248 states, 755 states have (on average 1.3178807947019868) internal successors, (995), 766 states have internal predecessors, (995), 410 states have call successors, (410), 83 states have call predecessors, (410), 82 states have return successors, (403), 399 states have call predecessors, (403), 403 states have call successors, (403) Second operand has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-09 06:18:23,675 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:18:25,940 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:18:30,952 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:18:30,953 INFO L93 Difference]: Finished difference Result 3495 states and 5134 transitions. [2024-11-09 06:18:30,954 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 06:18:30,956 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 [2024-11-09 06:18:30,957 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:18:31,012 INFO L225 Difference]: With dead ends: 3495 [2024-11-09 06:18:31,013 INFO L226 Difference]: Without dead ends: 2187 [2024-11-09 06:18:31,038 INFO L431 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 [2024-11-09 06:18:31,043 INFO L432 NwaCegarLoop]: 1612 mSDtfsCounter, 1469 mSDsluCounter, 1514 mSDsCounter, 0 mSdLazyCounter, 535 mSolverCounterSat, 7 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1469 SdHoareTripleChecker+Valid, 3126 SdHoareTripleChecker+Invalid, 544 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 535 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.1s IncrementalHoareTripleChecker+Time [2024-11-09 06:18:31,046 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1469 Valid, 3126 Invalid, 544 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 535 Invalid, 2 Unknown, 0 Unchecked, 9.1s Time] [2024-11-09 06:18:31,080 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2187 states. [2024-11-09 06:18:31,338 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2187 to 2183. [2024-11-09 06:18:31,346 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2183 states, 1335 states have (on average 1.3093632958801498) internal successors, (1748), 1357 states have internal predecessors, (1748), 689 states have call successors, (689), 158 states have call predecessors, (689), 158 states have return successors, (689), 679 states have call predecessors, (689), 689 states have call successors, (689) [2024-11-09 06:18:31,373 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2183 states to 2183 states and 3126 transitions. [2024-11-09 06:18:31,382 INFO L78 Accepts]: Start accepts. Automaton has 2183 states and 3126 transitions. Word has length 180 [2024-11-09 06:18:31,383 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:18:31,386 INFO L471 AbstractCegarLoop]: Abstraction has 2183 states and 3126 transitions. [2024-11-09 06:18:31,387 INFO L472 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) [2024-11-09 06:18:31,387 INFO L276 IsEmpty]: Start isEmpty. Operand 2183 states and 3126 transitions. [2024-11-09 06:18:31,399 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 187 [2024-11-09 06:18:31,399 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:18:31,400 INFO L215 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] [2024-11-09 06:18:31,404 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-09 06:18:31,404 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:18:31,405 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:18:31,405 INFO L85 PathProgramCache]: Analyzing trace with hash 493878825, now seen corresponding path program 1 times [2024-11-09 06:18:31,405 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:18:31,406 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2139510119] [2024-11-09 06:18:31,406 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:18:31,406 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:19:54,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:19:56,396 INFO L134 CoverageAnalysis]: Checked inductivity of 870 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 870 trivial. 0 not checked. [2024-11-09 06:19:56,399 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:19:56,400 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2139510119] [2024-11-09 06:19:56,400 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2139510119] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:19:56,400 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:19:56,401 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 06:19:56,401 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1482282410] [2024-11-09 06:19:56,401 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:19:56,403 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:19:56,405 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:19:56,406 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:19:56,407 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:19:56,407 INFO L87 Difference]: Start difference. First operand 2183 states and 3126 transitions. Second operand has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-09 06:19:58,546 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:20:00,805 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:20:07,437 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:20:07,438 INFO L93 Difference]: Finished difference Result 5761 states and 8229 transitions. [2024-11-09 06:20:07,439 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 06:20:07,440 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 [2024-11-09 06:20:07,443 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:20:07,479 INFO L225 Difference]: With dead ends: 5761 [2024-11-09 06:20:07,480 INFO L226 Difference]: Without dead ends: 3609 [2024-11-09 06:20:07,494 INFO L431 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 [2024-11-09 06:20:07,496 INFO L432 NwaCegarLoop]: 1711 mSDtfsCounter, 1181 mSDsluCounter, 1465 mSDsCounter, 0 mSdLazyCounter, 528 mSolverCounterSat, 15 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1181 SdHoareTripleChecker+Valid, 3176 SdHoareTripleChecker+Invalid, 545 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 528 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.7s IncrementalHoareTripleChecker+Time [2024-11-09 06:20:07,497 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1181 Valid, 3176 Invalid, 545 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 528 Invalid, 2 Unknown, 0 Unchecked, 10.7s Time] [2024-11-09 06:20:07,507 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3609 states. [2024-11-09 06:20:07,736 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3609 to 3603. [2024-11-09 06:20:07,750 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3603 states, 2213 states have (on average 1.3113420695887934) internal successors, (2902), 2255 states have internal predecessors, (2902), 1110 states have call successors, (1110), 279 states have call predecessors, (1110), 279 states have return successors, (1110), 1086 states have call predecessors, (1110), 1110 states have call successors, (1110) [2024-11-09 06:20:07,785 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3603 states to 3603 states and 5122 transitions. [2024-11-09 06:20:07,792 INFO L78 Accepts]: Start accepts. Automaton has 3603 states and 5122 transitions. Word has length 186 [2024-11-09 06:20:07,795 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:20:07,795 INFO L471 AbstractCegarLoop]: Abstraction has 3603 states and 5122 transitions. [2024-11-09 06:20:07,796 INFO L472 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) [2024-11-09 06:20:07,796 INFO L276 IsEmpty]: Start isEmpty. Operand 3603 states and 5122 transitions. [2024-11-09 06:20:07,804 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198 [2024-11-09 06:20:07,804 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:20:07,807 INFO L215 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] [2024-11-09 06:20:07,808 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-09 06:20:07,808 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:20:07,808 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:20:07,809 INFO L85 PathProgramCache]: Analyzing trace with hash 1845450305, now seen corresponding path program 1 times [2024-11-09 06:20:07,813 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:20:07,813 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [878609115] [2024-11-09 06:20:07,813 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:20:07,814 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:21:30,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:21:31,330 INFO L134 CoverageAnalysis]: Checked inductivity of 905 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 902 trivial. 0 not checked. [2024-11-09 06:21:31,331 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:21:31,332 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [878609115] [2024-11-09 06:21:31,332 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [878609115] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:21:31,332 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:21:31,333 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 06:21:31,333 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [993461958] [2024-11-09 06:21:31,333 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:21:31,335 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:21:31,336 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:21:31,341 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:21:31,342 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:21:31,342 INFO L87 Difference]: Start difference. First operand 3603 states and 5122 transitions. Second operand has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2024-11-09 06:21:33,518 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:21:35,753 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:21:41,203 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:21:41,203 INFO L93 Difference]: Finished difference Result 8708 states and 12332 transitions. [2024-11-09 06:21:41,204 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 06:21:41,204 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 [2024-11-09 06:21:41,205 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:21:41,255 INFO L225 Difference]: With dead ends: 8708 [2024-11-09 06:21:41,255 INFO L226 Difference]: Without dead ends: 5136 [2024-11-09 06:21:41,279 INFO L431 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 [2024-11-09 06:21:41,281 INFO L432 NwaCegarLoop]: 1503 mSDtfsCounter, 1372 mSDsluCounter, 1454 mSDsCounter, 0 mSdLazyCounter, 491 mSolverCounterSat, 6 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1372 SdHoareTripleChecker+Valid, 2957 SdHoareTripleChecker+Invalid, 499 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 491 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.6s IncrementalHoareTripleChecker+Time [2024-11-09 06:21:41,283 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1372 Valid, 2957 Invalid, 499 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 491 Invalid, 2 Unknown, 0 Unchecked, 9.6s Time] [2024-11-09 06:21:41,293 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5136 states. [2024-11-09 06:21:41,623 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5136 to 5134. [2024-11-09 06:21:41,636 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5134 states, 3156 states have (on average 1.305766793409379) internal successors, (4121), 3217 states have internal predecessors, (4121), 1561 states have call successors, (1561), 416 states have call predecessors, (1561), 416 states have return successors, (1561), 1527 states have call predecessors, (1561), 1561 states have call successors, (1561) [2024-11-09 06:21:41,667 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5134 states to 5134 states and 7243 transitions. [2024-11-09 06:21:41,678 INFO L78 Accepts]: Start accepts. Automaton has 5134 states and 7243 transitions. Word has length 197 [2024-11-09 06:21:41,678 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:21:41,679 INFO L471 AbstractCegarLoop]: Abstraction has 5134 states and 7243 transitions. [2024-11-09 06:21:41,679 INFO L472 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) [2024-11-09 06:21:41,679 INFO L276 IsEmpty]: Start isEmpty. Operand 5134 states and 7243 transitions. [2024-11-09 06:21:41,684 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 205 [2024-11-09 06:21:41,684 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:21:41,685 INFO L215 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] [2024-11-09 06:21:41,685 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-09 06:21:41,685 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:21:41,686 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:21:41,686 INFO L85 PathProgramCache]: Analyzing trace with hash 1954900277, now seen corresponding path program 1 times [2024-11-09 06:21:41,686 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:21:41,686 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [954224273] [2024-11-09 06:21:41,687 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:21:41,687 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:23:03,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:23:04,664 INFO L134 CoverageAnalysis]: Checked inductivity of 909 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 902 trivial. 0 not checked. [2024-11-09 06:23:04,665 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:23:04,665 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [954224273] [2024-11-09 06:23:04,665 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [954224273] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:23:04,666 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:23:04,667 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 06:23:04,667 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1521930330] [2024-11-09 06:23:04,667 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:23:04,668 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:23:04,668 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:23:04,669 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:23:04,669 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:23:04,669 INFO L87 Difference]: Start difference. First operand 5134 states and 7243 transitions. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2024-11-09 06:23:06,803 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:23:09,019 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:23:14,363 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:23:14,364 INFO L93 Difference]: Finished difference Result 10708 states and 15082 transitions. [2024-11-09 06:23:14,364 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 06:23:14,365 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 [2024-11-09 06:23:14,365 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:23:14,416 INFO L225 Difference]: With dead ends: 10708 [2024-11-09 06:23:14,416 INFO L226 Difference]: Without dead ends: 5605 [2024-11-09 06:23:14,443 INFO L431 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 [2024-11-09 06:23:14,444 INFO L432 NwaCegarLoop]: 2182 mSDtfsCounter, 1176 mSDsluCounter, 1483 mSDsCounter, 0 mSdLazyCounter, 581 mSolverCounterSat, 2 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1176 SdHoareTripleChecker+Valid, 3665 SdHoareTripleChecker+Invalid, 585 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 581 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.4s IncrementalHoareTripleChecker+Time [2024-11-09 06:23:14,445 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1176 Valid, 3665 Invalid, 585 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 581 Invalid, 2 Unknown, 0 Unchecked, 9.4s Time] [2024-11-09 06:23:14,454 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5605 states. [2024-11-09 06:23:14,769 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5605 to 5601. [2024-11-09 06:23:14,786 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5601 states, 3452 states have (on average 1.3070683661645424) internal successors, (4512), 3519 states have internal predecessors, (4512), 1682 states have call successors, (1682), 466 states have call predecessors, (1682), 466 states have return successors, (1682), 1642 states have call predecessors, (1682), 1682 states have call successors, (1682) [2024-11-09 06:23:14,821 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5601 states to 5601 states and 7876 transitions. [2024-11-09 06:23:14,833 INFO L78 Accepts]: Start accepts. Automaton has 5601 states and 7876 transitions. Word has length 204 [2024-11-09 06:23:14,834 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:23:14,834 INFO L471 AbstractCegarLoop]: Abstraction has 5601 states and 7876 transitions. [2024-11-09 06:23:14,834 INFO L472 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) [2024-11-09 06:23:14,834 INFO L276 IsEmpty]: Start isEmpty. Operand 5601 states and 7876 transitions. [2024-11-09 06:23:14,840 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 241 [2024-11-09 06:23:14,841 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:23:14,841 INFO L215 NwaCegarLoop]: trace histogram [16, 15, 15, 15, 15, 15, 15, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:23:14,842 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-09 06:23:14,842 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:23:14,842 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:23:14,843 INFO L85 PathProgramCache]: Analyzing trace with hash 1265183915, now seen corresponding path program 1 times [2024-11-09 06:23:14,843 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:23:14,843 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [107786739] [2024-11-09 06:23:14,843 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:23:14,844 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:24:38,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:24:39,343 INFO L134 CoverageAnalysis]: Checked inductivity of 878 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 878 trivial. 0 not checked. [2024-11-09 06:24:39,344 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:24:39,344 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [107786739] [2024-11-09 06:24:39,344 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [107786739] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:24:39,344 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:24:39,345 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 06:24:39,347 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1984785365] [2024-11-09 06:24:39,347 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:24:39,347 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:24:39,348 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:24:39,348 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:24:39,349 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:24:39,349 INFO L87 Difference]: Start difference. First operand 5601 states and 7876 transitions. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2024-11-09 06:24:41,485 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:24:43,748 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:24:48,645 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:24:48,645 INFO L93 Difference]: Finished difference Result 14173 states and 19951 transitions. [2024-11-09 06:24:48,646 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 06:24:48,646 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) Word has length 240 [2024-11-09 06:24:48,647 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:24:48,719 INFO L225 Difference]: With dead ends: 14173 [2024-11-09 06:24:48,719 INFO L226 Difference]: Without dead ends: 8603 [2024-11-09 06:24:48,751 INFO L431 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 [2024-11-09 06:24:48,752 INFO L432 NwaCegarLoop]: 1509 mSDtfsCounter, 1480 mSDsluCounter, 1465 mSDsCounter, 0 mSdLazyCounter, 508 mSolverCounterSat, 7 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1480 SdHoareTripleChecker+Valid, 2974 SdHoareTripleChecker+Invalid, 517 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 508 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.0s IncrementalHoareTripleChecker+Time [2024-11-09 06:24:48,752 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1480 Valid, 2974 Invalid, 517 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 508 Invalid, 2 Unknown, 0 Unchecked, 9.0s Time] [2024-11-09 06:24:48,765 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8603 states. [2024-11-09 06:24:49,198 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8603 to 8589. [2024-11-09 06:24:49,220 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8589 states, 5306 states have (on average 1.2998492272898605) internal successors, (6897), 5420 states have internal predecessors, (6897), 2588 states have call successors, (2588), 694 states have call predecessors, (2588), 694 states have return successors, (2588), 2516 states have call predecessors, (2588), 2588 states have call successors, (2588) [2024-11-09 06:24:49,266 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8589 states to 8589 states and 12073 transitions. [2024-11-09 06:24:49,280 INFO L78 Accepts]: Start accepts. Automaton has 8589 states and 12073 transitions. Word has length 240 [2024-11-09 06:24:49,282 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:24:49,282 INFO L471 AbstractCegarLoop]: Abstraction has 8589 states and 12073 transitions. [2024-11-09 06:24:49,287 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2024-11-09 06:24:49,287 INFO L276 IsEmpty]: Start isEmpty. Operand 8589 states and 12073 transitions. [2024-11-09 06:24:49,300 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 242 [2024-11-09 06:24:49,301 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:24:49,301 INFO L215 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] [2024-11-09 06:24:49,301 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-09 06:24:49,301 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:24:49,302 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:24:49,302 INFO L85 PathProgramCache]: Analyzing trace with hash 1574979862, now seen corresponding path program 1 times [2024-11-09 06:24:49,302 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:24:49,302 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1717868547] [2024-11-09 06:24:49,302 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:24:49,303 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:26:15,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:26:16,436 INFO L134 CoverageAnalysis]: Checked inductivity of 1044 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 1037 trivial. 0 not checked. [2024-11-09 06:26:16,437 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:26:16,437 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1717868547] [2024-11-09 06:26:16,437 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1717868547] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:26:16,437 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:26:16,437 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 06:26:16,438 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1546248202] [2024-11-09 06:26:16,438 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:26:16,439 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:26:16,439 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:26:16,440 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:26:16,441 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:26:16,442 INFO L87 Difference]: Start difference. First operand 8589 states and 12073 transitions. Second operand has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2024-11-09 06:26:18,590 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:26:20,860 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:26:28,362 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:26:28,362 INFO L93 Difference]: Finished difference Result 20295 states and 28497 transitions. [2024-11-09 06:26:28,362 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 06:26:28,363 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 [2024-11-09 06:26:28,363 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:26:28,461 INFO L225 Difference]: With dead ends: 20295 [2024-11-09 06:26:28,461 INFO L226 Difference]: Without dead ends: 11781 [2024-11-09 06:26:28,512 INFO L431 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 [2024-11-09 06:26:28,513 INFO L432 NwaCegarLoop]: 2690 mSDtfsCounter, 1394 mSDsluCounter, 1438 mSDsCounter, 0 mSdLazyCounter, 717 mSolverCounterSat, 4 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1394 SdHoareTripleChecker+Valid, 4128 SdHoareTripleChecker+Invalid, 723 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 717 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.5s IncrementalHoareTripleChecker+Time [2024-11-09 06:26:28,513 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1394 Valid, 4128 Invalid, 723 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 717 Invalid, 2 Unknown, 0 Unchecked, 11.5s Time] [2024-11-09 06:26:28,534 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11781 states. [2024-11-09 06:26:29,185 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11781 to 11767. [2024-11-09 06:26:29,208 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11767 states, 7265 states have (on average 1.2970406056434962) internal successors, (9423), 7436 states have internal predecessors, (9423), 3530 states have call successors, (3530), 971 states have call predecessors, (3530), 971 states have return successors, (3530), 3419 states have call predecessors, (3530), 3530 states have call successors, (3530) [2024-11-09 06:26:29,283 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11767 states to 11767 states and 16483 transitions. [2024-11-09 06:26:29,307 INFO L78 Accepts]: Start accepts. Automaton has 11767 states and 16483 transitions. Word has length 241 [2024-11-09 06:26:29,308 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:26:29,309 INFO L471 AbstractCegarLoop]: Abstraction has 11767 states and 16483 transitions. [2024-11-09 06:26:29,309 INFO L472 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) [2024-11-09 06:26:29,309 INFO L276 IsEmpty]: Start isEmpty. Operand 11767 states and 16483 transitions. [2024-11-09 06:26:29,320 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 254 [2024-11-09 06:26:29,320 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:26:29,321 INFO L215 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] [2024-11-09 06:26:29,321 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-09 06:26:29,321 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:26:29,322 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:26:29,322 INFO L85 PathProgramCache]: Analyzing trace with hash 628617804, now seen corresponding path program 1 times [2024-11-09 06:26:29,322 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:26:29,322 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [336055517] [2024-11-09 06:26:29,323 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:26:29,323 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:28:04,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:28:05,831 INFO L134 CoverageAnalysis]: Checked inductivity of 1053 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 1043 trivial. 0 not checked. [2024-11-09 06:28:05,832 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:28:05,832 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [336055517] [2024-11-09 06:28:05,832 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [336055517] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:28:05,832 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:28:05,833 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 06:28:05,833 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1073594296] [2024-11-09 06:28:05,833 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:28:05,835 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:28:05,835 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:28:05,836 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:28:05,837 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:28:05,837 INFO L87 Difference]: Start difference. First operand 11767 states and 16483 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2024-11-09 06:28:07,990 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:28:10,277 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.28s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:28:17,188 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:28:17,189 INFO L93 Difference]: Finished difference Result 27979 states and 39168 transitions. [2024-11-09 06:28:17,189 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 06:28:17,189 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 [2024-11-09 06:28:17,190 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:28:17,327 INFO L225 Difference]: With dead ends: 27979 [2024-11-09 06:28:17,328 INFO L226 Difference]: Without dead ends: 16287 [2024-11-09 06:28:17,387 INFO L431 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 [2024-11-09 06:28:17,388 INFO L432 NwaCegarLoop]: 2449 mSDtfsCounter, 1553 mSDsluCounter, 1254 mSDsCounter, 0 mSdLazyCounter, 664 mSolverCounterSat, 11 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1553 SdHoareTripleChecker+Valid, 3703 SdHoareTripleChecker+Invalid, 677 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 664 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.7s IncrementalHoareTripleChecker+Time [2024-11-09 06:28:17,389 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1553 Valid, 3703 Invalid, 677 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 664 Invalid, 2 Unknown, 0 Unchecked, 10.7s Time] [2024-11-09 06:28:17,419 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16287 states. [2024-11-09 06:28:18,316 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16287 to 16273. [2024-11-09 06:28:18,348 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16273 states, 9993 states have (on average 1.2923046132292604) internal successors, (12914), 10241 states have internal predecessors, (12914), 4894 states have call successors, (4894), 1385 states have call predecessors, (4894), 1385 states have return successors, (4894), 4736 states have call predecessors, (4894), 4894 states have call successors, (4894) [2024-11-09 06:28:18,452 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16273 states to 16273 states and 22702 transitions. [2024-11-09 06:28:18,490 INFO L78 Accepts]: Start accepts. Automaton has 16273 states and 22702 transitions. Word has length 253 [2024-11-09 06:28:18,492 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:28:18,492 INFO L471 AbstractCegarLoop]: Abstraction has 16273 states and 22702 transitions. [2024-11-09 06:28:18,493 INFO L472 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) [2024-11-09 06:28:18,493 INFO L276 IsEmpty]: Start isEmpty. Operand 16273 states and 22702 transitions. [2024-11-09 06:28:18,502 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 258 [2024-11-09 06:28:18,503 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:28:18,503 INFO L215 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] [2024-11-09 06:28:18,503 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-09 06:28:18,503 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:28:18,504 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:28:18,504 INFO L85 PathProgramCache]: Analyzing trace with hash 2112664192, now seen corresponding path program 1 times [2024-11-09 06:28:18,504 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:28:18,505 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1837759329] [2024-11-09 06:28:18,505 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:28:18,505 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:29:57,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:29:58,518 INFO L134 CoverageAnalysis]: Checked inductivity of 1141 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1141 trivial. 0 not checked. [2024-11-09 06:29:58,518 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:29:58,519 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1837759329] [2024-11-09 06:29:58,519 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1837759329] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:29:58,519 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:29:58,519 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 06:29:58,520 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1835946403] [2024-11-09 06:29:58,520 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:29:58,520 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:29:58,521 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:29:58,521 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:29:58,521 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:29:58,522 INFO L87 Difference]: Start difference. First operand 16273 states and 22702 transitions. Second operand has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2024-11-09 06:30:00,623 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:30:04,071 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:30:04,071 INFO L93 Difference]: Finished difference Result 32471 states and 45540 transitions. [2024-11-09 06:30:04,072 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 06:30:04,072 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 [2024-11-09 06:30:04,073 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:30:04,203 INFO L225 Difference]: With dead ends: 32471 [2024-11-09 06:30:04,203 INFO L226 Difference]: Without dead ends: 16273 [2024-11-09 06:30:04,286 INFO L431 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 [2024-11-09 06:30:04,286 INFO L432 NwaCegarLoop]: 1476 mSDtfsCounter, 1642 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 241 mSolverCounterSat, 5 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1642 SdHoareTripleChecker+Valid, 1476 SdHoareTripleChecker+Invalid, 247 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 241 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2024-11-09 06:30:04,287 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1642 Valid, 1476 Invalid, 247 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 241 Invalid, 1 Unknown, 0 Unchecked, 4.8s Time] [2024-11-09 06:30:04,307 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16273 states. [2024-11-09 06:30:05,605 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16273 to 16273. [2024-11-09 06:30:05,634 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16273 states, 9993 states have (on average 1.2844991494045832) internal successors, (12836), 10241 states have internal predecessors, (12836), 4894 states have call successors, (4894), 1385 states have call predecessors, (4894), 1385 states have return successors, (4894), 4736 states have call predecessors, (4894), 4894 states have call successors, (4894) [2024-11-09 06:30:05,737 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16273 states to 16273 states and 22624 transitions. [2024-11-09 06:30:05,773 INFO L78 Accepts]: Start accepts. Automaton has 16273 states and 22624 transitions. Word has length 257 [2024-11-09 06:30:05,775 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:30:05,775 INFO L471 AbstractCegarLoop]: Abstraction has 16273 states and 22624 transitions. [2024-11-09 06:30:05,776 INFO L472 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) [2024-11-09 06:30:05,776 INFO L276 IsEmpty]: Start isEmpty. Operand 16273 states and 22624 transitions. [2024-11-09 06:30:05,787 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 262 [2024-11-09 06:30:05,787 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:30:05,787 INFO L215 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] [2024-11-09 06:30:05,788 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-09 06:30:05,790 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:30:05,791 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:30:05,791 INFO L85 PathProgramCache]: Analyzing trace with hash 1654909820, now seen corresponding path program 1 times [2024-11-09 06:30:05,791 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:30:05,791 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1359244944] [2024-11-09 06:30:05,792 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:30:05,792 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms