./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--via-ircc.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab04f67b-97f8-4982-9e48-87d8febaf520/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab04f67b-97f8-4982-9e48-87d8febaf520/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab04f67b-97f8-4982-9e48-87d8febaf520/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab04f67b-97f8-4982-9e48-87d8febaf520/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--irda--via-ircc.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab04f67b-97f8-4982-9e48-87d8febaf520/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab04f67b-97f8-4982-9e48-87d8febaf520/bin/uautomizer-verify-LYvppIcaGC --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 81ccda978158997cc00607d5634d4a5acfa51e443d97bd262d7c70387bab80d3 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-24 00:24:32,945 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-24 00:24:33,027 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab04f67b-97f8-4982-9e48-87d8febaf520/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-24 00:24:33,034 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-24 00:24:33,034 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-24 00:24:33,064 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-24 00:24:33,065 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-24 00:24:33,065 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-24 00:24:33,068 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-24 00:24:33,068 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-24 00:24:33,068 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-24 00:24:33,069 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-24 00:24:33,069 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-24 00:24:33,069 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-24 00:24:33,069 INFO L153 SettingsManager]: * Use SBE=true [2024-11-24 00:24:33,069 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-24 00:24:33,070 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-24 00:24:33,070 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-24 00:24:33,070 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-24 00:24:33,070 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-24 00:24:33,070 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-24 00:24:33,070 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-24 00:24:33,070 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-24 00:24:33,071 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-24 00:24:33,071 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-24 00:24:33,071 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-24 00:24:33,071 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 00:24:33,071 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 00:24:33,071 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 00:24:33,071 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 00:24:33,074 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-24 00:24:33,074 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 00:24:33,074 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 00:24:33,074 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 00:24:33,074 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 00:24:33,074 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-24 00:24:33,075 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-24 00:24:33,075 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-24 00:24:33,075 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-24 00:24:33,075 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-24 00:24:33,075 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-24 00:24:33,075 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-24 00:24:33,075 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-24 00:24:33,075 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-24 00:24:33,076 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-24 00:24:33,076 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_ab04f67b-97f8-4982-9e48-87d8febaf520/bin/uautomizer-verify-LYvppIcaGC Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 81ccda978158997cc00607d5634d4a5acfa51e443d97bd262d7c70387bab80d3 [2024-11-24 00:24:33,408 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-24 00:24:33,419 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-24 00:24:33,422 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-24 00:24:33,423 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-24 00:24:33,424 INFO L274 PluginConnector]: CDTParser initialized [2024-11-24 00:24:33,425 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab04f67b-97f8-4982-9e48-87d8febaf520/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--irda--via-ircc.ko-entry_point.cil.out.i [2024-11-24 00:24:36,642 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab04f67b-97f8-4982-9e48-87d8febaf520/bin/uautomizer-verify-LYvppIcaGC/data/0178c117f/97d0b276cd6748ab9e055da1bdbee166/FLAG0400c8eab [2024-11-24 00:24:37,583 INFO L384 CDTParser]: Found 1 translation units. [2024-11-24 00:24:37,584 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab04f67b-97f8-4982-9e48-87d8febaf520/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--irda--via-ircc.ko-entry_point.cil.out.i [2024-11-24 00:24:37,665 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab04f67b-97f8-4982-9e48-87d8febaf520/bin/uautomizer-verify-LYvppIcaGC/data/0178c117f/97d0b276cd6748ab9e055da1bdbee166/FLAG0400c8eab [2024-11-24 00:24:37,689 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab04f67b-97f8-4982-9e48-87d8febaf520/bin/uautomizer-verify-LYvppIcaGC/data/0178c117f/97d0b276cd6748ab9e055da1bdbee166 [2024-11-24 00:24:37,692 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-24 00:24:37,695 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-24 00:24:37,697 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-24 00:24:37,698 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-24 00:24:37,704 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-24 00:24:37,705 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 12:24:37" (1/1) ... [2024-11-24 00:24:37,708 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@190618d2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:24:37, skipping insertion in model container [2024-11-24 00:24:37,708 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 12:24:37" (1/1) ... [2024-11-24 00:24:37,870 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-24 00:24:39,927 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_ab04f67b-97f8-4982-9e48-87d8febaf520/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--irda--via-ircc.ko-entry_point.cil.out.i[298813,298826] [2024-11-24 00:24:39,998 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 00:24:40,031 INFO L200 MainTranslator]: Completed pre-run [2024-11-24 00:24:40,210 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6100] [2024-11-24 00:24:40,212 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6102] [2024-11-24 00:24:40,213 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"); [6112] [2024-11-24 00:24:40,213 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)); [6119] [2024-11-24 00:24:40,222 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%0": "+m" (__preempt_count)); [6230] [2024-11-24 00:24:40,223 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%0": "+m" (__preempt_count)); [6233] [2024-11-24 00:24:40,223 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%0": "+m" (__preempt_count): "qi" (val)); [6235] [2024-11-24 00:24:40,223 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%0": "+m" (__preempt_count)); [6240] [2024-11-24 00:24:40,223 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%0": "+m" (__preempt_count)); [6243] [2024-11-24 00:24:40,223 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%0": "+m" (__preempt_count): "ri" (val)); [6245] [2024-11-24 00:24:40,224 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%0": "+m" (__preempt_count)); [6250] [2024-11-24 00:24:40,224 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%0": "+m" (__preempt_count)); [6253] [2024-11-24 00:24:40,224 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%0": "+m" (__preempt_count): "ri" (val)); [6255] [2024-11-24 00:24:40,224 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%0": "+m" (__preempt_count)); [6260] [2024-11-24 00:24:40,225 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%0": "+m" (__preempt_count)); [6263] [2024-11-24 00:24:40,225 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%0": "+m" (__preempt_count): "re" (val)); [6265] [2024-11-24 00:24:40,225 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%0": "+m" (__preempt_count)); [6283] [2024-11-24 00:24:40,225 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%0": "+m" (__preempt_count)); [6286] [2024-11-24 00:24:40,226 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%0": "+m" (__preempt_count): "qi" (- val)); [6288] [2024-11-24 00:24:40,226 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%0": "+m" (__preempt_count)); [6293] [2024-11-24 00:24:40,226 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%0": "+m" (__preempt_count)); [6296] [2024-11-24 00:24:40,226 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%0": "+m" (__preempt_count): "ri" (- val)); [6298] [2024-11-24 00:24:40,226 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%0": "+m" (__preempt_count)); [6303] [2024-11-24 00:24:40,227 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%0": "+m" (__preempt_count)); [6306] [2024-11-24 00:24:40,227 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%0": "+m" (__preempt_count): "ri" (- val)); [6308] [2024-11-24 00:24:40,227 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%0": "+m" (__preempt_count)); [6313] [2024-11-24 00:24:40,227 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%0": "+m" (__preempt_count)); [6316] [2024-11-24 00:24:40,227 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%0": "+m" (__preempt_count): "re" (- val)); [6318] [2024-11-24 00:24:40,233 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6371] [2024-11-24 00:24:40,236 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6378] [2024-11-24 00:24:40,239 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [6462] [2024-11-24 00:24:40,240 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [6470] [2024-11-24 00:24:40,571 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_ab04f67b-97f8-4982-9e48-87d8febaf520/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--irda--via-ircc.ko-entry_point.cil.out.i[298813,298826] [2024-11-24 00:24:40,585 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 00:24:40,714 INFO L204 MainTranslator]: Completed translation [2024-11-24 00:24:40,715 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:24:40 WrapperNode [2024-11-24 00:24:40,716 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-24 00:24:40,717 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-24 00:24:40,717 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-24 00:24:40,718 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-24 00:24:40,727 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:24:40" (1/1) ... [2024-11-24 00:24:40,826 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:24:40" (1/1) ... [2024-11-24 00:24:41,075 INFO L138 Inliner]: procedures = 236, calls = 2109, calls flagged for inlining = 107, calls inlined = 104, statements flattened = 5081 [2024-11-24 00:24:41,075 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-24 00:24:41,076 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-24 00:24:41,076 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-24 00:24:41,076 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-24 00:24:41,087 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:24:40" (1/1) ... [2024-11-24 00:24:41,087 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:24:40" (1/1) ... [2024-11-24 00:24:41,134 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:24:40" (1/1) ... [2024-11-24 00:24:41,693 INFO L175 MemorySlicer]: Split 914 memory accesses to 30 slices as follows [4, 1, 1, 1, 1, 8, 189, 1, 1, 13, 43, 4, 1, 7, 1, 1, 12, 8, 1, 8, 1, 2, 589, 6, 1, 3, 1, 3, 1, 1]. 64 percent of accesses are in the largest equivalence class. The 59 initializations are split as follows [4, 1, 1, 1, 1, 8, 0, 1, 1, 0, 0, 4, 1, 7, 1, 1, 0, 8, 1, 0, 0, 2, 0, 6, 1, 3, 1, 3, 1, 1]. The 533 writes are split as follows [0, 0, 0, 0, 0, 0, 162, 0, 0, 8, 43, 0, 0, 0, 0, 0, 0, 0, 0, 2, 1, 0, 317, 0, 0, 0, 0, 0, 0, 0]. [2024-11-24 00:24:41,694 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:24:40" (1/1) ... [2024-11-24 00:24:41,694 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:24:40" (1/1) ... [2024-11-24 00:24:41,883 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:24:40" (1/1) ... [2024-11-24 00:24:41,896 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:24:40" (1/1) ... [2024-11-24 00:24:41,937 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:24:40" (1/1) ... [2024-11-24 00:24:41,996 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:24:40" (1/1) ... [2024-11-24 00:24:42,018 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:24:40" (1/1) ... [2024-11-24 00:24:42,079 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-24 00:24:42,081 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-24 00:24:42,083 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-24 00:24:42,083 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-24 00:24:42,084 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:24:40" (1/1) ... [2024-11-24 00:24:42,094 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 00:24:42,109 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab04f67b-97f8-4982-9e48-87d8febaf520/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:24:42,125 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab04f67b-97f8-4982-9e48-87d8febaf520/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-24 00:24:42,132 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab04f67b-97f8-4982-9e48-87d8febaf520/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-24 00:24:42,161 INFO L130 BoogieDeclarations]: Found specification of procedure ResetChip [2024-11-24 00:24:42,162 INFO L138 BoogieDeclarations]: Found implementation of procedure ResetChip [2024-11-24 00:24:42,162 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_net_ioctl [2024-11-24 00:24:42,163 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_net_ioctl [2024-11-24 00:24:42,163 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-24 00:24:42,163 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-24 00:24:42,163 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-24 00:24:42,163 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-24 00:24:42,164 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-24 00:24:42,164 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-24 00:24:42,164 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-24 00:24:42,164 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-24 00:24:42,165 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-24 00:24:42,165 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-24 00:24:42,165 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-24 00:24:42,165 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-24 00:24:42,165 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-24 00:24:42,165 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-24 00:24:42,165 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-24 00:24:42,167 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-24 00:24:42,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-24 00:24:42,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-24 00:24:42,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-24 00:24:42,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-24 00:24:42,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-11-24 00:24:42,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-11-24 00:24:42,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2024-11-24 00:24:42,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2024-11-24 00:24:42,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2024-11-24 00:24:42,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2024-11-24 00:24:42,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#26 [2024-11-24 00:24:42,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#27 [2024-11-24 00:24:42,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#28 [2024-11-24 00:24:42,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#29 [2024-11-24 00:24:42,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-24 00:24:42,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-24 00:24:42,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-24 00:24:42,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-24 00:24:42,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-24 00:24:42,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-24 00:24:42,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-24 00:24:42,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-24 00:24:42,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-24 00:24:42,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-24 00:24:42,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-24 00:24:42,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-24 00:24:42,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-24 00:24:42,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-24 00:24:42,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-24 00:24:42,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-24 00:24:42,172 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-24 00:24:42,172 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-24 00:24:42,172 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-24 00:24:42,173 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-24 00:24:42,173 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-24 00:24:42,173 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-24 00:24:42,173 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-24 00:24:42,173 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-11-24 00:24:42,173 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-11-24 00:24:42,173 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-11-24 00:24:42,173 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2024-11-24 00:24:42,173 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2024-11-24 00:24:42,173 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2024-11-24 00:24:42,173 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2024-11-24 00:24:42,173 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-24 00:24:42,173 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-24 00:24:42,173 INFO L130 BoogieDeclarations]: Found specification of procedure RxCurCount [2024-11-24 00:24:42,173 INFO L138 BoogieDeclarations]: Found implementation of procedure RxCurCount [2024-11-24 00:24:42,173 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-24 00:24:42,173 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-24 00:24:42,173 INFO L130 BoogieDeclarations]: Found specification of procedure irda_device_txqueue_empty [2024-11-24 00:24:42,174 INFO L138 BoogieDeclarations]: Found implementation of procedure irda_device_txqueue_empty [2024-11-24 00:24:42,174 INFO L130 BoogieDeclarations]: Found specification of procedure irda_setup_dma [2024-11-24 00:24:42,174 INFO L138 BoogieDeclarations]: Found implementation of procedure irda_setup_dma [2024-11-24 00:24:42,174 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-24 00:24:42,174 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-24 00:24:42,174 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2024-11-24 00:24:42,174 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2024-11-24 00:24:42,174 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2024-11-24 00:24:42,174 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2024-11-24 00:24:42,174 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-24 00:24:42,174 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-24 00:24:42,174 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_byte [2024-11-24 00:24:42,174 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_byte [2024-11-24 00:24:42,175 INFO L130 BoogieDeclarations]: Found specification of procedure Sdelay [2024-11-24 00:24:42,175 INFO L138 BoogieDeclarations]: Found implementation of procedure Sdelay [2024-11-24 00:24:42,175 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-11-24 00:24:42,175 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-11-24 00:24:42,175 INFO L130 BoogieDeclarations]: Found specification of procedure CheckRegBit [2024-11-24 00:24:42,175 INFO L138 BoogieDeclarations]: Found implementation of procedure CheckRegBit [2024-11-24 00:24:42,175 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-24 00:24:42,175 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-24 00:24:42,175 INFO L130 BoogieDeclarations]: Found specification of procedure SetSIR [2024-11-24 00:24:42,176 INFO L138 BoogieDeclarations]: Found implementation of procedure SetSIR [2024-11-24 00:24:42,176 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_change_speed [2024-11-24 00:24:42,176 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_change_speed [2024-11-24 00:24:42,176 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-24 00:24:42,176 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-24 00:24:42,176 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-24 00:24:42,176 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-24 00:24:42,176 INFO L130 BoogieDeclarations]: Found specification of procedure SetMaxRxPacketSize [2024-11-24 00:24:42,176 INFO L138 BoogieDeclarations]: Found implementation of procedure SetMaxRxPacketSize [2024-11-24 00:24:42,176 INFO L130 BoogieDeclarations]: Found specification of procedure dma_zalloc_coherent [2024-11-24 00:24:42,177 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_zalloc_coherent [2024-11-24 00:24:42,177 INFO L130 BoogieDeclarations]: Found specification of procedure GetRecvByte [2024-11-24 00:24:42,177 INFO L138 BoogieDeclarations]: Found implementation of procedure GetRecvByte [2024-11-24 00:24:42,177 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-24 00:24:42,177 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-24 00:24:42,177 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-24 00:24:42,177 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-24 00:24:42,177 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-24 00:24:42,177 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-24 00:24:42,178 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-24 00:24:42,178 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-24 00:24:42,178 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-24 00:24:42,178 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-24 00:24:42,178 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-24 00:24:42,178 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-24 00:24:42,178 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-24 00:24:42,178 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-24 00:24:42,178 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-24 00:24:42,179 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-24 00:24:42,179 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-24 00:24:42,179 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-24 00:24:42,179 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-24 00:24:42,179 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-24 00:24:42,179 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-24 00:24:42,179 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-24 00:24:42,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-24 00:24:42,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-24 00:24:42,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-24 00:24:42,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-24 00:24:42,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-11-24 00:24:42,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-11-24 00:24:42,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-11-24 00:24:42,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-11-24 00:24:42,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2024-11-24 00:24:42,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2024-11-24 00:24:42,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2024-11-24 00:24:42,180 INFO L130 BoogieDeclarations]: Found specification of procedure SetPulseWidth [2024-11-24 00:24:42,180 INFO L138 BoogieDeclarations]: Found implementation of procedure SetPulseWidth [2024-11-24 00:24:42,181 INFO L130 BoogieDeclarations]: Found specification of procedure Tdelay [2024-11-24 00:24:42,181 INFO L138 BoogieDeclarations]: Found implementation of procedure Tdelay [2024-11-24 00:24:42,181 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2024-11-24 00:24:42,181 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx [2024-11-24 00:24:42,181 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2024-11-24 00:24:42,181 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2024-11-24 00:24:42,181 INFO L130 BoogieDeclarations]: Found specification of procedure hwreset [2024-11-24 00:24:42,181 INFO L138 BoogieDeclarations]: Found implementation of procedure hwreset [2024-11-24 00:24:42,181 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-24 00:24:42,181 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-24 00:24:42,181 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-24 00:24:42,181 INFO L130 BoogieDeclarations]: Found specification of procedure ClkTx [2024-11-24 00:24:42,181 INFO L138 BoogieDeclarations]: Found implementation of procedure ClkTx [2024-11-24 00:24:42,181 INFO L130 BoogieDeclarations]: Found specification of procedure WriteLPCReg [2024-11-24 00:24:42,181 INFO L138 BoogieDeclarations]: Found implementation of procedure WriteLPCReg [2024-11-24 00:24:42,181 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-24 00:24:42,181 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-24 00:24:42,181 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2024-11-24 00:24:42,182 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2024-11-24 00:24:42,182 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_byte [2024-11-24 00:24:42,182 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_byte [2024-11-24 00:24:42,182 INFO L130 BoogieDeclarations]: Found specification of procedure CommonInit [2024-11-24 00:24:42,182 INFO L138 BoogieDeclarations]: Found implementation of procedure CommonInit [2024-11-24 00:24:42,182 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-24 00:24:42,182 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-24 00:24:42,182 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2024-11-24 00:24:42,182 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2024-11-24 00:24:42,182 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-24 00:24:42,182 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-24 00:24:42,182 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_change_dongle_speed [2024-11-24 00:24:42,182 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_change_dongle_speed [2024-11-24 00:24:42,182 INFO L130 BoogieDeclarations]: Found specification of procedure ReadLPCReg [2024-11-24 00:24:42,182 INFO L138 BoogieDeclarations]: Found implementation of procedure ReadLPCReg [2024-11-24 00:24:42,182 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-24 00:24:42,182 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-24 00:24:42,182 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-24 00:24:42,182 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-24 00:24:42,182 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-24 00:24:42,182 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-24 00:24:42,183 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-24 00:24:42,184 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-24 00:24:42,184 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-24 00:24:42,184 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-24 00:24:42,184 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-24 00:24:42,184 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-24 00:24:42,184 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-24 00:24:42,184 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-24 00:24:42,184 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-24 00:24:42,184 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-24 00:24:42,185 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-24 00:24:42,185 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-24 00:24:42,185 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-24 00:24:42,185 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-24 00:24:42,185 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-11-24 00:24:42,185 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-11-24 00:24:42,185 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2024-11-24 00:24:42,185 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2024-11-24 00:24:42,185 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2024-11-24 00:24:42,185 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2024-11-24 00:24:42,185 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#26 [2024-11-24 00:24:42,186 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#27 [2024-11-24 00:24:42,186 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#28 [2024-11-24 00:24:42,186 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#29 [2024-11-24 00:24:42,186 INFO L130 BoogieDeclarations]: Found specification of procedure free_dma [2024-11-24 00:24:42,186 INFO L138 BoogieDeclarations]: Found implementation of procedure free_dma [2024-11-24 00:24:42,186 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_dma_receive [2024-11-24 00:24:42,186 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_dma_receive [2024-11-24 00:24:42,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-24 00:24:42,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-24 00:24:42,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-24 00:24:42,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-24 00:24:42,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-24 00:24:42,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-24 00:24:42,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-24 00:24:42,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-24 00:24:42,187 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-24 00:24:42,187 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-24 00:24:42,187 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-24 00:24:42,187 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-24 00:24:42,187 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-24 00:24:42,187 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-24 00:24:42,187 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-24 00:24:42,187 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-24 00:24:42,187 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-24 00:24:42,187 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-24 00:24:42,187 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-24 00:24:42,187 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-24 00:24:42,187 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-24 00:24:42,187 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-24 00:24:42,187 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-11-24 00:24:42,187 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-11-24 00:24:42,187 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-11-24 00:24:42,187 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-11-24 00:24:42,187 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2024-11-24 00:24:42,187 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2024-11-24 00:24:42,187 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2024-11-24 00:24:42,187 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2024-11-24 00:24:42,188 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_dma_xmit [2024-11-24 00:24:42,188 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_dma_xmit [2024-11-24 00:24:42,188 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2024-11-24 00:24:42,188 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2024-11-24 00:24:42,189 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_net_close [2024-11-24 00:24:42,189 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_net_close [2024-11-24 00:24:42,189 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2024-11-24 00:24:42,189 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2024-11-24 00:24:42,189 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-24 00:24:42,189 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-24 00:24:42,189 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-24 00:24:42,189 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-24 00:24:42,189 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-24 00:24:42,189 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-24 00:24:42,190 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-24 00:24:42,190 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-24 00:24:42,190 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-24 00:24:42,190 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-24 00:24:42,190 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-24 00:24:42,190 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-24 00:24:42,190 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-24 00:24:42,190 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-24 00:24:42,190 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-24 00:24:42,190 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-24 00:24:42,190 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-24 00:24:42,191 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-24 00:24:42,191 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-24 00:24:42,191 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-24 00:24:42,191 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-24 00:24:42,191 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-24 00:24:42,191 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-24 00:24:42,191 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-24 00:24:42,191 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-11-24 00:24:42,191 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-11-24 00:24:42,191 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-11-24 00:24:42,191 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2024-11-24 00:24:42,191 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2024-11-24 00:24:42,191 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2024-11-24 00:24:42,191 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-24 00:24:42,191 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-24 00:24:42,191 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-24 00:24:42,191 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-24 00:24:42,192 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-24 00:24:42,192 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-24 00:24:42,192 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-24 00:24:42,192 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-24 00:24:42,192 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-24 00:24:42,192 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-24 00:24:42,192 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-24 00:24:42,192 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-24 00:24:42,192 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-24 00:24:42,192 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-24 00:24:42,192 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-24 00:24:42,192 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-24 00:24:42,192 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-24 00:24:42,192 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-24 00:24:42,192 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-24 00:24:42,192 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-11-24 00:24:42,192 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-11-24 00:24:42,192 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-11-24 00:24:42,192 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2024-11-24 00:24:42,192 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2024-11-24 00:24:42,192 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2024-11-24 00:24:42,192 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2024-11-24 00:24:42,192 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2024-11-24 00:24:42,192 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#25 [2024-11-24 00:24:42,193 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#26 [2024-11-24 00:24:42,193 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#27 [2024-11-24 00:24:42,193 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#28 [2024-11-24 00:24:42,193 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#29 [2024-11-24 00:24:42,193 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-24 00:24:42,193 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-24 00:24:42,193 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-24 00:24:42,193 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-24 00:24:42,193 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-24 00:24:42,193 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-24 00:24:42,193 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-24 00:24:42,193 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-24 00:24:42,193 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-24 00:24:42,193 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-24 00:24:42,193 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-24 00:24:42,193 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-24 00:24:42,193 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-24 00:24:42,193 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-24 00:24:42,193 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-24 00:24:42,193 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-24 00:24:42,193 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-24 00:24:42,193 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-11-24 00:24:42,194 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-11-24 00:24:42,194 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-11-24 00:24:42,194 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2024-11-24 00:24:42,194 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2024-11-24 00:24:42,194 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2024-11-24 00:24:42,194 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2024-11-24 00:24:42,194 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2024-11-24 00:24:42,194 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#25 [2024-11-24 00:24:42,194 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#26 [2024-11-24 00:24:42,194 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#27 [2024-11-24 00:24:42,194 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#28 [2024-11-24 00:24:42,194 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#29 [2024-11-24 00:24:42,194 INFO L130 BoogieDeclarations]: Found specification of procedure CkRxRecv [2024-11-24 00:24:42,194 INFO L138 BoogieDeclarations]: Found implementation of procedure CkRxRecv [2024-11-24 00:24:42,194 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2024-11-24 00:24:42,194 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2024-11-24 00:24:42,194 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-24 00:24:42,194 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-24 00:24:42,194 INFO L130 BoogieDeclarations]: Found specification of procedure irda_get_next_speed [2024-11-24 00:24:42,194 INFO L138 BoogieDeclarations]: Found implementation of procedure irda_get_next_speed [2024-11-24 00:24:42,194 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2024-11-24 00:24:42,194 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2024-11-24 00:24:42,194 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-24 00:24:42,195 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-24 00:24:42,196 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-24 00:24:42,196 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-24 00:24:42,196 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-24 00:24:42,196 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-24 00:24:42,196 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-24 00:24:42,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-24 00:24:42,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-24 00:24:42,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-24 00:24:42,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-24 00:24:42,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-24 00:24:42,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-24 00:24:42,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-24 00:24:42,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-24 00:24:42,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-24 00:24:42,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-24 00:24:42,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-24 00:24:42,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-24 00:24:42,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-24 00:24:42,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-24 00:24:42,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-24 00:24:42,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-24 00:24:42,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-24 00:24:42,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-11-24 00:24:42,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-11-24 00:24:42,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-11-24 00:24:42,199 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2024-11-24 00:24:42,199 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2024-11-24 00:24:42,199 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2024-11-24 00:24:42,199 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_1 [2024-11-24 00:24:42,199 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_1 [2024-11-24 00:24:42,199 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_pr_debug [2024-11-24 00:24:42,199 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_pr_debug [2024-11-24 00:24:42,199 INFO L130 BoogieDeclarations]: Found specification of procedure net_ratelimit [2024-11-24 00:24:42,199 INFO L138 BoogieDeclarations]: Found implementation of procedure net_ratelimit [2024-11-24 00:24:42,199 INFO L130 BoogieDeclarations]: Found specification of procedure SetSendByte [2024-11-24 00:24:42,199 INFO L138 BoogieDeclarations]: Found implementation of procedure SetSendByte [2024-11-24 00:24:42,200 INFO L130 BoogieDeclarations]: Found specification of procedure dev_alloc_skb [2024-11-24 00:24:42,200 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_alloc_skb [2024-11-24 00:24:42,200 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-24 00:24:42,200 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-24 00:24:42,200 INFO L130 BoogieDeclarations]: Found specification of procedure ReadReg [2024-11-24 00:24:42,200 INFO L138 BoogieDeclarations]: Found implementation of procedure ReadReg [2024-11-24 00:24:42,200 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_open [2024-11-24 00:24:42,200 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_open [2024-11-24 00:24:42,200 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-24 00:24:42,200 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-24 00:24:42,200 INFO L130 BoogieDeclarations]: Found specification of procedure WriteRegBit [2024-11-24 00:24:42,201 INFO L138 BoogieDeclarations]: Found implementation of procedure WriteRegBit [2024-11-24 00:24:42,201 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-24 00:24:42,201 INFO L130 BoogieDeclarations]: Found specification of procedure Wr_Indx [2024-11-24 00:24:42,201 INFO L138 BoogieDeclarations]: Found implementation of procedure Wr_Indx [2024-11-24 00:24:42,201 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-24 00:24:42,201 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-24 00:24:42,201 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-24 00:24:42,201 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-24 00:24:42,201 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-24 00:24:42,201 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-24 00:24:42,201 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-24 00:24:42,201 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-24 00:24:42,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-24 00:24:42,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-24 00:24:42,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-24 00:24:42,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-24 00:24:42,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-24 00:24:42,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-24 00:24:42,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-24 00:24:42,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-24 00:24:42,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-24 00:24:42,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-24 00:24:42,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-24 00:24:42,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-24 00:24:42,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-24 00:24:42,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-24 00:24:42,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-24 00:24:42,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-24 00:24:42,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-24 00:24:42,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-24 00:24:42,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-24 00:24:42,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-24 00:24:42,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-11-24 00:24:42,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-11-24 00:24:42,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-11-24 00:24:42,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-11-24 00:24:42,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2024-11-24 00:24:42,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2024-11-24 00:24:42,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2024-11-24 00:24:42,203 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2024-11-24 00:24:42,203 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2024-11-24 00:24:42,203 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2024-11-24 00:24:42,203 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_percpu_size [2024-11-24 00:24:42,203 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2024-11-24 00:24:42,203 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2024-11-24 00:24:42,203 INFO L130 BoogieDeclarations]: Found specification of procedure WriteReg [2024-11-24 00:24:42,203 INFO L138 BoogieDeclarations]: Found implementation of procedure WriteReg [2024-11-24 00:24:42,203 INFO L130 BoogieDeclarations]: Found specification of procedure SetSendPreambleCount [2024-11-24 00:24:42,203 INFO L138 BoogieDeclarations]: Found implementation of procedure SetSendPreambleCount [2024-11-24 00:24:42,203 INFO L130 BoogieDeclarations]: Found specification of procedure InitCard [2024-11-24 00:24:42,203 INFO L138 BoogieDeclarations]: Found implementation of procedure InitCard [2024-11-24 00:24:42,203 INFO L130 BoogieDeclarations]: Found specification of procedure SetTimer [2024-11-24 00:24:42,203 INFO L138 BoogieDeclarations]: Found implementation of procedure SetTimer [2024-11-24 00:24:42,203 INFO L130 BoogieDeclarations]: Found specification of procedure ActClk [2024-11-24 00:24:42,203 INFO L138 BoogieDeclarations]: Found implementation of procedure ActClk [2024-11-24 00:24:42,204 INFO L130 BoogieDeclarations]: Found specification of procedure SetBaudRate [2024-11-24 00:24:42,204 INFO L138 BoogieDeclarations]: Found implementation of procedure SetBaudRate [2024-11-24 00:24:42,204 INFO L130 BoogieDeclarations]: Found specification of procedure Wr_Byte [2024-11-24 00:24:42,204 INFO L138 BoogieDeclarations]: Found implementation of procedure Wr_Byte [2024-11-24 00:24:42,204 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-11-24 00:24:42,204 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-11-24 00:24:42,204 INFO L130 BoogieDeclarations]: Found specification of procedure request_dma [2024-11-24 00:24:42,204 INFO L138 BoogieDeclarations]: Found implementation of procedure request_dma [2024-11-24 00:24:42,204 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2024-11-24 00:24:42,204 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2024-11-24 00:24:42,204 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_unlock [2024-11-24 00:24:42,205 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_unlock [2024-11-24 00:24:42,205 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-24 00:24:42,205 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-24 00:24:42,205 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-24 00:24:42,205 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-24 00:24:42,205 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-24 00:24:42,205 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-24 00:24:42,205 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-24 00:24:42,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-24 00:24:42,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-24 00:24:42,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-24 00:24:42,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-24 00:24:42,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-24 00:24:42,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-24 00:24:42,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-24 00:24:42,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-24 00:24:42,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-24 00:24:42,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-24 00:24:42,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-24 00:24:42,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-24 00:24:42,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-24 00:24:42,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-24 00:24:42,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-24 00:24:42,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-24 00:24:42,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-24 00:24:42,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-11-24 00:24:42,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-11-24 00:24:42,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-11-24 00:24:42,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2024-11-24 00:24:42,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2024-11-24 00:24:42,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2024-11-24 00:24:42,207 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reset_mac_header [2024-11-24 00:24:42,207 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reset_mac_header [2024-11-24 00:24:42,208 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_net_open [2024-11-24 00:24:42,208 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_net_open [2024-11-24 00:24:42,208 INFO L130 BoogieDeclarations]: Found specification of procedure skb_copy_to_linear_data [2024-11-24 00:24:42,208 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_copy_to_linear_data [2024-11-24 00:24:42,208 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-24 00:24:42,208 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-24 00:24:43,265 INFO L234 CfgBuilder]: Building ICFG [2024-11-24 00:24:43,269 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-24 00:24:56,761 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-24 00:25:04,323 INFO L? ?]: Removed 2104 outVars from TransFormulas that were not future-live. [2024-11-24 00:25:04,324 INFO L283 CfgBuilder]: Performing block encoding [2024-11-24 00:25:04,374 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-24 00:25:04,374 INFO L312 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-24 00:25:04,375 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 12:25:04 BoogieIcfgContainer [2024-11-24 00:25:04,375 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-24 00:25:04,377 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-24 00:25:04,377 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-24 00:25:04,382 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-24 00:25:04,382 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 12:24:37" (1/3) ... [2024-11-24 00:25:04,383 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@35c21291 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 12:25:04, skipping insertion in model container [2024-11-24 00:25:04,383 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:24:40" (2/3) ... [2024-11-24 00:25:04,383 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@35c21291 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 12:25:04, skipping insertion in model container [2024-11-24 00:25:04,384 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 12:25:04" (3/3) ... [2024-11-24 00:25:04,385 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--net--irda--via-ircc.ko-entry_point.cil.out.i [2024-11-24 00:25:04,402 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-24 00:25:04,405 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--net--irda--via-ircc.ko-entry_point.cil.out.i that has 114 procedures, 2309 locations, 1 initial locations, 62 loop locations, and 1 error locations. [2024-11-24 00:25:04,533 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-24 00:25:04,546 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;@1b829247, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-24 00:25:04,546 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-24 00:25:04,562 INFO L276 IsEmpty]: Start isEmpty. Operand has 2163 states, 1417 states have (on average 1.347212420606916) internal successors, (1909), 1468 states have internal predecessors, (1909), 661 states have call successors, (661), 84 states have call predecessors, (661), 83 states have return successors, (654), 643 states have call predecessors, (654), 654 states have call successors, (654) [2024-11-24 00:25:04,637 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 203 [2024-11-24 00:25:04,638 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:25:04,640 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 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] [2024-11-24 00:25:04,640 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:25:04,646 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:25:04,647 INFO L85 PathProgramCache]: Analyzing trace with hash -602687858, now seen corresponding path program 1 times [2024-11-24 00:25:04,654 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:25:04,655 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1449156539] [2024-11-24 00:25:04,655 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:25:04,656 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:25:12,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:25:12,939 INFO L134 CoverageAnalysis]: Checked inductivity of 196 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 176 trivial. 0 not checked. [2024-11-24 00:25:12,939 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:25:12,940 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1449156539] [2024-11-24 00:25:12,941 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1449156539] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:25:12,941 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [404272274] [2024-11-24 00:25:12,941 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:25:12,941 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:25:12,942 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab04f67b-97f8-4982-9e48-87d8febaf520/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:25:12,946 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab04f67b-97f8-4982-9e48-87d8febaf520/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:25:12,948 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab04f67b-97f8-4982-9e48-87d8febaf520/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-24 00:25:20,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:25:20,332 INFO L256 TraceCheckSpWp]: Trace formula consists of 4254 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-24 00:25:20,344 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:25:20,373 INFO L134 CoverageAnalysis]: Checked inductivity of 196 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 160 trivial. 0 not checked. [2024-11-24 00:25:20,373 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 00:25:20,373 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [404272274] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:25:20,373 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 00:25:20,374 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-24 00:25:20,376 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [17407706] [2024-11-24 00:25:20,376 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:25:20,381 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-24 00:25:20,381 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:25:20,406 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-24 00:25:20,407 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-24 00:25:20,416 INFO L87 Difference]: Start difference. First operand has 2163 states, 1417 states have (on average 1.347212420606916) internal successors, (1909), 1468 states have internal predecessors, (1909), 661 states have call successors, (661), 84 states have call predecessors, (661), 83 states have return successors, (654), 643 states have call predecessors, (654), 654 states have call successors, (654) Second operand has 2 states, 2 states have (on average 43.5) internal successors, (87), 2 states have internal predecessors, (87), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-24 00:25:20,722 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:25:20,723 INFO L93 Difference]: Finished difference Result 4321 states and 6525 transitions. [2024-11-24 00:25:20,723 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-24 00:25:20,725 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 43.5) internal successors, (87), 2 states have internal predecessors, (87), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 202 [2024-11-24 00:25:20,725 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:25:20,786 INFO L225 Difference]: With dead ends: 4321 [2024-11-24 00:25:20,786 INFO L226 Difference]: Without dead ends: 2145 [2024-11-24 00:25:20,823 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 203 GetRequests, 203 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-24 00:25:20,827 INFO L435 NwaCegarLoop]: 3212 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, 3212 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 00:25:20,831 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3212 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:25:20,859 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2145 states. [2024-11-24 00:25:21,134 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2145 to 2145. [2024-11-24 00:25:21,141 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2145 states, 1408 states have (on average 1.3359375) internal successors, (1881), 1450 states have internal predecessors, (1881), 654 states have call successors, (654), 83 states have call predecessors, (654), 82 states have return successors, (653), 642 states have call predecessors, (653), 653 states have call successors, (653) [2024-11-24 00:25:21,181 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2145 states to 2145 states and 3188 transitions. [2024-11-24 00:25:21,190 INFO L78 Accepts]: Start accepts. Automaton has 2145 states and 3188 transitions. Word has length 202 [2024-11-24 00:25:21,191 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:25:21,193 INFO L471 AbstractCegarLoop]: Abstraction has 2145 states and 3188 transitions. [2024-11-24 00:25:21,193 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 43.5) internal successors, (87), 2 states have internal predecessors, (87), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-24 00:25:21,194 INFO L276 IsEmpty]: Start isEmpty. Operand 2145 states and 3188 transitions. [2024-11-24 00:25:21,214 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 200 [2024-11-24 00:25:21,218 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:25:21,218 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:25:21,241 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab04f67b-97f8-4982-9e48-87d8febaf520/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-24 00:25:21,419 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab04f67b-97f8-4982-9e48-87d8febaf520/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-24 00:25:21,420 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:25:21,420 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:25:21,420 INFO L85 PathProgramCache]: Analyzing trace with hash 1621965445, now seen corresponding path program 1 times [2024-11-24 00:25:21,420 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:25:21,420 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1559704224] [2024-11-24 00:25:21,421 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:25:21,421 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:25:27,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:25:28,613 INFO L134 CoverageAnalysis]: Checked inductivity of 196 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 196 trivial. 0 not checked. [2024-11-24 00:25:28,613 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:25:28,613 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1559704224] [2024-11-24 00:25:28,613 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1559704224] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:25:28,613 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:25:28,614 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 00:25:28,614 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [143888001] [2024-11-24 00:25:28,614 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:25:28,617 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 00:25:28,617 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:25:28,618 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 00:25:28,618 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 00:25:28,618 INFO L87 Difference]: Start difference. First operand 2145 states and 3188 transitions. Second operand has 5 states, 5 states have (on average 15.6) internal successors, (78), 4 states have internal predecessors, (78), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-24 00:25:29,644 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:25:29,645 INFO L93 Difference]: Finished difference Result 6394 states and 9523 transitions. [2024-11-24 00:25:29,645 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-24 00:25:29,646 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.6) internal successors, (78), 4 states have internal predecessors, (78), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 199 [2024-11-24 00:25:29,648 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:25:29,704 INFO L225 Difference]: With dead ends: 6394 [2024-11-24 00:25:29,704 INFO L226 Difference]: Without dead ends: 4271 [2024-11-24 00:25:29,729 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-24 00:25:29,732 INFO L435 NwaCegarLoop]: 4339 mSDtfsCounter, 3166 mSDsluCounter, 11818 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3167 SdHoareTripleChecker+Valid, 16157 SdHoareTripleChecker+Invalid, 40 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-24 00:25:29,733 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3167 Valid, 16157 Invalid, 40 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-24 00:25:29,746 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4271 states. [2024-11-24 00:25:30,163 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4271 to 4262. [2024-11-24 00:25:30,173 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4262 states, 2797 states have (on average 1.3360743653914908) internal successors, (3737), 2885 states have internal predecessors, (3737), 1300 states have call successors, (1300), 165 states have call predecessors, (1300), 164 states have return successors, (1308), 1273 states have call predecessors, (1308), 1299 states have call successors, (1308) [2024-11-24 00:25:30,222 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4262 states to 4262 states and 6345 transitions. [2024-11-24 00:25:30,227 INFO L78 Accepts]: Start accepts. Automaton has 4262 states and 6345 transitions. Word has length 199 [2024-11-24 00:25:30,229 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:25:30,230 INFO L471 AbstractCegarLoop]: Abstraction has 4262 states and 6345 transitions. [2024-11-24 00:25:30,230 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.6) internal successors, (78), 4 states have internal predecessors, (78), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-24 00:25:30,230 INFO L276 IsEmpty]: Start isEmpty. Operand 4262 states and 6345 transitions. [2024-11-24 00:25:30,257 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 222 [2024-11-24 00:25:30,258 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:25:30,259 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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] [2024-11-24 00:25:30,259 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-24 00:25:30,259 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:25:30,260 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:25:30,261 INFO L85 PathProgramCache]: Analyzing trace with hash -1642068317, now seen corresponding path program 1 times [2024-11-24 00:25:30,265 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:25:30,265 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2086837413] [2024-11-24 00:25:30,265 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:25:30,265 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:25:36,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:25:37,417 INFO L134 CoverageAnalysis]: Checked inductivity of 225 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 225 trivial. 0 not checked. [2024-11-24 00:25:37,417 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:25:37,418 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2086837413] [2024-11-24 00:25:37,418 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2086837413] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:25:37,418 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:25:37,418 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 00:25:37,418 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [817854594] [2024-11-24 00:25:37,418 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:25:37,419 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 00:25:37,419 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:25:37,420 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 00:25:37,420 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 00:25:37,421 INFO L87 Difference]: Start difference. First operand 4262 states and 6345 transitions. Second operand has 5 states, 5 states have (on average 18.2) internal successors, (91), 4 states have internal predecessors, (91), 3 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-24 00:25:38,423 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:25:38,424 INFO L93 Difference]: Finished difference Result 12754 states and 19027 transitions. [2024-11-24 00:25:38,424 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-24 00:25:38,425 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.2) internal successors, (91), 4 states have internal predecessors, (91), 3 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 221 [2024-11-24 00:25:38,426 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:25:38,540 INFO L225 Difference]: With dead ends: 12754 [2024-11-24 00:25:38,540 INFO L226 Difference]: Without dead ends: 8514 [2024-11-24 00:25:38,763 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-24 00:25:38,764 INFO L435 NwaCegarLoop]: 3282 mSDtfsCounter, 3169 mSDsluCounter, 9704 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3170 SdHoareTripleChecker+Valid, 12986 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-24 00:25:38,765 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3170 Valid, 12986 Invalid, 37 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-24 00:25:38,779 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8514 states. [2024-11-24 00:25:39,376 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8514 to 8501. [2024-11-24 00:25:39,402 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8501 states, 5581 states have (on average 1.335782117900018) internal successors, (7455), 5756 states have internal predecessors, (7455), 2591 states have call successors, (2591), 329 states have call predecessors, (2591), 328 states have return successors, (2628), 2539 states have call predecessors, (2628), 2590 states have call successors, (2628) [2024-11-24 00:25:39,506 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8501 states to 8501 states and 12674 transitions. [2024-11-24 00:25:39,515 INFO L78 Accepts]: Start accepts. Automaton has 8501 states and 12674 transitions. Word has length 221 [2024-11-24 00:25:39,517 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:25:39,518 INFO L471 AbstractCegarLoop]: Abstraction has 8501 states and 12674 transitions. [2024-11-24 00:25:39,518 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.2) internal successors, (91), 4 states have internal predecessors, (91), 3 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-24 00:25:39,519 INFO L276 IsEmpty]: Start isEmpty. Operand 8501 states and 12674 transitions. [2024-11-24 00:25:39,547 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 224 [2024-11-24 00:25:39,547 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:25:39,548 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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] [2024-11-24 00:25:39,548 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-24 00:25:39,548 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:25:39,549 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:25:39,549 INFO L85 PathProgramCache]: Analyzing trace with hash 128883014, now seen corresponding path program 1 times [2024-11-24 00:25:39,549 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:25:39,550 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [661622325] [2024-11-24 00:25:39,550 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:25:39,550 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:25:46,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:25:47,516 INFO L134 CoverageAnalysis]: Checked inductivity of 225 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 225 trivial. 0 not checked. [2024-11-24 00:25:47,516 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:25:47,516 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [661622325] [2024-11-24 00:25:47,516 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [661622325] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:25:47,516 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:25:47,516 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 00:25:47,517 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2014998485] [2024-11-24 00:25:47,517 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:25:47,517 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 00:25:47,517 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:25:47,518 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 00:25:47,518 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 00:25:47,518 INFO L87 Difference]: Start difference. First operand 8501 states and 12674 transitions. Second operand has 5 states, 5 states have (on average 18.6) internal successors, (93), 4 states have internal predecessors, (93), 3 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-24 00:25:48,820 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:25:48,821 INFO L93 Difference]: Finished difference Result 25487 states and 38074 transitions. [2024-11-24 00:25:48,821 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-24 00:25:48,826 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.6) internal successors, (93), 4 states have internal predecessors, (93), 3 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 223 [2024-11-24 00:25:48,826 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:25:49,089 INFO L225 Difference]: With dead ends: 25487 [2024-11-24 00:25:49,090 INFO L226 Difference]: Without dead ends: 17008 [2024-11-24 00:25:49,342 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-24 00:25:49,345 INFO L435 NwaCegarLoop]: 3185 mSDtfsCounter, 3171 mSDsluCounter, 9510 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3172 SdHoareTripleChecker+Valid, 12695 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-24 00:25:49,345 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3172 Valid, 12695 Invalid, 37 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-24 00:25:49,369 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17008 states. [2024-11-24 00:25:50,460 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17008 to 16985. [2024-11-24 00:25:50,513 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16985 states, 11155 states have (on average 1.3354549529359032) internal successors, (14897), 11503 states have internal predecessors, (14897), 5172 states have call successors, (5172), 658 states have call predecessors, (5172), 657 states have return successors, (5287), 5071 states have call predecessors, (5287), 5171 states have call successors, (5287) [2024-11-24 00:25:50,680 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16985 states to 16985 states and 25356 transitions. [2024-11-24 00:25:50,700 INFO L78 Accepts]: Start accepts. Automaton has 16985 states and 25356 transitions. Word has length 223 [2024-11-24 00:25:50,701 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:25:50,701 INFO L471 AbstractCegarLoop]: Abstraction has 16985 states and 25356 transitions. [2024-11-24 00:25:50,702 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.6) internal successors, (93), 4 states have internal predecessors, (93), 3 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-24 00:25:50,703 INFO L276 IsEmpty]: Start isEmpty. Operand 16985 states and 25356 transitions. [2024-11-24 00:25:50,722 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 223 [2024-11-24 00:25:50,722 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:25:50,722 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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] [2024-11-24 00:25:50,723 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-24 00:25:50,723 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:25:50,723 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:25:50,723 INFO L85 PathProgramCache]: Analyzing trace with hash 1255375548, now seen corresponding path program 1 times [2024-11-24 00:25:50,724 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:25:50,724 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [591284675] [2024-11-24 00:25:50,724 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:25:50,724 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:25:57,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:25:58,584 INFO L134 CoverageAnalysis]: Checked inductivity of 225 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 225 trivial. 0 not checked. [2024-11-24 00:25:58,584 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:25:58,584 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [591284675] [2024-11-24 00:25:58,584 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [591284675] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:25:58,584 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:25:58,584 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 00:25:58,584 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1745911744] [2024-11-24 00:25:58,585 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:25:58,585 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 00:25:58,585 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:25:58,586 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 00:25:58,586 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 00:25:58,586 INFO L87 Difference]: Start difference. First operand 16985 states and 25356 transitions. Second operand has 5 states, 5 states have (on average 18.4) internal successors, (92), 4 states have internal predecessors, (92), 3 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-24 00:26:00,591 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:26:00,591 INFO L93 Difference]: Finished difference Result 50435 states and 75428 transitions. [2024-11-24 00:26:00,592 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-24 00:26:00,592 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.4) internal successors, (92), 4 states have internal predecessors, (92), 3 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 222 [2024-11-24 00:26:00,593 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:26:00,930 INFO L225 Difference]: With dead ends: 50435 [2024-11-24 00:26:00,930 INFO L226 Difference]: Without dead ends: 33472 [2024-11-24 00:26:01,056 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-24 00:26:01,058 INFO L435 NwaCegarLoop]: 3186 mSDtfsCounter, 3170 mSDsluCounter, 9512 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3171 SdHoareTripleChecker+Valid, 12698 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-24 00:26:01,058 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3171 Valid, 12698 Invalid, 37 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-24 00:26:01,105 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33472 states. [2024-11-24 00:26:03,012 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33472 to 33430. [2024-11-24 00:26:03,068 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33430 states, 21936 states have (on average 1.3338347921225382) internal successors, (29259), 22615 states have internal predecessors, (29259), 10193 states have call successors, (10193), 1301 states have call predecessors, (10193), 1300 states have return successors, (10502), 9998 states have call predecessors, (10502), 10192 states have call successors, (10502) [2024-11-24 00:26:03,339 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33430 states to 33430 states and 49954 transitions. [2024-11-24 00:26:03,364 INFO L78 Accepts]: Start accepts. Automaton has 33430 states and 49954 transitions. Word has length 222 [2024-11-24 00:26:03,365 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:26:03,365 INFO L471 AbstractCegarLoop]: Abstraction has 33430 states and 49954 transitions. [2024-11-24 00:26:03,366 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.4) internal successors, (92), 4 states have internal predecessors, (92), 3 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-24 00:26:03,366 INFO L276 IsEmpty]: Start isEmpty. Operand 33430 states and 49954 transitions. [2024-11-24 00:26:03,385 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 213 [2024-11-24 00:26:03,385 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:26:03,386 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:26:03,386 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-24 00:26:03,386 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:26:03,387 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:26:03,387 INFO L85 PathProgramCache]: Analyzing trace with hash 1677413224, now seen corresponding path program 1 times [2024-11-24 00:26:03,387 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:26:03,387 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [201837889] [2024-11-24 00:26:03,388 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:26:03,388 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:26:09,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:26:11,175 INFO L134 CoverageAnalysis]: Checked inductivity of 204 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 202 trivial. 0 not checked. [2024-11-24 00:26:11,175 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:26:11,176 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [201837889] [2024-11-24 00:26:11,176 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [201837889] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:26:11,176 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1873646839] [2024-11-24 00:26:11,176 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:26:11,176 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:26:11,176 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab04f67b-97f8-4982-9e48-87d8febaf520/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:26:11,179 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab04f67b-97f8-4982-9e48-87d8febaf520/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:26:11,181 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab04f67b-97f8-4982-9e48-87d8febaf520/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-24 00:26:18,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:26:18,980 INFO L256 TraceCheckSpWp]: Trace formula consists of 4317 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-24 00:26:18,988 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:26:19,119 INFO L134 CoverageAnalysis]: Checked inductivity of 204 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 204 trivial. 0 not checked. [2024-11-24 00:26:19,119 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 00:26:19,119 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1873646839] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:26:19,119 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 00:26:19,119 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2024-11-24 00:26:19,120 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1102529602] [2024-11-24 00:26:19,120 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:26:19,120 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:26:19,120 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:26:19,121 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:26:19,121 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-24 00:26:19,121 INFO L87 Difference]: Start difference. First operand 33430 states and 49954 transitions. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-11-24 00:26:20,501 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:26:20,501 INFO L93 Difference]: Finished difference Result 33449 states and 49988 transitions. [2024-11-24 00:26:20,502 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:26:20,502 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) Word has length 212 [2024-11-24 00:26:20,503 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:26:20,842 INFO L225 Difference]: With dead ends: 33449 [2024-11-24 00:26:20,843 INFO L226 Difference]: Without dead ends: 33446 [2024-11-24 00:26:20,880 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 220 GetRequests, 213 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-24 00:26:20,882 INFO L435 NwaCegarLoop]: 3187 mSDtfsCounter, 0 mSDsluCounter, 3182 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 6369 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 00:26:20,882 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 6369 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:26:20,917 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33446 states. [2024-11-24 00:26:23,527 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33446 to 33446. [2024-11-24 00:26:23,591 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33446 states, 21952 states have (on average 1.333591472303207) internal successors, (29275), 22631 states have internal predecessors, (29275), 10193 states have call successors, (10193), 1301 states have call predecessors, (10193), 1300 states have return successors, (10502), 9998 states have call predecessors, (10502), 10192 states have call successors, (10502) [2024-11-24 00:26:23,894 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33446 states to 33446 states and 49970 transitions. [2024-11-24 00:26:23,930 INFO L78 Accepts]: Start accepts. Automaton has 33446 states and 49970 transitions. Word has length 212 [2024-11-24 00:26:23,931 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:26:23,931 INFO L471 AbstractCegarLoop]: Abstraction has 33446 states and 49970 transitions. [2024-11-24 00:26:23,931 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-11-24 00:26:23,931 INFO L276 IsEmpty]: Start isEmpty. Operand 33446 states and 49970 transitions. [2024-11-24 00:26:23,958 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 215 [2024-11-24 00:26:23,959 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:26:23,959 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:26:23,983 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab04f67b-97f8-4982-9e48-87d8febaf520/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-24 00:26:24,159 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab04f67b-97f8-4982-9e48-87d8febaf520/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:26:24,160 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:26:24,160 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:26:24,161 INFO L85 PathProgramCache]: Analyzing trace with hash 817133357, now seen corresponding path program 1 times [2024-11-24 00:26:24,161 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:26:24,161 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [388839387] [2024-11-24 00:26:24,161 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:26:24,162 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:26:30,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:26:31,952 INFO L134 CoverageAnalysis]: Checked inductivity of 204 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 202 trivial. 0 not checked. [2024-11-24 00:26:31,952 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:26:31,952 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [388839387] [2024-11-24 00:26:31,953 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [388839387] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:26:31,953 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1374018562] [2024-11-24 00:26:31,953 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:26:31,953 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:26:31,953 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab04f67b-97f8-4982-9e48-87d8febaf520/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:26:31,957 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab04f67b-97f8-4982-9e48-87d8febaf520/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:26:31,961 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab04f67b-97f8-4982-9e48-87d8febaf520/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-24 00:26:39,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:26:39,404 INFO L256 TraceCheckSpWp]: Trace formula consists of 4322 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-24 00:26:39,409 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:26:39,514 INFO L134 CoverageAnalysis]: Checked inductivity of 204 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 177 trivial. 0 not checked. [2024-11-24 00:26:39,514 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 00:26:39,514 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1374018562] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:26:39,514 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 00:26:39,515 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2024-11-24 00:26:39,515 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1352169692] [2024-11-24 00:26:39,515 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:26:39,515 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:26:39,516 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:26:39,516 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:26:39,516 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-24 00:26:39,517 INFO L87 Difference]: Start difference. First operand 33446 states and 49970 transitions. Second operand has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-24 00:26:40,881 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:26:40,881 INFO L93 Difference]: Finished difference Result 66885 states and 99973 transitions. [2024-11-24 00:26:40,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:26:40,882 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 214 [2024-11-24 00:26:40,883 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:26:41,201 INFO L225 Difference]: With dead ends: 66885 [2024-11-24 00:26:41,201 INFO L226 Difference]: Without dead ends: 33461 [2024-11-24 00:26:41,434 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 222 GetRequests, 215 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-24 00:26:41,435 INFO L435 NwaCegarLoop]: 3187 mSDtfsCounter, 0 mSDsluCounter, 3181 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 6368 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-24 00:26:41,436 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 6368 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-24 00:26:41,471 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33461 states. [2024-11-24 00:26:42,778 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33461 to 33461. [2024-11-24 00:26:42,814 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33461 states, 21967 states have (on average 1.333363681886466) internal successors, (29290), 22646 states have internal predecessors, (29290), 10193 states have call successors, (10193), 1301 states have call predecessors, (10193), 1300 states have return successors, (10502), 9998 states have call predecessors, (10502), 10192 states have call successors, (10502) [2024-11-24 00:26:43,700 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33461 states to 33461 states and 49985 transitions. [2024-11-24 00:26:43,750 INFO L78 Accepts]: Start accepts. Automaton has 33461 states and 49985 transitions. Word has length 214 [2024-11-24 00:26:43,751 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:26:43,751 INFO L471 AbstractCegarLoop]: Abstraction has 33461 states and 49985 transitions. [2024-11-24 00:26:43,752 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-24 00:26:43,752 INFO L276 IsEmpty]: Start isEmpty. Operand 33461 states and 49985 transitions. [2024-11-24 00:26:43,773 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 236 [2024-11-24 00:26:43,773 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:26:43,774 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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] [2024-11-24 00:26:43,805 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab04f67b-97f8-4982-9e48-87d8febaf520/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-24 00:26:43,974 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab04f67b-97f8-4982-9e48-87d8febaf520/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:26:43,974 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:26:43,975 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:26:43,975 INFO L85 PathProgramCache]: Analyzing trace with hash -824194757, now seen corresponding path program 1 times [2024-11-24 00:26:43,975 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:26:43,975 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [275565024] [2024-11-24 00:26:43,976 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:26:43,976 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:26:51,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:26:52,536 INFO L134 CoverageAnalysis]: Checked inductivity of 233 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 231 trivial. 0 not checked. [2024-11-24 00:26:52,537 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:26:52,537 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [275565024] [2024-11-24 00:26:52,537 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [275565024] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:26:52,537 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1295905063] [2024-11-24 00:26:52,537 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:26:52,537 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:26:52,538 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab04f67b-97f8-4982-9e48-87d8febaf520/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:26:52,540 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab04f67b-97f8-4982-9e48-87d8febaf520/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:26:52,541 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab04f67b-97f8-4982-9e48-87d8febaf520/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-24 00:27:01,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:27:01,289 INFO L256 TraceCheckSpWp]: Trace formula consists of 4356 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-24 00:27:01,300 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:27:01,454 INFO L134 CoverageAnalysis]: Checked inductivity of 233 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 201 trivial. 0 not checked. [2024-11-24 00:27:01,454 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 00:27:01,454 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1295905063] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:27:01,455 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 00:27:01,455 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2024-11-24 00:27:01,455 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1395513028] [2024-11-24 00:27:01,455 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:27:01,455 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:27:01,456 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:27:01,456 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:27:01,456 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-24 00:27:01,457 INFO L87 Difference]: Start difference. First operand 33461 states and 49985 transitions. Second operand has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-24 00:27:02,741 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:27:02,741 INFO L93 Difference]: Finished difference Result 66915 states and 100003 transitions. [2024-11-24 00:27:02,741 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:27:02,741 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 235 [2024-11-24 00:27:02,742 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:27:03,027 INFO L225 Difference]: With dead ends: 66915 [2024-11-24 00:27:03,027 INFO L226 Difference]: Without dead ends: 33476 [2024-11-24 00:27:03,205 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 243 GetRequests, 236 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-24 00:27:03,206 INFO L435 NwaCegarLoop]: 3187 mSDtfsCounter, 0 mSDsluCounter, 3181 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 6368 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-24 00:27:03,207 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 6368 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-24 00:27:03,235 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33476 states. [2024-11-24 00:27:04,678 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33476 to 33476. [2024-11-24 00:27:04,703 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33476 states, 21982 states have (on average 1.3331362023473752) internal successors, (29305), 22661 states have internal predecessors, (29305), 10193 states have call successors, (10193), 1301 states have call predecessors, (10193), 1300 states have return successors, (10502), 9998 states have call predecessors, (10502), 10192 states have call successors, (10502) [2024-11-24 00:27:04,869 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33476 states to 33476 states and 50000 transitions. [2024-11-24 00:27:04,893 INFO L78 Accepts]: Start accepts. Automaton has 33476 states and 50000 transitions. Word has length 235 [2024-11-24 00:27:04,893 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:27:04,893 INFO L471 AbstractCegarLoop]: Abstraction has 33476 states and 50000 transitions. [2024-11-24 00:27:04,893 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-24 00:27:04,894 INFO L276 IsEmpty]: Start isEmpty. Operand 33476 states and 50000 transitions. [2024-11-24 00:27:04,911 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 237 [2024-11-24 00:27:04,911 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:27:04,912 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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] [2024-11-24 00:27:04,936 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab04f67b-97f8-4982-9e48-87d8febaf520/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-24 00:27:05,112 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab04f67b-97f8-4982-9e48-87d8febaf520/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2024-11-24 00:27:05,112 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:27:05,113 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:27:05,113 INFO L85 PathProgramCache]: Analyzing trace with hash 1390642658, now seen corresponding path program 1 times [2024-11-24 00:27:05,113 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:27:05,113 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [65614208] [2024-11-24 00:27:05,113 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:27:05,113 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:27:12,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:27:13,961 INFO L134 CoverageAnalysis]: Checked inductivity of 233 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 231 trivial. 0 not checked. [2024-11-24 00:27:13,962 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:27:13,962 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [65614208] [2024-11-24 00:27:13,962 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [65614208] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:27:13,962 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [671724106] [2024-11-24 00:27:13,962 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:27:13,962 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:27:13,962 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab04f67b-97f8-4982-9e48-87d8febaf520/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:27:13,964 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab04f67b-97f8-4982-9e48-87d8febaf520/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:27:13,965 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab04f67b-97f8-4982-9e48-87d8febaf520/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-24 00:27:23,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:27:23,424 INFO L256 TraceCheckSpWp]: Trace formula consists of 4357 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-24 00:27:23,431 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:27:24,175 INFO L134 CoverageAnalysis]: Checked inductivity of 233 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 225 trivial. 0 not checked. [2024-11-24 00:27:24,175 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 00:27:24,175 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [671724106] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:27:24,175 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 00:27:24,176 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [8] total 13 [2024-11-24 00:27:24,176 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1050310447] [2024-11-24 00:27:24,176 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:27:24,177 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-24 00:27:24,177 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:27:24,177 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-24 00:27:24,178 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=129, Unknown=0, NotChecked=0, Total=156 [2024-11-24 00:27:24,178 INFO L87 Difference]: Start difference. First operand 33476 states and 50000 transitions. Second operand has 7 states, 7 states have (on average 14.857142857142858) internal successors, (104), 5 states have internal predecessors, (104), 3 states have call successors, (26), 3 states have call predecessors, (26), 3 states have return successors, (22), 3 states have call predecessors, (22), 2 states have call successors, (22) [2024-11-24 00:27:26,994 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:27:26,994 INFO L93 Difference]: Finished difference Result 83578 states and 124874 transitions. [2024-11-24 00:27:26,995 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-24 00:27:26,995 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.857142857142858) internal successors, (104), 5 states have internal predecessors, (104), 3 states have call successors, (26), 3 states have call predecessors, (26), 3 states have return successors, (22), 3 states have call predecessors, (22), 2 states have call successors, (22) Word has length 236 [2024-11-24 00:27:26,996 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:27:27,467 INFO L225 Difference]: With dead ends: 83578 [2024-11-24 00:27:27,467 INFO L226 Difference]: Without dead ends: 50124 [2024-11-24 00:27:27,891 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 251 GetRequests, 234 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=57, Invalid=285, Unknown=0, NotChecked=0, Total=342 [2024-11-24 00:27:27,893 INFO L435 NwaCegarLoop]: 4575 mSDtfsCounter, 3207 mSDsluCounter, 21448 mSDsCounter, 0 mSdLazyCounter, 78 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3211 SdHoareTripleChecker+Valid, 26023 SdHoareTripleChecker+Invalid, 80 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 78 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-24 00:27:27,894 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3211 Valid, 26023 Invalid, 80 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 78 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-24 00:27:27,931 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50124 states. [2024-11-24 00:27:30,011 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50124 to 49975. [2024-11-24 00:27:30,059 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 49975 states, 32817 states have (on average 1.3332723893104184) internal successors, (43754), 33839 states have internal predecessors, (43754), 15210 states have call successors, (15210), 1940 states have call predecessors, (15210), 1947 states have return successors, (15765), 14917 states have call predecessors, (15765), 15209 states have call successors, (15765) [2024-11-24 00:27:30,451 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49975 states to 49975 states and 74729 transitions. [2024-11-24 00:27:30,491 INFO L78 Accepts]: Start accepts. Automaton has 49975 states and 74729 transitions. Word has length 236 [2024-11-24 00:27:30,491 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:27:30,491 INFO L471 AbstractCegarLoop]: Abstraction has 49975 states and 74729 transitions. [2024-11-24 00:27:30,491 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.857142857142858) internal successors, (104), 5 states have internal predecessors, (104), 3 states have call successors, (26), 3 states have call predecessors, (26), 3 states have return successors, (22), 3 states have call predecessors, (22), 2 states have call successors, (22) [2024-11-24 00:27:30,492 INFO L276 IsEmpty]: Start isEmpty. Operand 49975 states and 74729 transitions. [2024-11-24 00:27:30,520 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 238 [2024-11-24 00:27:30,520 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:27:30,520 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:27:30,543 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab04f67b-97f8-4982-9e48-87d8febaf520/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-24 00:27:30,720 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab04f67b-97f8-4982-9e48-87d8febaf520/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:27:30,721 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:27:30,721 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:27:30,722 INFO L85 PathProgramCache]: Analyzing trace with hash -1587458649, now seen corresponding path program 1 times [2024-11-24 00:27:30,722 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:27:30,722 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [361158200] [2024-11-24 00:27:30,722 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:27:30,722 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:27:38,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:27:39,402 INFO L134 CoverageAnalysis]: Checked inductivity of 232 backedges. 1 proven. 6 refuted. 0 times theorem prover too weak. 225 trivial. 0 not checked. [2024-11-24 00:27:39,403 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:27:39,403 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [361158200] [2024-11-24 00:27:39,403 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [361158200] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:27:39,403 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1712989082] [2024-11-24 00:27:39,403 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:27:39,403 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:27:39,403 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab04f67b-97f8-4982-9e48-87d8febaf520/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:27:39,405 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab04f67b-97f8-4982-9e48-87d8febaf520/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:27:39,407 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab04f67b-97f8-4982-9e48-87d8febaf520/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-24 00:27:49,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:27:49,511 INFO L256 TraceCheckSpWp]: Trace formula consists of 4359 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-24 00:27:49,517 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:27:50,144 INFO L134 CoverageAnalysis]: Checked inductivity of 232 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 225 trivial. 0 not checked. [2024-11-24 00:27:50,144 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 00:27:50,145 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1712989082] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:27:50,145 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 00:27:50,145 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [9] total 14 [2024-11-24 00:27:50,145 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [571130613] [2024-11-24 00:27:50,145 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:27:50,145 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-24 00:27:50,145 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:27:50,146 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-24 00:27:50,146 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=153, Unknown=0, NotChecked=0, Total=182 [2024-11-24 00:27:50,146 INFO L87 Difference]: Start difference. First operand 49975 states and 74729 transitions. Second operand has 7 states, 7 states have (on average 15.0) internal successors, (105), 5 states have internal predecessors, (105), 3 states have call successors, (26), 3 states have call predecessors, (26), 3 states have return successors, (22), 3 states have call predecessors, (22), 2 states have call successors, (22) [2024-11-24 00:27:54,033 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:27:54,033 INFO L93 Difference]: Finished difference Result 116629 states and 174378 transitions. [2024-11-24 00:27:54,034 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-24 00:27:54,034 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 15.0) internal successors, (105), 5 states have internal predecessors, (105), 3 states have call successors, (26), 3 states have call predecessors, (26), 3 states have return successors, (22), 3 states have call predecessors, (22), 2 states have call successors, (22) Word has length 237 [2024-11-24 00:27:54,034 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:27:54,575 INFO L225 Difference]: With dead ends: 116629 [2024-11-24 00:27:54,576 INFO L226 Difference]: Without dead ends: 66676 [2024-11-24 00:27:54,846 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 252 GetRequests, 234 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=59, Invalid=321, Unknown=0, NotChecked=0, Total=380 [2024-11-24 00:27:54,847 INFO L435 NwaCegarLoop]: 4393 mSDtfsCounter, 3205 mSDsluCounter, 20708 mSDsCounter, 0 mSdLazyCounter, 80 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3209 SdHoareTripleChecker+Valid, 25101 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 80 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-24 00:27:54,847 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3209 Valid, 25101 Invalid, 82 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 80 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-24 00:27:54,908 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 66676 states. [2024-11-24 00:27:57,574 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 66676 to 66506. [2024-11-24 00:27:57,621 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 66506 states, 43672 states have (on average 1.3331883128778164) internal successors, (58223), 45053 states have internal predecessors, (58223), 20227 states have call successors, (20227), 2579 states have call predecessors, (20227), 2606 states have return successors, (21040), 19832 states have call predecessors, (21040), 20226 states have call successors, (21040) [2024-11-24 00:27:57,994 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66506 states to 66506 states and 99490 transitions. [2024-11-24 00:27:58,043 INFO L78 Accepts]: Start accepts. Automaton has 66506 states and 99490 transitions. Word has length 237 [2024-11-24 00:27:58,044 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:27:58,044 INFO L471 AbstractCegarLoop]: Abstraction has 66506 states and 99490 transitions. [2024-11-24 00:27:58,044 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 15.0) internal successors, (105), 5 states have internal predecessors, (105), 3 states have call successors, (26), 3 states have call predecessors, (26), 3 states have return successors, (22), 3 states have call predecessors, (22), 2 states have call successors, (22) [2024-11-24 00:27:58,044 INFO L276 IsEmpty]: Start isEmpty. Operand 66506 states and 99490 transitions. [2024-11-24 00:27:58,061 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 239 [2024-11-24 00:27:58,061 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:27:58,061 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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] [2024-11-24 00:27:58,355 WARN L435 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab04f67b-97f8-4982-9e48-87d8febaf520/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forcibly destroying the process [2024-11-24 00:27:58,356 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab04f67b-97f8-4982-9e48-87d8febaf520/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-24 00:27:58,357 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab04f67b-97f8-4982-9e48-87d8febaf520/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-24 00:27:58,357 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:27:58,357 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:27:58,357 INFO L85 PathProgramCache]: Analyzing trace with hash -38589733, now seen corresponding path program 1 times [2024-11-24 00:27:58,358 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:27:58,358 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [441491734] [2024-11-24 00:27:58,358 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:27:58,358 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:27:58,364 WARN L724 oredProcess$PipePump]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab04f67b-97f8-4982-9e48-87d8febaf520/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] The stream was forcibly closed: stdIn [2024-11-24 00:28:06,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:28:08,151 INFO L134 CoverageAnalysis]: Checked inductivity of 232 backedges. 1 proven. 6 refuted. 0 times theorem prover too weak. 225 trivial. 0 not checked. [2024-11-24 00:28:08,152 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:28:08,152 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [441491734] [2024-11-24 00:28:08,152 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [441491734] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:28:08,152 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [229904471] [2024-11-24 00:28:08,152 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:28:08,152 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:28:08,152 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab04f67b-97f8-4982-9e48-87d8febaf520/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:28:08,154 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab04f67b-97f8-4982-9e48-87d8febaf520/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:28:08,156 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab04f67b-97f8-4982-9e48-87d8febaf520/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-24 00:28:17,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:28:17,622 INFO L256 TraceCheckSpWp]: Trace formula consists of 4361 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-24 00:28:17,629 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:28:18,461 INFO L134 CoverageAnalysis]: Checked inductivity of 232 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 225 trivial. 0 not checked. [2024-11-24 00:28:18,462 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 00:28:18,462 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [229904471] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:28:18,462 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 00:28:18,462 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [9] total 14 [2024-11-24 00:28:18,463 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1177092423] [2024-11-24 00:28:18,463 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:28:18,464 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-24 00:28:18,465 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:28:18,465 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-24 00:28:18,466 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=153, Unknown=0, NotChecked=0, Total=182 [2024-11-24 00:28:18,466 INFO L87 Difference]: Start difference. First operand 66506 states and 99490 transitions. Second operand has 7 states, 7 states have (on average 15.142857142857142) internal successors, (106), 5 states have internal predecessors, (106), 3 states have call successors, (26), 3 states have call predecessors, (26), 3 states have return successors, (22), 3 states have call predecessors, (22), 2 states have call successors, (22) [2024-11-24 00:28:22,990 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:28:22,990 INFO L93 Difference]: Finished difference Result 149680 states and 223882 transitions. [2024-11-24 00:28:22,990 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-24 00:28:22,991 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 15.142857142857142) internal successors, (106), 5 states have internal predecessors, (106), 3 states have call successors, (26), 3 states have call predecessors, (26), 3 states have return successors, (22), 3 states have call predecessors, (22), 2 states have call successors, (22) Word has length 238 [2024-11-24 00:28:22,991 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:28:23,588 INFO L225 Difference]: With dead ends: 149680 [2024-11-24 00:28:23,588 INFO L226 Difference]: Without dead ends: 83196 [2024-11-24 00:28:23,922 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 253 GetRequests, 235 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=59, Invalid=321, Unknown=0, NotChecked=0, Total=380 [2024-11-24 00:28:23,923 INFO L435 NwaCegarLoop]: 4708 mSDtfsCounter, 3205 mSDsluCounter, 21968 mSDsCounter, 0 mSdLazyCounter, 80 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3209 SdHoareTripleChecker+Valid, 26676 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 80 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-24 00:28:23,923 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3209 Valid, 26676 Invalid, 82 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 80 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-24 00:28:23,990 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 83196 states. [2024-11-24 00:28:26,964 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 83196 to 66528. [2024-11-24 00:28:27,023 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 66528 states, 43688 states have (on average 1.3330662882255997) internal successors, (58239), 45071 states have internal predecessors, (58239), 20227 states have call successors, (20227), 2579 states have call predecessors, (20227), 2612 states have return successors, (21049), 19836 states have call predecessors, (21049), 20226 states have call successors, (21049) [2024-11-24 00:28:27,461 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66528 states to 66528 states and 99515 transitions. [2024-11-24 00:28:27,531 INFO L78 Accepts]: Start accepts. Automaton has 66528 states and 99515 transitions. Word has length 238 [2024-11-24 00:28:27,532 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:28:27,532 INFO L471 AbstractCegarLoop]: Abstraction has 66528 states and 99515 transitions. [2024-11-24 00:28:27,532 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 15.142857142857142) internal successors, (106), 5 states have internal predecessors, (106), 3 states have call successors, (26), 3 states have call predecessors, (26), 3 states have return successors, (22), 3 states have call predecessors, (22), 2 states have call successors, (22) [2024-11-24 00:28:27,532 INFO L276 IsEmpty]: Start isEmpty. Operand 66528 states and 99515 transitions. [2024-11-24 00:28:27,555 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 240 [2024-11-24 00:28:27,555 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:28:27,555 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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] [2024-11-24 00:28:27,585 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab04f67b-97f8-4982-9e48-87d8febaf520/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-24 00:28:27,756 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab04f67b-97f8-4982-9e48-87d8febaf520/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-24 00:28:27,756 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:28:27,756 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:28:27,757 INFO L85 PathProgramCache]: Analyzing trace with hash 112435328, now seen corresponding path program 1 times [2024-11-24 00:28:27,757 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:28:27,757 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1921351592] [2024-11-24 00:28:27,757 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:28:27,757 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:28:37,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:28:38,312 INFO L134 CoverageAnalysis]: Checked inductivity of 232 backedges. 1 proven. 6 refuted. 0 times theorem prover too weak. 225 trivial. 0 not checked. [2024-11-24 00:28:38,312 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:28:38,312 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1921351592] [2024-11-24 00:28:38,312 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1921351592] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:28:38,312 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1630424032] [2024-11-24 00:28:38,313 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:28:38,313 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:28:38,313 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab04f67b-97f8-4982-9e48-87d8febaf520/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:28:38,317 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab04f67b-97f8-4982-9e48-87d8febaf520/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:28:38,318 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab04f67b-97f8-4982-9e48-87d8febaf520/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-24 00:28:47,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:28:47,547 INFO L256 TraceCheckSpWp]: Trace formula consists of 4363 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-24 00:28:47,552 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:28:48,167 INFO L134 CoverageAnalysis]: Checked inductivity of 232 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 225 trivial. 0 not checked. [2024-11-24 00:28:48,167 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 00:28:48,167 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1630424032] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:28:48,167 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 00:28:48,167 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [9] total 14 [2024-11-24 00:28:48,167 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1086248875] [2024-11-24 00:28:48,167 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:28:48,168 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-24 00:28:48,168 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:28:48,168 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-24 00:28:48,169 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=153, Unknown=0, NotChecked=0, Total=182 [2024-11-24 00:28:48,169 INFO L87 Difference]: Start difference. First operand 66528 states and 99515 transitions. Second operand has 7 states, 7 states have (on average 15.285714285714286) internal successors, (107), 5 states have internal predecessors, (107), 3 states have call successors, (26), 3 states have call predecessors, (26), 3 states have return successors, (22), 3 states have call predecessors, (22), 2 states have call successors, (22) [2024-11-24 00:28:52,023 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:28:52,024 INFO L93 Difference]: Finished difference Result 149710 states and 223915 transitions. [2024-11-24 00:28:52,024 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-24 00:28:52,024 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 15.285714285714286) internal successors, (107), 5 states have internal predecessors, (107), 3 states have call successors, (26), 3 states have call predecessors, (26), 3 states have return successors, (22), 3 states have call predecessors, (22), 2 states have call successors, (22) Word has length 239 [2024-11-24 00:28:52,025 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:28:52,601 INFO L225 Difference]: With dead ends: 149710 [2024-11-24 00:28:52,601 INFO L226 Difference]: Without dead ends: 83204 [2024-11-24 00:28:52,886 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 254 GetRequests, 236 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=59, Invalid=321, Unknown=0, NotChecked=0, Total=380 [2024-11-24 00:28:52,887 INFO L435 NwaCegarLoop]: 4393 mSDtfsCounter, 3205 mSDsluCounter, 20708 mSDsCounter, 0 mSdLazyCounter, 80 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3209 SdHoareTripleChecker+Valid, 25101 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 80 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-24 00:28:52,887 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3209 Valid, 25101 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 80 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-24 00:28:52,938 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 83204 states. [2024-11-24 00:28:56,091 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 83204 to 66541. [2024-11-24 00:28:56,137 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 66541 states, 43698 states have (on average 1.3329900681953408) internal successors, (58249), 45080 states have internal predecessors, (58249), 20227 states have call successors, (20227), 2579 states have call predecessors, (20227), 2615 states have return successors, (21052), 19840 states have call predecessors, (21052), 20226 states have call successors, (21052) [2024-11-24 00:28:56,494 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66541 states to 66541 states and 99528 transitions. [2024-11-24 00:28:56,567 INFO L78 Accepts]: Start accepts. Automaton has 66541 states and 99528 transitions. Word has length 239 [2024-11-24 00:28:56,567 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:28:56,567 INFO L471 AbstractCegarLoop]: Abstraction has 66541 states and 99528 transitions. [2024-11-24 00:28:56,567 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 15.285714285714286) internal successors, (107), 5 states have internal predecessors, (107), 3 states have call successors, (26), 3 states have call predecessors, (26), 3 states have return successors, (22), 3 states have call predecessors, (22), 2 states have call successors, (22) [2024-11-24 00:28:56,567 INFO L276 IsEmpty]: Start isEmpty. Operand 66541 states and 99528 transitions. [2024-11-24 00:28:56,596 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 232 [2024-11-24 00:28:56,596 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:28:56,597 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 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] [2024-11-24 00:28:56,621 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab04f67b-97f8-4982-9e48-87d8febaf520/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-24 00:28:56,801 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab04f67b-97f8-4982-9e48-87d8febaf520/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-24 00:28:56,801 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:28:56,801 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:28:56,802 INFO L85 PathProgramCache]: Analyzing trace with hash 1884231112, now seen corresponding path program 1 times [2024-11-24 00:28:56,802 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:28:56,802 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1629678404] [2024-11-24 00:28:56,802 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:28:56,802 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:29:04,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:29:05,586 INFO L134 CoverageAnalysis]: Checked inductivity of 224 backedges. 18 proven. 8 refuted. 0 times theorem prover too weak. 198 trivial. 0 not checked. [2024-11-24 00:29:05,587 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:29:05,593 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1629678404] [2024-11-24 00:29:05,593 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1629678404] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:29:05,593 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1365238768] [2024-11-24 00:29:05,593 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:29:05,593 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:29:05,593 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab04f67b-97f8-4982-9e48-87d8febaf520/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:29:05,602 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab04f67b-97f8-4982-9e48-87d8febaf520/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:29:05,603 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab04f67b-97f8-4982-9e48-87d8febaf520/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-24 00:29:15,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:29:15,266 INFO L256 TraceCheckSpWp]: Trace formula consists of 4398 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-24 00:29:15,272 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:29:15,538 INFO L134 CoverageAnalysis]: Checked inductivity of 224 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 197 trivial. 0 not checked. [2024-11-24 00:29:15,538 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 00:29:15,539 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1365238768] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:29:15,539 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 00:29:15,539 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2024-11-24 00:29:15,539 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [27427326] [2024-11-24 00:29:15,539 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:29:15,540 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:29:15,540 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:29:15,542 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:29:15,542 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-24 00:29:15,542 INFO L87 Difference]: Start difference. First operand 66541 states and 99528 transitions. Second operand has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2024-11-24 00:29:18,859 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:29:18,859 INFO L93 Difference]: Finished difference Result 135032 states and 202273 transitions. [2024-11-24 00:29:18,860 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:29:18,860 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 231 [2024-11-24 00:29:18,861 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:29:19,614 INFO L225 Difference]: With dead ends: 135032 [2024-11-24 00:29:19,618 INFO L226 Difference]: Without dead ends: 68513 [2024-11-24 00:29:20,051 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 239 GetRequests, 232 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-24 00:29:20,055 INFO L435 NwaCegarLoop]: 3231 mSDtfsCounter, 69 mSDsluCounter, 3155 mSDsCounter, 0 mSdLazyCounter, 39 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 85 SdHoareTripleChecker+Valid, 6386 SdHoareTripleChecker+Invalid, 51 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 39 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-24 00:29:20,056 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [85 Valid, 6386 Invalid, 51 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 39 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-24 00:29:20,125 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 68513 states. [2024-11-24 00:29:23,928 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 68513 to 68339. [2024-11-24 00:29:23,961 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 68339 states, 45061 states have (on average 1.3357892634428885) internal successors, (60192), 46472 states have internal predecessors, (60192), 20662 states have call successors, (20662), 2579 states have call predecessors, (20662), 2615 states have return successors, (21487), 20246 states have call predecessors, (21487), 20661 states have call successors, (21487) [2024-11-24 00:29:24,664 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68339 states to 68339 states and 102341 transitions. [2024-11-24 00:29:24,780 INFO L78 Accepts]: Start accepts. Automaton has 68339 states and 102341 transitions. Word has length 231 [2024-11-24 00:29:24,782 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:29:24,782 INFO L471 AbstractCegarLoop]: Abstraction has 68339 states and 102341 transitions. [2024-11-24 00:29:24,782 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2024-11-24 00:29:24,782 INFO L276 IsEmpty]: Start isEmpty. Operand 68339 states and 102341 transitions. [2024-11-24 00:29:24,817 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 253 [2024-11-24 00:29:24,818 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:29:24,818 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 3, 3, 3, 3, 3, 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] [2024-11-24 00:29:24,850 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab04f67b-97f8-4982-9e48-87d8febaf520/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-24 00:29:25,019 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab04f67b-97f8-4982-9e48-87d8febaf520/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:29:25,019 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:29:25,020 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:29:25,020 INFO L85 PathProgramCache]: Analyzing trace with hash -444549174, now seen corresponding path program 1 times [2024-11-24 00:29:25,020 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:29:25,020 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [321396699] [2024-11-24 00:29:25,021 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:29:25,021 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:29:33,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:29:35,052 INFO L134 CoverageAnalysis]: Checked inductivity of 253 backedges. 18 proven. 8 refuted. 0 times theorem prover too weak. 227 trivial. 0 not checked. [2024-11-24 00:29:35,052 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:29:35,052 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [321396699] [2024-11-24 00:29:35,052 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [321396699] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:29:35,053 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1029239013] [2024-11-24 00:29:35,053 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:29:35,053 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:29:35,053 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab04f67b-97f8-4982-9e48-87d8febaf520/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:29:35,057 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab04f67b-97f8-4982-9e48-87d8febaf520/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:29:35,060 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab04f67b-97f8-4982-9e48-87d8febaf520/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-24 00:29:45,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:29:45,492 INFO L256 TraceCheckSpWp]: Trace formula consists of 4432 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-24 00:29:45,500 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:29:46,892 INFO L134 CoverageAnalysis]: Checked inductivity of 253 backedges. 14 proven. 7 refuted. 0 times theorem prover too weak. 232 trivial. 0 not checked. [2024-11-24 00:29:46,892 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 00:29:50,316 INFO L134 CoverageAnalysis]: Checked inductivity of 253 backedges. 17 proven. 3 refuted. 0 times theorem prover too weak. 233 trivial. 0 not checked. [2024-11-24 00:29:50,317 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1029239013] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 00:29:50,317 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-24 00:29:50,317 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 10, 10] total 18 [2024-11-24 00:29:50,317 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [592593461] [2024-11-24 00:29:50,317 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-24 00:29:50,319 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-24 00:29:50,319 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:29:50,320 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-24 00:29:50,321 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=263, Unknown=0, NotChecked=0, Total=306 [2024-11-24 00:29:50,321 INFO L87 Difference]: Start difference. First operand 68339 states and 102341 transitions. Second operand has 18 states, 18 states have (on average 10.444444444444445) internal successors, (188), 14 states have internal predecessors, (188), 5 states have call successors, (50), 4 states have call predecessors, (50), 7 states have return successors, (45), 6 states have call predecessors, (45), 5 states have call successors, (45) [2024-11-24 00:29:54,403 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 00:29:58,738 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.33s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 00:30:03,061 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.32s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 00:30:07,383 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 00:32:01,760 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:32:01,760 INFO L93 Difference]: Finished difference Result 179374 states and 268740 transitions. [2024-11-24 00:32:01,760 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 66 states. [2024-11-24 00:32:01,761 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 10.444444444444445) internal successors, (188), 14 states have internal predecessors, (188), 5 states have call successors, (50), 4 states have call predecessors, (50), 7 states have return successors, (45), 6 states have call predecessors, (45), 5 states have call successors, (45) Word has length 252 [2024-11-24 00:32:01,761 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:32:02,582 INFO L225 Difference]: With dead ends: 179374 [2024-11-24 00:32:02,582 INFO L226 Difference]: Without dead ends: 111029 [2024-11-24 00:32:02,952 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 577 GetRequests, 494 SyntacticMatches, 8 SemanticMatches, 75 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1747 ImplicationChecksByTransitivity, 13.0s TimeCoverageRelationStatistics Valid=747, Invalid=5105, Unknown=0, NotChecked=0, Total=5852 [2024-11-24 00:32:02,953 INFO L435 NwaCegarLoop]: 6610 mSDtfsCounter, 18527 mSDsluCounter, 54685 mSDsCounter, 0 mSdLazyCounter, 10454 mSolverCounterSat, 5766 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 111.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18548 SdHoareTripleChecker+Valid, 61295 SdHoareTripleChecker+Invalid, 16224 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.4s SdHoareTripleChecker+Time, 5766 IncrementalHoareTripleChecker+Valid, 10454 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 115.5s IncrementalHoareTripleChecker+Time [2024-11-24 00:32:02,953 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [18548 Valid, 61295 Invalid, 16224 Unknown, 0 Unchecked, 0.4s Time], IncrementalHoareTripleChecker [5766 Valid, 10454 Invalid, 4 Unknown, 0 Unchecked, 115.5s Time] [2024-11-24 00:32:03,037 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 111029 states. [2024-11-24 00:32:10,494 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 111029 to 110597. [2024-11-24 00:32:10,580 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 110597 states, 72901 states have (on average 1.3354686492640704) internal successors, (97357), 75198 states have internal predecessors, (97357), 33463 states have call successors, (33463), 4163 states have call predecessors, (33463), 4232 states have return successors, (34939), 32781 states have call predecessors, (34939), 33462 states have call successors, (34939) [2024-11-24 00:32:12,004 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 110597 states to 110597 states and 165759 transitions. [2024-11-24 00:32:12,150 INFO L78 Accepts]: Start accepts. Automaton has 110597 states and 165759 transitions. Word has length 252 [2024-11-24 00:32:12,151 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:32:12,151 INFO L471 AbstractCegarLoop]: Abstraction has 110597 states and 165759 transitions. [2024-11-24 00:32:12,151 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 10.444444444444445) internal successors, (188), 14 states have internal predecessors, (188), 5 states have call successors, (50), 4 states have call predecessors, (50), 7 states have return successors, (45), 6 states have call predecessors, (45), 5 states have call successors, (45) [2024-11-24 00:32:12,151 INFO L276 IsEmpty]: Start isEmpty. Operand 110597 states and 165759 transitions. [2024-11-24 00:32:12,202 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 254 [2024-11-24 00:32:12,202 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:32:12,203 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 3, 3, 3, 3, 3, 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] [2024-11-24 00:32:12,224 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab04f67b-97f8-4982-9e48-87d8febaf520/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-11-24 00:32:12,403 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab04f67b-97f8-4982-9e48-87d8febaf520/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-24 00:32:12,404 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:32:12,404 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:32:12,404 INFO L85 PathProgramCache]: Analyzing trace with hash -80065514, now seen corresponding path program 1 times [2024-11-24 00:32:12,404 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:32:12,405 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1921179824] [2024-11-24 00:32:12,405 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:32:12,405 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:32:21,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:32:22,530 INFO L134 CoverageAnalysis]: Checked inductivity of 253 backedges. 18 proven. 8 refuted. 0 times theorem prover too weak. 227 trivial. 0 not checked. [2024-11-24 00:32:22,531 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:32:22,531 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1921179824] [2024-11-24 00:32:22,531 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1921179824] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:32:22,531 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1702279745] [2024-11-24 00:32:22,531 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:32:22,531 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:32:22,531 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab04f67b-97f8-4982-9e48-87d8febaf520/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:32:22,534 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab04f67b-97f8-4982-9e48-87d8febaf520/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:32:22,536 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab04f67b-97f8-4982-9e48-87d8febaf520/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-24 00:32:32,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:32:32,776 INFO L256 TraceCheckSpWp]: Trace formula consists of 4434 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-24 00:32:32,781 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:32:35,065 INFO L134 CoverageAnalysis]: Checked inductivity of 253 backedges. 14 proven. 7 refuted. 0 times theorem prover too weak. 232 trivial. 0 not checked. [2024-11-24 00:32:35,065 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 00:32:40,725 INFO L134 CoverageAnalysis]: Checked inductivity of 253 backedges. 17 proven. 3 refuted. 0 times theorem prover too weak. 233 trivial. 0 not checked. [2024-11-24 00:32:40,725 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1702279745] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 00:32:40,726 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-24 00:32:40,726 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 10, 10] total 18 [2024-11-24 00:32:40,726 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [792202119] [2024-11-24 00:32:40,726 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-24 00:32:40,727 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-24 00:32:40,727 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:32:40,729 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-24 00:32:40,729 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=263, Unknown=0, NotChecked=0, Total=306 [2024-11-24 00:32:40,729 INFO L87 Difference]: Start difference. First operand 110597 states and 165759 transitions. Second operand has 18 states, 18 states have (on average 10.555555555555555) internal successors, (190), 14 states have internal predecessors, (190), 5 states have call successors, (50), 4 states have call predecessors, (50), 7 states have return successors, (45), 6 states have call predecessors, (45), 5 states have call successors, (45) [2024-11-24 00:32:44,792 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 00:32:49,122 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 00:32:53,455 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.33s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 00:32:57,784 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.33s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 00:34:53,695 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:34:53,695 INFO L93 Difference]: Finished difference Result 263634 states and 395142 transitions. [2024-11-24 00:34:53,695 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 66 states. [2024-11-24 00:34:53,696 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 10.555555555555555) internal successors, (190), 14 states have internal predecessors, (190), 5 states have call successors, (50), 4 states have call predecessors, (50), 7 states have return successors, (45), 6 states have call predecessors, (45), 5 states have call successors, (45) Word has length 253 [2024-11-24 00:34:53,696 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:34:55,068 INFO L225 Difference]: With dead ends: 263634 [2024-11-24 00:34:55,068 INFO L226 Difference]: Without dead ends: 153031 [2024-11-24 00:34:55,521 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 579 GetRequests, 496 SyntacticMatches, 8 SemanticMatches, 75 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1774 ImplicationChecksByTransitivity, 16.6s TimeCoverageRelationStatistics Valid=747, Invalid=5105, Unknown=0, NotChecked=0, Total=5852 [2024-11-24 00:34:55,521 INFO L435 NwaCegarLoop]: 4855 mSDtfsCounter, 18838 mSDsluCounter, 49468 mSDsCounter, 0 mSdLazyCounter, 8695 mSolverCounterSat, 5354 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 109.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18859 SdHoareTripleChecker+Valid, 54323 SdHoareTripleChecker+Invalid, 14053 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.3s SdHoareTripleChecker+Time, 5354 IncrementalHoareTripleChecker+Valid, 8695 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 112.6s IncrementalHoareTripleChecker+Time [2024-11-24 00:34:55,522 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [18859 Valid, 54323 Invalid, 14053 Unknown, 0 Unchecked, 0.3s Time], IncrementalHoareTripleChecker [5354 Valid, 8695 Invalid, 4 Unknown, 0 Unchecked, 112.6s Time] [2024-11-24 00:34:55,605 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 153031 states. [2024-11-24 00:35:02,071 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 153031 to 118705. [2024-11-24 00:35:02,152 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 118705 states, 78221 states have (on average 1.3352935912350903) internal successors, (104448), 80683 states have internal predecessors, (104448), 35941 states have call successors, (35941), 4470 states have call predecessors, (35941), 4542 states have return successors, (37481), 35210 states have call predecessors, (37481), 35940 states have call successors, (37481) [2024-11-24 00:35:03,524 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 118705 states to 118705 states and 177870 transitions. [2024-11-24 00:35:03,761 INFO L78 Accepts]: Start accepts. Automaton has 118705 states and 177870 transitions. Word has length 253 [2024-11-24 00:35:03,761 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:35:03,762 INFO L471 AbstractCegarLoop]: Abstraction has 118705 states and 177870 transitions. [2024-11-24 00:35:03,762 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 10.555555555555555) internal successors, (190), 14 states have internal predecessors, (190), 5 states have call successors, (50), 4 states have call predecessors, (50), 7 states have return successors, (45), 6 states have call predecessors, (45), 5 states have call successors, (45) [2024-11-24 00:35:03,762 INFO L276 IsEmpty]: Start isEmpty. Operand 118705 states and 177870 transitions. [2024-11-24 00:35:03,840 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 255 [2024-11-24 00:35:03,840 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:35:03,842 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 3, 3, 3, 3, 3, 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] [2024-11-24 00:35:03,884 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab04f67b-97f8-4982-9e48-87d8febaf520/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-11-24 00:35:04,042 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab04f67b-97f8-4982-9e48-87d8febaf520/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-11-24 00:35:04,043 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:35:04,044 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:35:04,044 INFO L85 PathProgramCache]: Analyzing trace with hash -542820399, now seen corresponding path program 1 times [2024-11-24 00:35:04,044 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:35:04,044 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [928236971] [2024-11-24 00:35:04,045 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:35:04,047 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:35:11,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:35:13,125 INFO L134 CoverageAnalysis]: Checked inductivity of 253 backedges. 18 proven. 8 refuted. 0 times theorem prover too weak. 227 trivial. 0 not checked. [2024-11-24 00:35:13,125 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:35:13,125 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [928236971] [2024-11-24 00:35:13,126 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [928236971] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:35:13,126 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1032029933] [2024-11-24 00:35:13,126 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:35:13,126 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:35:13,126 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab04f67b-97f8-4982-9e48-87d8febaf520/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:35:13,129 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab04f67b-97f8-4982-9e48-87d8febaf520/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:35:13,132 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab04f67b-97f8-4982-9e48-87d8febaf520/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-24 00:35:22,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:35:22,136 INFO L256 TraceCheckSpWp]: Trace formula consists of 4436 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-24 00:35:22,141 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:35:24,311 INFO L134 CoverageAnalysis]: Checked inductivity of 253 backedges. 14 proven. 7 refuted. 0 times theorem prover too weak. 232 trivial. 0 not checked. [2024-11-24 00:35:24,311 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 00:35:29,482 INFO L134 CoverageAnalysis]: Checked inductivity of 253 backedges. 17 proven. 3 refuted. 0 times theorem prover too weak. 233 trivial. 0 not checked. [2024-11-24 00:35:29,482 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1032029933] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 00:35:29,482 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-24 00:35:29,482 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 10, 10] total 18 [2024-11-24 00:35:29,482 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2081000488] [2024-11-24 00:35:29,483 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-24 00:35:29,483 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-24 00:35:29,483 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:35:29,484 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-24 00:35:29,484 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=263, Unknown=0, NotChecked=0, Total=306 [2024-11-24 00:35:29,485 INFO L87 Difference]: Start difference. First operand 118705 states and 177870 transitions. Second operand has 18 states, 18 states have (on average 10.666666666666666) internal successors, (192), 14 states have internal predecessors, (192), 5 states have call successors, (50), 4 states have call predecessors, (50), 7 states have return successors, (45), 6 states have call predecessors, (45), 5 states have call successors, (45) [2024-11-24 00:35:33,551 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 00:35:37,856 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.30s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 00:35:42,169 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.31s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 00:35:46,418 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []