./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_73f74075-e45b-44be-a4a5-535432309cc2/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73f74075-e45b-44be-a4a5-535432309cc2/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73f74075-e45b-44be-a4a5-535432309cc2/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73f74075-e45b-44be-a4a5-535432309cc2/bin/uautomizer-verify-aQ6SnzHsRB/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_73f74075-e45b-44be-a4a5-535432309cc2/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73f74075-e45b-44be-a4a5-535432309cc2/bin/uautomizer-verify-aQ6SnzHsRB --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-11-28 04:35:28,212 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 04:35:28,331 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73f74075-e45b-44be-a4a5-535432309cc2/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-28 04:35:28,344 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 04:35:28,344 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 04:35:28,375 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 04:35:28,376 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 04:35:28,376 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 04:35:28,377 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 04:35:28,377 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 04:35:28,377 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 04:35:28,377 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 04:35:28,378 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 04:35:28,378 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 04:35:28,378 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 04:35:28,378 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 04:35:28,379 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 04:35:28,379 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 04:35:28,379 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 04:35:28,379 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 04:35:28,379 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 04:35:28,379 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 04:35:28,380 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 04:35:28,380 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 04:35:28,380 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 04:35:28,380 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 04:35:28,380 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 04:35:28,380 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 04:35:28,381 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 04:35:28,381 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:35:28,381 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 04:35:28,381 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 04:35:28,381 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 04:35:28,381 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 04:35:28,382 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:35:28,382 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 04:35:28,382 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 04:35:28,382 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 04:35:28,382 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 04:35:28,382 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 04:35:28,382 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 04:35:28,383 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 04:35:28,383 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 04:35:28,383 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 04:35:28,383 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 04:35:28,383 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_73f74075-e45b-44be-a4a5-535432309cc2/bin/uautomizer-verify-aQ6SnzHsRB 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-11-28 04:35:28,774 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 04:35:28,789 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 04:35:28,796 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 04:35:28,799 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 04:35:28,799 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 04:35:28,802 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73f74075-e45b-44be-a4a5-535432309cc2/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-orinoco-orinoco_usb.cil.i [2024-11-28 04:35:32,559 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73f74075-e45b-44be-a4a5-535432309cc2/bin/uautomizer-verify-aQ6SnzHsRB/data/00791621d/fc364a92ef3e4785a879e8b5f72ccde2/FLAG2b5c8cf98 [2024-11-28 04:35:33,457 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 04:35:33,458 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73f74075-e45b-44be-a4a5-535432309cc2/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-orinoco-orinoco_usb.cil.i [2024-11-28 04:35:33,529 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73f74075-e45b-44be-a4a5-535432309cc2/bin/uautomizer-verify-aQ6SnzHsRB/data/00791621d/fc364a92ef3e4785a879e8b5f72ccde2/FLAG2b5c8cf98 [2024-11-28 04:35:33,555 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73f74075-e45b-44be-a4a5-535432309cc2/bin/uautomizer-verify-aQ6SnzHsRB/data/00791621d/fc364a92ef3e4785a879e8b5f72ccde2 [2024-11-28 04:35:33,559 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 04:35:33,563 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 04:35:33,565 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 04:35:33,566 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 04:35:33,573 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 04:35:33,574 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 04:35:33" (1/1) ... [2024-11-28 04:35:33,575 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3190d3d3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:35:33, skipping insertion in model container [2024-11-28 04:35:33,575 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 04:35:33" (1/1) ... [2024-11-28 04:35:33,778 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 04:35:37,021 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_73f74075-e45b-44be-a4a5-535432309cc2/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-orinoco-orinoco_usb.cil.i[357318,357331] [2024-11-28 04:35:37,030 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_73f74075-e45b-44be-a4a5-535432309cc2/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-orinoco-orinoco_usb.cil.i[357463,357476] [2024-11-28 04:35:37,062 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 04:35:37,128 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 04:35:37,397 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [6268] [2024-11-28 04:35:37,400 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [6275] [2024-11-28 04:35:37,401 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [6282] [2024-11-28 04:35:37,406 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; incl %0": "+m" (v->counter)); [6335] [2024-11-28 04:35:37,406 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [6342] [2024-11-28 04:35:37,409 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [6391] [2024-11-28 04:35:37,409 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [6394] [2024-11-28 04:35:37,409 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [6397] [2024-11-28 04:35:37,410 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [6400] [2024-11-28 04:35:37,437 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/net/cfg80211.h"), "i" (3014), "i" (12UL)); [6751-6752] [2024-11-28 04:35:37,441 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/net/cfg80211.h"), "i" (3243), "i" (12UL)); [6771-6772] [2024-11-28 04:35:37,461 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/wireless/orinoco/orinoco_usb.c"), "i" (319), "i" (12UL)); [6949-6950] [2024-11-28 04:35:37,462 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/wireless/orinoco/orinoco_usb.c"), "i" (320), "i" (12UL)); [6961-6962] [2024-11-28 04:35:37,492 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/wireless/orinoco/orinoco_usb.c"), "i" (750), "i" (12UL)); [7608-7609] [2024-11-28 04:35:37,505 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/wireless/orinoco/orinoco_usb.c"), "i" (879), "i" (12UL)); [7806-7807] [2024-11-28 04:35:37,545 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/wireless/orinoco/orinoco_usb.c"), "i" (1369), "i" (12UL)); [8512-8513] [2024-11-28 04:35:37,546 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/wireless/orinoco/orinoco_usb.c"), "i" (1370), "i" (12UL)); [8524-8525] [2024-11-28 04:35:37,557 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/wireless/orinoco/orinoco_usb.c"), "i" (1469), "i" (12UL)); [8691-8692] [2024-11-28 04:35:37,559 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/wireless/orinoco/orinoco_usb.c"), "i" (1470), "i" (12UL)); [8703-8704] [2024-11-28 04:35:37,708 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_73f74075-e45b-44be-a4a5-535432309cc2/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-orinoco-orinoco_usb.cil.i[357318,357331] [2024-11-28 04:35:37,709 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_73f74075-e45b-44be-a4a5-535432309cc2/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-orinoco-orinoco_usb.cil.i[357463,357476] [2024-11-28 04:35:37,715 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 04:35:38,011 INFO L204 MainTranslator]: Completed translation [2024-11-28 04:35:38,013 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:35:38 WrapperNode [2024-11-28 04:35:38,013 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 04:35:38,015 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 04:35:38,015 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 04:35:38,015 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 04:35:38,026 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:35:38" (1/1) ... [2024-11-28 04:35:38,165 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:35:38" (1/1) ... [2024-11-28 04:35:38,459 INFO L138 Inliner]: procedures = 421, calls = 1893, calls flagged for inlining = 207, calls inlined = 181, statements flattened = 4412 [2024-11-28 04:35:38,460 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 04:35:38,461 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 04:35:38,461 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 04:35:38,461 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 04:35:38,474 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:35:38" (1/1) ... [2024-11-28 04:35:38,475 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:35:38" (1/1) ... [2024-11-28 04:35:38,504 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:35:38" (1/1) ... [2024-11-28 04:35:39,750 INFO L175 MemorySlicer]: Split 700 memory accesses to 10 slices as follows [5, 3, 2, 1, 12, 60, 53, 2, 555, 7]. 79 percent of accesses are in the largest equivalence class. The 7 initializations are split as follows [0, 0, 2, 1, 2, 0, 0, 0, 2, 0]. The 480 writes are split as follows [1, 1, 0, 0, 4, 60, 44, 0, 364, 6]. [2024-11-28 04:35:39,751 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:35:38" (1/1) ... [2024-11-28 04:35:39,751 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:35:38" (1/1) ... [2024-11-28 04:35:39,914 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:35:38" (1/1) ... [2024-11-28 04:35:39,927 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:35:38" (1/1) ... [2024-11-28 04:35:39,959 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:35:38" (1/1) ... [2024-11-28 04:35:40,010 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:35:38" (1/1) ... [2024-11-28 04:35:40,036 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:35:38" (1/1) ... [2024-11-28 04:35:40,093 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 04:35:40,095 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 04:35:40,097 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 04:35:40,097 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 04:35:40,098 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:35:38" (1/1) ... [2024-11-28 04:35:40,110 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:35:40,126 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73f74075-e45b-44be-a4a5-535432309cc2/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:35:40,146 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73f74075-e45b-44be-a4a5-535432309cc2/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 04:35:40,154 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73f74075-e45b-44be-a4a5-535432309cc2/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 04:35:40,197 INFO L130 BoogieDeclarations]: Found specification of procedure build_crc [2024-11-28 04:35:40,197 INFO L138 BoogieDeclarations]: Found implementation of procedure build_crc [2024-11-28 04:35:40,198 INFO L130 BoogieDeclarations]: Found specification of procedure orinoco_set_multicast_list [2024-11-28 04:35:40,199 INFO L138 BoogieDeclarations]: Found implementation of procedure orinoco_set_multicast_list [2024-11-28 04:35:40,199 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-28 04:35:40,199 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-28 04:35:40,199 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_87 [2024-11-28 04:35:40,199 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_87 [2024-11-28 04:35:40,199 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-28 04:35:40,199 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-28 04:35:40,199 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_lock_irqsave [2024-11-28 04:35:40,199 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_lock_irqsave [2024-11-28 04:35:40,199 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite16 [2024-11-28 04:35:40,199 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite16 [2024-11-28 04:35:40,199 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-28 04:35:40,199 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-28 04:35:40,200 INFO L130 BoogieDeclarations]: Found specification of procedure free_orinocodev [2024-11-28 04:35:40,200 INFO L138 BoogieDeclarations]: Found implementation of procedure free_orinocodev [2024-11-28 04:35:40,201 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-28 04:35:40,202 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-28 04:35:40,202 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-11-28 04:35:40,202 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-11-28 04:35:40,202 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-28 04:35:40,202 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-28 04:35:40,202 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_8051_cpucs [2024-11-28 04:35:40,202 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_8051_cpucs [2024-11-28 04:35:40,202 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-28 04:35:40,203 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-28 04:35:40,203 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-28 04:35:40,203 INFO L130 BoogieDeclarations]: Found specification of procedure orinoco_unlock [2024-11-28 04:35:40,203 INFO L138 BoogieDeclarations]: Found implementation of procedure orinoco_unlock [2024-11-28 04:35:40,203 INFO L130 BoogieDeclarations]: Found specification of procedure orinoco_open [2024-11-28 04:35:40,203 INFO L138 BoogieDeclarations]: Found implementation of procedure orinoco_open [2024-11-28 04:35:40,203 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-28 04:35:40,203 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-28 04:35:40,203 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2024-11-28 04:35:40,203 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2024-11-28 04:35:40,203 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_unlock_irqrestore [2024-11-28 04:35:40,203 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_unlock_irqrestore [2024-11-28 04:35:40,204 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-28 04:35:40,204 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-28 04:35:40,204 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-28 04:35:40,204 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-28 04:35:40,204 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-28 04:35:40,204 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-28 04:35:40,204 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-28 04:35:40,204 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-28 04:35:40,204 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-28 04:35:40,206 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-28 04:35:40,206 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_disconnect [2024-11-28 04:35:40,206 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_disconnect [2024-11-28 04:35:40,207 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-28 04:35:40,207 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-28 04:35:40,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-28 04:35:40,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-28 04:35:40,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-28 04:35:40,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-28 04:35:40,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-28 04:35:40,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-28 04:35:40,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-28 04:35:40,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-28 04:35:40,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-28 04:35:40,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-28 04:35:40,207 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-28 04:35:40,207 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-28 04:35:40,208 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-28 04:35:40,208 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-28 04:35:40,211 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-28 04:35:40,212 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-28 04:35:40,212 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-28 04:35:40,212 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-28 04:35:40,212 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-28 04:35:40,212 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-28 04:35:40,212 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-28 04:35:40,212 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-28 04:35:40,212 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2024-11-28 04:35:40,212 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2024-11-28 04:35:40,212 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-28 04:35:40,212 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-28 04:35:40,212 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-28 04:35:40,212 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-28 04:35:40,213 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-28 04:35:40,213 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-28 04:35:40,213 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-28 04:35:40,213 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-28 04:35:40,213 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-28 04:35:40,213 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-28 04:35:40,213 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-28 04:35:40,213 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-28 04:35:40,213 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-28 04:35:40,213 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-28 04:35:40,213 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-28 04:35:40,213 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-28 04:35:40,213 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-28 04:35:40,213 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-28 04:35:40,213 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-28 04:35:40,213 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-28 04:35:40,213 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_init [2024-11-28 04:35:40,214 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_init [2024-11-28 04:35:40,214 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-28 04:35:40,214 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-28 04:35:40,214 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2024-11-28 04:35:40,214 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2024-11-28 04:35:40,214 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-28 04:35:40,214 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-28 04:35:40,214 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_hard_reset [2024-11-28 04:35:40,214 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_hard_reset [2024-11-28 04:35:40,214 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2024-11-28 04:35:40,214 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2024-11-28 04:35:40,214 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-28 04:35:40,214 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2024-11-28 04:35:40,214 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2024-11-28 04:35:40,214 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 04:35:40,214 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-28 04:35:40,214 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-28 04:35:40,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-28 04:35:40,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-28 04:35:40,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-28 04:35:40,219 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-28 04:35:40,219 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-28 04:35:40,219 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-28 04:35:40,219 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-28 04:35:40,219 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-28 04:35:40,219 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-28 04:35:40,219 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-28 04:35:40,219 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-28 04:35:40,219 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-28 04:35:40,219 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2024-11-28 04:35:40,219 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2024-11-28 04:35:40,219 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2024-11-28 04:35:40,220 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2024-11-28 04:35:40,220 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_request_context_put [2024-11-28 04:35:40,220 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_request_context_put [2024-11-28 04:35:40,220 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2024-11-28 04:35:40,220 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2024-11-28 04:35:40,220 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2024-11-28 04:35:40,220 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2024-11-28 04:35:40,220 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_submit_in_urb [2024-11-28 04:35:40,220 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_submit_in_urb [2024-11-28 04:35:40,220 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2024-11-28 04:35:40,220 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2024-11-28 04:35:40,220 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-28 04:35:40,220 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-28 04:35:40,220 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_lock_irq [2024-11-28 04:35:40,220 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_lock_irq [2024-11-28 04:35:40,220 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 04:35:40,220 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 04:35:40,220 INFO L130 BoogieDeclarations]: Found specification of procedure ndev_priv [2024-11-28 04:35:40,220 INFO L138 BoogieDeclarations]: Found implementation of procedure ndev_priv [2024-11-28 04:35:40,221 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2024-11-28 04:35:40,221 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2024-11-28 04:35:40,221 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-28 04:35:40,221 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-28 04:35:40,221 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-28 04:35:40,221 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-28 04:35:40,221 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-28 04:35:40,221 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-28 04:35:40,221 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-28 04:35:40,221 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-28 04:35:40,221 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-28 04:35:40,221 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-28 04:35:40,221 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-28 04:35:40,221 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-28 04:35:40,221 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-28 04:35:40,221 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-28 04:35:40,221 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-28 04:35:40,221 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-28 04:35:40,221 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-28 04:35:40,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-28 04:35:40,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-28 04:35:40,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-28 04:35:40,225 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-28 04:35:40,225 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-28 04:35:40,225 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_bulk_urb [2024-11-28 04:35:40,226 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_bulk_urb [2024-11-28 04:35:40,226 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_unlock_irq [2024-11-28 04:35:40,226 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_unlock_irq [2024-11-28 04:35:40,226 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-28 04:35:40,226 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-28 04:35:40,226 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-28 04:35:40,226 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unlink_urb [2024-11-28 04:35:40,226 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unlink_urb [2024-11-28 04:35:40,226 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-28 04:35:40,226 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-28 04:35:40,226 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-28 04:35:40,226 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-28 04:35:40,227 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-28 04:35:40,227 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-28 04:35:40,227 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-28 04:35:40,227 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-28 04:35:40,227 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-28 04:35:40,227 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-28 04:35:40,227 INFO L130 BoogieDeclarations]: Found specification of procedure __list_del_entry [2024-11-28 04:35:40,227 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_del_entry [2024-11-28 04:35:40,227 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_121 [2024-11-28 04:35:40,227 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_121 [2024-11-28 04:35:40,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-28 04:35:40,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-28 04:35:40,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-28 04:35:40,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-28 04:35:40,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-28 04:35:40,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-28 04:35:40,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-28 04:35:40,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-28 04:35:40,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-28 04:35:40,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-28 04:35:40,228 INFO L130 BoogieDeclarations]: Found specification of procedure orinoco_tx_timeout [2024-11-28 04:35:40,228 INFO L138 BoogieDeclarations]: Found implementation of procedure orinoco_tx_timeout [2024-11-28 04:35:40,228 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-28 04:35:40,228 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-28 04:35:40,228 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_program_end [2024-11-28 04:35:40,228 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_program_end [2024-11-28 04:35:40,228 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2024-11-28 04:35:40,228 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2024-11-28 04:35:40,228 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-28 04:35:40,228 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-28 04:35:40,228 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-28 04:35:40,228 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-28 04:35:40,228 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_orinoco_driver_exit_10_2 [2024-11-28 04:35:40,228 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_orinoco_driver_exit_10_2 [2024-11-28 04:35:40,228 INFO L130 BoogieDeclarations]: Found specification of procedure orinoco_stop [2024-11-28 04:35:40,228 INFO L138 BoogieDeclarations]: Found implementation of procedure orinoco_stop [2024-11-28 04:35:40,228 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_access_ltv [2024-11-28 04:35:40,228 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_access_ltv [2024-11-28 04:35:40,228 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2024-11-28 04:35:40,228 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2024-11-28 04:35:40,229 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_write_ltv [2024-11-28 04:35:40,229 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_write_ltv [2024-11-28 04:35:40,229 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_mod_timer [2024-11-28 04:35:40,229 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_mod_timer [2024-11-28 04:35:40,229 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-11-28 04:35:40,229 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-11-28 04:35:40,229 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2024-11-28 04:35:40,229 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2024-11-28 04:35:40,229 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-28 04:35:40,229 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-28 04:35:40,229 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_req_queue_run [2024-11-28 04:35:40,229 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_req_queue_run [2024-11-28 04:35:40,229 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-28 04:35:40,229 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-28 04:35:40,229 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_122 [2024-11-28 04:35:40,229 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_122 [2024-11-28 04:35:40,229 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_ctx_complete [2024-11-28 04:35:40,229 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_ctx_complete [2024-11-28 04:35:40,229 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_delete [2024-11-28 04:35:40,229 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_delete [2024-11-28 04:35:40,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-28 04:35:40,230 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-28 04:35:40,230 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-28 04:35:40,230 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-28 04:35:40,230 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-28 04:35:40,230 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-28 04:35:40,230 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-28 04:35:40,230 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-28 04:35:40,230 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-28 04:35:40,230 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-28 04:35:40,230 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_alloc_ctx [2024-11-28 04:35:40,230 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_alloc_ctx [2024-11-28 04:35:40,230 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-28 04:35:40,230 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-28 04:35:40,230 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2024-11-28 04:35:40,230 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2024-11-28 04:35:40,230 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_reply_inc [2024-11-28 04:35:40,230 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_reply_inc [2024-11-28 04:35:40,231 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_req_lock_of_ezusb_priv [2024-11-28 04:35:40,231 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_req_lock_of_ezusb_priv [2024-11-28 04:35:40,231 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_docmd_wait [2024-11-28 04:35:40,231 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_docmd_wait [2024-11-28 04:35:40,231 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-28 04:35:40,231 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-28 04:35:40,231 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_instance_release_3_4 [2024-11-28 04:35:40,231 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_instance_release_3_4 [2024-11-28 04:35:40,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 04:35:40,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-28 04:35:40,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-28 04:35:40,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-28 04:35:40,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-28 04:35:40,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-28 04:35:40,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-28 04:35:40,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-28 04:35:40,232 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-28 04:35:40,232 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-28 04:35:40,232 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2024-11-28 04:35:40,232 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2024-11-28 04:35:40,232 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_complete_all [2024-11-28 04:35:40,232 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_complete_all [2024-11-28 04:35:40,232 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-28 04:35:40,232 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-28 04:35:40,232 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count [2024-11-28 04:35:40,232 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count [2024-11-28 04:35:41,552 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 04:35:41,556 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 04:35:41,618 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-28 04:35:55,706 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-28 04:35:57,424 INFO L? ?]: Removed 1872 outVars from TransFormulas that were not future-live. [2024-11-28 04:35:57,425 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 04:35:57,505 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 04:35:57,506 INFO L312 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-28 04:35:57,506 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 04:35:57 BoogieIcfgContainer [2024-11-28 04:35:57,506 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 04:35:57,516 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 04:35:57,516 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 04:35:57,523 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 04:35:57,523 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 04:35:33" (1/3) ... [2024-11-28 04:35:57,524 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@454ea2b2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 04:35:57, skipping insertion in model container [2024-11-28 04:35:57,526 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:35:38" (2/3) ... [2024-11-28 04:35:57,527 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@454ea2b2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 04:35:57, skipping insertion in model container [2024-11-28 04:35:57,527 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 04:35:57" (3/3) ... [2024-11-28 04:35:57,529 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-orinoco-orinoco_usb.cil.i [2024-11-28 04:35:57,549 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 04:35:57,552 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-11-28 04:35:57,720 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 04:35:57,740 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;@3dde8981, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 04:35:57,741 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-28 04:35:57,756 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-11-28 04:35:57,797 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 204 [2024-11-28 04:35:57,797 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:35:57,800 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-11-28 04:35:57,801 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:35:57,809 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:35:57,810 INFO L85 PathProgramCache]: Analyzing trace with hash -1890777637, now seen corresponding path program 1 times [2024-11-28 04:35:57,820 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:35:57,821 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1289847926] [2024-11-28 04:35:57,821 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:35:57,822 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:37:14,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:37:15,826 INFO L134 CoverageAnalysis]: Checked inductivity of 990 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 990 trivial. 0 not checked. [2024-11-28 04:37:15,826 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:37:15,827 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1289847926] [2024-11-28 04:37:15,827 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1289847926] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:37:15,828 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:37:15,829 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:37:15,831 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1937186100] [2024-11-28 04:37:15,831 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:37:15,836 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:37:15,838 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:37:15,869 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:37:15,870 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:37:15,877 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-11-28 04:37:20,068 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 04:37:21,606 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:37:21,608 INFO L93 Difference]: Finished difference Result 4476 states and 6374 transitions. [2024-11-28 04:37:21,610 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:37:21,612 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-11-28 04:37:21,613 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:37:21,676 INFO L225 Difference]: With dead ends: 4476 [2024-11-28 04:37:21,676 INFO L226 Difference]: Without dead ends: 2836 [2024-11-28 04:37:21,705 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-11-28 04:37:21,712 INFO L435 NwaCegarLoop]: 2468 mSDtfsCounter, 1824 mSDsluCounter, 2143 mSDsCounter, 0 mSdLazyCounter, 69 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1824 SdHoareTripleChecker+Valid, 4611 SdHoareTripleChecker+Invalid, 77 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 69 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2024-11-28 04:37:21,714 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1824 Valid, 4611 Invalid, 77 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 69 Invalid, 1 Unknown, 0 Unchecked, 5.3s Time] [2024-11-28 04:37:21,744 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2836 states. [2024-11-28 04:37:22,085 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2836 to 2832. [2024-11-28 04:37:22,095 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-11-28 04:37:22,137 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2832 states to 2832 states and 3902 transitions. [2024-11-28 04:37:22,148 INFO L78 Accepts]: Start accepts. Automaton has 2832 states and 3902 transitions. Word has length 203 [2024-11-28 04:37:22,149 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:37:22,151 INFO L471 AbstractCegarLoop]: Abstraction has 2832 states and 3902 transitions. [2024-11-28 04:37:22,152 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-11-28 04:37:22,152 INFO L276 IsEmpty]: Start isEmpty. Operand 2832 states and 3902 transitions. [2024-11-28 04:37:22,166 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 210 [2024-11-28 04:37:22,166 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:37:22,167 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-11-28 04:37:22,168 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-28 04:37:22,168 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:37:22,169 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:37:22,170 INFO L85 PathProgramCache]: Analyzing trace with hash 95274199, now seen corresponding path program 1 times [2024-11-28 04:37:22,170 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:37:22,171 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1275033721] [2024-11-28 04:37:22,171 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:37:22,171 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:38:42,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:38:43,613 INFO L134 CoverageAnalysis]: Checked inductivity of 990 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 990 trivial. 0 not checked. [2024-11-28 04:38:43,615 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:38:43,615 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1275033721] [2024-11-28 04:38:43,616 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1275033721] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:38:43,616 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:38:43,616 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:38:43,616 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1679157987] [2024-11-28 04:38:43,616 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:38:43,618 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:38:43,622 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:38:43,623 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:38:43,623 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:38:43,623 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-11-28 04:38:47,764 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 04:38:49,265 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:38:49,265 INFO L93 Difference]: Finished difference Result 7515 states and 10323 transitions. [2024-11-28 04:38:49,265 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:38:49,266 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-11-28 04:38:49,267 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:38:49,308 INFO L225 Difference]: With dead ends: 7515 [2024-11-28 04:38:49,309 INFO L226 Difference]: Without dead ends: 4718 [2024-11-28 04:38:49,327 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-11-28 04:38:49,328 INFO L435 NwaCegarLoop]: 2459 mSDtfsCounter, 1491 mSDsluCounter, 2097 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 17 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s 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.3s IncrementalHoareTripleChecker+Time [2024-11-28 04:38:49,328 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.3s Time] [2024-11-28 04:38:49,336 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4718 states. [2024-11-28 04:38:49,635 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4718 to 4712. [2024-11-28 04:38:49,646 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-11-28 04:38:49,693 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4712 states to 4712 states and 6442 transitions. [2024-11-28 04:38:49,699 INFO L78 Accepts]: Start accepts. Automaton has 4712 states and 6442 transitions. Word has length 209 [2024-11-28 04:38:49,700 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:38:49,700 INFO L471 AbstractCegarLoop]: Abstraction has 4712 states and 6442 transitions. [2024-11-28 04:38:49,701 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-11-28 04:38:49,701 INFO L276 IsEmpty]: Start isEmpty. Operand 4712 states and 6442 transitions. [2024-11-28 04:38:49,712 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 226 [2024-11-28 04:38:49,713 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:38:49,713 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-11-28 04:38:49,713 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-28 04:38:49,714 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:38:49,714 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:38:49,714 INFO L85 PathProgramCache]: Analyzing trace with hash -513540731, now seen corresponding path program 1 times [2024-11-28 04:38:49,715 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:38:49,715 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1602072780] [2024-11-28 04:38:49,715 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:38:49,715 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:40:11,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:40:12,986 INFO L134 CoverageAnalysis]: Checked inductivity of 1041 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1038 trivial. 0 not checked. [2024-11-28 04:40:12,987 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:40:12,987 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1602072780] [2024-11-28 04:40:12,987 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1602072780] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:40:12,987 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:40:12,987 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:40:12,987 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [722538349] [2024-11-28 04:40:12,987 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:40:12,988 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:40:12,988 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:40:12,988 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:40:12,989 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:40:12,991 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-11-28 04:40:17,132 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 04:40:18,314 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:40:18,315 INFO L93 Difference]: Finished difference Result 11393 states and 15535 transitions. [2024-11-28 04:40:18,316 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:40:18,316 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-11-28 04:40:18,319 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:40:18,382 INFO L225 Difference]: With dead ends: 11393 [2024-11-28 04:40:18,383 INFO L226 Difference]: Without dead ends: 6716 [2024-11-28 04:40:18,415 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:40:18,417 INFO L435 NwaCegarLoop]: 2157 mSDtfsCounter, 1724 mSDsluCounter, 2083 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 6 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s 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-11-28 04:40:18,417 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-11-28 04:40:18,431 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6716 states. [2024-11-28 04:40:18,884 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6716 to 6714. [2024-11-28 04:40:18,902 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-11-28 04:40:18,948 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6714 states to 6714 states and 9130 transitions. [2024-11-28 04:40:18,956 INFO L78 Accepts]: Start accepts. Automaton has 6714 states and 9130 transitions. Word has length 225 [2024-11-28 04:40:18,958 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:40:18,958 INFO L471 AbstractCegarLoop]: Abstraction has 6714 states and 9130 transitions. [2024-11-28 04:40:18,958 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-11-28 04:40:18,958 INFO L276 IsEmpty]: Start isEmpty. Operand 6714 states and 9130 transitions. [2024-11-28 04:40:18,967 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 233 [2024-11-28 04:40:18,969 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:40:18,969 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-11-28 04:40:18,969 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-28 04:40:18,970 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:40:18,971 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:40:18,971 INFO L85 PathProgramCache]: Analyzing trace with hash -561869945, now seen corresponding path program 1 times [2024-11-28 04:40:18,971 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:40:18,972 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1171953439] [2024-11-28 04:40:18,972 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:40:18,972 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:41:38,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:41:39,791 INFO L134 CoverageAnalysis]: Checked inductivity of 1045 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 1038 trivial. 0 not checked. [2024-11-28 04:41:39,791 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:41:39,792 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1171953439] [2024-11-28 04:41:39,792 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1171953439] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:41:39,792 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:41:39,792 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:41:39,792 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [336155954] [2024-11-28 04:41:39,792 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:41:39,793 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:41:39,793 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:41:39,794 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:41:39,794 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:41:39,794 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-11-28 04:41:43,937 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 04:41:44,945 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:41:44,945 INFO L93 Difference]: Finished difference Result 16842 states and 22902 transitions. [2024-11-28 04:41:44,945 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:41:44,946 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-11-28 04:41:44,946 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:41:45,022 INFO L225 Difference]: With dead ends: 16842 [2024-11-28 04:41:45,023 INFO L226 Difference]: Without dead ends: 10163 [2024-11-28 04:41:45,059 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:41:45,060 INFO L435 NwaCegarLoop]: 3786 mSDtfsCounter, 2064 mSDsluCounter, 2127 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 4 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s 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.7s IncrementalHoareTripleChecker+Time [2024-11-28 04:41:45,061 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.7s Time] [2024-11-28 04:41:45,075 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10163 states. [2024-11-28 04:41:45,514 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10163 to 10157. [2024-11-28 04:41:45,546 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-11-28 04:41:45,607 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10157 states to 10157 states and 13802 transitions. [2024-11-28 04:41:45,624 INFO L78 Accepts]: Start accepts. Automaton has 10157 states and 13802 transitions. Word has length 232 [2024-11-28 04:41:45,625 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:41:45,625 INFO L471 AbstractCegarLoop]: Abstraction has 10157 states and 13802 transitions. [2024-11-28 04:41:45,625 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-11-28 04:41:45,625 INFO L276 IsEmpty]: Start isEmpty. Operand 10157 states and 13802 transitions. [2024-11-28 04:41:45,634 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 285 [2024-11-28 04:41:45,635 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:41:45,635 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-11-28 04:41:45,635 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-28 04:41:45,636 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:41:45,636 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:41:45,636 INFO L85 PathProgramCache]: Analyzing trace with hash 1225185048, now seen corresponding path program 1 times [2024-11-28 04:41:45,636 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:41:45,637 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [619924542] [2024-11-28 04:41:45,637 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:41:45,637 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:43:01,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:43:02,557 INFO L134 CoverageAnalysis]: Checked inductivity of 1241 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 1224 trivial. 0 not checked. [2024-11-28 04:43:02,557 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:43:02,557 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [619924542] [2024-11-28 04:43:02,558 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [619924542] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:43:02,558 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:43:02,558 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:43:02,558 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [977945776] [2024-11-28 04:43:02,558 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:43:02,559 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:43:02,561 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:43:02,562 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:43:02,562 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:43:02,562 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-11-28 04:43:06,698 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 04:43:08,151 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:43:08,151 INFO L93 Difference]: Finished difference Result 28513 states and 38828 transitions. [2024-11-28 04:43:08,152 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:43:08,152 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-11-28 04:43:08,153 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:43:08,338 INFO L225 Difference]: With dead ends: 28513 [2024-11-28 04:43:08,338 INFO L226 Difference]: Without dead ends: 19117 [2024-11-28 04:43:08,392 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-11-28 04:43:08,395 INFO L435 NwaCegarLoop]: 4143 mSDtfsCounter, 2016 mSDsluCounter, 2110 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 5 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s 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.9s IncrementalHoareTripleChecker+Time [2024-11-28 04:43:08,396 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.9s Time] [2024-11-28 04:43:08,423 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19117 states. [2024-11-28 04:43:09,321 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19117 to 19115. [2024-11-28 04:43:09,366 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-11-28 04:43:09,475 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19115 states to 19115 states and 25996 transitions. [2024-11-28 04:43:09,498 INFO L78 Accepts]: Start accepts. Automaton has 19115 states and 25996 transitions. Word has length 284 [2024-11-28 04:43:09,500 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:43:09,501 INFO L471 AbstractCegarLoop]: Abstraction has 19115 states and 25996 transitions. [2024-11-28 04:43:09,502 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-11-28 04:43:09,502 INFO L276 IsEmpty]: Start isEmpty. Operand 19115 states and 25996 transitions. [2024-11-28 04:43:09,512 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 285 [2024-11-28 04:43:09,513 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:43:09,513 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-11-28 04:43:09,513 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-28 04:43:09,514 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:43:09,515 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:43:09,515 INFO L85 PathProgramCache]: Analyzing trace with hash -1808864998, now seen corresponding path program 1 times [2024-11-28 04:43:09,515 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:43:09,515 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1784365152] [2024-11-28 04:43:09,515 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:43:09,515 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:44:19,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:44:20,123 INFO L134 CoverageAnalysis]: Checked inductivity of 1241 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 1224 trivial. 0 not checked. [2024-11-28 04:44:20,123 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:44:20,123 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1784365152] [2024-11-28 04:44:20,123 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1784365152] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:44:20,124 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:44:20,124 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:44:20,124 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2053461688] [2024-11-28 04:44:20,124 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:44:20,125 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:44:20,125 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:44:20,126 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:44:20,126 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:44:20,126 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-11-28 04:44:24,262 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 04:44:26,002 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:44:26,003 INFO L93 Difference]: Finished difference Result 46437 states and 63224 transitions. [2024-11-28 04:44:26,003 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:44:26,004 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-11-28 04:44:26,004 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:44:26,212 INFO L225 Difference]: With dead ends: 46437 [2024-11-28 04:44:26,213 INFO L226 Difference]: Without dead ends: 28011 [2024-11-28 04:44:26,301 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:44:26,303 INFO L435 NwaCegarLoop]: 4154 mSDtfsCounter, 2011 mSDsluCounter, 2115 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 5 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s 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, 5.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:44:26,304 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2011 Valid, 6269 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 30 Invalid, 1 Unknown, 0 Unchecked, 5.0s Time] [2024-11-28 04:44:26,342 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28011 states. [2024-11-28 04:44:27,528 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28011 to 28009. [2024-11-28 04:44:27,576 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-11-28 04:44:27,730 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28009 states to 28009 states and 38118 transitions. [2024-11-28 04:44:27,767 INFO L78 Accepts]: Start accepts. Automaton has 28009 states and 38118 transitions. Word has length 284 [2024-11-28 04:44:27,768 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:44:27,768 INFO L471 AbstractCegarLoop]: Abstraction has 28009 states and 38118 transitions. [2024-11-28 04:44:27,768 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-11-28 04:44:27,768 INFO L276 IsEmpty]: Start isEmpty. Operand 28009 states and 38118 transitions. [2024-11-28 04:44:27,781 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 296 [2024-11-28 04:44:27,782 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:44:27,782 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-11-28 04:44:27,783 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-28 04:44:27,783 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:44:27,783 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:44:27,784 INFO L85 PathProgramCache]: Analyzing trace with hash 204663231, now seen corresponding path program 1 times [2024-11-28 04:44:27,784 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:44:27,784 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [476004467] [2024-11-28 04:44:27,784 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:44:27,784 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:45:34,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:45:34,841 INFO L134 CoverageAnalysis]: Checked inductivity of 1008 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1008 trivial. 0 not checked. [2024-11-28 04:45:34,841 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:45:34,841 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [476004467] [2024-11-28 04:45:34,841 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [476004467] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:45:34,841 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:45:34,842 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:45:34,842 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1261782527] [2024-11-28 04:45:34,842 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:45:34,842 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:45:34,842 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:45:34,843 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:45:34,843 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:45:34,843 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-11-28 04:45:38,954 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 04:45:41,089 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:45:41,090 INFO L93 Difference]: Finished difference Result 75199 states and 102413 transitions. [2024-11-28 04:45:41,090 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:45:41,090 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-11-28 04:45:41,091 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:45:41,429 INFO L225 Difference]: With dead ends: 75199 [2024-11-28 04:45:41,429 INFO L226 Difference]: Without dead ends: 47146 [2024-11-28 04:45:41,566 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-11-28 04:45:41,568 INFO L435 NwaCegarLoop]: 2179 mSDtfsCounter, 1825 mSDsluCounter, 2090 mSDsCounter, 0 mSdLazyCounter, 51 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s 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.2s IncrementalHoareTripleChecker+Time [2024-11-28 04:45:41,568 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.2s Time] [2024-11-28 04:45:41,614 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47146 states. [2024-11-28 04:45:43,484 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47146 to 47128. [2024-11-28 04:45:43,534 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-11-28 04:45:43,749 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47128 states to 47128 states and 64097 transitions. [2024-11-28 04:45:43,789 INFO L78 Accepts]: Start accepts. Automaton has 47128 states and 64097 transitions. Word has length 295 [2024-11-28 04:45:43,789 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:45:43,790 INFO L471 AbstractCegarLoop]: Abstraction has 47128 states and 64097 transitions. [2024-11-28 04:45:43,790 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-11-28 04:45:43,790 INFO L276 IsEmpty]: Start isEmpty. Operand 47128 states and 64097 transitions. [2024-11-28 04:45:43,797 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 300 [2024-11-28 04:45:43,797 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:45:43,798 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-11-28 04:45:43,798 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-28 04:45:43,798 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:45:43,799 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:45:43,799 INFO L85 PathProgramCache]: Analyzing trace with hash -1227155314, now seen corresponding path program 1 times [2024-11-28 04:45:43,799 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:45:43,799 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [386973859] [2024-11-28 04:45:43,799 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:45:43,799 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:46:49,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:46:50,848 INFO L134 CoverageAnalysis]: Checked inductivity of 1253 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 1243 trivial. 0 not checked. [2024-11-28 04:46:50,849 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:46:50,849 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [386973859] [2024-11-28 04:46:50,849 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [386973859] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:46:50,850 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:46:50,850 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:46:50,850 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1963959057] [2024-11-28 04:46:50,850 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:46:50,851 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:46:50,851 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:46:50,851 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:46:50,851 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:46:50,852 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-11-28 04:46:54,969 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 04:46:57,406 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:46:57,407 INFO L93 Difference]: Finished difference Result 117748 states and 159935 transitions. [2024-11-28 04:46:57,407 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:46:57,407 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-11-28 04:46:57,408 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:46:57,861 INFO L225 Difference]: With dead ends: 117748 [2024-11-28 04:46:57,861 INFO L226 Difference]: Without dead ends: 70693 [2024-11-28 04:46:58,087 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:46:58,088 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.1s IncrementalHoareTripleChecker+Time [2024-11-28 04:46:58,088 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.1s Time] [2024-11-28 04:46:58,173 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 70693 states. [2024-11-28 04:47:00,470 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 70693 to 70668. [2024-11-28 04:47:00,542 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-11-28 04:47:00,874 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70668 states to 70668 states and 95639 transitions. [2024-11-28 04:47:00,953 INFO L78 Accepts]: Start accepts. Automaton has 70668 states and 95639 transitions. Word has length 299 [2024-11-28 04:47:00,954 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:47:00,954 INFO L471 AbstractCegarLoop]: Abstraction has 70668 states and 95639 transitions. [2024-11-28 04:47:00,954 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-11-28 04:47:00,954 INFO L276 IsEmpty]: Start isEmpty. Operand 70668 states and 95639 transitions. [2024-11-28 04:47:00,963 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 311 [2024-11-28 04:47:00,963 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:47:00,963 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-11-28 04:47:00,963 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-28 04:47:00,964 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:47:00,964 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:47:00,964 INFO L85 PathProgramCache]: Analyzing trace with hash 656864471, now seen corresponding path program 1 times [2024-11-28 04:47:00,964 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:47:00,964 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [339552601] [2024-11-28 04:47:00,965 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:47:00,965 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:48:21,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:48:22,830 INFO L134 CoverageAnalysis]: Checked inductivity of 1406 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 1374 trivial. 0 not checked. [2024-11-28 04:48:22,830 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:48:22,830 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [339552601] [2024-11-28 04:48:22,834 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [339552601] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:48:22,834 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:48:22,835 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:48:22,835 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2142295068] [2024-11-28 04:48:22,835 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:48:22,838 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:48:22,842 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:48:22,844 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:48:22,848 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:48:22,849 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-11-28 04:48:27,055 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 04:48:34,444 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:48:34,445 INFO L93 Difference]: Finished difference Result 164329 states and 222423 transitions. [2024-11-28 04:48:34,446 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:48:34,447 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-11-28 04:48:34,448 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:48:35,267 INFO L225 Difference]: With dead ends: 164329 [2024-11-28 04:48:35,267 INFO L226 Difference]: Without dead ends: 93579 [2024-11-28 04:48:35,555 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:48:35,558 INFO L435 NwaCegarLoop]: 3998 mSDtfsCounter, 2009 mSDsluCounter, 2115 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2009 SdHoareTripleChecker+Valid, 6113 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time [2024-11-28 04:48:35,562 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2009 Valid, 6113 Invalid, 25 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 24 Invalid, 1 Unknown, 0 Unchecked, 5.1s Time] [2024-11-28 04:48:35,681 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 93579 states. [2024-11-28 04:48:42,610 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 93579 to 70668. [2024-11-28 04:48:42,726 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-11-28 04:48:43,152 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70668 states to 70668 states and 95638 transitions. [2024-11-28 04:48:43,254 INFO L78 Accepts]: Start accepts. Automaton has 70668 states and 95638 transitions. Word has length 310 [2024-11-28 04:48:43,256 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:48:43,257 INFO L471 AbstractCegarLoop]: Abstraction has 70668 states and 95638 transitions. [2024-11-28 04:48:43,259 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-11-28 04:48:43,260 INFO L276 IsEmpty]: Start isEmpty. Operand 70668 states and 95638 transitions. [2024-11-28 04:48:43,290 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 311 [2024-11-28 04:48:43,290 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:48:43,292 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-11-28 04:48:43,292 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-28 04:48:43,293 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:48:43,294 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:48:43,299 INFO L85 PathProgramCache]: Analyzing trace with hash 1917781721, now seen corresponding path program 1 times [2024-11-28 04:48:43,299 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:48:43,299 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [299501910] [2024-11-28 04:48:43,299 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:48:43,300 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms