./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 d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aefa5ac0-2d44-47e3-96de-0110de088263/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aefa5ac0-2d44-47e3-96de-0110de088263/bin/uautomizer-verify-84ZbGMXZE1/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aefa5ac0-2d44-47e3-96de-0110de088263/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aefa5ac0-2d44-47e3-96de-0110de088263/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerReach.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_aefa5ac0-2d44-47e3-96de-0110de088263/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aefa5ac0-2d44-47e3-96de-0110de088263/bin/uautomizer-verify-84ZbGMXZE1 --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 Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash e3c5bb623a83045f271ee2f2fbc0fe6e2561895946c0785bc11775798976bcf2 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-02 08:22:59,901 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 08:22:59,950 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aefa5ac0-2d44-47e3-96de-0110de088263/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-12-02 08:22:59,953 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 08:22:59,954 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 08:22:59,973 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 08:22:59,973 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 08:22:59,974 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 08:22:59,974 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 08:22:59,974 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 08:22:59,974 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 08:22:59,974 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 08:22:59,975 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 08:22:59,975 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 08:22:59,975 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 08:22:59,975 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 08:22:59,975 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 08:22:59,975 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 08:22:59,975 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 08:22:59,975 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 08:22:59,976 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 08:22:59,976 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 08:22:59,976 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 08:22:59,976 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 08:22:59,976 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 08:22:59,976 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 08:22:59,976 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 08:22:59,976 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 08:22:59,976 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 08:22:59,976 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 08:22:59,977 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 08:22:59,977 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 08:22:59,977 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 08:22:59,977 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 08:22:59,977 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 08:22:59,977 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 08:22:59,977 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 08:22:59,977 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 08:22:59,977 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 08:22:59,977 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 08:22:59,977 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 08:22:59,978 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 08:22:59,978 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 08:22:59,978 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 08:22:59,978 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 08:22:59,978 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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_aefa5ac0-2d44-47e3-96de-0110de088263/bin/uautomizer-verify-84ZbGMXZE1 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 -> Automizer 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-12-02 08:23:00,169 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 08:23:00,177 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 08:23:00,180 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 08:23:00,181 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 08:23:00,181 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 08:23:00,182 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aefa5ac0-2d44-47e3-96de-0110de088263/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-orinoco-orinoco_usb.cil.i [2024-12-02 08:23:02,862 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aefa5ac0-2d44-47e3-96de-0110de088263/bin/uautomizer-verify-84ZbGMXZE1/data/e0e18cd47/d5b38602c2b14f45ae9ff223aa636d36/FLAG1e99d7bc7 [2024-12-02 08:23:03,355 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 08:23:03,355 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aefa5ac0-2d44-47e3-96de-0110de088263/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-orinoco-orinoco_usb.cil.i [2024-12-02 08:23:03,396 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aefa5ac0-2d44-47e3-96de-0110de088263/bin/uautomizer-verify-84ZbGMXZE1/data/e0e18cd47/d5b38602c2b14f45ae9ff223aa636d36/FLAG1e99d7bc7 [2024-12-02 08:23:03,410 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aefa5ac0-2d44-47e3-96de-0110de088263/bin/uautomizer-verify-84ZbGMXZE1/data/e0e18cd47/d5b38602c2b14f45ae9ff223aa636d36 [2024-12-02 08:23:03,412 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 08:23:03,414 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 08:23:03,415 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 08:23:03,415 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 08:23:03,420 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 08:23:03,420 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 08:23:03" (1/1) ... [2024-12-02 08:23:03,421 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@176be582 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:23:03, skipping insertion in model container [2024-12-02 08:23:03,421 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 08:23:03" (1/1) ... [2024-12-02 08:23:03,519 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 08:23:05,467 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_aefa5ac0-2d44-47e3-96de-0110de088263/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-12-02 08:23:05,470 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_aefa5ac0-2d44-47e3-96de-0110de088263/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-12-02 08:23:05,480 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 08:23:05,514 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 08:23:05,617 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-12-02 08:23:05,618 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-12-02 08:23:05,619 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [6282] [2024-12-02 08:23:05,621 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-12-02 08:23:05,621 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [6342] [2024-12-02 08:23:05,622 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [6391] [2024-12-02 08:23:05,622 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [6394] [2024-12-02 08:23:05,622 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [6397] [2024-12-02 08:23:05,622 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [6400] [2024-12-02 08:23:05,634 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-12-02 08:23:05,635 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-12-02 08:23:05,641 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-12-02 08:23:05,641 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-12-02 08:23:05,653 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-12-02 08:23:05,659 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-12-02 08:23:05,675 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-12-02 08:23:05,675 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-12-02 08:23:05,681 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-12-02 08:23:05,681 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-12-02 08:23:05,752 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_aefa5ac0-2d44-47e3-96de-0110de088263/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-12-02 08:23:05,752 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_aefa5ac0-2d44-47e3-96de-0110de088263/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-12-02 08:23:05,755 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 08:23:05,954 INFO L204 MainTranslator]: Completed translation [2024-12-02 08:23:05,955 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:23:05 WrapperNode [2024-12-02 08:23:05,955 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 08:23:05,956 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 08:23:05,956 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 08:23:05,956 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 08:23:05,963 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:23:05" (1/1) ... [2024-12-02 08:23:06,018 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:23:05" (1/1) ... [2024-12-02 08:23:06,144 INFO L138 Inliner]: procedures = 421, calls = 1893, calls flagged for inlining = 207, calls inlined = 181, statements flattened = 4412 [2024-12-02 08:23:06,144 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 08:23:06,145 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 08:23:06,145 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 08:23:06,145 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 08:23:06,153 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:23:05" (1/1) ... [2024-12-02 08:23:06,153 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:23:05" (1/1) ... [2024-12-02 08:23:06,182 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:23:05" (1/1) ... [2024-12-02 08:23:06,883 INFO L175 MemorySlicer]: Split 700 memory accesses to 10 slices as follows [5, 555, 2, 1, 12, 7, 2, 60, 53, 3]. 79 percent of accesses are in the largest equivalence class. The 7 initializations are split as follows [0, 2, 2, 1, 2, 0, 0, 0, 0, 0]. The 480 writes are split as follows [1, 364, 0, 0, 4, 6, 0, 60, 44, 1]. [2024-12-02 08:23:06,884 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:23:05" (1/1) ... [2024-12-02 08:23:06,884 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:23:05" (1/1) ... [2024-12-02 08:23:06,961 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:23:05" (1/1) ... [2024-12-02 08:23:06,968 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:23:05" (1/1) ... [2024-12-02 08:23:06,982 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:23:05" (1/1) ... [2024-12-02 08:23:07,005 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:23:05" (1/1) ... [2024-12-02 08:23:07,015 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:23:05" (1/1) ... [2024-12-02 08:23:07,042 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 08:23:07,043 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 08:23:07,043 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 08:23:07,043 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 08:23:07,045 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:23:05" (1/1) ... [2024-12-02 08:23:07,049 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 08:23:07,058 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aefa5ac0-2d44-47e3-96de-0110de088263/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 08:23:07,069 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aefa5ac0-2d44-47e3-96de-0110de088263/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 08:23:07,071 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aefa5ac0-2d44-47e3-96de-0110de088263/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 08:23:07,089 INFO L130 BoogieDeclarations]: Found specification of procedure build_crc [2024-12-02 08:23:07,089 INFO L138 BoogieDeclarations]: Found implementation of procedure build_crc [2024-12-02 08:23:07,089 INFO L130 BoogieDeclarations]: Found specification of procedure orinoco_set_multicast_list [2024-12-02 08:23:07,089 INFO L138 BoogieDeclarations]: Found implementation of procedure orinoco_set_multicast_list [2024-12-02 08:23:07,089 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-12-02 08:23:07,089 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-12-02 08:23:07,089 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_87 [2024-12-02 08:23:07,089 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_87 [2024-12-02 08:23:07,090 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-12-02 08:23:07,090 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-12-02 08:23:07,090 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_lock_irqsave [2024-12-02 08:23:07,090 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_lock_irqsave [2024-12-02 08:23:07,090 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite16 [2024-12-02 08:23:07,090 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite16 [2024-12-02 08:23:07,090 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-12-02 08:23:07,090 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-12-02 08:23:07,090 INFO L130 BoogieDeclarations]: Found specification of procedure free_orinocodev [2024-12-02 08:23:07,090 INFO L138 BoogieDeclarations]: Found implementation of procedure free_orinocodev [2024-12-02 08:23:07,090 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-12-02 08:23:07,090 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-12-02 08:23:07,090 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-12-02 08:23:07,090 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-12-02 08:23:07,090 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-12-02 08:23:07,090 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-12-02 08:23:07,091 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_8051_cpucs [2024-12-02 08:23:07,091 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_8051_cpucs [2024-12-02 08:23:07,091 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-12-02 08:23:07,091 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-12-02 08:23:07,091 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-12-02 08:23:07,091 INFO L130 BoogieDeclarations]: Found specification of procedure orinoco_unlock [2024-12-02 08:23:07,091 INFO L138 BoogieDeclarations]: Found implementation of procedure orinoco_unlock [2024-12-02 08:23:07,091 INFO L130 BoogieDeclarations]: Found specification of procedure orinoco_open [2024-12-02 08:23:07,091 INFO L138 BoogieDeclarations]: Found implementation of procedure orinoco_open [2024-12-02 08:23:07,091 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-12-02 08:23:07,091 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-12-02 08:23:07,091 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2024-12-02 08:23:07,091 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2024-12-02 08:23:07,091 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_unlock_irqrestore [2024-12-02 08:23:07,091 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_unlock_irqrestore [2024-12-02 08:23:07,091 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-12-02 08:23:07,092 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-12-02 08:23:07,092 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-12-02 08:23:07,092 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-12-02 08:23:07,092 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-12-02 08:23:07,092 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-12-02 08:23:07,092 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-12-02 08:23:07,092 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-12-02 08:23:07,092 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-12-02 08:23:07,092 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-12-02 08:23:07,092 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_disconnect [2024-12-02 08:23:07,092 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_disconnect [2024-12-02 08:23:07,092 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-12-02 08:23:07,092 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-12-02 08:23:07,092 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-12-02 08:23:07,092 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-12-02 08:23:07,092 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-12-02 08:23:07,092 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-12-02 08:23:07,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-12-02 08:23:07,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-12-02 08:23:07,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-12-02 08:23:07,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-12-02 08:23:07,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-12-02 08:23:07,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-12-02 08:23:07,093 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-12-02 08:23:07,093 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-12-02 08:23:07,093 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-12-02 08:23:07,093 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-12-02 08:23:07,093 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-12-02 08:23:07,093 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-12-02 08:23:07,093 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-12-02 08:23:07,093 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-12-02 08:23:07,093 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-12-02 08:23:07,093 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-12-02 08:23:07,093 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-12-02 08:23:07,093 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-12-02 08:23:07,094 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2024-12-02 08:23:07,094 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2024-12-02 08:23:07,094 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-12-02 08:23:07,094 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-12-02 08:23:07,094 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-12-02 08:23:07,094 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-12-02 08:23:07,094 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-12-02 08:23:07,094 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-12-02 08:23:07,094 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-12-02 08:23:07,094 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-12-02 08:23:07,094 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-12-02 08:23:07,094 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-12-02 08:23:07,094 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-12-02 08:23:07,094 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-12-02 08:23:07,094 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-12-02 08:23:07,094 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-12-02 08:23:07,094 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-12-02 08:23:07,094 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-12-02 08:23:07,094 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-12-02 08:23:07,095 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-12-02 08:23:07,095 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-12-02 08:23:07,095 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-12-02 08:23:07,095 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_init [2024-12-02 08:23:07,095 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_init [2024-12-02 08:23:07,095 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-12-02 08:23:07,095 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-12-02 08:23:07,095 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2024-12-02 08:23:07,095 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2024-12-02 08:23:07,095 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-12-02 08:23:07,095 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-12-02 08:23:07,095 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_hard_reset [2024-12-02 08:23:07,095 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_hard_reset [2024-12-02 08:23:07,095 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2024-12-02 08:23:07,095 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2024-12-02 08:23:07,095 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-12-02 08:23:07,095 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2024-12-02 08:23:07,095 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2024-12-02 08:23:07,095 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 08:23:07,096 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-12-02 08:23:07,096 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-12-02 08:23:07,096 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-12-02 08:23:07,096 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-12-02 08:23:07,096 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-12-02 08:23:07,096 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-12-02 08:23:07,096 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-12-02 08:23:07,096 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-12-02 08:23:07,096 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-12-02 08:23:07,096 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-12-02 08:23:07,096 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-12-02 08:23:07,096 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-12-02 08:23:07,096 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-12-02 08:23:07,096 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-12-02 08:23:07,096 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2024-12-02 08:23:07,096 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2024-12-02 08:23:07,096 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2024-12-02 08:23:07,096 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2024-12-02 08:23:07,096 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_request_context_put [2024-12-02 08:23:07,096 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_request_context_put [2024-12-02 08:23:07,096 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2024-12-02 08:23:07,097 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2024-12-02 08:23:07,097 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2024-12-02 08:23:07,097 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2024-12-02 08:23:07,097 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_submit_in_urb [2024-12-02 08:23:07,097 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_submit_in_urb [2024-12-02 08:23:07,097 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2024-12-02 08:23:07,097 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2024-12-02 08:23:07,097 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-12-02 08:23:07,097 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-12-02 08:23:07,097 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_lock_irq [2024-12-02 08:23:07,097 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_lock_irq [2024-12-02 08:23:07,097 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 08:23:07,097 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 08:23:07,097 INFO L130 BoogieDeclarations]: Found specification of procedure ndev_priv [2024-12-02 08:23:07,097 INFO L138 BoogieDeclarations]: Found implementation of procedure ndev_priv [2024-12-02 08:23:07,097 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2024-12-02 08:23:07,097 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2024-12-02 08:23:07,097 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-12-02 08:23:07,097 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-12-02 08:23:07,098 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-12-02 08:23:07,098 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-12-02 08:23:07,098 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-12-02 08:23:07,098 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-12-02 08:23:07,098 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-12-02 08:23:07,098 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-12-02 08:23:07,098 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-12-02 08:23:07,098 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-12-02 08:23:07,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-12-02 08:23:07,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-12-02 08:23:07,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-12-02 08:23:07,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-12-02 08:23:07,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-12-02 08:23:07,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-12-02 08:23:07,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-12-02 08:23:07,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-12-02 08:23:07,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-12-02 08:23:07,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-12-02 08:23:07,098 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-12-02 08:23:07,099 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-12-02 08:23:07,099 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_bulk_urb [2024-12-02 08:23:07,099 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_bulk_urb [2024-12-02 08:23:07,099 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_unlock_irq [2024-12-02 08:23:07,099 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_unlock_irq [2024-12-02 08:23:07,099 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-12-02 08:23:07,099 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-12-02 08:23:07,099 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-12-02 08:23:07,099 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unlink_urb [2024-12-02 08:23:07,099 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unlink_urb [2024-12-02 08:23:07,099 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-12-02 08:23:07,099 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-12-02 08:23:07,099 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-12-02 08:23:07,099 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-12-02 08:23:07,099 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-12-02 08:23:07,099 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-12-02 08:23:07,099 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-12-02 08:23:07,099 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-12-02 08:23:07,099 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-12-02 08:23:07,099 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-12-02 08:23:07,099 INFO L130 BoogieDeclarations]: Found specification of procedure __list_del_entry [2024-12-02 08:23:07,100 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_del_entry [2024-12-02 08:23:07,100 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_121 [2024-12-02 08:23:07,100 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_121 [2024-12-02 08:23:07,100 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-12-02 08:23:07,100 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-12-02 08:23:07,100 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-12-02 08:23:07,100 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-12-02 08:23:07,100 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-12-02 08:23:07,100 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-12-02 08:23:07,100 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-12-02 08:23:07,100 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-12-02 08:23:07,100 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-12-02 08:23:07,100 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-12-02 08:23:07,100 INFO L130 BoogieDeclarations]: Found specification of procedure orinoco_tx_timeout [2024-12-02 08:23:07,100 INFO L138 BoogieDeclarations]: Found implementation of procedure orinoco_tx_timeout [2024-12-02 08:23:07,100 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-12-02 08:23:07,100 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-12-02 08:23:07,100 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_program_end [2024-12-02 08:23:07,100 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_program_end [2024-12-02 08:23:07,100 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2024-12-02 08:23:07,100 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2024-12-02 08:23:07,101 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-12-02 08:23:07,101 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-12-02 08:23:07,101 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-12-02 08:23:07,101 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-12-02 08:23:07,101 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_orinoco_driver_exit_10_2 [2024-12-02 08:23:07,101 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_orinoco_driver_exit_10_2 [2024-12-02 08:23:07,101 INFO L130 BoogieDeclarations]: Found specification of procedure orinoco_stop [2024-12-02 08:23:07,101 INFO L138 BoogieDeclarations]: Found implementation of procedure orinoco_stop [2024-12-02 08:23:07,101 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_access_ltv [2024-12-02 08:23:07,101 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_access_ltv [2024-12-02 08:23:07,101 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2024-12-02 08:23:07,101 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2024-12-02 08:23:07,101 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_write_ltv [2024-12-02 08:23:07,101 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_write_ltv [2024-12-02 08:23:07,101 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_mod_timer [2024-12-02 08:23:07,101 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_mod_timer [2024-12-02 08:23:07,101 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-12-02 08:23:07,101 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-12-02 08:23:07,101 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2024-12-02 08:23:07,101 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2024-12-02 08:23:07,102 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-12-02 08:23:07,102 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-12-02 08:23:07,102 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_req_queue_run [2024-12-02 08:23:07,102 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_req_queue_run [2024-12-02 08:23:07,102 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-12-02 08:23:07,102 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-12-02 08:23:07,102 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_122 [2024-12-02 08:23:07,102 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_122 [2024-12-02 08:23:07,102 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_ctx_complete [2024-12-02 08:23:07,102 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_ctx_complete [2024-12-02 08:23:07,102 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_delete [2024-12-02 08:23:07,102 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_delete [2024-12-02 08:23:07,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-12-02 08:23:07,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-12-02 08:23:07,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-12-02 08:23:07,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-12-02 08:23:07,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-12-02 08:23:07,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-12-02 08:23:07,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-12-02 08:23:07,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-12-02 08:23:07,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-12-02 08:23:07,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-12-02 08:23:07,103 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_alloc_ctx [2024-12-02 08:23:07,103 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_alloc_ctx [2024-12-02 08:23:07,103 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-12-02 08:23:07,103 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-12-02 08:23:07,103 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2024-12-02 08:23:07,103 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2024-12-02 08:23:07,103 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_reply_inc [2024-12-02 08:23:07,103 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_reply_inc [2024-12-02 08:23:07,103 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_req_lock_of_ezusb_priv [2024-12-02 08:23:07,103 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_req_lock_of_ezusb_priv [2024-12-02 08:23:07,103 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_docmd_wait [2024-12-02 08:23:07,103 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_docmd_wait [2024-12-02 08:23:07,103 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-12-02 08:23:07,103 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-12-02 08:23:07,103 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_instance_release_3_4 [2024-12-02 08:23:07,103 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_instance_release_3_4 [2024-12-02 08:23:07,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 08:23:07,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-12-02 08:23:07,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-12-02 08:23:07,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-12-02 08:23:07,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-12-02 08:23:07,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-12-02 08:23:07,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-12-02 08:23:07,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-12-02 08:23:07,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-12-02 08:23:07,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-12-02 08:23:07,104 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2024-12-02 08:23:07,104 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2024-12-02 08:23:07,104 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_complete_all [2024-12-02 08:23:07,104 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_complete_all [2024-12-02 08:23:07,104 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-12-02 08:23:07,104 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-12-02 08:23:07,104 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count [2024-12-02 08:23:07,104 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count [2024-12-02 08:23:07,781 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 08:23:07,783 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 08:23:07,830 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-12-02 08:23:18,300 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-12-02 08:23:19,188 INFO L? ?]: Removed 1872 outVars from TransFormulas that were not future-live. [2024-12-02 08:23:19,188 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 08:23:19,264 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 08:23:19,264 INFO L312 CfgBuilder]: Removed 1 assume(true) statements. [2024-12-02 08:23:19,264 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 08:23:19 BoogieIcfgContainer [2024-12-02 08:23:19,264 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 08:23:19,267 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 08:23:19,267 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 08:23:19,270 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 08:23:19,270 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 08:23:03" (1/3) ... [2024-12-02 08:23:19,271 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@292e480f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 08:23:19, skipping insertion in model container [2024-12-02 08:23:19,271 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:23:05" (2/3) ... [2024-12-02 08:23:19,271 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@292e480f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 08:23:19, skipping insertion in model container [2024-12-02 08:23:19,271 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 08:23:19" (3/3) ... [2024-12-02 08:23:19,273 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-orinoco-orinoco_usb.cil.i [2024-12-02 08:23:19,284 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 08:23:19,286 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-orinoco-orinoco_usb.cil.i that has 93 procedures, 1643 locations, 1 initial locations, 21 loop locations, and 1 error locations. [2024-12-02 08:23:19,356 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 08:23:19,366 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=PETRI_NET, 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;@8023fd4, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 08:23:19,366 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-12-02 08:23:19,373 INFO L276 IsEmpty]: Start isEmpty. Operand has 1596 states, 1103 states have (on average 1.2901178603807797) internal successors, (1423), 1116 states have internal predecessors, (1423), 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-12-02 08:23:19,393 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 204 [2024-12-02 08:23:19,394 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:23:19,394 INFO L218 NwaCegarLoop]: trace histogram [16, 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, 1] [2024-12-02 08:23:19,395 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:23:19,399 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:23:19,399 INFO L85 PathProgramCache]: Analyzing trace with hash -1890777637, now seen corresponding path program 1 times [2024-12-02 08:23:19,404 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:23:19,405 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2060863888] [2024-12-02 08:23:19,405 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:23:19,405 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:24:18,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:24:19,256 INFO L134 CoverageAnalysis]: Checked inductivity of 990 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 990 trivial. 0 not checked. [2024-12-02 08:24:19,256 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:24:19,256 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2060863888] [2024-12-02 08:24:19,257 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2060863888] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:24:19,257 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:24:19,258 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 08:24:19,259 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2006705418] [2024-12-02 08:24:19,259 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:24:19,263 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 08:24:19,263 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:24:19,281 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 08:24:19,281 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:24:19,286 INFO L87 Difference]: Start difference. First operand has 1596 states, 1103 states have (on average 1.2901178603807797) internal successors, (1423), 1116 states have internal predecessors, (1423), 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 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 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-12-02 08:24:23,384 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 08:24:24,629 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:24:24,629 INFO L93 Difference]: Finished difference Result 4476 states and 6374 transitions. [2024-12-02 08:24:24,630 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 08:24:24,631 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 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 203 [2024-12-02 08:24:24,632 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:24:24,660 INFO L225 Difference]: With dead ends: 4476 [2024-12-02 08:24:24,660 INFO L226 Difference]: Without dead ends: 2836 [2024-12-02 08:24:24,673 INFO L434 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-12-02 08:24:24,676 INFO L435 NwaCegarLoop]: 2468 mSDtfsCounter, 1824 mSDsluCounter, 2143 mSDsCounter, 0 mSdLazyCounter, 69 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1824 SdHoareTripleChecker+Valid, 4611 SdHoareTripleChecker+Invalid, 77 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 69 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time [2024-12-02 08:24:24,676 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1824 Valid, 4611 Invalid, 77 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 69 Invalid, 1 Unknown, 0 Unchecked, 5.1s Time] [2024-12-02 08:24:24,691 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2836 states. [2024-12-02 08:24:24,857 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2836 to 2832. [2024-12-02 08:24:24,863 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2832 states, 1984 states have (on average 1.2721774193548387) internal successors, (2524), 2010 states have internal predecessors, (2524), 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-12-02 08:24:24,891 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2832 states to 2832 states and 3902 transitions. [2024-12-02 08:24:24,896 INFO L78 Accepts]: Start accepts. Automaton has 2832 states and 3902 transitions. Word has length 203 [2024-12-02 08:24:24,897 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:24:24,897 INFO L471 AbstractCegarLoop]: Abstraction has 2832 states and 3902 transitions. [2024-12-02 08:24:24,897 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 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-12-02 08:24:24,898 INFO L276 IsEmpty]: Start isEmpty. Operand 2832 states and 3902 transitions. [2024-12-02 08:24:24,903 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 210 [2024-12-02 08:24:24,903 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:24:24,903 INFO L218 NwaCegarLoop]: trace histogram [16, 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, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:24:24,903 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-12-02 08:24:24,904 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:24:24,904 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:24:24,904 INFO L85 PathProgramCache]: Analyzing trace with hash 95274199, now seen corresponding path program 1 times [2024-12-02 08:24:24,904 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:24:24,904 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [623795693] [2024-12-02 08:24:24,904 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:24:24,905 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:25:23,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:25:24,389 INFO L134 CoverageAnalysis]: Checked inductivity of 990 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 990 trivial. 0 not checked. [2024-12-02 08:25:24,389 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:25:24,389 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [623795693] [2024-12-02 08:25:24,390 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [623795693] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:25:24,390 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:25:24,390 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 08:25:24,390 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [471829461] [2024-12-02 08:25:24,390 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:25:24,391 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 08:25:24,392 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:25:24,392 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 08:25:24,392 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:25:24,392 INFO L87 Difference]: Start difference. First operand 2832 states and 3902 transitions. Second operand has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 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-12-02 08:25:28,496 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 08:25:29,712 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:25:29,713 INFO L93 Difference]: Finished difference Result 7515 states and 10323 transitions. [2024-12-02 08:25:29,713 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 08:25:29,713 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 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 209 [2024-12-02 08:25:29,714 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:25:29,747 INFO L225 Difference]: With dead ends: 7515 [2024-12-02 08:25:29,747 INFO L226 Difference]: Without dead ends: 4718 [2024-12-02 08:25:29,760 INFO L434 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-12-02 08:25:29,761 INFO L435 NwaCegarLoop]: 2459 mSDtfsCounter, 1491 mSDsluCounter, 2097 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 17 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1491 SdHoareTripleChecker+Valid, 4556 SdHoareTripleChecker+Invalid, 66 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 48 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time [2024-12-02 08:25:29,761 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1491 Valid, 4556 Invalid, 66 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 48 Invalid, 1 Unknown, 0 Unchecked, 5.1s Time] [2024-12-02 08:25:29,768 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4718 states. [2024-12-02 08:25:29,952 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4718 to 4712. [2024-12-02 08:25:29,961 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4712 states, 3322 states have (on average 1.2709211318482843) internal successors, (4222), 3372 states have internal predecessors, (4222), 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-12-02 08:25:29,990 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4712 states to 4712 states and 6442 transitions. [2024-12-02 08:25:29,995 INFO L78 Accepts]: Start accepts. Automaton has 4712 states and 6442 transitions. Word has length 209 [2024-12-02 08:25:29,995 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:25:29,995 INFO L471 AbstractCegarLoop]: Abstraction has 4712 states and 6442 transitions. [2024-12-02 08:25:29,996 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 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-12-02 08:25:29,996 INFO L276 IsEmpty]: Start isEmpty. Operand 4712 states and 6442 transitions. [2024-12-02 08:25:30,002 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 226 [2024-12-02 08:25:30,002 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:25:30,002 INFO L218 NwaCegarLoop]: trace histogram [17, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:25:30,003 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-12-02 08:25:30,003 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:25:30,003 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:25:30,003 INFO L85 PathProgramCache]: Analyzing trace with hash -513540731, now seen corresponding path program 1 times [2024-12-02 08:25:30,003 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:25:30,003 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [341936211] [2024-12-02 08:25:30,003 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:25:30,003 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:26:27,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:26:28,373 INFO L134 CoverageAnalysis]: Checked inductivity of 1041 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1038 trivial. 0 not checked. [2024-12-02 08:26:28,374 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:26:28,374 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [341936211] [2024-12-02 08:26:28,374 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [341936211] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:26:28,374 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:26:28,374 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 08:26:28,374 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [470629832] [2024-12-02 08:26:28,374 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:26:28,375 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 08:26:28,375 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:26:28,375 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 08:26:28,375 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:26:28,375 INFO L87 Difference]: Start difference. First operand 4712 states and 6442 transitions. Second operand has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 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-12-02 08:26:32,479 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 08:26:33,500 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:26:33,500 INFO L93 Difference]: Finished difference Result 11393 states and 15535 transitions. [2024-12-02 08:26:33,501 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 08:26:33,501 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 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 225 [2024-12-02 08:26:33,502 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:26:33,529 INFO L225 Difference]: With dead ends: 11393 [2024-12-02 08:26:33,529 INFO L226 Difference]: Without dead ends: 6716 [2024-12-02 08:26:33,541 INFO L434 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-12-02 08:26:33,542 INFO L435 NwaCegarLoop]: 2157 mSDtfsCounter, 1724 mSDsluCounter, 2083 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 6 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1724 SdHoareTripleChecker+Valid, 4240 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2024-12-02 08:26:33,542 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1724 Valid, 4240 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 31 Invalid, 1 Unknown, 0 Unchecked, 5.0s Time] [2024-12-02 08:26:33,548 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6716 states. [2024-12-02 08:26:33,707 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6716 to 6714. [2024-12-02 08:26:33,716 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6714 states, 4736 states have (on average 1.2685810810810811) internal successors, (6008), 4809 states have internal predecessors, (6008), 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-12-02 08:26:33,733 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6714 states to 6714 states and 9130 transitions. [2024-12-02 08:26:33,739 INFO L78 Accepts]: Start accepts. Automaton has 6714 states and 9130 transitions. Word has length 225 [2024-12-02 08:26:33,739 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:26:33,740 INFO L471 AbstractCegarLoop]: Abstraction has 6714 states and 9130 transitions. [2024-12-02 08:26:33,740 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 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-12-02 08:26:33,740 INFO L276 IsEmpty]: Start isEmpty. Operand 6714 states and 9130 transitions. [2024-12-02 08:26:33,744 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 233 [2024-12-02 08:26:33,744 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:26:33,744 INFO L218 NwaCegarLoop]: trace histogram [17, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:26:33,744 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-12-02 08:26:33,744 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:26:33,745 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:26:33,745 INFO L85 PathProgramCache]: Analyzing trace with hash -561869945, now seen corresponding path program 1 times [2024-12-02 08:26:33,745 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:26:33,745 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [263555164] [2024-12-02 08:26:33,745 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:26:33,745 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:27:30,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:27:31,446 INFO L134 CoverageAnalysis]: Checked inductivity of 1045 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 1038 trivial. 0 not checked. [2024-12-02 08:27:31,447 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:27:31,447 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [263555164] [2024-12-02 08:27:31,447 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [263555164] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:27:31,447 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:27:31,447 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 08:27:31,447 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1057808006] [2024-12-02 08:27:31,447 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:27:31,448 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 08:27:31,448 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:27:31,448 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 08:27:31,448 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:27:31,449 INFO L87 Difference]: Start difference. First operand 6714 states and 9130 transitions. Second operand has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 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-12-02 08:27:35,679 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 08:27:36,479 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:27:36,479 INFO L93 Difference]: Finished difference Result 16842 states and 22902 transitions. [2024-12-02 08:27:36,479 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 08:27:36,480 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 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 232 [2024-12-02 08:27:36,480 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:27:36,537 INFO L225 Difference]: With dead ends: 16842 [2024-12-02 08:27:36,537 INFO L226 Difference]: Without dead ends: 10163 [2024-12-02 08:27:36,562 INFO L434 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-12-02 08:27:36,562 INFO L435 NwaCegarLoop]: 3786 mSDtfsCounter, 2064 mSDsluCounter, 2127 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 4 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2064 SdHoareTripleChecker+Valid, 5913 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2024-12-02 08:27:36,563 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2064 Valid, 5913 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 14 Invalid, 1 Unknown, 0 Unchecked, 4.8s Time] [2024-12-02 08:27:36,574 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10163 states. [2024-12-02 08:27:36,974 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10163 to 10157. [2024-12-02 08:27:36,993 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10157 states, 7172 states have (on average 1.2679866146123815) internal successors, (9094), 7281 states have internal predecessors, (9094), 2354 states have call successors, (2354), 630 states have call predecessors, (2354), 630 states have return successors, (2354), 2302 states have call predecessors, (2354), 2354 states have call successors, (2354) [2024-12-02 08:27:37,031 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10157 states to 10157 states and 13802 transitions. [2024-12-02 08:27:37,040 INFO L78 Accepts]: Start accepts. Automaton has 10157 states and 13802 transitions. Word has length 232 [2024-12-02 08:27:37,041 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:27:37,041 INFO L471 AbstractCegarLoop]: Abstraction has 10157 states and 13802 transitions. [2024-12-02 08:27:37,041 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 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-12-02 08:27:37,041 INFO L276 IsEmpty]: Start isEmpty. Operand 10157 states and 13802 transitions. [2024-12-02 08:27:37,049 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 285 [2024-12-02 08:27:37,049 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:27:37,049 INFO L218 NwaCegarLoop]: trace histogram [20, 20, 15, 15, 15, 15, 15, 15, 4, 4, 4, 3, 3, 3, 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] [2024-12-02 08:27:37,049 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-12-02 08:27:37,050 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:27:37,050 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:27:37,050 INFO L85 PathProgramCache]: Analyzing trace with hash 1225185048, now seen corresponding path program 1 times [2024-12-02 08:27:37,050 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:27:37,050 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [232406722] [2024-12-02 08:27:37,050 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:27:37,050 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:28:36,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:28:37,304 INFO L134 CoverageAnalysis]: Checked inductivity of 1241 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 1224 trivial. 0 not checked. [2024-12-02 08:28:37,304 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:28:37,304 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [232406722] [2024-12-02 08:28:37,304 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [232406722] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:28:37,304 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:28:37,305 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 08:28:37,305 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [692131764] [2024-12-02 08:28:37,305 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:28:37,305 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 08:28:37,305 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:28:37,306 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 08:28:37,306 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:28:37,306 INFO L87 Difference]: Start difference. First operand 10157 states and 13802 transitions. Second operand has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2024-12-02 08:28:41,397 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 08:28:42,356 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:28:42,356 INFO L93 Difference]: Finished difference Result 28513 states and 38828 transitions. [2024-12-02 08:28:42,356 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 08:28:42,356 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) Word has length 284 [2024-12-02 08:28:42,357 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:28:42,424 INFO L225 Difference]: With dead ends: 28513 [2024-12-02 08:28:42,424 INFO L226 Difference]: Without dead ends: 19117 [2024-12-02 08:28:42,452 INFO L434 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-12-02 08:28:42,452 INFO L435 NwaCegarLoop]: 4143 mSDtfsCounter, 2016 mSDsluCounter, 2110 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 5 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2016 SdHoareTripleChecker+Valid, 6253 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2024-12-02 08:28:42,453 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2016 Valid, 6253 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 29 Invalid, 1 Unknown, 0 Unchecked, 4.8s Time] [2024-12-02 08:28:42,465 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19117 states. [2024-12-02 08:28:43,130 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19117 to 19115. [2024-12-02 08:28:43,158 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19115 states, 13502 states have (on average 1.2694415642127093) internal successors, (17140), 13699 states have internal predecessors, (17140), 4428 states have call successors, (4428), 1184 states have call predecessors, (4428), 1184 states have return successors, (4428), 4340 states have call predecessors, (4428), 4428 states have call successors, (4428) [2024-12-02 08:28:43,233 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19115 states to 19115 states and 25996 transitions. [2024-12-02 08:28:43,251 INFO L78 Accepts]: Start accepts. Automaton has 19115 states and 25996 transitions. Word has length 284 [2024-12-02 08:28:43,252 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:28:43,252 INFO L471 AbstractCegarLoop]: Abstraction has 19115 states and 25996 transitions. [2024-12-02 08:28:43,253 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2024-12-02 08:28:43,253 INFO L276 IsEmpty]: Start isEmpty. Operand 19115 states and 25996 transitions. [2024-12-02 08:28:43,262 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 285 [2024-12-02 08:28:43,262 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:28:43,262 INFO L218 NwaCegarLoop]: trace histogram [20, 20, 15, 15, 15, 15, 15, 15, 4, 4, 4, 3, 3, 3, 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] [2024-12-02 08:28:43,262 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-12-02 08:28:43,262 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:28:43,263 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:28:43,263 INFO L85 PathProgramCache]: Analyzing trace with hash -1808864998, now seen corresponding path program 1 times [2024-12-02 08:28:43,263 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:28:43,263 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2042090308] [2024-12-02 08:28:43,263 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:28:43,263 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:29:43,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:29:43,983 INFO L134 CoverageAnalysis]: Checked inductivity of 1241 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 1224 trivial. 0 not checked. [2024-12-02 08:29:43,984 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:29:43,984 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2042090308] [2024-12-02 08:29:43,984 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2042090308] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:29:43,984 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:29:43,984 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 08:29:43,984 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [450272663] [2024-12-02 08:29:43,984 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:29:43,985 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 08:29:43,985 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:29:43,985 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 08:29:43,985 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:29:43,985 INFO L87 Difference]: Start difference. First operand 19115 states and 25996 transitions. Second operand has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2024-12-02 08:29:48,050 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 08:29:49,318 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:29:49,318 INFO L93 Difference]: Finished difference Result 46437 states and 63224 transitions. [2024-12-02 08:29:49,318 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 08:29:49,319 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) Word has length 284 [2024-12-02 08:29:49,319 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:29:49,478 INFO L225 Difference]: With dead ends: 46437 [2024-12-02 08:29:49,478 INFO L226 Difference]: Without dead ends: 28011 [2024-12-02 08:29:49,550 INFO L434 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-12-02 08:29:49,551 INFO L435 NwaCegarLoop]: 4154 mSDtfsCounter, 2011 mSDsluCounter, 2115 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 5 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2011 SdHoareTripleChecker+Valid, 6269 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2024-12-02 08:29:49,551 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2011 Valid, 6269 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 30 Invalid, 1 Unknown, 0 Unchecked, 4.8s Time] [2024-12-02 08:29:49,577 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28011 states. [2024-12-02 08:29:50,492 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28011 to 28009. [2024-12-02 08:29:50,533 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28009 states, 19768 states have (on average 1.2704370700121408) internal successors, (25114), 20053 states have internal predecessors, (25114), 6502 states have call successors, (6502), 1738 states have call predecessors, (6502), 1738 states have return successors, (6502), 6378 states have call predecessors, (6502), 6502 states have call successors, (6502) [2024-12-02 08:29:50,625 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28009 states to 28009 states and 38118 transitions. [2024-12-02 08:29:50,653 INFO L78 Accepts]: Start accepts. Automaton has 28009 states and 38118 transitions. Word has length 284 [2024-12-02 08:29:50,654 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:29:50,654 INFO L471 AbstractCegarLoop]: Abstraction has 28009 states and 38118 transitions. [2024-12-02 08:29:50,654 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2024-12-02 08:29:50,654 INFO L276 IsEmpty]: Start isEmpty. Operand 28009 states and 38118 transitions. [2024-12-02 08:29:50,664 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 296 [2024-12-02 08:29:50,664 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:29:50,664 INFO L218 NwaCegarLoop]: trace histogram [16, 16, 15, 15, 15, 15, 15, 15, 3, 3, 3, 3, 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, 1, 1, 1] [2024-12-02 08:29:50,664 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-12-02 08:29:50,664 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:29:50,665 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:29:50,665 INFO L85 PathProgramCache]: Analyzing trace with hash 204663231, now seen corresponding path program 1 times [2024-12-02 08:29:50,665 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:29:50,665 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1439315037] [2024-12-02 08:29:50,665 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:29:50,665 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:30:50,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:30:51,382 INFO L134 CoverageAnalysis]: Checked inductivity of 1008 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1008 trivial. 0 not checked. [2024-12-02 08:30:51,382 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:30:51,382 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1439315037] [2024-12-02 08:30:51,382 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1439315037] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:30:51,382 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:30:51,382 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 08:30:51,382 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1908439057] [2024-12-02 08:30:51,382 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:30:51,383 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 08:30:51,383 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:30:51,384 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 08:30:51,384 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:30:51,384 INFO L87 Difference]: Start difference. First operand 28009 states and 38118 transitions. Second operand has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 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-12-02 08:30:55,462 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 08:30:57,205 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:30:57,205 INFO L93 Difference]: Finished difference Result 75199 states and 102413 transitions. [2024-12-02 08:30:57,205 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 08:30:57,205 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 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 295 [2024-12-02 08:30:57,206 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:30:57,424 INFO L225 Difference]: With dead ends: 75199 [2024-12-02 08:30:57,424 INFO L226 Difference]: Without dead ends: 47146 [2024-12-02 08:30:57,540 INFO L434 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-12-02 08:30:57,540 INFO L435 NwaCegarLoop]: 2179 mSDtfsCounter, 1825 mSDsluCounter, 2090 mSDsCounter, 0 mSdLazyCounter, 51 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1825 SdHoareTripleChecker+Valid, 4269 SdHoareTripleChecker+Invalid, 59 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 51 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time [2024-12-02 08:30:57,541 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1825 Valid, 4269 Invalid, 59 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 51 Invalid, 1 Unknown, 0 Unchecked, 5.1s Time] [2024-12-02 08:30:57,580 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47146 states. [2024-12-02 08:30:58,591 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47146 to 47128. [2024-12-02 08:30:58,627 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47128 states, 33138 states have (on average 1.2665519946888768) internal successors, (41971), 33617 states have internal predecessors, (41971), 11065 states have call successors, (11065), 2926 states have call predecessors, (11065), 2924 states have return successors, (11061), 10848 states have call predecessors, (11061), 11061 states have call successors, (11061) [2024-12-02 08:30:58,914 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47128 states to 47128 states and 64097 transitions. [2024-12-02 08:30:58,936 INFO L78 Accepts]: Start accepts. Automaton has 47128 states and 64097 transitions. Word has length 295 [2024-12-02 08:30:58,936 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:30:58,936 INFO L471 AbstractCegarLoop]: Abstraction has 47128 states and 64097 transitions. [2024-12-02 08:30:58,936 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 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-12-02 08:30:58,936 INFO L276 IsEmpty]: Start isEmpty. Operand 47128 states and 64097 transitions. [2024-12-02 08:30:58,939 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 300 [2024-12-02 08:30:58,939 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:30:58,939 INFO L218 NwaCegarLoop]: trace histogram [20, 20, 15, 15, 15, 15, 15, 15, 5, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:30:58,939 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-12-02 08:30:58,940 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:30:58,940 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:30:58,940 INFO L85 PathProgramCache]: Analyzing trace with hash -1227155314, now seen corresponding path program 1 times [2024-12-02 08:30:58,940 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:30:58,940 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1242551062] [2024-12-02 08:30:58,940 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:30:58,940 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:31:57,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:31:58,113 INFO L134 CoverageAnalysis]: Checked inductivity of 1253 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 1243 trivial. 0 not checked. [2024-12-02 08:31:58,113 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:31:58,113 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1242551062] [2024-12-02 08:31:58,113 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1242551062] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:31:58,113 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:31:58,114 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 08:31:58,114 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [948684246] [2024-12-02 08:31:58,114 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:31:58,114 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 08:31:58,114 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:31:58,114 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 08:31:58,114 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:31:58,115 INFO L87 Difference]: Start difference. First operand 47128 states and 64097 transitions. Second operand has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 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-12-02 08:32:02,180 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 08:32:04,332 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:32:04,332 INFO L93 Difference]: Finished difference Result 117748 states and 159935 transitions. [2024-12-02 08:32:04,333 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 08:32:04,333 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 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 299 [2024-12-02 08:32:04,333 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:32:04,598 INFO L225 Difference]: With dead ends: 117748 [2024-12-02 08:32:04,599 INFO L226 Difference]: Without dead ends: 70693 [2024-12-02 08:32:04,865 INFO L434 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-12-02 08:32:04,865 INFO L435 NwaCegarLoop]: 3546 mSDtfsCounter, 1935 mSDsluCounter, 1829 mSDsCounter, 0 mSdLazyCounter, 52 mSolverCounterSat, 11 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1935 SdHoareTripleChecker+Valid, 5375 SdHoareTripleChecker+Invalid, 64 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 52 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2024-12-02 08:32:04,866 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1935 Valid, 5375 Invalid, 64 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 52 Invalid, 1 Unknown, 0 Unchecked, 5.0s Time] [2024-12-02 08:32:04,895 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 70693 states. [2024-12-02 08:32:06,229 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 70693 to 70668. [2024-12-02 08:32:06,283 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 70668 states, 49580 states have (on average 1.2621016538926986) internal successors, (62575), 50340 states have internal predecessors, (62575), 16534 states have call successors, (16534), 4556 states have call predecessors, (16534), 4553 states have return successors, (16530), 16190 states have call predecessors, (16530), 16530 states have call successors, (16530) [2024-12-02 08:32:06,695 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70668 states to 70668 states and 95639 transitions. [2024-12-02 08:32:06,730 INFO L78 Accepts]: Start accepts. Automaton has 70668 states and 95639 transitions. Word has length 299 [2024-12-02 08:32:06,731 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:32:06,731 INFO L471 AbstractCegarLoop]: Abstraction has 70668 states and 95639 transitions. [2024-12-02 08:32:06,731 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 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-12-02 08:32:06,731 INFO L276 IsEmpty]: Start isEmpty. Operand 70668 states and 95639 transitions. [2024-12-02 08:32:06,734 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 311 [2024-12-02 08:32:06,735 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:32:06,735 INFO L218 NwaCegarLoop]: trace histogram [22, 22, 15, 15, 15, 15, 15, 15, 5, 5, 5, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 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] [2024-12-02 08:32:06,735 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-12-02 08:32:06,735 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:32:06,735 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:32:06,735 INFO L85 PathProgramCache]: Analyzing trace with hash 656864471, now seen corresponding path program 1 times [2024-12-02 08:32:06,735 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:32:06,735 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [838490686] [2024-12-02 08:32:06,735 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:32:06,736 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:33:03,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:33:04,254 INFO L134 CoverageAnalysis]: Checked inductivity of 1406 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 1374 trivial. 0 not checked. [2024-12-02 08:33:04,255 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:33:04,255 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [838490686] [2024-12-02 08:33:04,255 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [838490686] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:33:04,255 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:33:04,255 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 08:33:04,255 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1283816508] [2024-12-02 08:33:04,255 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:33:04,255 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 08:33:04,255 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:33:04,256 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 08:33:04,256 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:33:04,256 INFO L87 Difference]: Start difference. First operand 70668 states and 95639 transitions. Second operand has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2024-12-02 08:33:08,331 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 08:33:10,808 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:33:10,809 INFO L93 Difference]: Finished difference Result 164329 states and 222423 transitions. [2024-12-02 08:33:10,809 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 08:33:10,809 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) Word has length 310 [2024-12-02 08:33:10,809 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:33:11,207 INFO L225 Difference]: With dead ends: 164329 [2024-12-02 08:33:11,208 INFO L226 Difference]: Without dead ends: 93579 [2024-12-02 08:33:11,426 INFO L434 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-12-02 08:33:11,427 INFO L435 NwaCegarLoop]: 3998 mSDtfsCounter, 2009 mSDsluCounter, 2115 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2009 SdHoareTripleChecker+Valid, 6113 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2024-12-02 08:33:11,427 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2009 Valid, 6113 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 24 Invalid, 1 Unknown, 0 Unchecked, 4.8s Time] [2024-12-02 08:33:11,489 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 93579 states. [2024-12-02 08:33:13,517 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 93579 to 70668. [2024-12-02 08:33:13,572 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 70668 states, 49580 states have (on average 1.2620814844695443) internal successors, (62574), 50340 states have internal predecessors, (62574), 16534 states have call successors, (16534), 4556 states have call predecessors, (16534), 4553 states have return successors, (16530), 16190 states have call predecessors, (16530), 16530 states have call successors, (16530) [2024-12-02 08:33:13,813 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70668 states to 70668 states and 95638 transitions. [2024-12-02 08:33:13,884 INFO L78 Accepts]: Start accepts. Automaton has 70668 states and 95638 transitions. Word has length 310 [2024-12-02 08:33:13,885 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:33:13,885 INFO L471 AbstractCegarLoop]: Abstraction has 70668 states and 95638 transitions. [2024-12-02 08:33:13,885 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2024-12-02 08:33:13,885 INFO L276 IsEmpty]: Start isEmpty. Operand 70668 states and 95638 transitions. [2024-12-02 08:33:13,889 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 311 [2024-12-02 08:33:13,889 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:33:13,889 INFO L218 NwaCegarLoop]: trace histogram [22, 22, 15, 15, 15, 15, 15, 15, 5, 5, 5, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 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] [2024-12-02 08:33:13,889 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-12-02 08:33:13,889 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:33:13,889 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:33:13,890 INFO L85 PathProgramCache]: Analyzing trace with hash 1917781721, now seen corresponding path program 1 times [2024-12-02 08:33:13,890 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:33:13,890 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [809537707] [2024-12-02 08:33:13,890 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:33:13,890 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:34:09,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:34:10,251 INFO L134 CoverageAnalysis]: Checked inductivity of 1406 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 1395 trivial. 0 not checked. [2024-12-02 08:34:10,251 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:34:10,251 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [809537707] [2024-12-02 08:34:10,251 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [809537707] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:34:10,251 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:34:10,251 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 08:34:10,251 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [348641695] [2024-12-02 08:34:10,251 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:34:10,252 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 08:34:10,252 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:34:10,252 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 08:34:10,252 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:34:10,252 INFO L87 Difference]: Start difference. First operand 70668 states and 95638 transitions. Second operand has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 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-12-02 08:34:14,319 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 08:34:17,546 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:34:17,546 INFO L93 Difference]: Finished difference Result 170373 states and 230285 transitions. [2024-12-02 08:34:17,547 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 08:34:17,547 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 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 310 [2024-12-02 08:34:17,547 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:34:17,940 INFO L225 Difference]: With dead ends: 170373 [2024-12-02 08:34:17,940 INFO L226 Difference]: Without dead ends: 99802 [2024-12-02 08:34:18,136 INFO L434 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-12-02 08:34:18,137 INFO L435 NwaCegarLoop]: 3896 mSDtfsCounter, 1754 mSDsluCounter, 2069 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 4 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1754 SdHoareTripleChecker+Valid, 5965 SdHoareTripleChecker+Invalid, 75 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2024-12-02 08:34:18,137 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1754 Valid, 5965 Invalid, 75 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 70 Invalid, 1 Unknown, 0 Unchecked, 5.3s Time] [2024-12-02 08:34:18,200 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 99802 states. [2024-12-02 08:34:20,646 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 99802 to 99776. [2024-12-02 08:34:20,706 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 99776 states, 70019 states have (on average 1.2602150844770705) internal successors, (88239), 71151 states have internal predecessors, (88239), 23182 states have call successors, (23182), 6577 states have call predecessors, (23182), 6574 states have return successors, (23178), 22664 states have call predecessors, (23178), 23178 states have call successors, (23178) [2024-12-02 08:34:21,004 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 99776 states to 99776 states and 134599 transitions. [2024-12-02 08:34:21,076 INFO L78 Accepts]: Start accepts. Automaton has 99776 states and 134599 transitions. Word has length 310 [2024-12-02 08:34:21,076 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:34:21,076 INFO L471 AbstractCegarLoop]: Abstraction has 99776 states and 134599 transitions. [2024-12-02 08:34:21,076 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 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-12-02 08:34:21,077 INFO L276 IsEmpty]: Start isEmpty. Operand 99776 states and 134599 transitions. [2024-12-02 08:34:21,082 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 331 [2024-12-02 08:34:21,082 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:34:21,082 INFO L218 NwaCegarLoop]: trace histogram [24, 24, 15, 15, 15, 15, 15, 15, 5, 5, 5, 5, 5, 5, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1] [2024-12-02 08:34:21,083 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-12-02 08:34:21,083 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:34:21,083 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:34:21,083 INFO L85 PathProgramCache]: Analyzing trace with hash -1452981525, now seen corresponding path program 1 times [2024-12-02 08:34:21,083 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:34:21,083 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1755211213] [2024-12-02 08:34:21,084 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:34:21,084 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:35:19,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:35:19,533 INFO L134 CoverageAnalysis]: Checked inductivity of 1560 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 1541 trivial. 0 not checked. [2024-12-02 08:35:19,533 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:35:19,533 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1755211213] [2024-12-02 08:35:19,533 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1755211213] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:35:19,533 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:35:19,533 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 08:35:19,533 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [713584241] [2024-12-02 08:35:19,534 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:35:19,534 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 08:35:19,534 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:35:19,534 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 08:35:19,534 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:35:19,534 INFO L87 Difference]: Start difference. First operand 99776 states and 134599 transitions. Second operand has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2024-12-02 08:35:23,604 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 08:35:27,432 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:35:27,432 INFO L93 Difference]: Finished difference Result 228517 states and 308027 transitions. [2024-12-02 08:35:27,433 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 08:35:27,433 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) Word has length 330 [2024-12-02 08:35:27,433 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:35:27,895 INFO L225 Difference]: With dead ends: 228517 [2024-12-02 08:35:27,895 INFO L226 Difference]: Without dead ends: 128735 [2024-12-02 08:35:28,153 INFO L434 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-12-02 08:35:28,153 INFO L435 NwaCegarLoop]: 3897 mSDtfsCounter, 1752 mSDsluCounter, 2074 mSDsCounter, 0 mSdLazyCounter, 67 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1752 SdHoareTripleChecker+Valid, 5971 SdHoareTripleChecker+Invalid, 70 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 67 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2024-12-02 08:35:28,154 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1752 Valid, 5971 Invalid, 70 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 67 Invalid, 1 Unknown, 0 Unchecked, 5.2s Time] [2024-12-02 08:35:28,233 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 128735 states. [2024-12-02 08:35:31,583 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 128735 to 128709. [2024-12-02 08:35:31,639 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 128709 states, 90307 states have (on average 1.2593597395550733) internal successors, (113729), 91809 states have internal predecessors, (113729), 29812 states have call successors, (29812), 8595 states have call predecessors, (29812), 8589 states have return successors, (29804), 29118 states have call predecessors, (29804), 29804 states have call successors, (29804) [2024-12-02 08:35:32,007 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 128709 states to 128709 states and 173345 transitions. [2024-12-02 08:35:32,094 INFO L78 Accepts]: Start accepts. Automaton has 128709 states and 173345 transitions. Word has length 330 [2024-12-02 08:35:32,094 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:35:32,094 INFO L471 AbstractCegarLoop]: Abstraction has 128709 states and 173345 transitions. [2024-12-02 08:35:32,095 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2024-12-02 08:35:32,095 INFO L276 IsEmpty]: Start isEmpty. Operand 128709 states and 173345 transitions. [2024-12-02 08:35:32,100 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 331 [2024-12-02 08:35:32,101 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:35:32,101 INFO L218 NwaCegarLoop]: trace histogram [24, 24, 15, 15, 15, 15, 15, 15, 5, 5, 5, 5, 5, 5, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1] [2024-12-02 08:35:32,101 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-12-02 08:35:32,101 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:35:32,101 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:35:32,101 INFO L85 PathProgramCache]: Analyzing trace with hash 1997980269, now seen corresponding path program 1 times [2024-12-02 08:35:32,101 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:35:32,101 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1861052065] [2024-12-02 08:35:32,101 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:35:32,101 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:36:29,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:36:30,056 INFO L134 CoverageAnalysis]: Checked inductivity of 1560 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 1541 trivial. 0 not checked. [2024-12-02 08:36:30,056 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:36:30,056 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1861052065] [2024-12-02 08:36:30,056 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1861052065] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:36:30,056 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:36:30,056 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 08:36:30,056 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1875199918] [2024-12-02 08:36:30,056 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:36:30,056 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 08:36:30,056 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:36:30,057 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 08:36:30,057 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:36:30,057 INFO L87 Difference]: Start difference. First operand 128709 states and 173345 transitions. Second operand has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2024-12-02 08:36:34,130 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 08:36:38,656 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:36:38,656 INFO L93 Difference]: Finished difference Result 286777 states and 386132 transitions. [2024-12-02 08:36:38,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 08:36:38,657 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) Word has length 330 [2024-12-02 08:36:38,657 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:36:39,256 INFO L225 Difference]: With dead ends: 286777 [2024-12-02 08:36:39,256 INFO L226 Difference]: Without dead ends: 158165 [2024-12-02 08:36:39,593 INFO L434 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-12-02 08:36:39,594 INFO L435 NwaCegarLoop]: 3896 mSDtfsCounter, 1802 mSDsluCounter, 2024 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1802 SdHoareTripleChecker+Valid, 5920 SdHoareTripleChecker+Invalid, 80 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 72 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2024-12-02 08:36:39,594 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1802 Valid, 5920 Invalid, 80 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 72 Invalid, 1 Unknown, 0 Unchecked, 5.3s Time] [2024-12-02 08:36:39,694 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 158165 states. [2024-12-02 08:36:43,893 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 158165 to 158139. [2024-12-02 08:36:43,980 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 158139 states, 110965 states have (on average 1.2581714955166043) internal successors, (139613), 112839 states have internal predecessors, (139613), 36532 states have call successors, (36532), 10647 states have call predecessors, (36532), 10641 states have return successors, (36524), 35664 states have call predecessors, (36524), 36524 states have call successors, (36524) [2024-12-02 08:36:44,453 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 158139 states to 158139 states and 212669 transitions. [2024-12-02 08:36:44,577 INFO L78 Accepts]: Start accepts. Automaton has 158139 states and 212669 transitions. Word has length 330 [2024-12-02 08:36:44,577 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:36:44,578 INFO L471 AbstractCegarLoop]: Abstraction has 158139 states and 212669 transitions. [2024-12-02 08:36:44,578 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2024-12-02 08:36:44,578 INFO L276 IsEmpty]: Start isEmpty. Operand 158139 states and 212669 transitions. [2024-12-02 08:36:44,593 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 376 [2024-12-02 08:36:44,594 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:36:44,594 INFO L218 NwaCegarLoop]: trace histogram [26, 26, 15, 15, 15, 15, 15, 15, 7, 7, 7, 6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 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-12-02 08:36:44,594 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-12-02 08:36:44,594 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:36:44,594 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:36:44,594 INFO L85 PathProgramCache]: Analyzing trace with hash 1066684521, now seen corresponding path program 1 times [2024-12-02 08:36:44,594 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:36:44,594 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [898725973] [2024-12-02 08:36:44,594 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:36:44,594 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms