./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--irda--ali-ircc.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fdb5afbe-7c6e-4523-90d6-25edc27af0e7/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fdb5afbe-7c6e-4523-90d6-25edc27af0e7/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fdb5afbe-7c6e-4523-90d6-25edc27af0e7/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fdb5afbe-7c6e-4523-90d6-25edc27af0e7/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--irda--ali-ircc.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fdb5afbe-7c6e-4523-90d6-25edc27af0e7/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fdb5afbe-7c6e-4523-90d6-25edc27af0e7/bin/uautomizer-verify-LYvppIcaGC --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 25ad44b76b9234b5e26b3be80c17b07aa066ccdc26b39e95f83127678dc9567a --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-24 01:54:43,819 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-24 01:54:43,911 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fdb5afbe-7c6e-4523-90d6-25edc27af0e7/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-24 01:54:43,923 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-24 01:54:43,923 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-24 01:54:43,953 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-24 01:54:43,954 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-24 01:54:43,954 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-24 01:54:43,955 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-24 01:54:43,955 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-24 01:54:43,955 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-24 01:54:43,955 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-24 01:54:43,956 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-24 01:54:43,956 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-24 01:54:43,956 INFO L153 SettingsManager]: * Use SBE=true [2024-11-24 01:54:43,956 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-24 01:54:43,956 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-24 01:54:43,956 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-24 01:54:43,957 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-24 01:54:43,957 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-24 01:54:43,957 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-24 01:54:43,957 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-24 01:54:43,957 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-24 01:54:43,957 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-24 01:54:43,957 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-24 01:54:43,958 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-24 01:54:43,958 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 01:54:43,958 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 01:54:43,958 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 01:54:43,958 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 01:54:43,958 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-24 01:54:43,959 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 01:54:43,959 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 01:54:43,959 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 01:54:43,959 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 01:54:43,959 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-24 01:54:43,959 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-24 01:54:43,960 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-24 01:54:43,960 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-24 01:54:43,960 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-24 01:54:43,960 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-24 01:54:43,960 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-24 01:54:43,960 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-24 01:54:43,960 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-24 01:54:43,960 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-24 01:54:43,960 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_fdb5afbe-7c6e-4523-90d6-25edc27af0e7/bin/uautomizer-verify-LYvppIcaGC 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 -> 25ad44b76b9234b5e26b3be80c17b07aa066ccdc26b39e95f83127678dc9567a [2024-11-24 01:54:44,292 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-24 01:54:44,307 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-24 01:54:44,310 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-24 01:54:44,314 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-24 01:54:44,314 INFO L274 PluginConnector]: CDTParser initialized [2024-11-24 01:54:44,317 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fdb5afbe-7c6e-4523-90d6-25edc27af0e7/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--irda--ali-ircc.ko-entry_point.cil.out.i [2024-11-24 01:54:47,351 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fdb5afbe-7c6e-4523-90d6-25edc27af0e7/bin/uautomizer-verify-LYvppIcaGC/data/6713fca6b/b4f891c8d4ad498a812d14ed2eef6163/FLAG22f8ad1bf [2024-11-24 01:54:48,019 INFO L384 CDTParser]: Found 1 translation units. [2024-11-24 01:54:48,020 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fdb5afbe-7c6e-4523-90d6-25edc27af0e7/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--irda--ali-ircc.ko-entry_point.cil.out.i [2024-11-24 01:54:48,073 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fdb5afbe-7c6e-4523-90d6-25edc27af0e7/bin/uautomizer-verify-LYvppIcaGC/data/6713fca6b/b4f891c8d4ad498a812d14ed2eef6163/FLAG22f8ad1bf [2024-11-24 01:54:48,095 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fdb5afbe-7c6e-4523-90d6-25edc27af0e7/bin/uautomizer-verify-LYvppIcaGC/data/6713fca6b/b4f891c8d4ad498a812d14ed2eef6163 [2024-11-24 01:54:48,097 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-24 01:54:48,100 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-24 01:54:48,101 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-24 01:54:48,101 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-24 01:54:48,106 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-24 01:54:48,107 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 01:54:48" (1/1) ... [2024-11-24 01:54:48,108 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5eb0ff89 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:54:48, skipping insertion in model container [2024-11-24 01:54:48,108 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 01:54:48" (1/1) ... [2024-11-24 01:54:48,287 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-24 01:54:50,092 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_fdb5afbe-7c6e-4523-90d6-25edc27af0e7/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--irda--ali-ircc.ko-entry_point.cil.out.i[301612,301625] [2024-11-24 01:54:50,155 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 01:54:50,203 INFO L200 MainTranslator]: Completed pre-run [2024-11-24 01:54:50,368 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [5933] [2024-11-24 01:54:50,370 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [5935] [2024-11-24 01:54:50,372 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"); [5945] [2024-11-24 01:54:50,372 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)); [5952] [2024-11-24 01:54:50,380 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [6080] [2024-11-24 01:54:50,383 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [6083] [2024-11-24 01:54:50,383 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [6086] [2024-11-24 01:54:50,383 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [6089] [2024-11-24 01:54:50,385 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%0": "+m" (__preempt_count)); [6106] [2024-11-24 01:54:50,386 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%0": "+m" (__preempt_count)); [6109] [2024-11-24 01:54:50,386 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%0": "+m" (__preempt_count): "qi" (val)); [6111] [2024-11-24 01:54:50,386 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%0": "+m" (__preempt_count)); [6116] [2024-11-24 01:54:50,386 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%0": "+m" (__preempt_count)); [6119] [2024-11-24 01:54:50,387 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%0": "+m" (__preempt_count): "ri" (val)); [6121] [2024-11-24 01:54:50,387 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%0": "+m" (__preempt_count)); [6126] [2024-11-24 01:54:50,387 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%0": "+m" (__preempt_count)); [6129] [2024-11-24 01:54:50,387 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%0": "+m" (__preempt_count): "ri" (val)); [6131] [2024-11-24 01:54:50,387 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%0": "+m" (__preempt_count)); [6136] [2024-11-24 01:54:50,392 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%0": "+m" (__preempt_count)); [6139] [2024-11-24 01:54:50,392 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%0": "+m" (__preempt_count): "re" (val)); [6141] [2024-11-24 01:54:50,393 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%0": "+m" (__preempt_count)); [6159] [2024-11-24 01:54:50,393 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%0": "+m" (__preempt_count)); [6162] [2024-11-24 01:54:50,393 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%0": "+m" (__preempt_count): "qi" (- val)); [6164] [2024-11-24 01:54:50,394 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%0": "+m" (__preempt_count)); [6169] [2024-11-24 01:54:50,394 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%0": "+m" (__preempt_count)); [6172] [2024-11-24 01:54:50,394 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%0": "+m" (__preempt_count): "ri" (- val)); [6174] [2024-11-24 01:54:50,394 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%0": "+m" (__preempt_count)); [6179] [2024-11-24 01:54:50,394 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%0": "+m" (__preempt_count)); [6182] [2024-11-24 01:54:50,395 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%0": "+m" (__preempt_count): "ri" (- val)); [6184] [2024-11-24 01:54:50,395 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%0": "+m" (__preempt_count)); [6189] [2024-11-24 01:54:50,395 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%0": "+m" (__preempt_count)); [6192] [2024-11-24 01:54:50,395 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%0": "+m" (__preempt_count): "re" (- val)); [6194] [2024-11-24 01:54:50,401 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6281] [2024-11-24 01:54:50,401 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6288] [2024-11-24 01:54:50,408 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [6372] [2024-11-24 01:54:50,409 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [6380] [2024-11-24 01:54:50,693 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_fdb5afbe-7c6e-4523-90d6-25edc27af0e7/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--irda--ali-ircc.ko-entry_point.cil.out.i[301612,301625] [2024-11-24 01:54:50,708 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 01:54:50,834 INFO L204 MainTranslator]: Completed translation [2024-11-24 01:54:50,836 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:54:50 WrapperNode [2024-11-24 01:54:50,836 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-24 01:54:50,838 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-24 01:54:50,838 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-24 01:54:50,838 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-24 01:54:50,851 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:54:50" (1/1) ... [2024-11-24 01:54:50,953 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:54:50" (1/1) ... [2024-11-24 01:54:51,200 INFO L138 Inliner]: procedures = 222, calls = 2430, calls flagged for inlining = 115, calls inlined = 112, statements flattened = 5188 [2024-11-24 01:54:51,201 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-24 01:54:51,202 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-24 01:54:51,202 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-24 01:54:51,202 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-24 01:54:51,212 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:54:50" (1/1) ... [2024-11-24 01:54:51,213 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:54:50" (1/1) ... [2024-11-24 01:54:51,253 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:54:50" (1/1) ... [2024-11-24 01:54:51,692 INFO L175 MemorySlicer]: Split 1075 memory accesses to 20 slices as follows [2, 1, 2, 2, 378, 2, 1, 537, 2, 2, 8, 25, 6, 5, 5, 26, 9, 7, 53, 2]. 50 percent of accesses are in the largest equivalence class. The 40 initializations are split as follows [2, 0, 0, 0, 0, 0, 0, 18, 0, 0, 0, 0, 4, 4, 4, 0, 4, 4, 0, 0]. The 676 writes are split as follows [0, 1, 1, 1, 324, 1, 0, 267, 1, 1, 1, 25, 0, 0, 0, 11, 3, 0, 38, 1]. [2024-11-24 01:54:51,692 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:54:50" (1/1) ... [2024-11-24 01:54:51,693 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:54:50" (1/1) ... [2024-11-24 01:54:51,842 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:54:50" (1/1) ... [2024-11-24 01:54:51,853 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:54:50" (1/1) ... [2024-11-24 01:54:51,895 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:54:50" (1/1) ... [2024-11-24 01:54:51,945 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:54:50" (1/1) ... [2024-11-24 01:54:51,966 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:54:50" (1/1) ... [2024-11-24 01:54:52,009 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-24 01:54:52,010 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-24 01:54:52,010 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-24 01:54:52,010 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-24 01:54:52,011 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:54:50" (1/1) ... [2024-11-24 01:54:52,020 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 01:54:52,034 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fdb5afbe-7c6e-4523-90d6-25edc27af0e7/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:54:52,049 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fdb5afbe-7c6e-4523-90d6-25edc27af0e7/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-24 01:54:52,064 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fdb5afbe-7c6e-4523-90d6-25edc27af0e7/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-24 01:54:52,092 INFO L130 BoogieDeclarations]: Found specification of procedure platform_driver_unregister [2024-11-24 01:54:52,092 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_driver_unregister [2024-11-24 01:54:52,092 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-24 01:54:52,092 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-24 01:54:52,093 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-24 01:54:52,093 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-24 01:54:52,093 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-24 01:54:52,094 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-24 01:54:52,094 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-24 01:54:52,094 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-24 01:54:52,094 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-24 01:54:52,094 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-24 01:54:52,094 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-24 01:54:52,094 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-24 01:54:52,094 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-24 01:54:52,094 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-24 01:54:52,095 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-24 01:54:52,095 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-24 01:54:52,095 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-24 01:54:52,095 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-24 01:54:52,095 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-24 01:54:52,095 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-24 01:54:52,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-24 01:54:52,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-24 01:54:52,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-24 01:54:52,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-24 01:54:52,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-24 01:54:52,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-24 01:54:52,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-24 01:54:52,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-24 01:54:52,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-24 01:54:52,096 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-24 01:54:52,096 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-24 01:54:52,096 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-24 01:54:52,096 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-24 01:54:52,096 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-24 01:54:52,096 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-24 01:54:52,096 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-24 01:54:52,096 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-24 01:54:52,096 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-24 01:54:52,096 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-24 01:54:52,096 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-24 01:54:52,096 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-24 01:54:52,096 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-24 01:54:52,096 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-24 01:54:52,096 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-24 01:54:52,097 INFO L130 BoogieDeclarations]: Found specification of procedure irda_setup_dma [2024-11-24 01:54:52,097 INFO L138 BoogieDeclarations]: Found implementation of procedure irda_setup_dma [2024-11-24 01:54:52,097 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-24 01:54:52,097 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-24 01:54:52,097 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2024-11-24 01:54:52,097 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2024-11-24 01:54:52,097 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2024-11-24 01:54:52,097 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2024-11-24 01:54:52,097 INFO L130 BoogieDeclarations]: Found specification of procedure ali_ircc_dma_receive_complete [2024-11-24 01:54:52,097 INFO L138 BoogieDeclarations]: Found implementation of procedure ali_ircc_dma_receive_complete [2024-11-24 01:54:52,097 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-24 01:54:52,097 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-24 01:54:52,097 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-11-24 01:54:52,097 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-11-24 01:54:52,100 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-24 01:54:52,100 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-24 01:54:52,100 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-24 01:54:52,100 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-24 01:54:52,100 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-24 01:54:52,100 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-24 01:54:52,100 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-24 01:54:52,100 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-24 01:54:52,101 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-24 01:54:52,101 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-24 01:54:52,102 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-24 01:54:52,102 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-24 01:54:52,102 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-24 01:54:52,102 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-24 01:54:52,102 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-24 01:54:52,102 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-24 01:54:52,102 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-24 01:54:52,102 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-24 01:54:52,102 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-24 01:54:52,102 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-11-24 01:54:52,102 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-11-24 01:54:52,102 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-11-24 01:54:52,102 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-24 01:54:52,103 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-24 01:54:52,103 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-24 01:54:52,103 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-24 01:54:52,103 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-24 01:54:52,103 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-24 01:54:52,103 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-24 01:54:52,103 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-24 01:54:52,103 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-24 01:54:52,103 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-24 01:54:52,103 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-24 01:54:52,103 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-24 01:54:52,103 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-24 01:54:52,103 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-24 01:54:52,103 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-24 01:54:52,103 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-24 01:54:52,103 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-24 01:54:52,103 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-11-24 01:54:52,103 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-11-24 01:54:52,103 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-11-24 01:54:52,103 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-24 01:54:52,103 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-24 01:54:52,103 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-24 01:54:52,103 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-24 01:54:52,103 INFO L130 BoogieDeclarations]: Found specification of procedure ktime_get [2024-11-24 01:54:52,104 INFO L138 BoogieDeclarations]: Found implementation of procedure ktime_get [2024-11-24 01:54:52,104 INFO L130 BoogieDeclarations]: Found specification of procedure switch_bank [2024-11-24 01:54:52,104 INFO L138 BoogieDeclarations]: Found implementation of procedure switch_bank [2024-11-24 01:54:52,104 INFO L130 BoogieDeclarations]: Found specification of procedure dma_zalloc_coherent [2024-11-24 01:54:52,104 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_zalloc_coherent [2024-11-24 01:54:52,104 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-24 01:54:52,104 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-24 01:54:52,104 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-24 01:54:52,104 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-24 01:54:52,104 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-24 01:54:52,104 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-24 01:54:52,104 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-24 01:54:52,104 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-24 01:54:52,104 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-24 01:54:52,104 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-24 01:54:52,104 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-24 01:54:52,104 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-24 01:54:52,104 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-24 01:54:52,104 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-24 01:54:52,106 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-24 01:54:52,106 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-24 01:54:52,106 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-24 01:54:52,106 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-24 01:54:52,106 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-24 01:54:52,107 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-24 01:54:52,107 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-24 01:54:52,107 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-24 01:54:52,107 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-24 01:54:52,107 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2024-11-24 01:54:52,107 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2024-11-24 01:54:52,107 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-24 01:54:52,107 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-24 01:54:52,107 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_remove_4 [2024-11-24 01:54:52,108 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_remove_4 [2024-11-24 01:54:52,108 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-24 01:54:52,108 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-24 01:54:52,108 INFO L130 BoogieDeclarations]: Found specification of procedure ali_ircc_dma_receive [2024-11-24 01:54:52,108 INFO L138 BoogieDeclarations]: Found implementation of procedure ali_ircc_dma_receive [2024-11-24 01:54:52,108 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-24 01:54:52,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-24 01:54:52,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-24 01:54:52,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-24 01:54:52,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-24 01:54:52,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-24 01:54:52,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-24 01:54:52,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-24 01:54:52,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-24 01:54:52,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-24 01:54:52,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-24 01:54:52,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-24 01:54:52,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-24 01:54:52,109 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-24 01:54:52,109 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-24 01:54:52,109 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-24 01:54:52,109 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-24 01:54:52,109 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-24 01:54:52,109 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-24 01:54:52,109 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-24 01:54:52,109 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-24 01:54:52,109 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-24 01:54:52,109 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-24 01:54:52,109 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2024-11-24 01:54:52,109 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2024-11-24 01:54:52,109 INFO L130 BoogieDeclarations]: Found specification of procedure ali_ircc_net_ioctl [2024-11-24 01:54:52,109 INFO L138 BoogieDeclarations]: Found implementation of procedure ali_ircc_net_ioctl [2024-11-24 01:54:52,109 INFO L130 BoogieDeclarations]: Found specification of procedure SetCOMInterrupts [2024-11-24 01:54:52,109 INFO L138 BoogieDeclarations]: Found implementation of procedure SetCOMInterrupts [2024-11-24 01:54:52,109 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-24 01:54:52,109 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-24 01:54:52,110 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2024-11-24 01:54:52,110 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2024-11-24 01:54:52,110 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-24 01:54:52,110 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-24 01:54:52,110 INFO L130 BoogieDeclarations]: Found specification of procedure ali_ircc_change_dongle_speed [2024-11-24 01:54:52,110 INFO L138 BoogieDeclarations]: Found implementation of procedure ali_ircc_change_dongle_speed [2024-11-24 01:54:52,110 INFO L130 BoogieDeclarations]: Found specification of procedure SIR2FIR [2024-11-24 01:54:52,110 INFO L138 BoogieDeclarations]: Found implementation of procedure SIR2FIR [2024-11-24 01:54:52,110 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-24 01:54:52,110 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-24 01:54:52,110 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-24 01:54:52,110 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-24 01:54:52,110 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-24 01:54:52,110 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-24 01:54:52,110 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-24 01:54:52,110 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-24 01:54:52,113 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-24 01:54:52,113 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-24 01:54:52,113 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-24 01:54:52,113 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-24 01:54:52,113 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-24 01:54:52,113 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-24 01:54:52,113 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-24 01:54:52,113 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-24 01:54:52,113 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-24 01:54:52,113 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-24 01:54:52,113 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-24 01:54:52,114 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-24 01:54:52,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-24 01:54:52,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-24 01:54:52,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-24 01:54:52,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-24 01:54:52,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-24 01:54:52,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-24 01:54:52,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-24 01:54:52,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-24 01:54:52,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-24 01:54:52,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-24 01:54:52,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-24 01:54:52,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-24 01:54:52,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-24 01:54:52,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-24 01:54:52,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-24 01:54:52,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-24 01:54:52,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-24 01:54:52,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-24 01:54:52,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-24 01:54:52,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-24 01:54:52,115 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-24 01:54:52,115 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-24 01:54:52,115 INFO L130 BoogieDeclarations]: Found specification of procedure ali_ircc_net_close [2024-11-24 01:54:52,115 INFO L138 BoogieDeclarations]: Found implementation of procedure ali_ircc_net_close [2024-11-24 01:54:52,115 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2024-11-24 01:54:52,115 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2024-11-24 01:54:52,115 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-24 01:54:52,115 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-24 01:54:52,115 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-24 01:54:52,115 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-24 01:54:52,115 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-24 01:54:52,115 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-24 01:54:52,115 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-24 01:54:52,115 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-24 01:54:52,115 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-24 01:54:52,115 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-24 01:54:52,115 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-24 01:54:52,116 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-24 01:54:52,116 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-24 01:54:52,116 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-24 01:54:52,116 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-24 01:54:52,116 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-24 01:54:52,116 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-24 01:54:52,116 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-24 01:54:52,116 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-24 01:54:52,116 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-24 01:54:52,116 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-24 01:54:52,116 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-24 01:54:52,116 INFO L130 BoogieDeclarations]: Found specification of procedure ali_ircc_dma_xmit [2024-11-24 01:54:52,116 INFO L138 BoogieDeclarations]: Found implementation of procedure ali_ircc_dma_xmit [2024-11-24 01:54:52,116 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-24 01:54:52,116 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-24 01:54:52,116 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-24 01:54:52,116 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-24 01:54:52,116 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-24 01:54:52,119 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-24 01:54:52,119 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-24 01:54:52,119 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-24 01:54:52,119 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-24 01:54:52,119 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-24 01:54:52,119 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-24 01:54:52,119 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-24 01:54:52,119 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-24 01:54:52,119 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-24 01:54:52,119 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-24 01:54:52,119 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-24 01:54:52,119 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-24 01:54:52,119 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-11-24 01:54:52,119 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-11-24 01:54:52,120 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-11-24 01:54:52,120 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-24 01:54:52,120 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-24 01:54:52,120 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-24 01:54:52,120 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-24 01:54:52,120 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-24 01:54:52,120 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-24 01:54:52,120 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-24 01:54:52,120 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-24 01:54:52,120 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-24 01:54:52,120 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-24 01:54:52,120 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-24 01:54:52,120 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-24 01:54:52,120 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-24 01:54:52,120 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-24 01:54:52,120 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-24 01:54:52,120 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-24 01:54:52,120 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-24 01:54:52,120 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-11-24 01:54:52,120 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-11-24 01:54:52,120 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-11-24 01:54:52,120 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2024-11-24 01:54:52,120 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2024-11-24 01:54:52,120 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-24 01:54:52,121 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-24 01:54:52,121 INFO L130 BoogieDeclarations]: Found specification of procedure irda_get_next_speed [2024-11-24 01:54:52,121 INFO L138 BoogieDeclarations]: Found implementation of procedure irda_get_next_speed [2024-11-24 01:54:52,121 INFO L130 BoogieDeclarations]: Found specification of procedure ali_ircc_net_open [2024-11-24 01:54:52,121 INFO L138 BoogieDeclarations]: Found implementation of procedure ali_ircc_net_open [2024-11-24 01:54:52,121 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2024-11-24 01:54:52,121 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2024-11-24 01:54:52,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-24 01:54:52,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-24 01:54:52,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-24 01:54:52,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-24 01:54:52,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-24 01:54:52,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-24 01:54:52,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-24 01:54:52,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-24 01:54:52,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-24 01:54:52,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-24 01:54:52,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-24 01:54:52,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-24 01:54:52,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-24 01:54:52,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-24 01:54:52,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-24 01:54:52,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-24 01:54:52,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-24 01:54:52,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-24 01:54:52,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-24 01:54:52,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-24 01:54:52,122 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_1 [2024-11-24 01:54:52,122 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_1 [2024-11-24 01:54:52,122 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_pr_debug [2024-11-24 01:54:52,122 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_pr_debug [2024-11-24 01:54:52,122 INFO L130 BoogieDeclarations]: Found specification of procedure net_ratelimit [2024-11-24 01:54:52,122 INFO L138 BoogieDeclarations]: Found implementation of procedure net_ratelimit [2024-11-24 01:54:52,122 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-24 01:54:52,122 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-24 01:54:52,122 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-24 01:54:52,122 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-24 01:54:52,122 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-24 01:54:52,122 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-24 01:54:52,122 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-24 01:54:52,122 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-24 01:54:52,122 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-24 01:54:52,122 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-24 01:54:52,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-24 01:54:52,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-24 01:54:52,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-24 01:54:52,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-24 01:54:52,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-24 01:54:52,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-24 01:54:52,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-24 01:54:52,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-24 01:54:52,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-24 01:54:52,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-24 01:54:52,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-24 01:54:52,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-24 01:54:52,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-24 01:54:52,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-24 01:54:52,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-24 01:54:52,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-24 01:54:52,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-24 01:54:52,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-24 01:54:52,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-24 01:54:52,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-24 01:54:52,125 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2024-11-24 01:54:52,125 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2024-11-24 01:54:52,125 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2024-11-24 01:54:52,126 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_percpu_size [2024-11-24 01:54:52,126 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2024-11-24 01:54:52,126 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2024-11-24 01:54:52,126 INFO L130 BoogieDeclarations]: Found specification of procedure FIR2SIR [2024-11-24 01:54:52,126 INFO L138 BoogieDeclarations]: Found implementation of procedure FIR2SIR [2024-11-24 01:54:52,126 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_drvdata [2024-11-24 01:54:52,126 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_drvdata [2024-11-24 01:54:52,126 INFO L130 BoogieDeclarations]: Found specification of procedure ali_ircc_change_speed [2024-11-24 01:54:52,126 INFO L138 BoogieDeclarations]: Found implementation of procedure ali_ircc_change_speed [2024-11-24 01:54:52,126 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-24 01:54:52,126 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-24 01:54:52,126 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2024-11-24 01:54:52,126 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2024-11-24 01:54:52,126 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_unlock [2024-11-24 01:54:52,127 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_unlock [2024-11-24 01:54:52,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-24 01:54:52,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-24 01:54:52,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-24 01:54:52,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-24 01:54:52,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-24 01:54:52,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-24 01:54:52,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-24 01:54:52,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-24 01:54:52,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-24 01:54:52,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-24 01:54:52,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-24 01:54:52,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-24 01:54:52,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-24 01:54:52,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-24 01:54:52,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-24 01:54:52,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-24 01:54:52,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-24 01:54:52,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-24 01:54:52,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-24 01:54:52,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-24 01:54:52,127 INFO L130 BoogieDeclarations]: Found specification of procedure ali_ircc_resume [2024-11-24 01:54:52,127 INFO L138 BoogieDeclarations]: Found implementation of procedure ali_ircc_resume [2024-11-24 01:54:52,127 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-24 01:54:52,127 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-24 01:54:53,214 INFO L234 CfgBuilder]: Building ICFG [2024-11-24 01:54:53,218 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-24 01:54:54,234 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-24 01:55:08,700 INFO L? ?]: Removed 2004 outVars from TransFormulas that were not future-live. [2024-11-24 01:55:08,700 INFO L283 CfgBuilder]: Performing block encoding [2024-11-24 01:55:08,752 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-24 01:55:08,753 INFO L312 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-24 01:55:08,753 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 01:55:08 BoogieIcfgContainer [2024-11-24 01:55:08,753 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-24 01:55:08,756 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-24 01:55:08,756 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-24 01:55:08,761 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-24 01:55:08,762 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 01:54:48" (1/3) ... [2024-11-24 01:55:08,762 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2fb765bc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 01:55:08, skipping insertion in model container [2024-11-24 01:55:08,763 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:54:50" (2/3) ... [2024-11-24 01:55:08,763 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2fb765bc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 01:55:08, skipping insertion in model container [2024-11-24 01:55:08,763 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 01:55:08" (3/3) ... [2024-11-24 01:55:08,764 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--net--irda--ali-ircc.ko-entry_point.cil.out.i [2024-11-24 01:55:08,780 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-24 01:55:08,784 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--net--irda--ali-ircc.ko-entry_point.cil.out.i that has 99 procedures, 1981 locations, 1 initial locations, 61 loop locations, and 1 error locations. [2024-11-24 01:55:08,907 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-24 01:55:08,925 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;@44849a4d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-24 01:55:08,925 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-24 01:55:08,938 INFO L276 IsEmpty]: Start isEmpty. Operand has 1813 states, 1251 states have (on average 1.3884892086330936) internal successors, (1737), 1322 states have internal predecessors, (1737), 500 states have call successors, (500), 61 states have call predecessors, (500), 60 states have return successors, (493), 486 states have call predecessors, (493), 493 states have call successors, (493) [2024-11-24 01:55:09,022 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 276 [2024-11-24 01:55:09,023 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:55:09,024 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:55:09,024 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:55:09,032 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:55:09,032 INFO L85 PathProgramCache]: Analyzing trace with hash 1684871469, now seen corresponding path program 1 times [2024-11-24 01:55:09,042 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:55:09,042 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1063055135] [2024-11-24 01:55:09,043 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:55:09,044 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:55:15,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:55:16,196 INFO L134 CoverageAnalysis]: Checked inductivity of 217 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 202 trivial. 0 not checked. [2024-11-24 01:55:16,196 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:55:16,196 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1063055135] [2024-11-24 01:55:16,197 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1063055135] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 01:55:16,198 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1982941512] [2024-11-24 01:55:16,198 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:55:16,198 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:55:16,198 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fdb5afbe-7c6e-4523-90d6-25edc27af0e7/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:55:16,201 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fdb5afbe-7c6e-4523-90d6-25edc27af0e7/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 01:55:16,206 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fdb5afbe-7c6e-4523-90d6-25edc27af0e7/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-24 01:55:22,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:55:22,780 INFO L256 TraceCheckSpWp]: Trace formula consists of 5300 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-24 01:55:22,798 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:55:22,858 INFO L134 CoverageAnalysis]: Checked inductivity of 217 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 190 trivial. 0 not checked. [2024-11-24 01:55:22,859 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 01:55:22,859 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1982941512] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:55:22,859 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 01:55:22,859 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-24 01:55:22,861 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2025027497] [2024-11-24 01:55:22,862 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:55:22,869 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-24 01:55:22,869 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:55:22,891 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-24 01:55:22,892 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-24 01:55:22,897 INFO L87 Difference]: Start difference. First operand has 1813 states, 1251 states have (on average 1.3884892086330936) internal successors, (1737), 1322 states have internal predecessors, (1737), 500 states have call successors, (500), 61 states have call predecessors, (500), 60 states have return successors, (493), 486 states have call predecessors, (493), 493 states have call successors, (493) Second operand has 2 states, 2 states have (on average 60.5) internal successors, (121), 2 states have internal predecessors, (121), 2 states have call successors, (39), 2 states have call predecessors, (39), 2 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) [2024-11-24 01:55:23,099 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:55:23,100 INFO L93 Difference]: Finished difference Result 3621 states and 5503 transitions. [2024-11-24 01:55:23,101 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-24 01:55:23,102 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 60.5) internal successors, (121), 2 states have internal predecessors, (121), 2 states have call successors, (39), 2 states have call predecessors, (39), 2 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) Word has length 275 [2024-11-24 01:55:23,102 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:55:23,140 INFO L225 Difference]: With dead ends: 3621 [2024-11-24 01:55:23,140 INFO L226 Difference]: Without dead ends: 1764 [2024-11-24 01:55:23,159 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 276 GetRequests, 276 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-24 01:55:23,163 INFO L435 NwaCegarLoop]: 2699 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2699 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 01:55:23,164 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2699 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 01:55:23,187 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1764 states. [2024-11-24 01:55:23,383 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1764 to 1764. [2024-11-24 01:55:23,389 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1764 states, 1219 states have (on average 1.361771944216571) internal successors, (1660), 1281 states have internal predecessors, (1660), 485 states have call successors, (485), 60 states have call predecessors, (485), 59 states have return successors, (484), 477 states have call predecessors, (484), 484 states have call successors, (484) [2024-11-24 01:55:23,413 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1764 states to 1764 states and 2629 transitions. [2024-11-24 01:55:23,419 INFO L78 Accepts]: Start accepts. Automaton has 1764 states and 2629 transitions. Word has length 275 [2024-11-24 01:55:23,422 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:55:23,423 INFO L471 AbstractCegarLoop]: Abstraction has 1764 states and 2629 transitions. [2024-11-24 01:55:23,423 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 60.5) internal successors, (121), 2 states have internal predecessors, (121), 2 states have call successors, (39), 2 states have call predecessors, (39), 2 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) [2024-11-24 01:55:23,423 INFO L276 IsEmpty]: Start isEmpty. Operand 1764 states and 2629 transitions. [2024-11-24 01:55:23,449 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 275 [2024-11-24 01:55:23,449 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:55:23,450 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:55:23,470 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fdb5afbe-7c6e-4523-90d6-25edc27af0e7/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-24 01:55:23,650 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fdb5afbe-7c6e-4523-90d6-25edc27af0e7/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:55:23,651 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:55:23,651 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:55:23,651 INFO L85 PathProgramCache]: Analyzing trace with hash 1659702668, now seen corresponding path program 1 times [2024-11-24 01:55:23,651 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:55:23,652 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [975098621] [2024-11-24 01:55:23,652 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:55:23,652 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:55:29,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:55:30,302 INFO L134 CoverageAnalysis]: Checked inductivity of 217 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 217 trivial. 0 not checked. [2024-11-24 01:55:30,302 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:55:30,303 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [975098621] [2024-11-24 01:55:30,303 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [975098621] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:55:30,303 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:55:30,303 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 01:55:30,304 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1085112098] [2024-11-24 01:55:30,304 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:55:30,308 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 01:55:30,309 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:55:30,309 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 01:55:30,310 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 01:55:30,310 INFO L87 Difference]: Start difference. First operand 1764 states and 2629 transitions. Second operand has 5 states, 5 states have (on average 22.8) internal successors, (114), 4 states have internal predecessors, (114), 3 states have call successors, (37), 3 states have call predecessors, (37), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2024-11-24 01:55:31,133 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:55:31,133 INFO L93 Difference]: Finished difference Result 5246 states and 7849 transitions. [2024-11-24 01:55:31,134 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-24 01:55:31,134 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 22.8) internal successors, (114), 4 states have internal predecessors, (114), 3 states have call successors, (37), 3 states have call predecessors, (37), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) Word has length 274 [2024-11-24 01:55:31,134 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:55:31,169 INFO L225 Difference]: With dead ends: 5246 [2024-11-24 01:55:31,169 INFO L226 Difference]: Without dead ends: 3508 [2024-11-24 01:55:31,181 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-24 01:55:31,182 INFO L435 NwaCegarLoop]: 2664 mSDtfsCounter, 2613 mSDsluCounter, 7907 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2614 SdHoareTripleChecker+Valid, 10571 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-24 01:55:31,183 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2614 Valid, 10571 Invalid, 37 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-24 01:55:31,189 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3508 states. [2024-11-24 01:55:31,421 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3508 to 3503. [2024-11-24 01:55:31,429 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3503 states, 2424 states have (on average 1.3622112211221122) internal successors, (3302), 2548 states have internal predecessors, (3302), 961 states have call successors, (961), 118 states have call predecessors, (961), 117 states have return successors, (973), 946 states have call predecessors, (973), 960 states have call successors, (973) [2024-11-24 01:55:31,460 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3503 states to 3503 states and 5236 transitions. [2024-11-24 01:55:31,463 INFO L78 Accepts]: Start accepts. Automaton has 3503 states and 5236 transitions. Word has length 274 [2024-11-24 01:55:31,466 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:55:31,466 INFO L471 AbstractCegarLoop]: Abstraction has 3503 states and 5236 transitions. [2024-11-24 01:55:31,466 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 22.8) internal successors, (114), 4 states have internal predecessors, (114), 3 states have call successors, (37), 3 states have call predecessors, (37), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2024-11-24 01:55:31,466 INFO L276 IsEmpty]: Start isEmpty. Operand 3503 states and 5236 transitions. [2024-11-24 01:55:31,492 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 273 [2024-11-24 01:55:31,493 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:55:31,494 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:55:31,494 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-24 01:55:31,494 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:55:31,495 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:55:31,495 INFO L85 PathProgramCache]: Analyzing trace with hash -511503473, now seen corresponding path program 1 times [2024-11-24 01:55:31,495 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:55:31,495 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1562688134] [2024-11-24 01:55:31,495 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:55:31,496 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:55:36,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:55:37,559 INFO L134 CoverageAnalysis]: Checked inductivity of 217 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 217 trivial. 0 not checked. [2024-11-24 01:55:37,560 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:55:37,560 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1562688134] [2024-11-24 01:55:37,560 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1562688134] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:55:37,560 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:55:37,560 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 01:55:37,561 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [698965351] [2024-11-24 01:55:37,561 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:55:37,562 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 01:55:37,562 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:55:37,563 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 01:55:37,563 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 01:55:37,564 INFO L87 Difference]: Start difference. First operand 3503 states and 5236 transitions. Second operand has 5 states, 5 states have (on average 22.4) internal successors, (112), 4 states have internal predecessors, (112), 3 states have call successors, (37), 3 states have call predecessors, (37), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2024-11-24 01:55:38,414 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:55:38,414 INFO L93 Difference]: Finished difference Result 10464 states and 15703 transitions. [2024-11-24 01:55:38,415 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-24 01:55:38,415 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 22.4) internal successors, (112), 4 states have internal predecessors, (112), 3 states have call successors, (37), 3 states have call predecessors, (37), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) Word has length 272 [2024-11-24 01:55:38,416 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:55:38,479 INFO L225 Difference]: With dead ends: 10464 [2024-11-24 01:55:38,479 INFO L226 Difference]: Without dead ends: 6987 [2024-11-24 01:55:38,503 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-24 01:55:38,504 INFO L435 NwaCegarLoop]: 3768 mSDtfsCounter, 2610 mSDsluCounter, 10118 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2611 SdHoareTripleChecker+Valid, 13886 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-24 01:55:38,506 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2611 Valid, 13886 Invalid, 39 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-24 01:55:38,518 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6987 states. [2024-11-24 01:55:38,926 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6987 to 6966. [2024-11-24 01:55:38,941 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6966 states, 4820 states have (on average 1.362448132780083) internal successors, (6567), 5075 states have internal predecessors, (6567), 1912 states have call successors, (1912), 234 states have call predecessors, (1912), 233 states have return successors, (1967), 1876 states have call predecessors, (1967), 1911 states have call successors, (1967) [2024-11-24 01:55:38,994 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6966 states to 6966 states and 10446 transitions. [2024-11-24 01:55:39,002 INFO L78 Accepts]: Start accepts. Automaton has 6966 states and 10446 transitions. Word has length 272 [2024-11-24 01:55:39,003 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:55:39,003 INFO L471 AbstractCegarLoop]: Abstraction has 6966 states and 10446 transitions. [2024-11-24 01:55:39,003 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 22.4) internal successors, (112), 4 states have internal predecessors, (112), 3 states have call successors, (37), 3 states have call predecessors, (37), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2024-11-24 01:55:39,003 INFO L276 IsEmpty]: Start isEmpty. Operand 6966 states and 10446 transitions. [2024-11-24 01:55:39,038 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 260 [2024-11-24 01:55:39,038 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:55:39,038 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:55:39,038 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-24 01:55:39,039 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:55:39,039 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:55:39,039 INFO L85 PathProgramCache]: Analyzing trace with hash 421459801, now seen corresponding path program 1 times [2024-11-24 01:55:39,039 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:55:39,039 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [56176140] [2024-11-24 01:55:39,039 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:55:39,040 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:55:44,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:55:45,373 INFO L134 CoverageAnalysis]: Checked inductivity of 191 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 191 trivial. 0 not checked. [2024-11-24 01:55:45,373 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:55:45,374 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [56176140] [2024-11-24 01:55:45,374 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [56176140] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:55:45,374 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:55:45,374 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 01:55:45,374 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1320846993] [2024-11-24 01:55:45,374 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:55:45,375 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 01:55:45,375 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:55:45,376 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 01:55:45,376 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 01:55:45,380 INFO L87 Difference]: Start difference. First operand 6966 states and 10446 transitions. Second operand has 5 states, 5 states have (on average 22.2) internal successors, (111), 4 states have internal predecessors, (111), 3 states have call successors, (35), 3 states have call predecessors, (35), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2024-11-24 01:55:46,436 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:55:46,436 INFO L93 Difference]: Finished difference Result 20871 states and 31419 transitions. [2024-11-24 01:55:46,437 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-24 01:55:46,437 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 22.2) internal successors, (111), 4 states have internal predecessors, (111), 3 states have call successors, (35), 3 states have call predecessors, (35), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) Word has length 259 [2024-11-24 01:55:46,438 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:55:46,570 INFO L225 Difference]: With dead ends: 20871 [2024-11-24 01:55:46,570 INFO L226 Difference]: Without dead ends: 13931 [2024-11-24 01:55:46,619 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-24 01:55:46,620 INFO L435 NwaCegarLoop]: 2663 mSDtfsCounter, 2612 mSDsluCounter, 7905 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2613 SdHoareTripleChecker+Valid, 10568 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-24 01:55:46,620 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2613 Valid, 10568 Invalid, 37 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-24 01:55:46,637 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13931 states. [2024-11-24 01:55:47,497 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13931 to 13908. [2024-11-24 01:55:47,532 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13908 states, 9628 states have (on average 1.3619651017864562) internal successors, (13113), 10136 states have internal predecessors, (13113), 3813 states have call successors, (3813), 467 states have call predecessors, (3813), 466 states have return successors, (3984), 3744 states have call predecessors, (3984), 3812 states have call successors, (3984) [2024-11-24 01:55:47,625 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13908 states to 13908 states and 20910 transitions. [2024-11-24 01:55:47,637 INFO L78 Accepts]: Start accepts. Automaton has 13908 states and 20910 transitions. Word has length 259 [2024-11-24 01:55:47,637 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:55:47,637 INFO L471 AbstractCegarLoop]: Abstraction has 13908 states and 20910 transitions. [2024-11-24 01:55:47,638 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 22.2) internal successors, (111), 4 states have internal predecessors, (111), 3 states have call successors, (35), 3 states have call predecessors, (35), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2024-11-24 01:55:47,639 INFO L276 IsEmpty]: Start isEmpty. Operand 13908 states and 20910 transitions. [2024-11-24 01:55:47,675 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 262 [2024-11-24 01:55:47,675 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:55:47,676 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:55:47,676 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-24 01:55:47,676 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:55:47,677 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:55:47,677 INFO L85 PathProgramCache]: Analyzing trace with hash 1933990262, now seen corresponding path program 1 times [2024-11-24 01:55:47,677 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:55:47,677 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1894243271] [2024-11-24 01:55:47,678 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:55:47,678 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:55:53,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:55:54,584 INFO L134 CoverageAnalysis]: Checked inductivity of 191 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 191 trivial. 0 not checked. [2024-11-24 01:55:54,584 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:55:54,585 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1894243271] [2024-11-24 01:55:54,585 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1894243271] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:55:54,585 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:55:54,585 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 01:55:54,588 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1972529811] [2024-11-24 01:55:54,589 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:55:54,589 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 01:55:54,589 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:55:54,590 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 01:55:54,590 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 01:55:54,590 INFO L87 Difference]: Start difference. First operand 13908 states and 20910 transitions. Second operand has 5 states, 5 states have (on average 22.6) internal successors, (113), 4 states have internal predecessors, (113), 3 states have call successors, (35), 3 states have call predecessors, (35), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2024-11-24 01:55:56,152 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:55:56,152 INFO L93 Difference]: Finished difference Result 41247 states and 62202 transitions. [2024-11-24 01:55:56,152 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-24 01:55:56,153 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 22.6) internal successors, (113), 4 states have internal predecessors, (113), 3 states have call successors, (35), 3 states have call predecessors, (35), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) Word has length 261 [2024-11-24 01:55:56,153 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:55:56,384 INFO L225 Difference]: With dead ends: 41247 [2024-11-24 01:55:56,384 INFO L226 Difference]: Without dead ends: 27365 [2024-11-24 01:55:56,462 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-24 01:55:56,464 INFO L435 NwaCegarLoop]: 2626 mSDtfsCounter, 2614 mSDsluCounter, 7831 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2615 SdHoareTripleChecker+Valid, 10457 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-24 01:55:56,465 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2615 Valid, 10457 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-24 01:55:56,502 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27365 states. [2024-11-24 01:55:58,390 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27365 to 27323. [2024-11-24 01:55:58,441 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27323 states, 18910 states have (on average 1.3601269169751453) internal successors, (25720), 19890 states have internal predecessors, (25720), 7484 states have call successors, (7484), 929 states have call predecessors, (7484), 928 states have return successors, (7943), 7352 states have call predecessors, (7943), 7483 states have call successors, (7943) [2024-11-24 01:55:58,662 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27323 states to 27323 states and 41147 transitions. [2024-11-24 01:55:58,685 INFO L78 Accepts]: Start accepts. Automaton has 27323 states and 41147 transitions. Word has length 261 [2024-11-24 01:55:58,687 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:55:58,687 INFO L471 AbstractCegarLoop]: Abstraction has 27323 states and 41147 transitions. [2024-11-24 01:55:58,687 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 22.6) internal successors, (113), 4 states have internal predecessors, (113), 3 states have call successors, (35), 3 states have call predecessors, (35), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2024-11-24 01:55:58,687 INFO L276 IsEmpty]: Start isEmpty. Operand 27323 states and 41147 transitions. [2024-11-24 01:55:58,740 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 272 [2024-11-24 01:55:58,740 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:55:58,741 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 01:55:58,741 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-24 01:55:58,741 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:55:58,742 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:55:58,742 INFO L85 PathProgramCache]: Analyzing trace with hash -1945999151, now seen corresponding path program 1 times [2024-11-24 01:55:58,743 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:55:58,743 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1133504805] [2024-11-24 01:55:58,743 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:55:58,743 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:56:03,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:56:05,283 INFO L134 CoverageAnalysis]: Checked inductivity of 199 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 197 trivial. 0 not checked. [2024-11-24 01:56:05,283 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:56:05,283 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1133504805] [2024-11-24 01:56:05,284 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1133504805] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 01:56:05,284 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [888879739] [2024-11-24 01:56:05,284 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:56:05,284 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:56:05,284 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fdb5afbe-7c6e-4523-90d6-25edc27af0e7/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:56:05,288 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fdb5afbe-7c6e-4523-90d6-25edc27af0e7/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 01:56:05,290 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fdb5afbe-7c6e-4523-90d6-25edc27af0e7/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-24 01:56:12,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:56:12,576 INFO L256 TraceCheckSpWp]: Trace formula consists of 5379 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-24 01:56:12,602 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:56:12,760 INFO L134 CoverageAnalysis]: Checked inductivity of 199 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 199 trivial. 0 not checked. [2024-11-24 01:56:12,760 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 01:56:12,760 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [888879739] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:56:12,760 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 01:56:12,760 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2024-11-24 01:56:12,760 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1852076963] [2024-11-24 01:56:12,760 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:56:12,761 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:56:12,761 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:56:12,762 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:56:12,762 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-24 01:56:12,762 INFO L87 Difference]: Start difference. First operand 27323 states and 41147 transitions. Second operand has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 2 states have call successors, (35), 2 states have call predecessors, (35), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2024-11-24 01:56:13,774 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:56:13,774 INFO L93 Difference]: Finished difference Result 54635 states and 82353 transitions. [2024-11-24 01:56:13,774 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:56:13,775 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 2 states have call successors, (35), 2 states have call predecessors, (35), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) Word has length 271 [2024-11-24 01:56:13,775 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:56:13,983 INFO L225 Difference]: With dead ends: 54635 [2024-11-24 01:56:13,983 INFO L226 Difference]: Without dead ends: 27338 [2024-11-24 01:56:14,104 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 279 GetRequests, 272 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-24 01:56:14,106 INFO L435 NwaCegarLoop]: 2628 mSDtfsCounter, 0 mSDsluCounter, 2624 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 5252 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-24 01:56:14,106 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 5252 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-24 01:56:14,139 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27338 states. [2024-11-24 01:56:15,851 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27338 to 27338. [2024-11-24 01:56:15,889 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27338 states, 18925 states have (on average 1.3598414795244387) internal successors, (25735), 19905 states have internal predecessors, (25735), 7484 states have call successors, (7484), 929 states have call predecessors, (7484), 928 states have return successors, (7943), 7352 states have call predecessors, (7943), 7483 states have call successors, (7943) [2024-11-24 01:56:16,035 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27338 states to 27338 states and 41162 transitions. [2024-11-24 01:56:16,060 INFO L78 Accepts]: Start accepts. Automaton has 27338 states and 41162 transitions. Word has length 271 [2024-11-24 01:56:16,062 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:56:16,063 INFO L471 AbstractCegarLoop]: Abstraction has 27338 states and 41162 transitions. [2024-11-24 01:56:16,063 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 2 states have call successors, (35), 2 states have call predecessors, (35), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2024-11-24 01:56:16,063 INFO L276 IsEmpty]: Start isEmpty. Operand 27338 states and 41162 transitions. [2024-11-24 01:56:16,097 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 286 [2024-11-24 01:56:16,097 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:56:16,097 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 01:56:16,121 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fdb5afbe-7c6e-4523-90d6-25edc27af0e7/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-24 01:56:16,298 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fdb5afbe-7c6e-4523-90d6-25edc27af0e7/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-11-24 01:56:16,301 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:56:16,303 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:56:16,304 INFO L85 PathProgramCache]: Analyzing trace with hash 1738083522, now seen corresponding path program 1 times [2024-11-24 01:56:16,304 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:56:16,304 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [590738515] [2024-11-24 01:56:16,304 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:56:16,304 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:56:22,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:56:24,133 INFO L134 CoverageAnalysis]: Checked inductivity of 225 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 223 trivial. 0 not checked. [2024-11-24 01:56:24,134 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:56:24,134 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [590738515] [2024-11-24 01:56:24,134 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [590738515] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 01:56:24,134 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1344657330] [2024-11-24 01:56:24,134 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:56:24,134 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:56:24,135 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fdb5afbe-7c6e-4523-90d6-25edc27af0e7/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:56:24,136 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fdb5afbe-7c6e-4523-90d6-25edc27af0e7/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 01:56:24,138 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fdb5afbe-7c6e-4523-90d6-25edc27af0e7/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-24 01:56:30,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:56:30,691 INFO L256 TraceCheckSpWp]: Trace formula consists of 5366 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-24 01:56:30,698 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:56:30,823 INFO L134 CoverageAnalysis]: Checked inductivity of 225 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 225 trivial. 0 not checked. [2024-11-24 01:56:30,823 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 01:56:30,823 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1344657330] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:56:30,823 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 01:56:30,823 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2024-11-24 01:56:30,824 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [183037413] [2024-11-24 01:56:30,824 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:56:30,824 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:56:30,824 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:56:30,825 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:56:30,825 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-24 01:56:30,826 INFO L87 Difference]: Start difference. First operand 27338 states and 41162 transitions. Second operand has 3 states, 3 states have (on average 39.0) internal successors, (117), 3 states have internal predecessors, (117), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2024-11-24 01:56:31,458 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:56:31,459 INFO L93 Difference]: Finished difference Result 27357 states and 41196 transitions. [2024-11-24 01:56:31,459 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:56:31,460 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.0) internal successors, (117), 3 states have internal predecessors, (117), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) Word has length 285 [2024-11-24 01:56:31,461 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:56:31,675 INFO L225 Difference]: With dead ends: 27357 [2024-11-24 01:56:31,675 INFO L226 Difference]: Without dead ends: 27354 [2024-11-24 01:56:31,699 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 293 GetRequests, 286 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-24 01:56:31,700 INFO L435 NwaCegarLoop]: 2628 mSDtfsCounter, 0 mSDsluCounter, 2623 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 5251 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 01:56:31,701 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 5251 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 01:56:31,733 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27354 states. [2024-11-24 01:56:33,355 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27354 to 27354. [2024-11-24 01:56:33,394 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27354 states, 18941 states have (on average 1.3595375112190486) internal successors, (25751), 19921 states have internal predecessors, (25751), 7484 states have call successors, (7484), 929 states have call predecessors, (7484), 928 states have return successors, (7943), 7352 states have call predecessors, (7943), 7483 states have call successors, (7943) [2024-11-24 01:56:33,571 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27354 states to 27354 states and 41178 transitions. [2024-11-24 01:56:33,599 INFO L78 Accepts]: Start accepts. Automaton has 27354 states and 41178 transitions. Word has length 285 [2024-11-24 01:56:33,600 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:56:33,601 INFO L471 AbstractCegarLoop]: Abstraction has 27354 states and 41178 transitions. [2024-11-24 01:56:33,601 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.0) internal successors, (117), 3 states have internal predecessors, (117), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2024-11-24 01:56:33,601 INFO L276 IsEmpty]: Start isEmpty. Operand 27354 states and 41178 transitions. [2024-11-24 01:56:33,637 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 288 [2024-11-24 01:56:33,638 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:56:33,638 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 01:56:33,659 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fdb5afbe-7c6e-4523-90d6-25edc27af0e7/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-24 01:56:33,838 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fdb5afbe-7c6e-4523-90d6-25edc27af0e7/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:56:33,839 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:56:33,840 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:56:33,841 INFO L85 PathProgramCache]: Analyzing trace with hash -979412441, now seen corresponding path program 1 times [2024-11-24 01:56:33,841 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:56:33,841 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1584173191] [2024-11-24 01:56:33,841 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:56:33,841 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:56:40,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:56:41,451 INFO L134 CoverageAnalysis]: Checked inductivity of 225 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 223 trivial. 0 not checked. [2024-11-24 01:56:41,452 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:56:41,452 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1584173191] [2024-11-24 01:56:41,452 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1584173191] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 01:56:41,452 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1794796532] [2024-11-24 01:56:41,452 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:56:41,452 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:56:41,453 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fdb5afbe-7c6e-4523-90d6-25edc27af0e7/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:56:41,455 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fdb5afbe-7c6e-4523-90d6-25edc27af0e7/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 01:56:41,459 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fdb5afbe-7c6e-4523-90d6-25edc27af0e7/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-24 01:56:49,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:56:49,465 INFO L256 TraceCheckSpWp]: Trace formula consists of 5371 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-24 01:56:49,490 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:56:49,622 INFO L134 CoverageAnalysis]: Checked inductivity of 225 backedges. 44 proven. 0 refuted. 0 times theorem prover too weak. 181 trivial. 0 not checked. [2024-11-24 01:56:49,623 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 01:56:49,623 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1794796532] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:56:49,623 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 01:56:49,623 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2024-11-24 01:56:49,623 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1358241961] [2024-11-24 01:56:49,624 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:56:49,624 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:56:49,625 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:56:49,626 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:56:49,626 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-24 01:56:49,627 INFO L87 Difference]: Start difference. First operand 27354 states and 41178 transitions. Second operand has 3 states, 3 states have (on average 41.666666666666664) internal successors, (125), 3 states have internal predecessors, (125), 2 states have call successors, (38), 2 states have call predecessors, (38), 2 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) [2024-11-24 01:56:51,200 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:56:51,201 INFO L93 Difference]: Finished difference Result 54697 states and 82385 transitions. [2024-11-24 01:56:51,201 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:56:51,206 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.666666666666664) internal successors, (125), 3 states have internal predecessors, (125), 2 states have call successors, (38), 2 states have call predecessors, (38), 2 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) Word has length 287 [2024-11-24 01:56:51,207 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:56:51,477 INFO L225 Difference]: With dead ends: 54697 [2024-11-24 01:56:51,477 INFO L226 Difference]: Without dead ends: 27369 [2024-11-24 01:56:51,621 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 295 GetRequests, 288 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-24 01:56:51,624 INFO L435 NwaCegarLoop]: 2628 mSDtfsCounter, 0 mSDsluCounter, 2622 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 5250 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-24 01:56:51,624 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 5250 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-24 01:56:51,662 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27369 states. [2024-11-24 01:56:54,447 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27369 to 27369. [2024-11-24 01:56:54,550 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27369 states, 18956 states have (on average 1.3592530069634945) internal successors, (25766), 19936 states have internal predecessors, (25766), 7484 states have call successors, (7484), 929 states have call predecessors, (7484), 928 states have return successors, (7943), 7352 states have call predecessors, (7943), 7483 states have call successors, (7943) [2024-11-24 01:56:55,063 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27369 states to 27369 states and 41193 transitions. [2024-11-24 01:56:55,091 INFO L78 Accepts]: Start accepts. Automaton has 27369 states and 41193 transitions. Word has length 287 [2024-11-24 01:56:55,093 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:56:55,094 INFO L471 AbstractCegarLoop]: Abstraction has 27369 states and 41193 transitions. [2024-11-24 01:56:55,095 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.666666666666664) internal successors, (125), 3 states have internal predecessors, (125), 2 states have call successors, (38), 2 states have call predecessors, (38), 2 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) [2024-11-24 01:56:55,096 INFO L276 IsEmpty]: Start isEmpty. Operand 27369 states and 41193 transitions. [2024-11-24 01:56:55,147 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 289 [2024-11-24 01:56:55,147 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:56:55,147 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 01:56:55,172 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fdb5afbe-7c6e-4523-90d6-25edc27af0e7/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-24 01:56:55,348 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fdb5afbe-7c6e-4523-90d6-25edc27af0e7/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:56:55,350 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:56:55,351 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:56:55,351 INFO L85 PathProgramCache]: Analyzing trace with hash 901280367, now seen corresponding path program 1 times [2024-11-24 01:56:55,351 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:56:55,351 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [399535372] [2024-11-24 01:56:55,351 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:56:55,352 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:57:04,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:57:06,467 INFO L134 CoverageAnalysis]: Checked inductivity of 225 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 223 trivial. 0 not checked. [2024-11-24 01:57:06,467 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:57:06,467 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [399535372] [2024-11-24 01:57:06,468 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [399535372] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 01:57:06,468 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [492021993] [2024-11-24 01:57:06,468 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:57:06,468 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:57:06,468 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fdb5afbe-7c6e-4523-90d6-25edc27af0e7/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:57:06,474 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fdb5afbe-7c6e-4523-90d6-25edc27af0e7/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 01:57:06,476 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fdb5afbe-7c6e-4523-90d6-25edc27af0e7/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-24 01:57:16,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:57:16,620 INFO L256 TraceCheckSpWp]: Trace formula consists of 5372 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-24 01:57:16,626 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:57:16,770 INFO L134 CoverageAnalysis]: Checked inductivity of 225 backedges. 44 proven. 0 refuted. 0 times theorem prover too weak. 181 trivial. 0 not checked. [2024-11-24 01:57:16,771 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 01:57:16,771 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [492021993] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:57:16,771 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 01:57:16,771 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2024-11-24 01:57:16,772 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [33607700] [2024-11-24 01:57:16,772 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:57:16,773 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:57:16,773 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:57:16,774 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:57:16,775 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-24 01:57:16,775 INFO L87 Difference]: Start difference. First operand 27369 states and 41193 transitions. Second operand has 3 states, 3 states have (on average 42.0) internal successors, (126), 3 states have internal predecessors, (126), 2 states have call successors, (38), 2 states have call predecessors, (38), 2 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) [2024-11-24 01:57:17,730 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:57:17,730 INFO L93 Difference]: Finished difference Result 56617 states and 85490 transitions. [2024-11-24 01:57:17,731 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:57:17,731 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 42.0) internal successors, (126), 3 states have internal predecessors, (126), 2 states have call successors, (38), 2 states have call predecessors, (38), 2 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) Word has length 288 [2024-11-24 01:57:17,731 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:57:17,907 INFO L225 Difference]: With dead ends: 56617 [2024-11-24 01:57:17,907 INFO L226 Difference]: Without dead ends: 29274 [2024-11-24 01:57:18,004 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 296 GetRequests, 289 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-24 01:57:18,009 INFO L435 NwaCegarLoop]: 2696 mSDtfsCounter, 137 mSDsluCounter, 2628 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 171 SdHoareTripleChecker+Valid, 5324 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-24 01:57:18,011 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [171 Valid, 5324 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-24 01:57:18,040 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29274 states. [2024-11-24 01:57:19,754 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29274 to 27399. [2024-11-24 01:57:19,789 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27399 states, 18986 states have (on average 1.3594754029284737) internal successors, (25811), 19966 states have internal predecessors, (25811), 7484 states have call successors, (7484), 929 states have call predecessors, (7484), 928 states have return successors, (7943), 7352 states have call predecessors, (7943), 7483 states have call successors, (7943) [2024-11-24 01:57:20,338 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27399 states to 27399 states and 41238 transitions. [2024-11-24 01:57:20,371 INFO L78 Accepts]: Start accepts. Automaton has 27399 states and 41238 transitions. Word has length 288 [2024-11-24 01:57:20,374 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:57:20,374 INFO L471 AbstractCegarLoop]: Abstraction has 27399 states and 41238 transitions. [2024-11-24 01:57:20,375 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 42.0) internal successors, (126), 3 states have internal predecessors, (126), 2 states have call successors, (38), 2 states have call predecessors, (38), 2 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) [2024-11-24 01:57:20,375 INFO L276 IsEmpty]: Start isEmpty. Operand 27399 states and 41238 transitions. [2024-11-24 01:57:20,403 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 290 [2024-11-24 01:57:20,403 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:57:20,404 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 01:57:20,428 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fdb5afbe-7c6e-4523-90d6-25edc27af0e7/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-24 01:57:20,604 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fdb5afbe-7c6e-4523-90d6-25edc27af0e7/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:57:20,606 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:57:20,606 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:57:20,606 INFO L85 PathProgramCache]: Analyzing trace with hash -1490186392, now seen corresponding path program 1 times [2024-11-24 01:57:20,607 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:57:20,607 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [222526110] [2024-11-24 01:57:20,607 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:57:20,607 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:57:26,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:57:27,481 INFO L134 CoverageAnalysis]: Checked inductivity of 225 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 223 trivial. 0 not checked. [2024-11-24 01:57:27,481 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:57:27,482 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [222526110] [2024-11-24 01:57:27,482 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [222526110] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 01:57:27,482 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [586398782] [2024-11-24 01:57:27,482 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:57:27,483 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:57:27,483 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fdb5afbe-7c6e-4523-90d6-25edc27af0e7/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:57:27,486 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fdb5afbe-7c6e-4523-90d6-25edc27af0e7/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 01:57:27,489 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fdb5afbe-7c6e-4523-90d6-25edc27af0e7/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-24 01:57:35,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:57:35,811 INFO L256 TraceCheckSpWp]: Trace formula consists of 5373 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-24 01:57:35,816 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:57:35,958 INFO L134 CoverageAnalysis]: Checked inductivity of 225 backedges. 44 proven. 0 refuted. 0 times theorem prover too weak. 181 trivial. 0 not checked. [2024-11-24 01:57:35,958 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 01:57:35,958 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [586398782] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:57:35,959 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 01:57:35,959 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2024-11-24 01:57:35,959 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1251487605] [2024-11-24 01:57:35,959 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:57:35,960 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:57:35,960 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:57:35,960 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:57:35,961 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-24 01:57:35,961 INFO L87 Difference]: Start difference. First operand 27399 states and 41238 transitions. Second operand has 3 states, 3 states have (on average 42.333333333333336) internal successors, (127), 3 states have internal predecessors, (127), 2 states have call successors, (38), 2 states have call predecessors, (38), 2 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) [2024-11-24 01:57:37,343 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:57:37,344 INFO L93 Difference]: Finished difference Result 57007 states and 86135 transitions. [2024-11-24 01:57:37,344 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:57:37,344 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 42.333333333333336) internal successors, (127), 3 states have internal predecessors, (127), 2 states have call successors, (38), 2 states have call predecessors, (38), 2 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) Word has length 289 [2024-11-24 01:57:37,345 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:57:37,544 INFO L225 Difference]: With dead ends: 57007 [2024-11-24 01:57:37,544 INFO L226 Difference]: Without dead ends: 29634 [2024-11-24 01:57:37,854 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 297 GetRequests, 290 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-24 01:57:37,858 INFO L435 NwaCegarLoop]: 2740 mSDtfsCounter, 157 mSDsluCounter, 2640 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 198 SdHoareTripleChecker+Valid, 5380 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-24 01:57:37,859 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [198 Valid, 5380 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-24 01:57:37,877 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29634 states. [2024-11-24 01:57:38,849 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29634 to 27444. [2024-11-24 01:57:38,880 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27444 states, 19031 states have (on average 1.3594135883558405) internal successors, (25871), 20011 states have internal predecessors, (25871), 7484 states have call successors, (7484), 929 states have call predecessors, (7484), 928 states have return successors, (7943), 7352 states have call predecessors, (7943), 7483 states have call successors, (7943) [2024-11-24 01:57:39,009 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27444 states to 27444 states and 41298 transitions. [2024-11-24 01:57:39,041 INFO L78 Accepts]: Start accepts. Automaton has 27444 states and 41298 transitions. Word has length 289 [2024-11-24 01:57:39,041 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:57:39,042 INFO L471 AbstractCegarLoop]: Abstraction has 27444 states and 41298 transitions. [2024-11-24 01:57:39,042 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 42.333333333333336) internal successors, (127), 3 states have internal predecessors, (127), 2 states have call successors, (38), 2 states have call predecessors, (38), 2 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) [2024-11-24 01:57:39,042 INFO L276 IsEmpty]: Start isEmpty. Operand 27444 states and 41298 transitions. [2024-11-24 01:57:39,064 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 291 [2024-11-24 01:57:39,064 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:57:39,064 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 01:57:39,089 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fdb5afbe-7c6e-4523-90d6-25edc27af0e7/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-24 01:57:39,265 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fdb5afbe-7c6e-4523-90d6-25edc27af0e7/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-24 01:57:39,266 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:57:39,266 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:57:39,267 INFO L85 PathProgramCache]: Analyzing trace with hash -789259733, now seen corresponding path program 1 times [2024-11-24 01:57:39,267 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:57:39,267 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1697025295] [2024-11-24 01:57:39,267 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:57:39,267 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:57:45,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:57:47,180 INFO L134 CoverageAnalysis]: Checked inductivity of 225 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 223 trivial. 0 not checked. [2024-11-24 01:57:47,181 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:57:47,181 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1697025295] [2024-11-24 01:57:47,181 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1697025295] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 01:57:47,181 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1439303445] [2024-11-24 01:57:47,181 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:57:47,182 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:57:47,182 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fdb5afbe-7c6e-4523-90d6-25edc27af0e7/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:57:47,184 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fdb5afbe-7c6e-4523-90d6-25edc27af0e7/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 01:57:47,187 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fdb5afbe-7c6e-4523-90d6-25edc27af0e7/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-24 01:57:55,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:57:55,826 INFO L256 TraceCheckSpWp]: Trace formula consists of 5374 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-24 01:57:55,834 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:57:56,649 INFO L134 CoverageAnalysis]: Checked inductivity of 225 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 217 trivial. 0 not checked. [2024-11-24 01:57:56,649 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 01:57:56,649 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1439303445] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:57:56,649 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 01:57:56,650 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [8] total 13 [2024-11-24 01:57:56,650 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1429220573] [2024-11-24 01:57:56,650 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:57:56,650 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-24 01:57:56,650 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:57:56,651 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-24 01:57:56,651 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=129, Unknown=0, NotChecked=0, Total=156 [2024-11-24 01:57:56,652 INFO L87 Difference]: Start difference. First operand 27444 states and 41298 transitions. Second operand has 7 states, 7 states have (on average 18.285714285714285) internal successors, (128), 5 states have internal predecessors, (128), 3 states have call successors, (38), 3 states have call predecessors, (38), 3 states have return successors, (34), 3 states have call predecessors, (34), 2 states have call successors, (34) [2024-11-24 01:57:58,654 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:57:58,654 INFO L93 Difference]: Finished difference Result 68514 states and 103184 transitions. [2024-11-24 01:57:58,655 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-24 01:57:58,655 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.285714285714285) internal successors, (128), 5 states have internal predecessors, (128), 3 states have call successors, (38), 3 states have call predecessors, (38), 3 states have return successors, (34), 3 states have call predecessors, (34), 2 states have call successors, (34) Word has length 290 [2024-11-24 01:57:58,655 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:57:58,888 INFO L225 Difference]: With dead ends: 68514 [2024-11-24 01:57:58,888 INFO L226 Difference]: Without dead ends: 41096 [2024-11-24 01:57:59,011 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 305 GetRequests, 288 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=57, Invalid=285, Unknown=0, NotChecked=0, Total=342 [2024-11-24 01:57:59,013 INFO L435 NwaCegarLoop]: 3607 mSDtfsCounter, 2650 mSDsluCounter, 17017 mSDsCounter, 0 mSdLazyCounter, 78 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2654 SdHoareTripleChecker+Valid, 20624 SdHoareTripleChecker+Invalid, 80 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 78 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-24 01:57:59,014 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2654 Valid, 20624 Invalid, 80 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 78 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-24 01:57:59,050 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41096 states. [2024-11-24 01:58:01,419 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41096 to 40947. [2024-11-24 01:58:01,448 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40947 states, 28401 states have (on average 1.3595295940283794) internal successors, (38612), 29865 states have internal predecessors, (38612), 11151 states have call successors, (11151), 1387 states have call predecessors, (11151), 1394 states have return successors, (11982), 10952 states have call predecessors, (11982), 11150 states have call successors, (11982) [2024-11-24 01:58:01,605 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40947 states to 40947 states and 61745 transitions. [2024-11-24 01:58:01,635 INFO L78 Accepts]: Start accepts. Automaton has 40947 states and 61745 transitions. Word has length 290 [2024-11-24 01:58:01,635 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:58:01,635 INFO L471 AbstractCegarLoop]: Abstraction has 40947 states and 61745 transitions. [2024-11-24 01:58:01,635 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.285714285714285) internal successors, (128), 5 states have internal predecessors, (128), 3 states have call successors, (38), 3 states have call predecessors, (38), 3 states have return successors, (34), 3 states have call predecessors, (34), 2 states have call successors, (34) [2024-11-24 01:58:01,635 INFO L276 IsEmpty]: Start isEmpty. Operand 40947 states and 61745 transitions. [2024-11-24 01:58:01,672 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 292 [2024-11-24 01:58:01,672 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:58:01,672 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 01:58:01,698 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fdb5afbe-7c6e-4523-90d6-25edc27af0e7/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-24 01:58:01,873 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fdb5afbe-7c6e-4523-90d6-25edc27af0e7/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:58:01,873 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:58:01,874 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:58:01,874 INFO L85 PathProgramCache]: Analyzing trace with hash -1566114775, now seen corresponding path program 1 times [2024-11-24 01:58:01,874 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:58:01,874 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1449314772] [2024-11-24 01:58:01,874 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:58:01,874 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:58:07,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:58:09,123 INFO L134 CoverageAnalysis]: Checked inductivity of 224 backedges. 1 proven. 6 refuted. 0 times theorem prover too weak. 217 trivial. 0 not checked. [2024-11-24 01:58:09,123 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:58:09,123 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1449314772] [2024-11-24 01:58:09,123 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1449314772] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 01:58:09,123 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [388285001] [2024-11-24 01:58:09,124 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:58:09,124 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:58:09,124 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fdb5afbe-7c6e-4523-90d6-25edc27af0e7/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:58:09,126 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fdb5afbe-7c6e-4523-90d6-25edc27af0e7/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 01:58:09,134 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fdb5afbe-7c6e-4523-90d6-25edc27af0e7/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-24 01:58:16,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:58:16,867 INFO L256 TraceCheckSpWp]: Trace formula consists of 5376 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-24 01:58:16,872 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:58:17,465 INFO L134 CoverageAnalysis]: Checked inductivity of 224 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 217 trivial. 0 not checked. [2024-11-24 01:58:17,466 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 01:58:17,466 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [388285001] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:58:17,466 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 01:58:17,466 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [9] total 14 [2024-11-24 01:58:17,466 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1710206368] [2024-11-24 01:58:17,467 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:58:17,467 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-24 01:58:17,467 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:58:17,468 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-24 01:58:17,468 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=153, Unknown=0, NotChecked=0, Total=182 [2024-11-24 01:58:17,468 INFO L87 Difference]: Start difference. First operand 40947 states and 61745 transitions. Second operand has 7 states, 7 states have (on average 18.428571428571427) internal successors, (129), 5 states have internal predecessors, (129), 3 states have call successors, (38), 3 states have call predecessors, (38), 3 states have return successors, (34), 3 states have call predecessors, (34), 2 states have call successors, (34) [2024-11-24 01:58:20,042 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:58:20,043 INFO L93 Difference]: Finished difference Result 95573 states and 144124 transitions. [2024-11-24 01:58:20,043 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-24 01:58:20,043 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.428571428571427) internal successors, (129), 5 states have internal predecessors, (129), 3 states have call successors, (38), 3 states have call predecessors, (38), 3 states have return successors, (34), 3 states have call predecessors, (34), 2 states have call successors, (34) Word has length 291 [2024-11-24 01:58:20,044 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:58:20,678 INFO L225 Difference]: With dead ends: 95573 [2024-11-24 01:58:20,678 INFO L226 Difference]: Without dead ends: 54652 [2024-11-24 01:58:20,859 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 306 GetRequests, 288 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=59, Invalid=321, Unknown=0, NotChecked=0, Total=380 [2024-11-24 01:58:20,860 INFO L435 NwaCegarLoop]: 3555 mSDtfsCounter, 2650 mSDsluCounter, 16797 mSDsCounter, 0 mSdLazyCounter, 80 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2654 SdHoareTripleChecker+Valid, 20352 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 80 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-24 01:58:20,861 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2654 Valid, 20352 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 80 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-24 01:58:20,904 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54652 states. [2024-11-24 01:58:23,071 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54652 to 54482. [2024-11-24 01:58:23,114 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54482 states, 37791 states have (on average 1.3593977402026938) internal successors, (51373), 39755 states have internal predecessors, (51373), 14818 states have call successors, (14818), 1845 states have call predecessors, (14818), 1872 states have return successors, (16033), 14548 states have call predecessors, (16033), 14817 states have call successors, (16033) [2024-11-24 01:58:23,305 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54482 states to 54482 states and 82224 transitions. [2024-11-24 01:58:23,344 INFO L78 Accepts]: Start accepts. Automaton has 54482 states and 82224 transitions. Word has length 291 [2024-11-24 01:58:23,344 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:58:23,344 INFO L471 AbstractCegarLoop]: Abstraction has 54482 states and 82224 transitions. [2024-11-24 01:58:23,345 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.428571428571427) internal successors, (129), 5 states have internal predecessors, (129), 3 states have call successors, (38), 3 states have call predecessors, (38), 3 states have return successors, (34), 3 states have call predecessors, (34), 2 states have call successors, (34) [2024-11-24 01:58:23,346 INFO L276 IsEmpty]: Start isEmpty. Operand 54482 states and 82224 transitions. [2024-11-24 01:58:23,381 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 276 [2024-11-24 01:58:23,381 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:58:23,381 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 01:58:23,401 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fdb5afbe-7c6e-4523-90d6-25edc27af0e7/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-11-24 01:58:23,581 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fdb5afbe-7c6e-4523-90d6-25edc27af0e7/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:58:23,582 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:58:23,582 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:58:23,582 INFO L85 PathProgramCache]: Analyzing trace with hash 1174734033, now seen corresponding path program 1 times [2024-11-24 01:58:23,582 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:58:23,582 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1179940868] [2024-11-24 01:58:23,583 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:58:23,583 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:58:30,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:58:30,962 INFO L134 CoverageAnalysis]: Checked inductivity of 198 backedges. 1 proven. 6 refuted. 0 times theorem prover too weak. 191 trivial. 0 not checked. [2024-11-24 01:58:30,962 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:58:30,962 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1179940868] [2024-11-24 01:58:30,962 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1179940868] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 01:58:30,962 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [688993462] [2024-11-24 01:58:30,962 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:58:30,963 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:58:30,963 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fdb5afbe-7c6e-4523-90d6-25edc27af0e7/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:58:30,968 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fdb5afbe-7c6e-4523-90d6-25edc27af0e7/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 01:58:30,969 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fdb5afbe-7c6e-4523-90d6-25edc27af0e7/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-24 01:58:39,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:58:39,384 INFO L256 TraceCheckSpWp]: Trace formula consists of 5391 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-24 01:58:39,389 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:58:39,510 INFO L134 CoverageAnalysis]: Checked inductivity of 198 backedges. 34 proven. 0 refuted. 0 times theorem prover too weak. 164 trivial. 0 not checked. [2024-11-24 01:58:39,510 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 01:58:39,511 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [688993462] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:58:39,511 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 01:58:39,511 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [9] total 10 [2024-11-24 01:58:39,511 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2043703150] [2024-11-24 01:58:39,511 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:58:39,512 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:58:39,512 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:58:39,512 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:58:39,512 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2024-11-24 01:58:39,513 INFO L87 Difference]: Start difference. First operand 54482 states and 82224 transitions. Second operand has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 2 states have call successors, (37), 2 states have call predecessors, (37), 2 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2024-11-24 01:58:41,542 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:58:41,546 INFO L93 Difference]: Finished difference Result 108938 states and 164471 transitions. [2024-11-24 01:58:41,547 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:58:41,547 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 2 states have call successors, (37), 2 states have call predecessors, (37), 2 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) Word has length 275 [2024-11-24 01:58:41,550 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:58:41,995 INFO L225 Difference]: With dead ends: 108938 [2024-11-24 01:58:41,995 INFO L226 Difference]: Without dead ends: 54482 [2024-11-24 01:58:42,149 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 283 GetRequests, 275 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2024-11-24 01:58:42,150 INFO L435 NwaCegarLoop]: 2628 mSDtfsCounter, 0 mSDsluCounter, 2622 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 5250 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 01:58:42,150 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 5250 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 01:58:42,179 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54482 states. [2024-11-24 01:58:44,113 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54482 to 54482. [2024-11-24 01:58:44,139 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54482 states, 37791 states have (on average 1.3586303617263369) internal successors, (51344), 39755 states have internal predecessors, (51344), 14818 states have call successors, (14818), 1845 states have call predecessors, (14818), 1872 states have return successors, (16033), 14548 states have call predecessors, (16033), 14817 states have call successors, (16033) [2024-11-24 01:58:44,318 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54482 states to 54482 states and 82195 transitions. [2024-11-24 01:58:44,367 INFO L78 Accepts]: Start accepts. Automaton has 54482 states and 82195 transitions. Word has length 275 [2024-11-24 01:58:44,367 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:58:44,367 INFO L471 AbstractCegarLoop]: Abstraction has 54482 states and 82195 transitions. [2024-11-24 01:58:44,369 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 2 states have call successors, (37), 2 states have call predecessors, (37), 2 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2024-11-24 01:58:44,369 INFO L276 IsEmpty]: Start isEmpty. Operand 54482 states and 82195 transitions. [2024-11-24 01:58:44,413 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 277 [2024-11-24 01:58:44,413 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:58:44,413 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 01:58:44,431 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fdb5afbe-7c6e-4523-90d6-25edc27af0e7/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-24 01:58:44,614 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fdb5afbe-7c6e-4523-90d6-25edc27af0e7/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-24 01:58:44,614 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:58:44,614 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:58:44,614 INFO L85 PathProgramCache]: Analyzing trace with hash -423672986, now seen corresponding path program 1 times [2024-11-24 01:58:44,614 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:58:44,615 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [899833203] [2024-11-24 01:58:44,615 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:58:44,615 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:58:51,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:58:52,636 INFO L134 CoverageAnalysis]: Checked inductivity of 198 backedges. 1 proven. 6 refuted. 0 times theorem prover too weak. 191 trivial. 0 not checked. [2024-11-24 01:58:52,636 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:58:52,636 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [899833203] [2024-11-24 01:58:52,636 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [899833203] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 01:58:52,636 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1033307475] [2024-11-24 01:58:52,637 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:58:52,637 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:58:52,637 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fdb5afbe-7c6e-4523-90d6-25edc27af0e7/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:58:52,641 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fdb5afbe-7c6e-4523-90d6-25edc27af0e7/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 01:58:52,642 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fdb5afbe-7c6e-4523-90d6-25edc27af0e7/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-24 01:59:00,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:59:00,284 INFO L256 TraceCheckSpWp]: Trace formula consists of 5392 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-24 01:59:00,293 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:59:00,973 INFO L134 CoverageAnalysis]: Checked inductivity of 198 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 191 trivial. 0 not checked. [2024-11-24 01:59:00,973 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 01:59:00,974 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1033307475] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:59:00,974 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 01:59:00,974 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [9] total 14 [2024-11-24 01:59:00,974 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1815449251] [2024-11-24 01:59:00,974 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:59:00,975 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-24 01:59:00,975 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:59:00,976 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-24 01:59:00,976 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=153, Unknown=0, NotChecked=0, Total=182 [2024-11-24 01:59:00,976 INFO L87 Difference]: Start difference. First operand 54482 states and 82195 transitions. Second operand has 7 states, 7 states have (on average 18.0) internal successors, (126), 5 states have internal predecessors, (126), 3 states have call successors, (36), 3 states have call predecessors, (36), 3 states have return successors, (32), 3 states have call predecessors, (32), 2 states have call successors, (32) [2024-11-24 01:59:04,312 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:59:04,312 INFO L93 Difference]: Finished difference Result 122632 states and 184999 transitions. [2024-11-24 01:59:04,313 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-24 01:59:04,313 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.0) internal successors, (126), 5 states have internal predecessors, (126), 3 states have call successors, (36), 3 states have call predecessors, (36), 3 states have return successors, (32), 3 states have call predecessors, (32), 2 states have call successors, (32) Word has length 276 [2024-11-24 01:59:04,313 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:59:04,772 INFO L225 Difference]: With dead ends: 122632 [2024-11-24 01:59:04,773 INFO L226 Difference]: Without dead ends: 68176 [2024-11-24 01:59:04,904 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 291 GetRequests, 273 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=59, Invalid=321, Unknown=0, NotChecked=0, Total=380 [2024-11-24 01:59:04,904 INFO L435 NwaCegarLoop]: 3707 mSDtfsCounter, 2650 mSDsluCounter, 17405 mSDsCounter, 0 mSdLazyCounter, 80 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2654 SdHoareTripleChecker+Valid, 21112 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 80 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-24 01:59:04,905 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2654 Valid, 21112 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 80 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-24 01:59:04,939 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 68176 states. [2024-11-24 01:59:06,601 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 68176 to 54504. [2024-11-24 01:59:06,643 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54504 states, 37807 states have (on average 1.3584785886211548) internal successors, (51360), 39773 states have internal predecessors, (51360), 14818 states have call successors, (14818), 1845 states have call predecessors, (14818), 1878 states have return successors, (16042), 14552 states have call predecessors, (16042), 14817 states have call successors, (16042) [2024-11-24 01:59:06,815 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54504 states to 54504 states and 82220 transitions. [2024-11-24 01:59:06,869 INFO L78 Accepts]: Start accepts. Automaton has 54504 states and 82220 transitions. Word has length 276 [2024-11-24 01:59:06,870 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:59:06,870 INFO L471 AbstractCegarLoop]: Abstraction has 54504 states and 82220 transitions. [2024-11-24 01:59:06,870 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.0) internal successors, (126), 5 states have internal predecessors, (126), 3 states have call successors, (36), 3 states have call predecessors, (36), 3 states have return successors, (32), 3 states have call predecessors, (32), 2 states have call successors, (32) [2024-11-24 01:59:06,870 INFO L276 IsEmpty]: Start isEmpty. Operand 54504 states and 82220 transitions. [2024-11-24 01:59:06,901 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 294 [2024-11-24 01:59:06,901 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:59:06,901 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 01:59:06,920 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fdb5afbe-7c6e-4523-90d6-25edc27af0e7/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-11-24 01:59:07,102 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fdb5afbe-7c6e-4523-90d6-25edc27af0e7/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-24 01:59:07,102 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:59:07,102 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:59:07,102 INFO L85 PathProgramCache]: Analyzing trace with hash 1544164432, now seen corresponding path program 1 times [2024-11-24 01:59:07,102 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:59:07,103 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1332377385] [2024-11-24 01:59:07,103 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:59:07,103 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:59:12,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:59:13,896 INFO L134 CoverageAnalysis]: Checked inductivity of 224 backedges. 1 proven. 6 refuted. 0 times theorem prover too weak. 217 trivial. 0 not checked. [2024-11-24 01:59:13,896 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:59:13,898 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1332377385] [2024-11-24 01:59:13,898 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1332377385] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 01:59:13,898 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [237620541] [2024-11-24 01:59:13,898 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:59:13,898 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:59:13,898 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fdb5afbe-7c6e-4523-90d6-25edc27af0e7/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:59:13,903 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fdb5afbe-7c6e-4523-90d6-25edc27af0e7/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 01:59:13,906 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fdb5afbe-7c6e-4523-90d6-25edc27af0e7/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-24 01:59:22,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:59:22,556 INFO L256 TraceCheckSpWp]: Trace formula consists of 5380 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-24 01:59:22,566 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:59:23,238 INFO L134 CoverageAnalysis]: Checked inductivity of 224 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 217 trivial. 0 not checked. [2024-11-24 01:59:23,238 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 01:59:23,238 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [237620541] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:59:23,238 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 01:59:23,238 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [9] total 14 [2024-11-24 01:59:23,238 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [396041499] [2024-11-24 01:59:23,239 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:59:23,239 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-24 01:59:23,239 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:59:23,240 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-24 01:59:23,240 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=153, Unknown=0, NotChecked=0, Total=182 [2024-11-24 01:59:23,240 INFO L87 Difference]: Start difference. First operand 54504 states and 82220 transitions. Second operand has 7 states, 7 states have (on average 18.714285714285715) internal successors, (131), 5 states have internal predecessors, (131), 3 states have call successors, (38), 3 states have call predecessors, (38), 3 states have return successors, (34), 3 states have call predecessors, (34), 2 states have call successors, (34) [2024-11-24 01:59:25,949 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:59:25,949 INFO L93 Difference]: Finished difference Result 122662 states and 185032 transitions. [2024-11-24 01:59:25,950 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-24 01:59:25,950 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.714285714285715) internal successors, (131), 5 states have internal predecessors, (131), 3 states have call successors, (38), 3 states have call predecessors, (38), 3 states have return successors, (34), 3 states have call predecessors, (34), 2 states have call successors, (34) Word has length 293 [2024-11-24 01:59:25,950 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:59:26,259 INFO L225 Difference]: With dead ends: 122662 [2024-11-24 01:59:26,260 INFO L226 Difference]: Without dead ends: 68184 [2024-11-24 01:59:26,404 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 308 GetRequests, 290 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=59, Invalid=321, Unknown=0, NotChecked=0, Total=380 [2024-11-24 01:59:26,404 INFO L435 NwaCegarLoop]: 3975 mSDtfsCounter, 2649 mSDsluCounter, 18477 mSDsCounter, 0 mSdLazyCounter, 80 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2653 SdHoareTripleChecker+Valid, 22452 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 80 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-24 01:59:26,405 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2653 Valid, 22452 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 80 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-24 01:59:26,452 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 68184 states. [2024-11-24 01:59:29,543 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 68184 to 54517. [2024-11-24 01:59:29,573 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54517 states, 37817 states have (on average 1.35838379564746) internal successors, (51370), 39782 states have internal predecessors, (51370), 14818 states have call successors, (14818), 1845 states have call predecessors, (14818), 1881 states have return successors, (16045), 14556 states have call predecessors, (16045), 14817 states have call successors, (16045) [2024-11-24 01:59:29,834 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54517 states to 54517 states and 82233 transitions. [2024-11-24 01:59:29,935 INFO L78 Accepts]: Start accepts. Automaton has 54517 states and 82233 transitions. Word has length 293 [2024-11-24 01:59:29,936 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:59:29,936 INFO L471 AbstractCegarLoop]: Abstraction has 54517 states and 82233 transitions. [2024-11-24 01:59:29,936 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.714285714285715) internal successors, (131), 5 states have internal predecessors, (131), 3 states have call successors, (38), 3 states have call predecessors, (38), 3 states have return successors, (34), 3 states have call predecessors, (34), 2 states have call successors, (34) [2024-11-24 01:59:29,936 INFO L276 IsEmpty]: Start isEmpty. Operand 54517 states and 82233 transitions. [2024-11-24 01:59:29,978 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 297 [2024-11-24 01:59:29,979 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:59:29,979 INFO L218 NwaCegarLoop]: trace histogram [13, 13, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:59:30,002 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fdb5afbe-7c6e-4523-90d6-25edc27af0e7/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-11-24 01:59:30,179 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fdb5afbe-7c6e-4523-90d6-25edc27af0e7/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-11-24 01:59:30,179 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:59:30,180 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:59:30,180 INFO L85 PathProgramCache]: Analyzing trace with hash 1270457483, now seen corresponding path program 1 times [2024-11-24 01:59:30,180 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:59:30,180 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [330293582] [2024-11-24 01:59:30,180 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:59:30,183 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:59:36,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:59:37,194 INFO L134 CoverageAnalysis]: Checked inductivity of 423 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 423 trivial. 0 not checked. [2024-11-24 01:59:37,194 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:59:37,194 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [330293582] [2024-11-24 01:59:37,194 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [330293582] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:59:37,194 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:59:37,194 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-24 01:59:37,195 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [463508317] [2024-11-24 01:59:37,195 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:59:37,196 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-24 01:59:37,196 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:59:37,196 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-24 01:59:37,196 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-24 01:59:37,196 INFO L87 Difference]: Start difference. First operand 54517 states and 82233 transitions. Second operand has 4 states, 4 states have (on average 28.5) internal successors, (114), 4 states have internal predecessors, (114), 3 states have call successors, (41), 3 states have call predecessors, (41), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) [2024-11-24 01:59:38,940 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:59:38,941 INFO L93 Difference]: Finished difference Result 118986 states and 178772 transitions. [2024-11-24 01:59:38,941 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 01:59:38,941 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 28.5) internal successors, (114), 4 states have internal predecessors, (114), 3 states have call successors, (41), 3 states have call predecessors, (41), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) Word has length 296 [2024-11-24 01:59:38,942 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:59:39,379 INFO L225 Difference]: With dead ends: 118986 [2024-11-24 01:59:39,379 INFO L226 Difference]: Without dead ends: 64495 [2024-11-24 01:59:39,613 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-24 01:59:39,614 INFO L435 NwaCegarLoop]: 3077 mSDtfsCounter, 1459 mSDsluCounter, 4612 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1459 SdHoareTripleChecker+Valid, 7689 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-24 01:59:39,614 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1459 Valid, 7689 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-24 01:59:39,663 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64495 states. [2024-11-24 01:59:42,992 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64495 to 63937. [2024-11-24 01:59:43,045 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 63937 states, 43890 states have (on average 1.3565048986101618) internal successors, (59537), 46212 states have internal predecessors, (59537), 17407 states have call successors, (17407), 2574 states have call predecessors, (17407), 2639 states have return successors, (18779), 17081 states have call predecessors, (18779), 17406 states have call successors, (18779) [2024-11-24 01:59:43,413 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63937 states to 63937 states and 95723 transitions. [2024-11-24 01:59:43,519 INFO L78 Accepts]: Start accepts. Automaton has 63937 states and 95723 transitions. Word has length 296 [2024-11-24 01:59:43,519 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:59:43,519 INFO L471 AbstractCegarLoop]: Abstraction has 63937 states and 95723 transitions. [2024-11-24 01:59:43,519 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 28.5) internal successors, (114), 4 states have internal predecessors, (114), 3 states have call successors, (41), 3 states have call predecessors, (41), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) [2024-11-24 01:59:43,520 INFO L276 IsEmpty]: Start isEmpty. Operand 63937 states and 95723 transitions. [2024-11-24 01:59:43,577 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 307 [2024-11-24 01:59:43,578 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:59:43,578 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 01:59:43,578 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-24 01:59:43,578 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:59:43,578 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:59:43,578 INFO L85 PathProgramCache]: Analyzing trace with hash 616198798, now seen corresponding path program 1 times [2024-11-24 01:59:43,578 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:59:43,579 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1315797840] [2024-11-24 01:59:43,579 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:59:43,579 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms