./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 d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fac7637b-09ad-4230-b9e8-beed32172f0d/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fac7637b-09ad-4230-b9e8-beed32172f0d/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fac7637b-09ad-4230-b9e8-beed32172f0d/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fac7637b-09ad-4230-b9e8-beed32172f0d/bin/uautomizer-verify-aQ6SnzHsRB/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_fac7637b-09ad-4230-b9e8-beed32172f0d/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fac7637b-09ad-4230-b9e8-beed32172f0d/bin/uautomizer-verify-aQ6SnzHsRB --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 25ad44b76b9234b5e26b3be80c17b07aa066ccdc26b39e95f83127678dc9567a --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 04:33:15,957 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 04:33:16,028 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fac7637b-09ad-4230-b9e8-beed32172f0d/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-28 04:33:16,041 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 04:33:16,041 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 04:33:16,083 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 04:33:16,083 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 04:33:16,084 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 04:33:16,084 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 04:33:16,084 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 04:33:16,084 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 04:33:16,084 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 04:33:16,086 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 04:33:16,086 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 04:33:16,087 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 04:33:16,088 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 04:33:16,088 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 04:33:16,088 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 04:33:16,088 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 04:33:16,088 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 04:33:16,088 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 04:33:16,088 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 04:33:16,088 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 04:33:16,088 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 04:33:16,088 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 04:33:16,089 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 04:33:16,089 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 04:33:16,089 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 04:33:16,089 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 04:33:16,089 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:33:16,089 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 04:33:16,089 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 04:33:16,089 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 04:33:16,089 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 04:33:16,090 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:33:16,090 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 04:33:16,090 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 04:33:16,090 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 04:33:16,090 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 04:33:16,090 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 04:33:16,090 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 04:33:16,090 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 04:33:16,090 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 04:33:16,090 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 04:33:16,091 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 04:33:16,091 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_fac7637b-09ad-4230-b9e8-beed32172f0d/bin/uautomizer-verify-aQ6SnzHsRB Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 25ad44b76b9234b5e26b3be80c17b07aa066ccdc26b39e95f83127678dc9567a [2024-11-28 04:33:16,424 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 04:33:16,439 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 04:33:16,442 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 04:33:16,443 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 04:33:16,444 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 04:33:16,446 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fac7637b-09ad-4230-b9e8-beed32172f0d/bin/uautomizer-verify-aQ6SnzHsRB/../../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-28 04:33:19,543 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fac7637b-09ad-4230-b9e8-beed32172f0d/bin/uautomizer-verify-aQ6SnzHsRB/data/ab8c47220/883172c7fbc24a66993f32925ae31315/FLAGe1fa56aa0 [2024-11-28 04:33:20,202 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 04:33:20,203 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fac7637b-09ad-4230-b9e8-beed32172f0d/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-28 04:33:20,257 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fac7637b-09ad-4230-b9e8-beed32172f0d/bin/uautomizer-verify-aQ6SnzHsRB/data/ab8c47220/883172c7fbc24a66993f32925ae31315/FLAGe1fa56aa0 [2024-11-28 04:33:20,276 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fac7637b-09ad-4230-b9e8-beed32172f0d/bin/uautomizer-verify-aQ6SnzHsRB/data/ab8c47220/883172c7fbc24a66993f32925ae31315 [2024-11-28 04:33:20,278 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 04:33:20,280 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 04:33:20,282 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 04:33:20,282 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 04:33:20,287 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 04:33:20,289 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 04:33:20" (1/1) ... [2024-11-28 04:33:20,292 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@68f7e98f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:33:20, skipping insertion in model container [2024-11-28 04:33:20,292 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 04:33:20" (1/1) ... [2024-11-28 04:33:20,449 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 04:33:22,381 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_fac7637b-09ad-4230-b9e8-beed32172f0d/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-28 04:33:22,479 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 04:33:22,526 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 04:33:22,704 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [5933] [2024-11-28 04:33:22,707 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [5935] [2024-11-28 04:33:22,709 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-28 04:33:22,710 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-28 04:33:22,719 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [6080] [2024-11-28 04:33:22,722 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [6083] [2024-11-28 04:33:22,722 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [6086] [2024-11-28 04:33:22,723 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [6089] [2024-11-28 04:33:22,723 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%0": "+m" (__preempt_count)); [6106] [2024-11-28 04:33:22,724 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%0": "+m" (__preempt_count)); [6109] [2024-11-28 04:33:22,724 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%0": "+m" (__preempt_count): "qi" (val)); [6111] [2024-11-28 04:33:22,724 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%0": "+m" (__preempt_count)); [6116] [2024-11-28 04:33:22,724 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%0": "+m" (__preempt_count)); [6119] [2024-11-28 04:33:22,725 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%0": "+m" (__preempt_count): "ri" (val)); [6121] [2024-11-28 04:33:22,725 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%0": "+m" (__preempt_count)); [6126] [2024-11-28 04:33:22,725 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%0": "+m" (__preempt_count)); [6129] [2024-11-28 04:33:22,725 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%0": "+m" (__preempt_count): "ri" (val)); [6131] [2024-11-28 04:33:22,729 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%0": "+m" (__preempt_count)); [6136] [2024-11-28 04:33:22,729 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%0": "+m" (__preempt_count)); [6139] [2024-11-28 04:33:22,729 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%0": "+m" (__preempt_count): "re" (val)); [6141] [2024-11-28 04:33:22,730 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%0": "+m" (__preempt_count)); [6159] [2024-11-28 04:33:22,731 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%0": "+m" (__preempt_count)); [6162] [2024-11-28 04:33:22,734 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%0": "+m" (__preempt_count): "qi" (- val)); [6164] [2024-11-28 04:33:22,735 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%0": "+m" (__preempt_count)); [6169] [2024-11-28 04:33:22,735 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%0": "+m" (__preempt_count)); [6172] [2024-11-28 04:33:22,735 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%0": "+m" (__preempt_count): "ri" (- val)); [6174] [2024-11-28 04:33:22,736 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%0": "+m" (__preempt_count)); [6179] [2024-11-28 04:33:22,736 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%0": "+m" (__preempt_count)); [6182] [2024-11-28 04:33:22,736 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%0": "+m" (__preempt_count): "ri" (- val)); [6184] [2024-11-28 04:33:22,737 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%0": "+m" (__preempt_count)); [6189] [2024-11-28 04:33:22,737 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%0": "+m" (__preempt_count)); [6192] [2024-11-28 04:33:22,737 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%0": "+m" (__preempt_count): "re" (- val)); [6194] [2024-11-28 04:33:22,743 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6281] [2024-11-28 04:33:22,747 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6288] [2024-11-28 04:33:22,752 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [6372] [2024-11-28 04:33:22,753 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [6380] [2024-11-28 04:33:23,025 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_fac7637b-09ad-4230-b9e8-beed32172f0d/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-28 04:33:23,041 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 04:33:23,181 INFO L204 MainTranslator]: Completed translation [2024-11-28 04:33:23,182 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:33:23 WrapperNode [2024-11-28 04:33:23,182 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 04:33:23,183 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 04:33:23,184 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 04:33:23,184 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 04:33:23,192 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:33:23" (1/1) ... [2024-11-28 04:33:23,287 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:33:23" (1/1) ... [2024-11-28 04:33:23,535 INFO L138 Inliner]: procedures = 222, calls = 2430, calls flagged for inlining = 115, calls inlined = 112, statements flattened = 5188 [2024-11-28 04:33:23,536 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 04:33:23,537 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 04:33:23,537 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 04:33:23,537 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 04:33:23,548 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:33:23" (1/1) ... [2024-11-28 04:33:23,549 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:33:23" (1/1) ... [2024-11-28 04:33:23,593 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:33:23" (1/1) ... [2024-11-28 04:33:24,021 INFO L175 MemorySlicer]: Split 1075 memory accesses to 20 slices as follows [537, 2, 2, 1, 2, 26, 2, 53, 25, 6, 5, 2, 5, 9, 8, 2, 7, 1, 378, 2]. 50 percent of accesses are in the largest equivalence class. The 40 initializations are split as follows [18, 2, 0, 0, 0, 0, 0, 0, 0, 4, 4, 0, 4, 4, 0, 0, 4, 0, 0, 0]. The 676 writes are split as follows [267, 0, 1, 1, 1, 11, 1, 38, 25, 0, 0, 1, 0, 3, 1, 1, 0, 0, 324, 1]. [2024-11-28 04:33:24,021 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:33:23" (1/1) ... [2024-11-28 04:33:24,022 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:33:23" (1/1) ... [2024-11-28 04:33:24,177 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:33:23" (1/1) ... [2024-11-28 04:33:24,188 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:33:23" (1/1) ... [2024-11-28 04:33:24,226 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:33:23" (1/1) ... [2024-11-28 04:33:24,254 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:33:23" (1/1) ... [2024-11-28 04:33:24,290 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:33:23" (1/1) ... [2024-11-28 04:33:24,350 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 04:33:24,352 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 04:33:24,353 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 04:33:24,353 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 04:33:24,355 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:33:23" (1/1) ... [2024-11-28 04:33:24,363 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:33:24,379 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fac7637b-09ad-4230-b9e8-beed32172f0d/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:33:24,393 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fac7637b-09ad-4230-b9e8-beed32172f0d/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 04:33:24,397 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fac7637b-09ad-4230-b9e8-beed32172f0d/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 04:33:24,426 INFO L130 BoogieDeclarations]: Found specification of procedure platform_driver_unregister [2024-11-28 04:33:24,427 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_driver_unregister [2024-11-28 04:33:24,427 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-28 04:33:24,427 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-28 04:33:24,427 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-28 04:33:24,428 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-28 04:33:24,428 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-28 04:33:24,428 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-28 04:33:24,428 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-28 04:33:24,428 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-28 04:33:24,428 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-28 04:33:24,429 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-28 04:33:24,429 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-28 04:33:24,429 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-28 04:33:24,429 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-28 04:33:24,429 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-28 04:33:24,429 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-28 04:33:24,430 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-28 04:33:24,430 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-28 04:33:24,431 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-28 04:33:24,431 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-28 04:33:24,431 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-28 04:33:24,431 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-28 04:33:24,431 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-28 04:33:24,431 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-28 04:33:24,431 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-28 04:33:24,431 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-28 04:33:24,431 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-28 04:33:24,431 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-28 04:33:24,431 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-28 04:33:24,431 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-28 04:33:24,431 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-28 04:33:24,431 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-28 04:33:24,431 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-28 04:33:24,431 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-28 04:33:24,431 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-28 04:33:24,431 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-28 04:33:24,431 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-28 04:33:24,431 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-28 04:33:24,431 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-28 04:33:24,431 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-28 04:33:24,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-28 04:33:24,432 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-28 04:33:24,432 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-28 04:33:24,432 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-28 04:33:24,432 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-28 04:33:24,432 INFO L130 BoogieDeclarations]: Found specification of procedure irda_setup_dma [2024-11-28 04:33:24,432 INFO L138 BoogieDeclarations]: Found implementation of procedure irda_setup_dma [2024-11-28 04:33:24,432 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-28 04:33:24,432 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-28 04:33:24,432 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2024-11-28 04:33:24,432 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2024-11-28 04:33:24,432 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2024-11-28 04:33:24,432 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2024-11-28 04:33:24,432 INFO L130 BoogieDeclarations]: Found specification of procedure ali_ircc_dma_receive_complete [2024-11-28 04:33:24,432 INFO L138 BoogieDeclarations]: Found implementation of procedure ali_ircc_dma_receive_complete [2024-11-28 04:33:24,432 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-28 04:33:24,432 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-28 04:33:24,432 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-11-28 04:33:24,432 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-11-28 04:33:24,432 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-28 04:33:24,432 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-28 04:33:24,434 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-28 04:33:24,434 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-28 04:33:24,434 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-28 04:33:24,435 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-28 04:33:24,435 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-28 04:33:24,435 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-28 04:33:24,435 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-28 04:33:24,435 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-28 04:33:24,435 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-28 04:33:24,436 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-28 04:33:24,436 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-28 04:33:24,436 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-28 04:33:24,436 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-28 04:33:24,436 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-28 04:33:24,436 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-28 04:33:24,436 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-28 04:33:24,436 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-28 04:33:24,436 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-11-28 04:33:24,436 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-11-28 04:33:24,436 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-11-28 04:33:24,437 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-28 04:33:24,437 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-28 04:33:24,437 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-28 04:33:24,437 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-28 04:33:24,437 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-28 04:33:24,437 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-28 04:33:24,437 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-28 04:33:24,437 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-28 04:33:24,437 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-28 04:33:24,438 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-28 04:33:24,438 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-28 04:33:24,438 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-28 04:33:24,438 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-28 04:33:24,438 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-28 04:33:24,438 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-28 04:33:24,438 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-28 04:33:24,438 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-28 04:33:24,439 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-11-28 04:33:24,439 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-11-28 04:33:24,439 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-11-28 04:33:24,439 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-28 04:33:24,439 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-28 04:33:24,439 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-28 04:33:24,439 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-28 04:33:24,439 INFO L130 BoogieDeclarations]: Found specification of procedure ktime_get [2024-11-28 04:33:24,439 INFO L138 BoogieDeclarations]: Found implementation of procedure ktime_get [2024-11-28 04:33:24,439 INFO L130 BoogieDeclarations]: Found specification of procedure switch_bank [2024-11-28 04:33:24,439 INFO L138 BoogieDeclarations]: Found implementation of procedure switch_bank [2024-11-28 04:33:24,440 INFO L130 BoogieDeclarations]: Found specification of procedure dma_zalloc_coherent [2024-11-28 04:33:24,441 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_zalloc_coherent [2024-11-28 04:33:24,441 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-28 04:33:24,441 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-28 04:33:24,441 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-28 04:33:24,441 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-28 04:33:24,442 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-28 04:33:24,442 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-28 04:33:24,442 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-28 04:33:24,442 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-28 04:33:24,442 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-28 04:33:24,442 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-28 04:33:24,442 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-28 04:33:24,442 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-28 04:33:24,442 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-28 04:33:24,442 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-28 04:33:24,442 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-28 04:33:24,442 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-28 04:33:24,442 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-28 04:33:24,442 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-28 04:33:24,442 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-28 04:33:24,442 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-28 04:33:24,442 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-28 04:33:24,442 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-28 04:33:24,442 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-28 04:33:24,442 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2024-11-28 04:33:24,442 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2024-11-28 04:33:24,442 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-28 04:33:24,442 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-28 04:33:24,443 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_remove_4 [2024-11-28 04:33:24,443 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_remove_4 [2024-11-28 04:33:24,443 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-28 04:33:24,443 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-28 04:33:24,443 INFO L130 BoogieDeclarations]: Found specification of procedure ali_ircc_dma_receive [2024-11-28 04:33:24,443 INFO L138 BoogieDeclarations]: Found implementation of procedure ali_ircc_dma_receive [2024-11-28 04:33:24,443 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-28 04:33:24,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-28 04:33:24,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-28 04:33:24,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-28 04:33:24,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-28 04:33:24,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-28 04:33:24,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-28 04:33:24,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-28 04:33:24,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-28 04:33:24,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-28 04:33:24,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-28 04:33:24,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-28 04:33:24,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-28 04:33:24,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-28 04:33:24,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-28 04:33:24,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-28 04:33:24,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-28 04:33:24,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-28 04:33:24,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-28 04:33:24,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-28 04:33:24,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-28 04:33:24,444 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-28 04:33:24,444 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-28 04:33:24,444 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2024-11-28 04:33:24,444 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2024-11-28 04:33:24,444 INFO L130 BoogieDeclarations]: Found specification of procedure ali_ircc_net_ioctl [2024-11-28 04:33:24,444 INFO L138 BoogieDeclarations]: Found implementation of procedure ali_ircc_net_ioctl [2024-11-28 04:33:24,444 INFO L130 BoogieDeclarations]: Found specification of procedure SetCOMInterrupts [2024-11-28 04:33:24,444 INFO L138 BoogieDeclarations]: Found implementation of procedure SetCOMInterrupts [2024-11-28 04:33:24,444 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-28 04:33:24,444 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-28 04:33:24,444 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2024-11-28 04:33:24,444 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2024-11-28 04:33:24,444 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-28 04:33:24,444 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-28 04:33:24,444 INFO L130 BoogieDeclarations]: Found specification of procedure ali_ircc_change_dongle_speed [2024-11-28 04:33:24,444 INFO L138 BoogieDeclarations]: Found implementation of procedure ali_ircc_change_dongle_speed [2024-11-28 04:33:24,444 INFO L130 BoogieDeclarations]: Found specification of procedure SIR2FIR [2024-11-28 04:33:24,444 INFO L138 BoogieDeclarations]: Found implementation of procedure SIR2FIR [2024-11-28 04:33:24,444 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-28 04:33:24,444 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-28 04:33:24,444 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-28 04:33:24,448 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-28 04:33:24,448 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-28 04:33:24,448 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-28 04:33:24,448 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-28 04:33:24,448 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-28 04:33:24,449 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-28 04:33:24,449 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-28 04:33:24,449 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-28 04:33:24,449 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-28 04:33:24,449 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-28 04:33:24,449 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-28 04:33:24,449 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-28 04:33:24,449 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-28 04:33:24,449 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-28 04:33:24,449 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-28 04:33:24,449 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-28 04:33:24,449 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-28 04:33:24,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-28 04:33:24,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-28 04:33:24,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-28 04:33:24,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-28 04:33:24,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-28 04:33:24,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-28 04:33:24,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-28 04:33:24,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-28 04:33:24,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-28 04:33:24,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-28 04:33:24,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-28 04:33:24,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-28 04:33:24,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-28 04:33:24,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-28 04:33:24,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-28 04:33:24,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-28 04:33:24,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-28 04:33:24,451 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-28 04:33:24,451 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-28 04:33:24,451 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-28 04:33:24,451 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-28 04:33:24,451 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-28 04:33:24,451 INFO L130 BoogieDeclarations]: Found specification of procedure ali_ircc_net_close [2024-11-28 04:33:24,451 INFO L138 BoogieDeclarations]: Found implementation of procedure ali_ircc_net_close [2024-11-28 04:33:24,451 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2024-11-28 04:33:24,451 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2024-11-28 04:33:24,451 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-28 04:33:24,451 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-28 04:33:24,451 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-28 04:33:24,451 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-28 04:33:24,451 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-28 04:33:24,451 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-28 04:33:24,451 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-28 04:33:24,451 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-28 04:33:24,451 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-28 04:33:24,451 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-28 04:33:24,451 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-28 04:33:24,451 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-28 04:33:24,451 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-28 04:33:24,451 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-28 04:33:24,451 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-28 04:33:24,451 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-28 04:33:24,451 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-28 04:33:24,452 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-28 04:33:24,452 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-28 04:33:24,452 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-28 04:33:24,454 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-28 04:33:24,455 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-28 04:33:24,455 INFO L130 BoogieDeclarations]: Found specification of procedure ali_ircc_dma_xmit [2024-11-28 04:33:24,455 INFO L138 BoogieDeclarations]: Found implementation of procedure ali_ircc_dma_xmit [2024-11-28 04:33:24,455 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-28 04:33:24,455 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-28 04:33:24,455 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-28 04:33:24,455 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-28 04:33:24,455 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-28 04:33:24,455 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-28 04:33:24,455 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-28 04:33:24,455 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-28 04:33:24,455 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-28 04:33:24,455 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-28 04:33:24,455 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-28 04:33:24,455 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-28 04:33:24,455 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-28 04:33:24,455 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-28 04:33:24,455 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-28 04:33:24,455 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-28 04:33:24,455 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-28 04:33:24,455 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-11-28 04:33:24,455 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-11-28 04:33:24,455 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-11-28 04:33:24,455 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-28 04:33:24,455 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-28 04:33:24,456 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-28 04:33:24,456 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-28 04:33:24,456 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-28 04:33:24,458 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-28 04:33:24,458 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-28 04:33:24,458 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-28 04:33:24,458 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-28 04:33:24,458 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-28 04:33:24,458 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-28 04:33:24,458 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-28 04:33:24,458 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-28 04:33:24,458 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-28 04:33:24,458 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-28 04:33:24,458 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-28 04:33:24,458 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-28 04:33:24,458 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-11-28 04:33:24,458 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-11-28 04:33:24,458 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-11-28 04:33:24,458 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2024-11-28 04:33:24,458 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2024-11-28 04:33:24,458 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-28 04:33:24,458 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-28 04:33:24,458 INFO L130 BoogieDeclarations]: Found specification of procedure irda_get_next_speed [2024-11-28 04:33:24,458 INFO L138 BoogieDeclarations]: Found implementation of procedure irda_get_next_speed [2024-11-28 04:33:24,458 INFO L130 BoogieDeclarations]: Found specification of procedure ali_ircc_net_open [2024-11-28 04:33:24,458 INFO L138 BoogieDeclarations]: Found implementation of procedure ali_ircc_net_open [2024-11-28 04:33:24,458 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2024-11-28 04:33:24,458 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2024-11-28 04:33:24,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-28 04:33:24,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-28 04:33:24,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-28 04:33:24,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-28 04:33:24,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-28 04:33:24,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-28 04:33:24,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-28 04:33:24,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-28 04:33:24,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-28 04:33:24,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-28 04:33:24,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-28 04:33:24,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-28 04:33:24,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-28 04:33:24,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-28 04:33:24,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-28 04:33:24,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-28 04:33:24,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-28 04:33:24,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-28 04:33:24,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-28 04:33:24,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-28 04:33:24,459 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_1 [2024-11-28 04:33:24,459 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_1 [2024-11-28 04:33:24,459 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_pr_debug [2024-11-28 04:33:24,459 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_pr_debug [2024-11-28 04:33:24,459 INFO L130 BoogieDeclarations]: Found specification of procedure net_ratelimit [2024-11-28 04:33:24,459 INFO L138 BoogieDeclarations]: Found implementation of procedure net_ratelimit [2024-11-28 04:33:24,459 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-28 04:33:24,461 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-28 04:33:24,462 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-28 04:33:24,462 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-28 04:33:24,462 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-28 04:33:24,462 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-28 04:33:24,462 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-28 04:33:24,462 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 04:33:24,462 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-28 04:33:24,462 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-28 04:33:24,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-28 04:33:24,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-28 04:33:24,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-28 04:33:24,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-28 04:33:24,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-28 04:33:24,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-28 04:33:24,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-28 04:33:24,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-28 04:33:24,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-28 04:33:24,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-28 04:33:24,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-28 04:33:24,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-28 04:33:24,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-28 04:33:24,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-28 04:33:24,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-28 04:33:24,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-28 04:33:24,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-28 04:33:24,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-28 04:33:24,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-28 04:33:24,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-28 04:33:24,464 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2024-11-28 04:33:24,464 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2024-11-28 04:33:24,464 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2024-11-28 04:33:24,464 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_percpu_size [2024-11-28 04:33:24,464 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2024-11-28 04:33:24,464 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2024-11-28 04:33:24,464 INFO L130 BoogieDeclarations]: Found specification of procedure FIR2SIR [2024-11-28 04:33:24,464 INFO L138 BoogieDeclarations]: Found implementation of procedure FIR2SIR [2024-11-28 04:33:24,464 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_drvdata [2024-11-28 04:33:24,464 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_drvdata [2024-11-28 04:33:24,464 INFO L130 BoogieDeclarations]: Found specification of procedure ali_ircc_change_speed [2024-11-28 04:33:24,464 INFO L138 BoogieDeclarations]: Found implementation of procedure ali_ircc_change_speed [2024-11-28 04:33:24,464 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-28 04:33:24,464 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-28 04:33:24,464 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2024-11-28 04:33:24,464 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2024-11-28 04:33:24,464 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_unlock [2024-11-28 04:33:24,464 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_unlock [2024-11-28 04:33:24,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 04:33:24,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-28 04:33:24,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-28 04:33:24,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-28 04:33:24,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-28 04:33:24,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-28 04:33:24,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-28 04:33:24,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-28 04:33:24,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-28 04:33:24,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-28 04:33:24,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-28 04:33:24,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-28 04:33:24,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-28 04:33:24,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-28 04:33:24,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-28 04:33:24,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-28 04:33:24,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-28 04:33:24,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-28 04:33:24,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-28 04:33:24,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-28 04:33:24,465 INFO L130 BoogieDeclarations]: Found specification of procedure ali_ircc_resume [2024-11-28 04:33:24,465 INFO L138 BoogieDeclarations]: Found implementation of procedure ali_ircc_resume [2024-11-28 04:33:24,465 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 04:33:24,465 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 04:33:25,451 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 04:33:25,455 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 04:33:26,439 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-28 04:33:42,423 INFO L? ?]: Removed 2004 outVars from TransFormulas that were not future-live. [2024-11-28 04:33:42,423 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 04:33:42,488 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 04:33:42,492 INFO L312 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-28 04:33:42,493 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 04:33:42 BoogieIcfgContainer [2024-11-28 04:33:42,493 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 04:33:42,495 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 04:33:42,495 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 04:33:42,502 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 04:33:42,502 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 04:33:20" (1/3) ... [2024-11-28 04:33:42,503 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@74f6e313 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 04:33:42, skipping insertion in model container [2024-11-28 04:33:42,503 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:33:23" (2/3) ... [2024-11-28 04:33:42,503 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@74f6e313 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 04:33:42, skipping insertion in model container [2024-11-28 04:33:42,503 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 04:33:42" (3/3) ... [2024-11-28 04:33:42,504 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-28 04:33:42,524 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 04:33:42,528 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-28 04:33:42,646 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 04:33:42,664 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;@60b0c8ee, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 04:33:42,665 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-28 04:33:42,677 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-28 04:33:42,757 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 274 [2024-11-28 04:33:42,757 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:33:42,758 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] [2024-11-28 04:33:42,759 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:33:42,764 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:33:42,764 INFO L85 PathProgramCache]: Analyzing trace with hash -445616372, now seen corresponding path program 1 times [2024-11-28 04:33:42,772 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:33:42,772 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [566879402] [2024-11-28 04:33:42,773 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:33:42,773 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:33:49,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:33:49,894 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-28 04:33:49,895 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:33:49,895 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [566879402] [2024-11-28 04:33:49,896 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [566879402] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:33:49,897 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1009505397] [2024-11-28 04:33:49,897 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:33:49,897 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:33:49,897 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fac7637b-09ad-4230-b9e8-beed32172f0d/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:33:49,901 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fac7637b-09ad-4230-b9e8-beed32172f0d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:33:49,955 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fac7637b-09ad-4230-b9e8-beed32172f0d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-28 04:33:56,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:33:56,710 INFO L256 TraceCheckSpWp]: Trace formula consists of 5296 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-28 04:33:56,729 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:33:56,785 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-28 04:33:56,785 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 04:33:56,786 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1009505397] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:33:56,786 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 04:33:56,786 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-28 04:33:56,791 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [60881592] [2024-11-28 04:33:56,792 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:33:56,797 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-28 04:33:56,799 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:33:56,825 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-28 04:33:56,826 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-28 04:33:56,834 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 59.5) internal successors, (119), 2 states have internal predecessors, (119), 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-28 04:33:57,082 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:33:57,082 INFO L93 Difference]: Finished difference Result 3621 states and 5503 transitions. [2024-11-28 04:33:57,083 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-28 04:33:57,084 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 59.5) internal successors, (119), 2 states have internal predecessors, (119), 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 273 [2024-11-28 04:33:57,084 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:33:57,130 INFO L225 Difference]: With dead ends: 3621 [2024-11-28 04:33:57,130 INFO L226 Difference]: Without dead ends: 1764 [2024-11-28 04:33:57,148 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 274 GetRequests, 274 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-28 04:33:57,153 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-28 04:33:57,154 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-28 04:33:57,178 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1764 states. [2024-11-28 04:33:57,374 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1764 to 1764. [2024-11-28 04:33:57,379 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-28 04:33:57,403 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1764 states to 1764 states and 2629 transitions. [2024-11-28 04:33:57,409 INFO L78 Accepts]: Start accepts. Automaton has 1764 states and 2629 transitions. Word has length 273 [2024-11-28 04:33:57,411 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:33:57,411 INFO L471 AbstractCegarLoop]: Abstraction has 1764 states and 2629 transitions. [2024-11-28 04:33:57,412 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 59.5) internal successors, (119), 2 states have internal predecessors, (119), 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-28 04:33:57,412 INFO L276 IsEmpty]: Start isEmpty. Operand 1764 states and 2629 transitions. [2024-11-28 04:33:57,435 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 274 [2024-11-28 04:33:57,436 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:33:57,436 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] [2024-11-28 04:33:57,457 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fac7637b-09ad-4230-b9e8-beed32172f0d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-28 04:33:57,641 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fac7637b-09ad-4230-b9e8-beed32172f0d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-28 04:33:57,641 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:33:57,642 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:33:57,643 INFO L85 PathProgramCache]: Analyzing trace with hash -580019196, now seen corresponding path program 1 times [2024-11-28 04:33:57,643 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:33:57,643 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1486608020] [2024-11-28 04:33:57,643 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:33:57,643 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:34:02,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:34:03,822 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-28 04:34:03,822 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:34:03,823 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1486608020] [2024-11-28 04:34:03,823 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1486608020] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:34:03,823 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:34:03,823 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 04:34:03,823 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [471918867] [2024-11-28 04:34:03,823 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:34:03,824 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 04:34:03,824 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:34:03,825 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 04:34:03,826 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:34:03,826 INFO L87 Difference]: Start difference. First operand 1764 states and 2629 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, (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-28 04:34:04,489 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:34:04,490 INFO L93 Difference]: Finished difference Result 5245 states and 7847 transitions. [2024-11-28 04:34:04,490 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-28 04:34:04,491 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, (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 273 [2024-11-28 04:34:04,491 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:34:04,521 INFO L225 Difference]: With dead ends: 5245 [2024-11-28 04:34:04,522 INFO L226 Difference]: Without dead ends: 3507 [2024-11-28 04:34:04,533 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-28 04:34:04,534 INFO L435 NwaCegarLoop]: 2664 mSDtfsCounter, 2612 mSDsluCounter, 7907 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2613 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.2s IncrementalHoareTripleChecker+Time [2024-11-28 04:34:04,535 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2613 Valid, 10571 Invalid, 37 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 04:34:04,542 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3507 states. [2024-11-28 04:34:04,766 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3507 to 3502. [2024-11-28 04:34:04,773 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3502 states, 2423 states have (on average 1.361947998349154) internal successors, (3300), 2547 states have internal predecessors, (3300), 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-28 04:34:04,799 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3502 states to 3502 states and 5234 transitions. [2024-11-28 04:34:04,803 INFO L78 Accepts]: Start accepts. Automaton has 3502 states and 5234 transitions. Word has length 273 [2024-11-28 04:34:04,804 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:34:04,804 INFO L471 AbstractCegarLoop]: Abstraction has 3502 states and 5234 transitions. [2024-11-28 04:34:04,804 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, (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-28 04:34:04,804 INFO L276 IsEmpty]: Start isEmpty. Operand 3502 states and 5234 transitions. [2024-11-28 04:34:04,834 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 262 [2024-11-28 04:34:04,835 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:34:04,835 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-28 04:34:04,835 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-28 04:34:04,836 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:34:04,837 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:34:04,837 INFO L85 PathProgramCache]: Analyzing trace with hash 1631056562, now seen corresponding path program 1 times [2024-11-28 04:34:04,838 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:34:04,838 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1308758663] [2024-11-28 04:34:04,838 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:34:04,838 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:34:09,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:34:10,957 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-28 04:34:10,958 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:34:10,958 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1308758663] [2024-11-28 04:34:10,958 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1308758663] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:34:10,958 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:34:10,958 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 04:34:10,958 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1034300110] [2024-11-28 04:34:10,958 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:34:10,960 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 04:34:10,960 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:34:10,961 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 04:34:10,961 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:34:10,961 INFO L87 Difference]: Start difference. First operand 3502 states and 5234 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-28 04:34:11,667 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:34:11,667 INFO L93 Difference]: Finished difference Result 10468 states and 15708 transitions. [2024-11-28 04:34:11,668 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-28 04:34:11,668 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-28 04:34:11,668 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:34:11,727 INFO L225 Difference]: With dead ends: 10468 [2024-11-28 04:34:11,727 INFO L226 Difference]: Without dead ends: 6992 [2024-11-28 04:34:11,749 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-28 04:34:11,754 INFO L435 NwaCegarLoop]: 2677 mSDtfsCounter, 2614 mSDsluCounter, 7933 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2615 SdHoareTripleChecker+Valid, 10610 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-28 04:34:11,754 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2615 Valid, 10610 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 04:34:11,765 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6992 states. [2024-11-28 04:34:12,153 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6992 to 6985. [2024-11-28 04:34:12,167 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6985 states, 4837 states have (on average 1.361794500723589) internal successors, (6587), 5085 states have internal predecessors, (6587), 1913 states have call successors, (1913), 235 states have call predecessors, (1913), 234 states have return successors, (1968), 1884 states have call predecessors, (1968), 1912 states have call successors, (1968) [2024-11-28 04:34:12,218 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6985 states to 6985 states and 10468 transitions. [2024-11-28 04:34:12,225 INFO L78 Accepts]: Start accepts. Automaton has 6985 states and 10468 transitions. Word has length 261 [2024-11-28 04:34:12,227 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:34:12,227 INFO L471 AbstractCegarLoop]: Abstraction has 6985 states and 10468 transitions. [2024-11-28 04:34:12,228 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-28 04:34:12,228 INFO L276 IsEmpty]: Start isEmpty. Operand 6985 states and 10468 transitions. [2024-11-28 04:34:12,256 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 261 [2024-11-28 04:34:12,256 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:34:12,259 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] [2024-11-28 04:34:12,259 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-28 04:34:12,259 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:34:12,260 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:34:12,260 INFO L85 PathProgramCache]: Analyzing trace with hash 511655521, now seen corresponding path program 1 times [2024-11-28 04:34:12,260 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:34:12,261 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [900048768] [2024-11-28 04:34:12,261 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:34:12,263 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:34:17,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:34:17,990 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-28 04:34:17,991 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:34:17,991 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [900048768] [2024-11-28 04:34:17,991 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [900048768] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:34:17,991 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:34:17,991 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 04:34:17,991 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [710077710] [2024-11-28 04:34:17,991 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:34:17,992 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 04:34:17,992 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:34:17,993 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 04:34:17,993 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:34:17,997 INFO L87 Difference]: Start difference. First operand 6985 states and 10468 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, (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-28 04:34:19,313 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:34:19,318 INFO L93 Difference]: Finished difference Result 20929 states and 31487 transitions. [2024-11-28 04:34:19,318 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-28 04:34:19,319 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, (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 260 [2024-11-28 04:34:19,319 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:34:19,507 INFO L225 Difference]: With dead ends: 20929 [2024-11-28 04:34:19,507 INFO L226 Difference]: Without dead ends: 13970 [2024-11-28 04:34:19,560 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-28 04:34:19,562 INFO L435 NwaCegarLoop]: 2738 mSDtfsCounter, 2613 mSDsluCounter, 8055 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2614 SdHoareTripleChecker+Valid, 10793 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-28 04:34:19,563 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2614 Valid, 10793 Invalid, 37 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 04:34:19,581 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13970 states. [2024-11-28 04:34:20,435 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13970 to 13959. [2024-11-28 04:34:20,476 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13959 states, 9671 states have (on average 1.361079516078999) internal successors, (13163), 10167 states have internal predecessors, (13163), 3817 states have call successors, (3817), 471 states have call predecessors, (3817), 470 states have return successors, (3988), 3760 states have call predecessors, (3988), 3816 states have call successors, (3988) [2024-11-28 04:34:20,570 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13959 states to 13959 states and 20968 transitions. [2024-11-28 04:34:20,582 INFO L78 Accepts]: Start accepts. Automaton has 13959 states and 20968 transitions. Word has length 260 [2024-11-28 04:34:20,583 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:34:20,583 INFO L471 AbstractCegarLoop]: Abstraction has 13959 states and 20968 transitions. [2024-11-28 04:34:20,584 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, (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-28 04:34:20,584 INFO L276 IsEmpty]: Start isEmpty. Operand 13959 states and 20968 transitions. [2024-11-28 04:34:20,608 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 259 [2024-11-28 04:34:20,608 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:34:20,608 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] [2024-11-28 04:34:20,609 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-28 04:34:20,609 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:34:20,609 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:34:20,610 INFO L85 PathProgramCache]: Analyzing trace with hash -459819356, now seen corresponding path program 1 times [2024-11-28 04:34:20,610 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:34:20,610 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1697457614] [2024-11-28 04:34:20,610 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:34:20,610 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:34:27,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:34:27,869 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-28 04:34:27,869 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:34:27,869 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1697457614] [2024-11-28 04:34:27,870 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1697457614] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:34:27,870 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:34:27,870 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 04:34:27,871 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [983894634] [2024-11-28 04:34:27,871 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:34:27,871 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 04:34:27,872 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:34:27,873 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 04:34:27,873 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:34:27,873 INFO L87 Difference]: Start difference. First operand 13959 states and 20968 transitions. Second operand has 5 states, 5 states have (on average 22.0) internal successors, (110), 4 states have internal predecessors, (110), 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-28 04:34:29,323 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:34:29,324 INFO L93 Difference]: Finished difference Result 41378 states and 62403 transitions. [2024-11-28 04:34:29,324 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-28 04:34:29,325 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 22.0) internal successors, (110), 4 states have internal predecessors, (110), 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 258 [2024-11-28 04:34:29,325 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:34:29,544 INFO L225 Difference]: With dead ends: 41378 [2024-11-28 04:34:29,544 INFO L226 Difference]: Without dead ends: 27445 [2024-11-28 04:34:29,625 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-28 04:34:29,627 INFO L435 NwaCegarLoop]: 3716 mSDtfsCounter, 2611 mSDsluCounter, 10010 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2612 SdHoareTripleChecker+Valid, 13726 SdHoareTripleChecker+Invalid, 43 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-28 04:34:29,627 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2612 Valid, 13726 Invalid, 43 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-28 04:34:29,664 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27445 states. [2024-11-28 04:34:31,209 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27445 to 27323. [2024-11-28 04:34:31,249 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-28 04:34:31,401 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27323 states to 27323 states and 41147 transitions. [2024-11-28 04:34:31,420 INFO L78 Accepts]: Start accepts. Automaton has 27323 states and 41147 transitions. Word has length 258 [2024-11-28 04:34:31,421 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:34:31,421 INFO L471 AbstractCegarLoop]: Abstraction has 27323 states and 41147 transitions. [2024-11-28 04:34:31,421 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 22.0) internal successors, (110), 4 states have internal predecessors, (110), 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-28 04:34:31,422 INFO L276 IsEmpty]: Start isEmpty. Operand 27323 states and 41147 transitions. [2024-11-28 04:34:31,460 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 272 [2024-11-28 04:34:31,460 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:34:31,461 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-28 04:34:31,461 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-28 04:34:31,461 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:34:31,462 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:34:31,463 INFO L85 PathProgramCache]: Analyzing trace with hash 354592525, now seen corresponding path program 1 times [2024-11-28 04:34:31,463 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:34:31,463 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1063988255] [2024-11-28 04:34:31,463 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:34:31,463 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:34:37,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:34:38,386 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-28 04:34:38,387 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:34:38,387 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1063988255] [2024-11-28 04:34:38,387 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1063988255] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:34:38,387 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1667234117] [2024-11-28 04:34:38,387 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:34:38,387 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:34:38,387 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fac7637b-09ad-4230-b9e8-beed32172f0d/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:34:38,390 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fac7637b-09ad-4230-b9e8-beed32172f0d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:34:38,391 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fac7637b-09ad-4230-b9e8-beed32172f0d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-28 04:34:44,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:34:44,943 INFO L256 TraceCheckSpWp]: Trace formula consists of 5379 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-28 04:34:44,956 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:34:45,096 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-28 04:34:45,096 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 04:34:45,096 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1667234117] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:34:45,096 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 04:34:45,097 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2024-11-28 04:34:45,098 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [606941181] [2024-11-28 04:34:45,098 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:34:45,099 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:34:45,099 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:34:45,100 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:34:45,100 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-28 04:34:45,101 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-28 04:34:46,183 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:34:46,183 INFO L93 Difference]: Finished difference Result 54635 states and 82353 transitions. [2024-11-28 04:34:46,183 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:34:46,184 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-28 04:34:46,184 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:34:46,379 INFO L225 Difference]: With dead ends: 54635 [2024-11-28 04:34:46,380 INFO L226 Difference]: Without dead ends: 27338 [2024-11-28 04:34:46,501 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-28 04:34:46,503 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-28 04:34:46,503 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-28 04:34:46,533 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27338 states. [2024-11-28 04:34:48,106 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27338 to 27338. [2024-11-28 04:34:48,142 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-28 04:34:48,279 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27338 states to 27338 states and 41162 transitions. [2024-11-28 04:34:48,309 INFO L78 Accepts]: Start accepts. Automaton has 27338 states and 41162 transitions. Word has length 271 [2024-11-28 04:34:48,311 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:34:48,311 INFO L471 AbstractCegarLoop]: Abstraction has 27338 states and 41162 transitions. [2024-11-28 04:34:48,311 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-28 04:34:48,312 INFO L276 IsEmpty]: Start isEmpty. Operand 27338 states and 41162 transitions. [2024-11-28 04:34:48,355 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 272 [2024-11-28 04:34:48,355 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:34:48,355 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-28 04:34:48,380 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fac7637b-09ad-4230-b9e8-beed32172f0d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-28 04:34:48,556 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fac7637b-09ad-4230-b9e8-beed32172f0d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-11-28 04:34:48,556 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:34:48,556 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:34:48,556 INFO L85 PathProgramCache]: Analyzing trace with hash 1056192399, now seen corresponding path program 1 times [2024-11-28 04:34:48,556 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:34:48,556 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1636513771] [2024-11-28 04:34:48,557 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:34:48,557 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:34:55,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:34:56,909 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-28 04:34:56,909 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:34:56,912 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1636513771] [2024-11-28 04:34:56,912 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1636513771] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:34:56,912 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [140252602] [2024-11-28 04:34:56,912 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:34:56,913 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:34:56,913 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fac7637b-09ad-4230-b9e8-beed32172f0d/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:34:56,918 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fac7637b-09ad-4230-b9e8-beed32172f0d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:34:56,921 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fac7637b-09ad-4230-b9e8-beed32172f0d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-28 04:35:03,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:35:03,416 INFO L256 TraceCheckSpWp]: Trace formula consists of 5382 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-28 04:35:03,423 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:35:03,546 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-28 04:35:03,546 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 04:35:03,546 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [140252602] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:35:03,547 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 04:35:03,547 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2024-11-28 04:35:03,547 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2047317155] [2024-11-28 04:35:03,547 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:35:03,548 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:35:03,548 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:35:03,549 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:35:03,549 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-28 04:35:03,549 INFO L87 Difference]: Start difference. First operand 27338 states and 41162 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), 1 states have return successors, (32), 1 states have call predecessors, (32), 1 states have call successors, (32) [2024-11-28 04:35:04,179 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:35:04,180 INFO L93 Difference]: Finished difference Result 27357 states and 41196 transitions. [2024-11-28 04:35:04,180 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:35:04,180 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), 1 states have return successors, (32), 1 states have call predecessors, (32), 1 states have call successors, (32) Word has length 271 [2024-11-28 04:35:04,182 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:35:04,383 INFO L225 Difference]: With dead ends: 27357 [2024-11-28 04:35:04,383 INFO L226 Difference]: Without dead ends: 27354 [2024-11-28 04:35:04,407 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 279 GetRequests, 272 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-28 04:35:04,408 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.1s IncrementalHoareTripleChecker+Time [2024-11-28 04:35:04,409 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.1s Time] [2024-11-28 04:35:04,438 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27354 states. [2024-11-28 04:35:05,639 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27354 to 27354. [2024-11-28 04:35:05,676 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-28 04:35:05,816 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27354 states to 27354 states and 41178 transitions. [2024-11-28 04:35:05,844 INFO L78 Accepts]: Start accepts. Automaton has 27354 states and 41178 transitions. Word has length 271 [2024-11-28 04:35:05,845 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:35:05,846 INFO L471 AbstractCegarLoop]: Abstraction has 27354 states and 41178 transitions. [2024-11-28 04:35:05,846 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), 1 states have return successors, (32), 1 states have call predecessors, (32), 1 states have call successors, (32) [2024-11-28 04:35:05,846 INFO L276 IsEmpty]: Start isEmpty. Operand 27354 states and 41178 transitions. [2024-11-28 04:35:05,877 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 288 [2024-11-28 04:35:05,877 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:35:05,877 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-28 04:35:05,898 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fac7637b-09ad-4230-b9e8-beed32172f0d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-28 04:35:06,078 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fac7637b-09ad-4230-b9e8-beed32172f0d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2024-11-28 04:35:06,078 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:35:06,083 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:35:06,083 INFO L85 PathProgramCache]: Analyzing trace with hash 441688163, now seen corresponding path program 1 times [2024-11-28 04:35:06,083 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:35:06,083 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1260330154] [2024-11-28 04:35:06,084 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:35:06,084 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:35:11,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:35:12,662 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-28 04:35:12,662 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:35:12,663 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1260330154] [2024-11-28 04:35:12,663 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1260330154] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:35:12,663 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [924479356] [2024-11-28 04:35:12,663 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:35:12,663 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:35:12,663 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fac7637b-09ad-4230-b9e8-beed32172f0d/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:35:12,665 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fac7637b-09ad-4230-b9e8-beed32172f0d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:35:12,666 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fac7637b-09ad-4230-b9e8-beed32172f0d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-28 04:35:19,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:35:19,330 INFO L256 TraceCheckSpWp]: Trace formula consists of 5371 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-28 04:35:19,338 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:35:19,476 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-28 04:35:19,476 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 04:35:19,476 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [924479356] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:35:19,476 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 04:35:19,476 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2024-11-28 04:35:19,476 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1480204336] [2024-11-28 04:35:19,477 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:35:19,477 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:35:19,477 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:35:19,478 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:35:19,478 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-28 04:35:19,478 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-28 04:35:20,327 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:35:20,328 INFO L93 Difference]: Finished difference Result 54697 states and 82385 transitions. [2024-11-28 04:35:20,328 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:35:20,328 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-28 04:35:20,329 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:35:20,672 INFO L225 Difference]: With dead ends: 54697 [2024-11-28 04:35:20,673 INFO L226 Difference]: Without dead ends: 27369 [2024-11-28 04:35:20,763 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 295 GetRequests, 288 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-28 04:35:20,764 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-28 04:35:20,764 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-28 04:35:20,784 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27369 states. [2024-11-28 04:35:22,116 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27369 to 27369. [2024-11-28 04:35:22,150 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-28 04:35:22,297 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27369 states to 27369 states and 41193 transitions. [2024-11-28 04:35:22,325 INFO L78 Accepts]: Start accepts. Automaton has 27369 states and 41193 transitions. Word has length 287 [2024-11-28 04:35:22,326 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:35:22,326 INFO L471 AbstractCegarLoop]: Abstraction has 27369 states and 41193 transitions. [2024-11-28 04:35:22,326 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-28 04:35:22,327 INFO L276 IsEmpty]: Start isEmpty. Operand 27369 states and 41193 transitions. [2024-11-28 04:35:22,355 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 274 [2024-11-28 04:35:22,355 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:35:22,355 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, 1, 1] [2024-11-28 04:35:22,380 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fac7637b-09ad-4230-b9e8-beed32172f0d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-28 04:35:22,556 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fac7637b-09ad-4230-b9e8-beed32172f0d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:35:22,556 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:35:22,557 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:35:22,558 INFO L85 PathProgramCache]: Analyzing trace with hash 853214644, now seen corresponding path program 1 times [2024-11-28 04:35:22,558 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:35:22,558 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1091223336] [2024-11-28 04:35:22,558 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:35:22,558 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:35:28,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:35:29,351 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-28 04:35:29,351 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:35:29,351 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1091223336] [2024-11-28 04:35:29,351 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1091223336] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:35:29,351 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1486896486] [2024-11-28 04:35:29,351 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:35:29,351 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:35:29,351 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fac7637b-09ad-4230-b9e8-beed32172f0d/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:35:29,353 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fac7637b-09ad-4230-b9e8-beed32172f0d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:35:29,355 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fac7637b-09ad-4230-b9e8-beed32172f0d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-28 04:35:36,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:35:36,725 INFO L256 TraceCheckSpWp]: Trace formula consists of 5387 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-28 04:35:36,731 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:35:36,851 INFO L134 CoverageAnalysis]: Checked inductivity of 199 backedges. 34 proven. 0 refuted. 0 times theorem prover too weak. 165 trivial. 0 not checked. [2024-11-28 04:35:36,851 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 04:35:36,851 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1486896486] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:35:36,851 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 04:35:36,851 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2024-11-28 04:35:36,852 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [204207109] [2024-11-28 04:35:36,852 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:35:36,852 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:35:36,852 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:35:36,853 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:35:36,853 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-28 04:35:36,854 INFO L87 Difference]: Start difference. First operand 27369 states and 41193 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, (36), 2 states have call predecessors, (36), 2 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2024-11-28 04:35:37,695 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:35:37,696 INFO L93 Difference]: Finished difference Result 54727 states and 82415 transitions. [2024-11-28 04:35:37,696 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:35:37,697 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, (36), 2 states have call predecessors, (36), 2 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) Word has length 273 [2024-11-28 04:35:37,697 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:35:37,934 INFO L225 Difference]: With dead ends: 54727 [2024-11-28 04:35:37,934 INFO L226 Difference]: Without dead ends: 27384 [2024-11-28 04:35:38,078 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 281 GetRequests, 274 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-28 04:35:38,081 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.1s IncrementalHoareTripleChecker+Time [2024-11-28 04:35:38,082 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-28 04:35:38,113 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27384 states. [2024-11-28 04:35:39,265 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27384 to 27384. [2024-11-28 04:35:39,296 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27384 states, 18971 states have (on average 1.3589689526118813) internal successors, (25781), 19951 states have internal predecessors, (25781), 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-28 04:35:39,445 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27384 states to 27384 states and 41208 transitions. [2024-11-28 04:35:39,492 INFO L78 Accepts]: Start accepts. Automaton has 27384 states and 41208 transitions. Word has length 273 [2024-11-28 04:35:39,493 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:35:39,493 INFO L471 AbstractCegarLoop]: Abstraction has 27384 states and 41208 transitions. [2024-11-28 04:35:39,494 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, (36), 2 states have call predecessors, (36), 2 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2024-11-28 04:35:39,494 INFO L276 IsEmpty]: Start isEmpty. Operand 27384 states and 41208 transitions. [2024-11-28 04:35:39,525 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 289 [2024-11-28 04:35:39,526 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:35:39,526 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-28 04:35:39,552 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fac7637b-09ad-4230-b9e8-beed32172f0d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-28 04:35:39,726 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fac7637b-09ad-4230-b9e8-beed32172f0d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:35:39,727 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:35:39,727 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:35:39,728 INFO L85 PathProgramCache]: Analyzing trace with hash 2005726131, now seen corresponding path program 1 times [2024-11-28 04:35:39,728 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:35:39,728 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [476947073] [2024-11-28 04:35:39,728 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:35:39,728 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:35:44,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:35:46,150 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-28 04:35:46,151 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:35:46,151 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [476947073] [2024-11-28 04:35:46,151 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [476947073] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:35:46,151 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [85917711] [2024-11-28 04:35:46,151 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:35:46,152 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:35:46,152 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fac7637b-09ad-4230-b9e8-beed32172f0d/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:35:46,154 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fac7637b-09ad-4230-b9e8-beed32172f0d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:35:46,158 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fac7637b-09ad-4230-b9e8-beed32172f0d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-28 04:35:53,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:35:53,860 INFO L256 TraceCheckSpWp]: Trace formula consists of 5372 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-28 04:35:53,872 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:35:54,070 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-28 04:35:54,071 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 04:35:54,071 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [85917711] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:35:54,071 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 04:35:54,071 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2024-11-28 04:35:54,074 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1902677423] [2024-11-28 04:35:54,074 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:35:54,075 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:35:54,075 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:35:54,075 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:35:54,076 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-28 04:35:54,076 INFO L87 Difference]: Start difference. First operand 27384 states and 41208 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-28 04:35:54,839 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:35:54,839 INFO L93 Difference]: Finished difference Result 54787 states and 82490 transitions. [2024-11-28 04:35:54,840 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:35:54,840 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-28 04:35:54,840 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:35:55,043 INFO L225 Difference]: With dead ends: 54787 [2024-11-28 04:35:55,043 INFO L226 Difference]: Without dead ends: 27429 [2024-11-28 04:35:55,173 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-28 04:35:55,174 INFO L435 NwaCegarLoop]: 2629 mSDtfsCounter, 2 mSDsluCounter, 2615 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 5244 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 04:35:55,174 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 5244 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 04:35:55,203 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27429 states. [2024-11-28 04:35:56,067 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27429 to 27399. [2024-11-28 04:35:56,100 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27399 states, 18986 states have (on average 1.3586853470978615) internal successors, (25796), 19966 states have internal predecessors, (25796), 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-28 04:35:56,237 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27399 states to 27399 states and 41223 transitions. [2024-11-28 04:35:56,277 INFO L78 Accepts]: Start accepts. Automaton has 27399 states and 41223 transitions. Word has length 288 [2024-11-28 04:35:56,277 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:35:56,277 INFO L471 AbstractCegarLoop]: Abstraction has 27399 states and 41223 transitions. [2024-11-28 04:35:56,277 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-28 04:35:56,278 INFO L276 IsEmpty]: Start isEmpty. Operand 27399 states and 41223 transitions. [2024-11-28 04:35:56,305 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 275 [2024-11-28 04:35:56,305 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:35:56,305 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, 1, 1, 1] [2024-11-28 04:35:56,330 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fac7637b-09ad-4230-b9e8-beed32172f0d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-28 04:35:56,510 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fac7637b-09ad-4230-b9e8-beed32172f0d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-28 04:35:56,510 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:35:56,510 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:35:56,511 INFO L85 PathProgramCache]: Analyzing trace with hash -1800839453, now seen corresponding path program 1 times [2024-11-28 04:35:56,511 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:35:56,511 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [463068173] [2024-11-28 04:35:56,511 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:35:56,511 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:36:01,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:36:02,749 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-28 04:36:02,750 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:36:02,750 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [463068173] [2024-11-28 04:36:02,750 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [463068173] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:36:02,750 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1085576981] [2024-11-28 04:36:02,750 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:36:02,750 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:36:02,751 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fac7637b-09ad-4230-b9e8-beed32172f0d/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:36:02,753 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fac7637b-09ad-4230-b9e8-beed32172f0d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:36:02,755 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fac7637b-09ad-4230-b9e8-beed32172f0d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-28 04:36:11,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:36:11,090 INFO L256 TraceCheckSpWp]: Trace formula consists of 5388 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-28 04:36:11,100 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:36:11,983 INFO L134 CoverageAnalysis]: Checked inductivity of 199 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 191 trivial. 0 not checked. [2024-11-28 04:36:11,983 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 04:36:11,983 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1085576981] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:36:11,983 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 04:36:11,984 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [8] total 13 [2024-11-28 04:36:11,984 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1093619126] [2024-11-28 04:36:11,984 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:36:11,985 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 04:36:11,985 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:36:11,986 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 04:36:11,986 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=129, Unknown=0, NotChecked=0, Total=156 [2024-11-28 04:36:11,986 INFO L87 Difference]: Start difference. First operand 27399 states and 41223 transitions. Second operand has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 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-28 04:36:14,305 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:36:14,305 INFO L93 Difference]: Finished difference Result 68403 states and 102999 transitions. [2024-11-28 04:36:14,305 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-28 04:36:14,305 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 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 274 [2024-11-28 04:36:14,306 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:36:14,646 INFO L225 Difference]: With dead ends: 68403 [2024-11-28 04:36:14,646 INFO L226 Difference]: Without dead ends: 41030 [2024-11-28 04:36:14,816 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 289 GetRequests, 272 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=57, Invalid=285, Unknown=0, NotChecked=0, Total=342 [2024-11-28 04:36:14,817 INFO L435 NwaCegarLoop]: 3567 mSDtfsCounter, 2650 mSDsluCounter, 16857 mSDsCounter, 0 mSdLazyCounter, 78 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2654 SdHoareTripleChecker+Valid, 20424 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.6s IncrementalHoareTripleChecker+Time [2024-11-28 04:36:14,818 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2654 Valid, 20424 Invalid, 80 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 78 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-28 04:36:14,859 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41030 states.