./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 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5095bec5-e50d-4641-9438-143a32a83d5e/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5095bec5-e50d-4641-9438-143a32a83d5e/bin/utaipan-verify-sOmjnqqW8E/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5095bec5-e50d-4641-9438-143a32a83d5e/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5095bec5-e50d-4641-9438-143a32a83d5e/bin/utaipan-verify-sOmjnqqW8E/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_5095bec5-e50d-4641-9438-143a32a83d5e/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5095bec5-e50d-4641-9438-143a32a83d5e/bin/utaipan-verify-sOmjnqqW8E --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.3.0-dev-826ab2b [2024-11-14 05:00:21,240 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 05:00:21,370 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5095bec5-e50d-4641-9438-143a32a83d5e/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-64bit-Taipan_Default.epf [2024-11-14 05:00:21,375 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 05:00:21,376 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 05:00:21,403 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 05:00:21,404 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 05:00:21,404 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 05:00:21,405 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 05:00:21,405 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 05:00:21,406 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 05:00:21,407 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 05:00:21,407 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 05:00:21,407 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 05:00:21,408 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 05:00:21,408 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 05:00:21,408 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 05:00:21,408 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 05:00:21,409 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 05:00:21,409 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 05:00:21,409 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 05:00:21,409 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 05:00:21,410 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 05:00:21,411 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 05:00:21,412 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 05:00:21,412 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 05:00:21,412 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 05:00:21,412 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 05:00:21,412 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 05:00:21,412 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 05:00:21,413 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 05:00:21,413 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 05:00:21,413 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 05:00:21,413 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 05:00:21,413 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 05:00:21,413 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 05:00:21,414 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 05:00:21,414 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 05:00:21,414 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 05:00:21,414 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 05:00:21,414 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 05:00:21,414 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 05:00:21,414 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 05:00:21,414 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 05:00:21,414 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_5095bec5-e50d-4641-9438-143a32a83d5e/bin/utaipan-verify-sOmjnqqW8E 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-14 05:00:21,849 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 05:00:21,861 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 05:00:21,864 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 05:00:21,866 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 05:00:21,866 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 05:00:21,868 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5095bec5-e50d-4641-9438-143a32a83d5e/bin/utaipan-verify-sOmjnqqW8E/../../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-14 05:00:24,473 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 05:00:25,408 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 05:00:25,409 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5095bec5-e50d-4641-9438-143a32a83d5e/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-14 05:00:25,483 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5095bec5-e50d-4641-9438-143a32a83d5e/bin/utaipan-verify-sOmjnqqW8E/data/481529fa0/1564bb2748bc48c7b5b7b5014c32fa59/FLAG9dd9d2a73 [2024-11-14 05:00:25,511 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5095bec5-e50d-4641-9438-143a32a83d5e/bin/utaipan-verify-sOmjnqqW8E/data/481529fa0/1564bb2748bc48c7b5b7b5014c32fa59 [2024-11-14 05:00:25,517 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 05:00:25,519 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 05:00:25,521 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 05:00:25,524 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 05:00:25,530 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 05:00:25,531 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 05:00:25" (1/1) ... [2024-11-14 05:00:25,533 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@29826c68 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:00:25, skipping insertion in model container [2024-11-14 05:00:25,535 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 05:00:25" (1/1) ... [2024-11-14 05:00:25,735 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 05:00:29,217 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_5095bec5-e50d-4641-9438-143a32a83d5e/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-14 05:00:29,221 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_5095bec5-e50d-4641-9438-143a32a83d5e/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-14 05:00:29,237 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 05:00:29,286 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 05:00:29,491 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-14 05:00:29,496 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-14 05:00:29,497 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [6282] [2024-11-14 05:00:29,502 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-14 05:00:29,504 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [6342] [2024-11-14 05:00:29,506 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [6391] [2024-11-14 05:00:29,507 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [6394] [2024-11-14 05:00:29,508 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [6397] [2024-11-14 05:00:29,508 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [6400] [2024-11-14 05:00:29,543 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-14 05:00:29,545 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-14 05:00:29,560 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-14 05:00:29,562 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-14 05:00:29,588 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-14 05:00:29,602 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-14 05:00:29,650 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-14 05:00:29,651 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-14 05:00:29,662 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-14 05:00:29,662 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-14 05:00:29,794 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_5095bec5-e50d-4641-9438-143a32a83d5e/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-14 05:00:29,795 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_5095bec5-e50d-4641-9438-143a32a83d5e/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-14 05:00:29,802 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 05:00:30,018 INFO L204 MainTranslator]: Completed translation [2024-11-14 05:00:30,019 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:00:30 WrapperNode [2024-11-14 05:00:30,019 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 05:00:30,021 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 05:00:30,021 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 05:00:30,021 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 05:00:30,028 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:00:30" (1/1) ... [2024-11-14 05:00:30,137 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:00:30" (1/1) ... [2024-11-14 05:00:30,443 INFO L138 Inliner]: procedures = 421, calls = 1893, calls flagged for inlining = 207, calls inlined = 181, statements flattened = 4538 [2024-11-14 05:00:30,444 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 05:00:30,444 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 05:00:30,445 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 05:00:30,445 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 05:00:30,453 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:00:30" (1/1) ... [2024-11-14 05:00:30,454 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:00:30" (1/1) ... [2024-11-14 05:00:30,488 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:00:30" (1/1) ... [2024-11-14 05:00:30,489 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:00:30" (1/1) ... [2024-11-14 05:00:30,616 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:00:30" (1/1) ... [2024-11-14 05:00:30,632 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:00:30" (1/1) ... [2024-11-14 05:00:30,656 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:00:30" (1/1) ... [2024-11-14 05:00:30,669 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:00:30" (1/1) ... [2024-11-14 05:00:30,718 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 05:00:30,722 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 05:00:30,725 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 05:00:30,726 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 05:00:30,727 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:00:30" (1/1) ... [2024-11-14 05:00:30,738 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 05:00:30,753 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5095bec5-e50d-4641-9438-143a32a83d5e/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:00:30,769 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5095bec5-e50d-4641-9438-143a32a83d5e/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-14 05:00:30,773 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5095bec5-e50d-4641-9438-143a32a83d5e/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-14 05:00:30,800 INFO L130 BoogieDeclarations]: Found specification of procedure build_crc [2024-11-14 05:00:30,801 INFO L138 BoogieDeclarations]: Found implementation of procedure build_crc [2024-11-14 05:00:30,801 INFO L130 BoogieDeclarations]: Found specification of procedure orinoco_set_multicast_list [2024-11-14 05:00:30,801 INFO L138 BoogieDeclarations]: Found implementation of procedure orinoco_set_multicast_list [2024-11-14 05:00:30,802 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-14 05:00:30,803 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-14 05:00:30,803 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_87 [2024-11-14 05:00:30,803 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_87 [2024-11-14 05:00:30,804 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-14 05:00:30,805 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-14 05:00:30,805 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_lock_irqsave [2024-11-14 05:00:30,805 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_lock_irqsave [2024-11-14 05:00:30,805 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite16 [2024-11-14 05:00:30,805 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite16 [2024-11-14 05:00:30,805 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-14 05:00:30,805 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-14 05:00:30,805 INFO L130 BoogieDeclarations]: Found specification of procedure free_orinocodev [2024-11-14 05:00:30,805 INFO L138 BoogieDeclarations]: Found implementation of procedure free_orinocodev [2024-11-14 05:00:30,805 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-14 05:00:30,805 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-14 05:00:30,805 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-11-14 05:00:30,805 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-11-14 05:00:30,805 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-14 05:00:30,806 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-14 05:00:30,806 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_8051_cpucs [2024-11-14 05:00:30,806 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_8051_cpucs [2024-11-14 05:00:30,806 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-14 05:00:30,806 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-14 05:00:30,806 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-14 05:00:30,806 INFO L130 BoogieDeclarations]: Found specification of procedure orinoco_unlock [2024-11-14 05:00:30,806 INFO L138 BoogieDeclarations]: Found implementation of procedure orinoco_unlock [2024-11-14 05:00:30,806 INFO L130 BoogieDeclarations]: Found specification of procedure orinoco_open [2024-11-14 05:00:30,806 INFO L138 BoogieDeclarations]: Found implementation of procedure orinoco_open [2024-11-14 05:00:30,806 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-14 05:00:30,806 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-14 05:00:30,806 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2024-11-14 05:00:30,806 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2024-11-14 05:00:30,806 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_unlock_irqrestore [2024-11-14 05:00:30,806 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_unlock_irqrestore [2024-11-14 05:00:30,806 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2024-11-14 05:00:30,806 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_disconnect [2024-11-14 05:00:30,807 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_disconnect [2024-11-14 05:00:30,807 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-14 05:00:30,807 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-14 05:00:30,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-14 05:00:30,807 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-14 05:00:30,807 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-14 05:00:30,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-14 05:00:30,811 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2024-11-14 05:00:30,811 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2024-11-14 05:00:30,811 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2024-11-14 05:00:30,811 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2024-11-14 05:00:30,811 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_init [2024-11-14 05:00:30,811 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_init [2024-11-14 05:00:30,811 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-14 05:00:30,811 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-14 05:00:30,811 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2024-11-14 05:00:30,811 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2024-11-14 05:00:30,811 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-14 05:00:30,811 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-14 05:00:30,811 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_hard_reset [2024-11-14 05:00:30,811 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_hard_reset [2024-11-14 05:00:30,811 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2024-11-14 05:00:30,812 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2024-11-14 05:00:30,812 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-14 05:00:30,812 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2024-11-14 05:00:30,812 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2024-11-14 05:00:30,812 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 05:00:30,812 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-14 05:00:30,812 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-14 05:00:30,812 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-14 05:00:30,812 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-14 05:00:30,812 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-14 05:00:30,812 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2024-11-14 05:00:30,812 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2024-11-14 05:00:30,812 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2024-11-14 05:00:30,812 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2024-11-14 05:00:30,812 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_request_context_put [2024-11-14 05:00:30,812 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_request_context_put [2024-11-14 05:00:30,812 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2024-11-14 05:00:30,812 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2024-11-14 05:00:30,812 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2024-11-14 05:00:30,812 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2024-11-14 05:00:30,812 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_submit_in_urb [2024-11-14 05:00:30,812 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_submit_in_urb [2024-11-14 05:00:30,813 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2024-11-14 05:00:30,813 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2024-11-14 05:00:30,813 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-14 05:00:30,813 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-14 05:00:30,813 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_lock_irq [2024-11-14 05:00:30,813 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_lock_irq [2024-11-14 05:00:30,813 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 05:00:30,813 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 05:00:30,813 INFO L130 BoogieDeclarations]: Found specification of procedure ndev_priv [2024-11-14 05:00:30,813 INFO L138 BoogieDeclarations]: Found implementation of procedure ndev_priv [2024-11-14 05:00:30,813 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2024-11-14 05:00:30,813 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2024-11-14 05:00:30,813 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2024-11-14 05:00:30,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-14 05:00:30,813 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-14 05:00:30,813 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-14 05:00:30,813 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_bulk_urb [2024-11-14 05:00:30,813 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_bulk_urb [2024-11-14 05:00:30,813 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_unlock_irq [2024-11-14 05:00:30,813 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_unlock_irq [2024-11-14 05:00:30,814 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-14 05:00:30,814 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-14 05:00:30,814 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-14 05:00:30,814 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unlink_urb [2024-11-14 05:00:30,814 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unlink_urb [2024-11-14 05:00:30,814 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-14 05:00:30,814 INFO L130 BoogieDeclarations]: Found specification of procedure __list_del_entry [2024-11-14 05:00:30,817 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_del_entry [2024-11-14 05:00:30,817 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_121 [2024-11-14 05:00:30,817 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_121 [2024-11-14 05:00:30,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-11-14 05:00:30,817 INFO L130 BoogieDeclarations]: Found specification of procedure orinoco_tx_timeout [2024-11-14 05:00:30,817 INFO L138 BoogieDeclarations]: Found implementation of procedure orinoco_tx_timeout [2024-11-14 05:00:30,817 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-14 05:00:30,818 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-14 05:00:30,818 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_program_end [2024-11-14 05:00:30,818 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_program_end [2024-11-14 05:00:30,818 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2024-11-14 05:00:30,818 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2024-11-14 05:00:30,818 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-14 05:00:30,818 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-14 05:00:30,818 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-14 05:00:30,819 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-14 05:00:30,820 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_orinoco_driver_exit_10_2 [2024-11-14 05:00:30,820 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_orinoco_driver_exit_10_2 [2024-11-14 05:00:30,820 INFO L130 BoogieDeclarations]: Found specification of procedure orinoco_stop [2024-11-14 05:00:30,820 INFO L138 BoogieDeclarations]: Found implementation of procedure orinoco_stop [2024-11-14 05:00:30,820 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_access_ltv [2024-11-14 05:00:30,820 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_access_ltv [2024-11-14 05:00:30,820 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2024-11-14 05:00:30,820 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2024-11-14 05:00:30,820 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_write_ltv [2024-11-14 05:00:30,820 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_write_ltv [2024-11-14 05:00:30,820 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_mod_timer [2024-11-14 05:00:30,820 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_mod_timer [2024-11-14 05:00:30,820 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-11-14 05:00:30,820 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-11-14 05:00:30,820 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2024-11-14 05:00:30,820 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2024-11-14 05:00:30,820 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-14 05:00:30,820 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-14 05:00:30,820 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_req_queue_run [2024-11-14 05:00:30,820 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_req_queue_run [2024-11-14 05:00:30,820 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-14 05:00:30,821 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-14 05:00:30,821 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_122 [2024-11-14 05:00:30,821 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_122 [2024-11-14 05:00:30,821 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_ctx_complete [2024-11-14 05:00:30,821 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_ctx_complete [2024-11-14 05:00:30,821 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_delete [2024-11-14 05:00:30,821 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_delete [2024-11-14 05:00:30,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-14 05:00:30,821 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_alloc_ctx [2024-11-14 05:00:30,821 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_alloc_ctx [2024-11-14 05:00:30,821 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-14 05:00:30,821 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-14 05:00:30,821 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2024-11-14 05:00:30,821 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2024-11-14 05:00:30,821 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_reply_inc [2024-11-14 05:00:30,821 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_reply_inc [2024-11-14 05:00:30,821 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_req_lock_of_ezusb_priv [2024-11-14 05:00:30,821 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_req_lock_of_ezusb_priv [2024-11-14 05:00:30,821 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_docmd_wait [2024-11-14 05:00:30,821 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_docmd_wait [2024-11-14 05:00:30,821 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-14 05:00:30,821 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-14 05:00:30,821 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_instance_release_3_4 [2024-11-14 05:00:30,821 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_instance_release_3_4 [2024-11-14 05:00:30,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 05:00:30,822 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2024-11-14 05:00:30,822 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2024-11-14 05:00:30,822 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_complete_all [2024-11-14 05:00:30,822 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_complete_all [2024-11-14 05:00:30,822 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-14 05:00:30,822 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-14 05:00:30,822 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count [2024-11-14 05:00:30,826 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count [2024-11-14 05:00:31,854 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 05:00:31,857 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 05:00:32,549 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-14 05:00:42,033 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-14 05:00:43,422 INFO L? ?]: Removed 1767 outVars from TransFormulas that were not future-live. [2024-11-14 05:00:43,422 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 05:00:44,960 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 05:00:44,960 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-14 05:00:44,961 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 05:00:44 BoogieIcfgContainer [2024-11-14 05:00:44,961 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 05:00:44,963 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 05:00:44,963 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 05:00:44,967 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 05:00:44,968 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 05:00:25" (1/3) ... [2024-11-14 05:00:44,968 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5e39bf43 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 05:00:44, skipping insertion in model container [2024-11-14 05:00:44,968 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:00:30" (2/3) ... [2024-11-14 05:00:44,969 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5e39bf43 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 05:00:44, skipping insertion in model container [2024-11-14 05:00:44,969 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 05:00:44" (3/3) ... [2024-11-14 05:00:44,974 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-orinoco-orinoco_usb.cil.i [2024-11-14 05:00:44,990 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 05:00:44,993 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-orinoco-orinoco_usb.cil.i that has 84 procedures, 1250 locations, 1 initial locations, 3 loop locations, and 1 error locations. [2024-11-14 05:00:45,103 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 05:00:45,118 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;@3874b62d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 05:00:45,118 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-14 05:00:45,128 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-14 05:00:45,166 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 181 [2024-11-14 05:00:45,166 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:00:45,168 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-14 05:00:45,168 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:00:45,173 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:00:45,174 INFO L85 PathProgramCache]: Analyzing trace with hash -549638018, now seen corresponding path program 1 times [2024-11-14 05:00:45,182 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:00:45,183 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1166564755] [2024-11-14 05:00:45,183 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:00:45,184 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:01:53,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:01:54,246 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-14 05:01:54,247 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:01:54,247 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1166564755] [2024-11-14 05:01:54,247 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1166564755] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:01:54,248 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:01:54,248 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 05:01:54,249 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1212971441] [2024-11-14 05:01:54,250 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:01:54,255 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 05:01:54,255 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:01:54,277 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 05:01:54,277 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 05:01:54,282 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-14 05:01:56,421 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:01:58,651 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-14 05:02:03,651 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:02:03,652 INFO L93 Difference]: Finished difference Result 3495 states and 5134 transitions. [2024-11-14 05:02:03,654 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 05:02:03,656 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-14 05:02:03,657 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:02:03,710 INFO L225 Difference]: With dead ends: 3495 [2024-11-14 05:02:03,711 INFO L226 Difference]: Without dead ends: 2187 [2024-11-14 05:02:03,727 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-14 05:02:03,730 INFO L432 NwaCegarLoop]: 1612 mSDtfsCounter, 1469 mSDsluCounter, 1514 mSDsCounter, 0 mSdLazyCounter, 535 mSolverCounterSat, 7 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.3s 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.0s IncrementalHoareTripleChecker+Time [2024-11-14 05:02:03,731 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.0s Time] [2024-11-14 05:02:03,755 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2187 states. [2024-11-14 05:02:04,021 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2187 to 2183. [2024-11-14 05:02:04,032 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-14 05:02:04,058 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2183 states to 2183 states and 3126 transitions. [2024-11-14 05:02:04,065 INFO L78 Accepts]: Start accepts. Automaton has 2183 states and 3126 transitions. Word has length 180 [2024-11-14 05:02:04,072 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:02:04,072 INFO L471 AbstractCegarLoop]: Abstraction has 2183 states and 3126 transitions. [2024-11-14 05:02:04,072 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-14 05:02:04,072 INFO L276 IsEmpty]: Start isEmpty. Operand 2183 states and 3126 transitions. [2024-11-14 05:02:04,080 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 187 [2024-11-14 05:02:04,080 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:02:04,081 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-14 05:02:04,084 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-14 05:02:04,085 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:02:04,085 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:02:04,085 INFO L85 PathProgramCache]: Analyzing trace with hash 493878825, now seen corresponding path program 1 times [2024-11-14 05:02:04,085 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:02:04,085 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [496545844] [2024-11-14 05:02:04,085 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:02:04,086 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:03:05,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:03:06,356 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-14 05:03:06,358 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:03:06,358 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [496545844] [2024-11-14 05:03:06,358 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [496545844] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:03:06,358 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:03:06,358 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 05:03:06,359 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1990306410] [2024-11-14 05:03:06,359 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:03:06,360 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 05:03:06,361 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:03:06,362 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 05:03:06,362 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 05:03:06,362 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-14 05:03:08,466 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-14 05:03:10,732 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-14 05:03:17,153 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:03:17,153 INFO L93 Difference]: Finished difference Result 5761 states and 8229 transitions. [2024-11-14 05:03:17,154 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 05:03:17,154 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-14 05:03:17,156 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:03:17,192 INFO L225 Difference]: With dead ends: 5761 [2024-11-14 05:03:17,192 INFO L226 Difference]: Without dead ends: 3609 [2024-11-14 05:03:17,203 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-14 05:03:17,205 INFO L432 NwaCegarLoop]: 1711 mSDtfsCounter, 1181 mSDsluCounter, 1465 mSDsCounter, 0 mSdLazyCounter, 528 mSolverCounterSat, 15 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.7s 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.5s IncrementalHoareTripleChecker+Time [2024-11-14 05:03:17,209 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.5s Time] [2024-11-14 05:03:17,215 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3609 states. [2024-11-14 05:03:17,437 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3609 to 3603. [2024-11-14 05:03:17,446 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-14 05:03:17,483 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3603 states to 3603 states and 5122 transitions. [2024-11-14 05:03:17,489 INFO L78 Accepts]: Start accepts. Automaton has 3603 states and 5122 transitions. Word has length 186 [2024-11-14 05:03:17,491 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:03:17,491 INFO L471 AbstractCegarLoop]: Abstraction has 3603 states and 5122 transitions. [2024-11-14 05:03:17,491 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-14 05:03:17,491 INFO L276 IsEmpty]: Start isEmpty. Operand 3603 states and 5122 transitions. [2024-11-14 05:03:17,501 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198 [2024-11-14 05:03:17,505 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:03:17,505 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-14 05:03:17,505 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-14 05:03:17,506 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:03:17,506 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:03:17,506 INFO L85 PathProgramCache]: Analyzing trace with hash 1845450305, now seen corresponding path program 1 times [2024-11-14 05:03:17,506 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:03:17,507 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1729678550] [2024-11-14 05:03:17,507 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:03:17,507 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:04:20,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:04:22,019 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-14 05:04:22,019 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:04:22,019 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1729678550] [2024-11-14 05:04:22,019 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1729678550] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:04:22,019 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:04:22,020 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 05:04:22,020 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1664410444] [2024-11-14 05:04:22,020 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:04:22,020 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 05:04:22,020 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:04:22,023 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 05:04:22,023 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 05:04:22,023 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-14 05:04:24,140 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:04:26,406 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-14 05:04:32,556 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:04:32,556 INFO L93 Difference]: Finished difference Result 8708 states and 12332 transitions. [2024-11-14 05:04:32,557 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 05:04:32,557 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-14 05:04:32,558 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:04:32,598 INFO L225 Difference]: With dead ends: 8708 [2024-11-14 05:04:32,599 INFO L226 Difference]: Without dead ends: 5136 [2024-11-14 05:04:32,616 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-14 05:04:32,617 INFO L432 NwaCegarLoop]: 1503 mSDtfsCounter, 1372 mSDsluCounter, 1454 mSDsCounter, 0 mSdLazyCounter, 491 mSolverCounterSat, 6 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.4s 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, 10.2s IncrementalHoareTripleChecker+Time [2024-11-14 05:04:32,618 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1372 Valid, 2957 Invalid, 499 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 491 Invalid, 2 Unknown, 0 Unchecked, 10.2s Time] [2024-11-14 05:04:32,625 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5136 states. [2024-11-14 05:04:32,885 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5136 to 5134. [2024-11-14 05:04:32,895 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-14 05:04:32,919 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5134 states to 5134 states and 7243 transitions. [2024-11-14 05:04:32,927 INFO L78 Accepts]: Start accepts. Automaton has 5134 states and 7243 transitions. Word has length 197 [2024-11-14 05:04:32,928 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:04:32,928 INFO L471 AbstractCegarLoop]: Abstraction has 5134 states and 7243 transitions. [2024-11-14 05:04:32,928 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-14 05:04:32,928 INFO L276 IsEmpty]: Start isEmpty. Operand 5134 states and 7243 transitions. [2024-11-14 05:04:32,933 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 205 [2024-11-14 05:04:32,933 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:04:32,933 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-14 05:04:32,933 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-14 05:04:32,934 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:04:32,934 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:04:32,934 INFO L85 PathProgramCache]: Analyzing trace with hash 1954900277, now seen corresponding path program 1 times [2024-11-14 05:04:32,934 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:04:32,934 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [986448983] [2024-11-14 05:04:32,935 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:04:32,935 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:05:38,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:05:39,252 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-14 05:05:39,252 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:05:39,253 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [986448983] [2024-11-14 05:05:39,253 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [986448983] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:05:39,253 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:05:39,253 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 05:05:39,254 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [425967002] [2024-11-14 05:05:39,254 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:05:39,255 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 05:05:39,256 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:05:39,256 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 05:05:39,256 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 05:05:39,257 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-14 05:05:41,370 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:05:43,650 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-14 05:05:49,502 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:05:49,502 INFO L93 Difference]: Finished difference Result 10708 states and 15082 transitions. [2024-11-14 05:05:49,503 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 05:05:49,503 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-14 05:05:49,503 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:05:49,545 INFO L225 Difference]: With dead ends: 10708 [2024-11-14 05:05:49,545 INFO L226 Difference]: Without dead ends: 5605 [2024-11-14 05:05:49,566 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-14 05:05:49,567 INFO L432 NwaCegarLoop]: 2182 mSDtfsCounter, 1176 mSDsluCounter, 1483 mSDsCounter, 0 mSdLazyCounter, 581 mSolverCounterSat, 2 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.2s 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, 10.0s IncrementalHoareTripleChecker+Time [2024-11-14 05:05:49,568 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1176 Valid, 3665 Invalid, 585 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 581 Invalid, 2 Unknown, 0 Unchecked, 10.0s Time] [2024-11-14 05:05:49,575 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5605 states. [2024-11-14 05:05:49,824 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5605 to 5601. [2024-11-14 05:05:49,836 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-14 05:05:49,860 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5601 states to 5601 states and 7876 transitions. [2024-11-14 05:05:49,871 INFO L78 Accepts]: Start accepts. Automaton has 5601 states and 7876 transitions. Word has length 204 [2024-11-14 05:05:49,871 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:05:49,871 INFO L471 AbstractCegarLoop]: Abstraction has 5601 states and 7876 transitions. [2024-11-14 05:05:49,872 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-14 05:05:49,872 INFO L276 IsEmpty]: Start isEmpty. Operand 5601 states and 7876 transitions. [2024-11-14 05:05:49,879 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 241 [2024-11-14 05:05:49,879 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:05:49,880 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-14 05:05:49,880 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-14 05:05:49,881 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:05:49,881 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:05:49,881 INFO L85 PathProgramCache]: Analyzing trace with hash 1265183915, now seen corresponding path program 1 times [2024-11-14 05:05:49,881 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:05:49,881 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1119918666] [2024-11-14 05:05:49,882 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:05:49,882 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:06:53,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:06:54,292 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-14 05:06:54,292 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:06:54,292 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1119918666] [2024-11-14 05:06:54,292 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1119918666] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:06:54,292 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:06:54,292 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 05:06:54,292 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1090222478] [2024-11-14 05:06:54,292 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:06:54,293 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 05:06:54,293 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:06:54,293 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 05:06:54,293 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 05:06:54,294 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-14 05:06:56,409 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:06:58,672 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-14 05:07:03,475 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:07:03,475 INFO L93 Difference]: Finished difference Result 14173 states and 19951 transitions. [2024-11-14 05:07:03,476 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 05:07:03,476 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-14 05:07:03,476 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:07:03,534 INFO L225 Difference]: With dead ends: 14173 [2024-11-14 05:07:03,534 INFO L226 Difference]: Without dead ends: 8603 [2024-11-14 05:07:03,555 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-14 05:07:03,556 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, 8.9s IncrementalHoareTripleChecker+Time [2024-11-14 05:07:03,556 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1480 Valid, 2974 Invalid, 517 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 508 Invalid, 2 Unknown, 0 Unchecked, 8.9s Time] [2024-11-14 05:07:03,566 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8603 states. [2024-11-14 05:07:03,940 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8603 to 8589. [2024-11-14 05:07:03,965 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-14 05:07:04,008 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8589 states to 8589 states and 12073 transitions. [2024-11-14 05:07:04,023 INFO L78 Accepts]: Start accepts. Automaton has 8589 states and 12073 transitions. Word has length 240 [2024-11-14 05:07:04,024 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:07:04,024 INFO L471 AbstractCegarLoop]: Abstraction has 8589 states and 12073 transitions. [2024-11-14 05:07:04,028 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-14 05:07:04,028 INFO L276 IsEmpty]: Start isEmpty. Operand 8589 states and 12073 transitions. [2024-11-14 05:07:04,034 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 242 [2024-11-14 05:07:04,038 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:07:04,038 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-14 05:07:04,038 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-14 05:07:04,039 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:07:04,039 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:07:04,039 INFO L85 PathProgramCache]: Analyzing trace with hash 1574979862, now seen corresponding path program 1 times [2024-11-14 05:07:04,039 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:07:04,039 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [425364822] [2024-11-14 05:07:04,040 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:07:04,040 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:08:12,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:08:12,726 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-14 05:08:12,726 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:08:12,727 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [425364822] [2024-11-14 05:08:12,727 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [425364822] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:08:12,727 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:08:12,727 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 05:08:12,728 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1352220509] [2024-11-14 05:08:12,728 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:08:12,728 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 05:08:12,728 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:08:12,729 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 05:08:12,729 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 05:08:12,730 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-14 05:08:14,837 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:08:17,075 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:08:23,640 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:08:23,640 INFO L93 Difference]: Finished difference Result 20295 states and 28497 transitions. [2024-11-14 05:08:23,640 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 05:08:23,640 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-14 05:08:23,641 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:08:23,717 INFO L225 Difference]: With dead ends: 20295 [2024-11-14 05:08:23,717 INFO L226 Difference]: Without dead ends: 11781 [2024-11-14 05:08:23,753 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-14 05:08:23,754 INFO L432 NwaCegarLoop]: 2690 mSDtfsCounter, 1394 mSDsluCounter, 1438 mSDsCounter, 0 mSdLazyCounter, 717 mSolverCounterSat, 4 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.8s 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, 10.5s IncrementalHoareTripleChecker+Time [2024-11-14 05:08:23,754 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1394 Valid, 4128 Invalid, 723 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 717 Invalid, 2 Unknown, 0 Unchecked, 10.5s Time] [2024-11-14 05:08:23,765 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11781 states. [2024-11-14 05:08:24,245 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11781 to 11767. [2024-11-14 05:08:24,262 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-14 05:08:24,312 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11767 states to 11767 states and 16483 transitions. [2024-11-14 05:08:24,329 INFO L78 Accepts]: Start accepts. Automaton has 11767 states and 16483 transitions. Word has length 241 [2024-11-14 05:08:24,332 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:08:24,332 INFO L471 AbstractCegarLoop]: Abstraction has 11767 states and 16483 transitions. [2024-11-14 05:08:24,332 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-14 05:08:24,332 INFO L276 IsEmpty]: Start isEmpty. Operand 11767 states and 16483 transitions. [2024-11-14 05:08:24,339 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 254 [2024-11-14 05:08:24,340 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:08:24,341 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-14 05:08:24,341 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-14 05:08:24,341 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:08:24,342 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:08:24,343 INFO L85 PathProgramCache]: Analyzing trace with hash 628617804, now seen corresponding path program 1 times [2024-11-14 05:08:24,343 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:08:24,343 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [896695086] [2024-11-14 05:08:24,343 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:08:24,343 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:09:29,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:09:30,519 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-14 05:09:30,520 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:09:30,520 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [896695086] [2024-11-14 05:09:30,520 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [896695086] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:09:30,520 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:09:30,520 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 05:09:30,520 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [507098752] [2024-11-14 05:09:30,520 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:09:30,521 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 05:09:30,521 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:09:30,522 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 05:09:30,522 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 05:09:30,522 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-14 05:09:32,627 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-14 05:09:34,870 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:09:41,134 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:09:41,134 INFO L93 Difference]: Finished difference Result 27979 states and 39168 transitions. [2024-11-14 05:09:41,135 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 05:09:41,135 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-14 05:09:41,136 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:09:41,247 INFO L225 Difference]: With dead ends: 27979 [2024-11-14 05:09:41,248 INFO L226 Difference]: Without dead ends: 16287 [2024-11-14 05:09:41,300 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-14 05:09:41,301 INFO L432 NwaCegarLoop]: 2449 mSDtfsCounter, 1553 mSDsluCounter, 1254 mSDsCounter, 0 mSdLazyCounter, 664 mSolverCounterSat, 11 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.4s 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.1s IncrementalHoareTripleChecker+Time [2024-11-14 05:09:41,302 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.1s Time] [2024-11-14 05:09:41,326 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16287 states. [2024-11-14 05:09:42,118 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16287 to 16273. [2024-11-14 05:09:42,136 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-14 05:09:42,207 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16273 states to 16273 states and 22702 transitions. [2024-11-14 05:09:42,224 INFO L78 Accepts]: Start accepts. Automaton has 16273 states and 22702 transitions. Word has length 253 [2024-11-14 05:09:42,224 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:09:42,224 INFO L471 AbstractCegarLoop]: Abstraction has 16273 states and 22702 transitions. [2024-11-14 05:09:42,225 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-14 05:09:42,225 INFO L276 IsEmpty]: Start isEmpty. Operand 16273 states and 22702 transitions. [2024-11-14 05:09:42,233 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 258 [2024-11-14 05:09:42,234 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:09:42,234 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-14 05:09:42,235 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-14 05:09:42,235 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:09:42,235 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:09:42,235 INFO L85 PathProgramCache]: Analyzing trace with hash 2112664192, now seen corresponding path program 1 times [2024-11-14 05:09:42,235 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:09:42,235 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1087013714] [2024-11-14 05:09:42,236 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:09:42,236 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:10:45,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:10:46,618 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-14 05:10:46,618 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:10:46,618 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1087013714] [2024-11-14 05:10:46,618 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1087013714] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:10:46,618 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:10:46,618 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 05:10:46,619 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [725780744] [2024-11-14 05:10:46,619 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:10:46,619 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 05:10:46,619 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:10:46,619 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 05:10:46,620 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 05:10:46,620 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-14 05:10:48,688 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:10:51,544 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:10:51,544 INFO L93 Difference]: Finished difference Result 32471 states and 45540 transitions. [2024-11-14 05:10:51,545 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 05:10:51,545 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-14 05:10:51,545 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:10:51,645 INFO L225 Difference]: With dead ends: 32471 [2024-11-14 05:10:51,645 INFO L226 Difference]: Without dead ends: 16273 [2024-11-14 05:10:51,708 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-14 05:10:51,708 INFO L432 NwaCegarLoop]: 1476 mSDtfsCounter, 1642 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 241 mSolverCounterSat, 5 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s 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.4s IncrementalHoareTripleChecker+Time [2024-11-14 05:10:51,709 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.4s Time] [2024-11-14 05:10:51,722 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16273 states. [2024-11-14 05:10:52,418 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16273 to 16273. [2024-11-14 05:10:52,442 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-14 05:10:52,516 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16273 states to 16273 states and 22624 transitions. [2024-11-14 05:10:52,543 INFO L78 Accepts]: Start accepts. Automaton has 16273 states and 22624 transitions. Word has length 257 [2024-11-14 05:10:52,544 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:10:52,544 INFO L471 AbstractCegarLoop]: Abstraction has 16273 states and 22624 transitions. [2024-11-14 05:10:52,545 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-14 05:10:52,545 INFO L276 IsEmpty]: Start isEmpty. Operand 16273 states and 22624 transitions. [2024-11-14 05:10:52,553 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 262 [2024-11-14 05:10:52,553 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:10:52,553 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-14 05:10:52,554 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-14 05:10:52,554 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:10:52,554 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:10:52,554 INFO L85 PathProgramCache]: Analyzing trace with hash 1654909820, now seen corresponding path program 1 times [2024-11-14 05:10:52,554 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:10:52,554 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1572118049] [2024-11-14 05:10:52,554 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:10:52,555 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:11:51,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:11:52,961 INFO L134 CoverageAnalysis]: Checked inductivity of 1141 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 1126 trivial. 0 not checked. [2024-11-14 05:11:52,961 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:11:52,961 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1572118049] [2024-11-14 05:11:52,962 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1572118049] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:11:52,962 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:11:52,962 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-14 05:11:52,962 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1406537745] [2024-11-14 05:11:52,962 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:11:52,962 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 05:11:52,962 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:11:52,963 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 05:11:52,963 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-14 05:11:52,963 INFO L87 Difference]: Start difference. First operand 16273 states and 22624 transitions. Second operand has 4 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2024-11-14 05:11:55,068 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-14 05:11:57,328 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-14 05:11:59,559 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-14 05:12:12,807 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:12:12,807 INFO L93 Difference]: Finished difference Result 37171 states and 51600 transitions. [2024-11-14 05:12:12,808 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-14 05:12:12,808 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) Word has length 261 [2024-11-14 05:12:12,808 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:12:12,929 INFO L225 Difference]: With dead ends: 37171 [2024-11-14 05:12:12,929 INFO L226 Difference]: Without dead ends: 20973 [2024-11-14 05:12:13,001 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-14 05:12:13,003 INFO L432 NwaCegarLoop]: 2673 mSDtfsCounter, 1473 mSDsluCounter, 1999 mSDsCounter, 0 mSdLazyCounter, 1516 mSolverCounterSat, 18 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1473 SdHoareTripleChecker+Valid, 4672 SdHoareTripleChecker+Invalid, 1537 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 1516 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.1s IncrementalHoareTripleChecker+Time [2024-11-14 05:12:13,003 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1473 Valid, 4672 Invalid, 1537 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 1516 Invalid, 3 Unknown, 0 Unchecked, 19.1s Time] [2024-11-14 05:12:13,023 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20973 states. [2024-11-14 05:12:13,895 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20973 to 20955. [2024-11-14 05:12:13,921 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20955 states, 12856 states have (on average 1.281502800248911) internal successors, (16475), 13188 states have internal predecessors, (16475), 6270 states have call successors, (6270), 1828 states have call predecessors, (6270), 1828 states have return successors, (6270), 6056 states have call predecessors, (6270), 6270 states have call successors, (6270) [2024-11-14 05:12:14,013 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20955 states to 20955 states and 29015 transitions. [2024-11-14 05:12:14,045 INFO L78 Accepts]: Start accepts. Automaton has 20955 states and 29015 transitions. Word has length 261 [2024-11-14 05:12:14,046 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:12:14,046 INFO L471 AbstractCegarLoop]: Abstraction has 20955 states and 29015 transitions. [2024-11-14 05:12:14,046 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2024-11-14 05:12:14,046 INFO L276 IsEmpty]: Start isEmpty. Operand 20955 states and 29015 transitions. [2024-11-14 05:12:14,062 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 301 [2024-11-14 05:12:14,063 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:12:14,064 INFO L215 NwaCegarLoop]: trace histogram [20, 15, 15, 15, 15, 15, 15, 5, 5, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-14 05:12:14,065 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-14 05:12:14,065 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:12:14,068 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:12:14,069 INFO L85 PathProgramCache]: Analyzing trace with hash -1989551206, now seen corresponding path program 1 times [2024-11-14 05:12:14,069 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:12:14,069 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1823308290] [2024-11-14 05:12:14,069 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:12:14,069 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:13:16,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:13:16,985 INFO L134 CoverageAnalysis]: Checked inductivity of 1063 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 1056 trivial. 0 not checked. [2024-11-14 05:13:16,985 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:13:16,985 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1823308290] [2024-11-14 05:13:16,985 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1823308290] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:13:16,985 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:13:16,986 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 05:13:16,986 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1608993317] [2024-11-14 05:13:16,986 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:13:16,986 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 05:13:16,986 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:13:16,987 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 05:13:16,987 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 05:13:16,987 INFO L87 Difference]: Start difference. First operand 20955 states and 29015 transitions. Second operand has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 3 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (39), 3 states have call predecessors, (39), 3 states have call successors, (39) [2024-11-14 05:13:19,063 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:13:21,297 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-14 05:13:27,669 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:13:27,669 INFO L93 Difference]: Finished difference Result 50064 states and 69324 transitions. [2024-11-14 05:13:27,669 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 05:13:27,669 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 3 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (39), 3 states have call predecessors, (39), 3 states have call successors, (39) Word has length 300 [2024-11-14 05:13:27,670 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:13:27,803 INFO L225 Difference]: With dead ends: 50064 [2024-11-14 05:13:27,803 INFO L226 Difference]: Without dead ends: 29184 [2024-11-14 05:13:27,883 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-14 05:13:27,884 INFO L432 NwaCegarLoop]: 2763 mSDtfsCounter, 1474 mSDsluCounter, 1457 mSDsCounter, 0 mSdLazyCounter, 692 mSolverCounterSat, 4 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1474 SdHoareTripleChecker+Valid, 4220 SdHoareTripleChecker+Invalid, 698 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 692 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.8s IncrementalHoareTripleChecker+Time [2024-11-14 05:13:27,884 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1474 Valid, 4220 Invalid, 698 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 692 Invalid, 2 Unknown, 0 Unchecked, 9.8s Time] [2024-11-14 05:13:27,908 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29184 states. [2024-11-14 05:13:28,886 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29184 to 29150. [2024-11-14 05:13:28,917 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29150 states, 17872 states have (on average 1.2776410026857654) internal successors, (22834), 18360 states have internal predecessors, (22834), 8737 states have call successors, (8737), 2540 states have call predecessors, (8737), 2540 states have return successors, (8737), 8417 states have call predecessors, (8737), 8737 states have call successors, (8737) [2024-11-14 05:13:29,052 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29150 states to 29150 states and 40308 transitions. [2024-11-14 05:13:29,100 INFO L78 Accepts]: Start accepts. Automaton has 29150 states and 40308 transitions. Word has length 300 [2024-11-14 05:13:29,100 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:13:29,100 INFO L471 AbstractCegarLoop]: Abstraction has 29150 states and 40308 transitions. [2024-11-14 05:13:29,101 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 3 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (39), 3 states have call predecessors, (39), 3 states have call successors, (39) [2024-11-14 05:13:29,101 INFO L276 IsEmpty]: Start isEmpty. Operand 29150 states and 40308 transitions. [2024-11-14 05:13:29,117 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 299 [2024-11-14 05:13:29,117 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:13:29,117 INFO L215 NwaCegarLoop]: trace histogram [24, 15, 15, 15, 15, 15, 15, 6, 6, 5, 5, 5, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:13:29,118 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-14 05:13:29,118 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:13:29,118 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:13:29,118 INFO L85 PathProgramCache]: Analyzing trace with hash -1794545238, now seen corresponding path program 1 times [2024-11-14 05:13:29,119 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:13:29,119 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [459108981] [2024-11-14 05:13:29,119 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:13:29,119 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:14:30,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:14:31,474 INFO L134 CoverageAnalysis]: Checked inductivity of 1285 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 1258 trivial. 0 not checked. [2024-11-14 05:14:31,475 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:14:31,475 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [459108981] [2024-11-14 05:14:31,475 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [459108981] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:14:31,475 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:14:31,475 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-14 05:14:31,475 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1832175261] [2024-11-14 05:14:31,475 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:14:31,476 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 05:14:31,476 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:14:31,477 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 05:14:31,477 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-14 05:14:31,477 INFO L87 Difference]: Start difference. First operand 29150 states and 40308 transitions. Second operand has 4 states, 4 states have (on average 22.5) internal successors, (90), 4 states have internal predecessors, (90), 3 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2024-11-14 05:14:33,577 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-14 05:14:35,833 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:14:38,061 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-14 05:14:48,002 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:14:48,002 INFO L93 Difference]: Finished difference Result 64433 states and 89057 transitions. [2024-11-14 05:14:48,003 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-14 05:14:48,003 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.5) internal successors, (90), 4 states have internal predecessors, (90), 3 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) Word has length 298 [2024-11-14 05:14:48,003 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:14:48,185 INFO L225 Difference]: With dead ends: 64433 [2024-11-14 05:14:48,185 INFO L226 Difference]: Without dead ends: 35358