./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 a0165632 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7b9cf9f-0ff5-4d04-8139-0363578259d9/bin/uautomizer-verify-jihMAELWvX/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7b9cf9f-0ff5-4d04-8139-0363578259d9/bin/uautomizer-verify-jihMAELWvX/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7b9cf9f-0ff5-4d04-8139-0363578259d9/bin/uautomizer-verify-jihMAELWvX/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7b9cf9f-0ff5-4d04-8139-0363578259d9/bin/uautomizer-verify-jihMAELWvX/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_a7b9cf9f-0ff5-4d04-8139-0363578259d9/bin/uautomizer-verify-jihMAELWvX/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7b9cf9f-0ff5-4d04-8139-0363578259d9/bin/uautomizer-verify-jihMAELWvX --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.2.5-dev-a016563 [2024-11-08 18:10:34,638 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-08 18:10:34,744 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7b9cf9f-0ff5-4d04-8139-0363578259d9/bin/uautomizer-verify-jihMAELWvX/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-08 18:10:34,752 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-08 18:10:34,752 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-08 18:10:34,796 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-08 18:10:34,799 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-08 18:10:34,799 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-08 18:10:34,800 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-08 18:10:34,800 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-08 18:10:34,801 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-08 18:10:34,802 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-08 18:10:34,802 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-08 18:10:34,803 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-08 18:10:34,805 INFO L153 SettingsManager]: * Use SBE=true [2024-11-08 18:10:34,806 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-08 18:10:34,806 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-08 18:10:34,806 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-08 18:10:34,807 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-08 18:10:34,807 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-08 18:10:34,807 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-08 18:10:34,812 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-08 18:10:34,812 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-08 18:10:34,812 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-08 18:10:34,813 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-08 18:10:34,813 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-08 18:10:34,813 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-08 18:10:34,813 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-08 18:10:34,814 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-08 18:10:34,814 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-08 18:10:34,814 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-08 18:10:34,814 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-08 18:10:34,815 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-08 18:10:34,815 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-08 18:10:34,816 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-08 18:10:34,816 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-08 18:10:34,816 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-08 18:10:34,817 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-08 18:10:34,817 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-08 18:10:34,817 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7b9cf9f-0ff5-4d04-8139-0363578259d9/bin/uautomizer-verify-jihMAELWvX/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release 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_a7b9cf9f-0ff5-4d04-8139-0363578259d9/bin/uautomizer-verify-jihMAELWvX 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-08 18:10:35,084 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-08 18:10:35,110 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-08 18:10:35,113 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-08 18:10:35,115 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-08 18:10:35,116 INFO L274 PluginConnector]: CDTParser initialized [2024-11-08 18:10:35,118 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7b9cf9f-0ff5-4d04-8139-0363578259d9/bin/uautomizer-verify-jihMAELWvX/../../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 Unable to find full path for "g++" [2024-11-08 18:10:37,201 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-08 18:10:37,858 INFO L384 CDTParser]: Found 1 translation units. [2024-11-08 18:10:37,860 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7b9cf9f-0ff5-4d04-8139-0363578259d9/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-08 18:10:37,929 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7b9cf9f-0ff5-4d04-8139-0363578259d9/bin/uautomizer-verify-jihMAELWvX/data/9f0722174/31779540d9ee43b6b30b7d54d91c8bec/FLAGecd80b095 [2024-11-08 18:10:37,952 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7b9cf9f-0ff5-4d04-8139-0363578259d9/bin/uautomizer-verify-jihMAELWvX/data/9f0722174/31779540d9ee43b6b30b7d54d91c8bec [2024-11-08 18:10:37,957 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-08 18:10:37,960 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-08 18:10:37,963 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-08 18:10:37,963 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-08 18:10:37,970 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-08 18:10:37,971 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.11 06:10:37" (1/1) ... [2024-11-08 18:10:37,972 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3b539cac and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:10:37, skipping insertion in model container [2024-11-08 18:10:37,972 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.11 06:10:37" (1/1) ... [2024-11-08 18:10:38,124 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-08 18:10:40,322 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_a7b9cf9f-0ff5-4d04-8139-0363578259d9/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-08 18:10:40,397 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-08 18:10:40,480 INFO L200 MainTranslator]: Completed pre-run [2024-11-08 18:10:40,638 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6100] [2024-11-08 18:10:40,641 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6102] [2024-11-08 18:10:40,642 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-08 18:10:40,642 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-08 18:10:40,652 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%0": "+m" (__preempt_count)); [6230] [2024-11-08 18:10:40,653 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%0": "+m" (__preempt_count)); [6233] [2024-11-08 18:10:40,653 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%0": "+m" (__preempt_count): "qi" (val)); [6235] [2024-11-08 18:10:40,653 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%0": "+m" (__preempt_count)); [6240] [2024-11-08 18:10:40,654 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%0": "+m" (__preempt_count)); [6243] [2024-11-08 18:10:40,654 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%0": "+m" (__preempt_count): "ri" (val)); [6245] [2024-11-08 18:10:40,654 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%0": "+m" (__preempt_count)); [6250] [2024-11-08 18:10:40,657 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%0": "+m" (__preempt_count)); [6253] [2024-11-08 18:10:40,658 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%0": "+m" (__preempt_count): "ri" (val)); [6255] [2024-11-08 18:10:40,658 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%0": "+m" (__preempt_count)); [6260] [2024-11-08 18:10:40,658 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%0": "+m" (__preempt_count)); [6263] [2024-11-08 18:10:40,659 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%0": "+m" (__preempt_count): "re" (val)); [6265] [2024-11-08 18:10:40,664 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%0": "+m" (__preempt_count)); [6283] [2024-11-08 18:10:40,664 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%0": "+m" (__preempt_count)); [6286] [2024-11-08 18:10:40,664 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%0": "+m" (__preempt_count): "qi" (- val)); [6288] [2024-11-08 18:10:40,665 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%0": "+m" (__preempt_count)); [6293] [2024-11-08 18:10:40,665 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%0": "+m" (__preempt_count)); [6296] [2024-11-08 18:10:40,665 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%0": "+m" (__preempt_count): "ri" (- val)); [6298] [2024-11-08 18:10:40,666 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%0": "+m" (__preempt_count)); [6303] [2024-11-08 18:10:40,666 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%0": "+m" (__preempt_count)); [6306] [2024-11-08 18:10:40,666 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%0": "+m" (__preempt_count): "ri" (- val)); [6308] [2024-11-08 18:10:40,667 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%0": "+m" (__preempt_count)); [6313] [2024-11-08 18:10:40,667 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%0": "+m" (__preempt_count)); [6316] [2024-11-08 18:10:40,667 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%0": "+m" (__preempt_count): "re" (- val)); [6318] [2024-11-08 18:10:40,672 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6371] [2024-11-08 18:10:40,673 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6378] [2024-11-08 18:10:40,679 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [6462] [2024-11-08 18:10:40,682 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [6470] [2024-11-08 18:10:41,011 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_a7b9cf9f-0ff5-4d04-8139-0363578259d9/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-08 18:10:41,022 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-08 18:10:41,127 INFO L204 MainTranslator]: Completed translation [2024-11-08 18:10:41,127 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:10:41 WrapperNode [2024-11-08 18:10:41,127 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-08 18:10:41,129 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-08 18:10:41,129 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-08 18:10:41,129 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-08 18:10:41,138 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:10:41" (1/1) ... [2024-11-08 18:10:41,215 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:10:41" (1/1) ... [2024-11-08 18:10:41,476 INFO L138 Inliner]: procedures = 236, calls = 2109, calls flagged for inlining = 107, calls inlined = 104, statements flattened = 5389 [2024-11-08 18:10:41,477 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-08 18:10:41,478 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-08 18:10:41,479 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-08 18:10:41,479 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-08 18:10:41,493 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:10:41" (1/1) ... [2024-11-08 18:10:41,493 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:10:41" (1/1) ... [2024-11-08 18:10:41,554 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:10:41" (1/1) ... [2024-11-08 18:10:42,176 INFO L175 MemorySlicer]: Split 914 memory accesses to 30 slices as follows [4, 1, 8, 1, 589, 1, 1, 8, 1, 1, 1, 4, 43, 1, 7, 1, 1, 8, 1, 189, 2, 6, 1, 3, 1, 3, 12, 1, 13, 1]. 64 percent of accesses are in the largest equivalence class. The 59 initializations are split as follows [4, 1, 0, 1, 0, 1, 1, 8, 1, 0, 1, 4, 0, 1, 7, 1, 1, 8, 1, 0, 2, 6, 1, 3, 1, 3, 0, 1, 0, 1]. The 533 writes are split as follows [0, 0, 2, 0, 317, 0, 0, 0, 0, 1, 0, 0, 43, 0, 0, 0, 0, 0, 0, 162, 0, 0, 0, 0, 0, 0, 0, 0, 8, 0]. [2024-11-08 18:10:42,176 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:10:41" (1/1) ... [2024-11-08 18:10:42,177 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:10:41" (1/1) ... [2024-11-08 18:10:42,336 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:10:41" (1/1) ... [2024-11-08 18:10:42,423 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:10:41" (1/1) ... [2024-11-08 18:10:42,470 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:10:41" (1/1) ... [2024-11-08 18:10:42,497 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:10:41" (1/1) ... [2024-11-08 18:10:42,567 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-08 18:10:42,568 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-08 18:10:42,568 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-08 18:10:42,569 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-08 18:10:42,570 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:10:41" (1/1) ... [2024-11-08 18:10:42,578 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-08 18:10:42,592 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7b9cf9f-0ff5-4d04-8139-0363578259d9/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 18:10:42,612 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7b9cf9f-0ff5-4d04-8139-0363578259d9/bin/uautomizer-verify-jihMAELWvX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-08 18:10:42,616 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7b9cf9f-0ff5-4d04-8139-0363578259d9/bin/uautomizer-verify-jihMAELWvX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-08 18:10:42,656 INFO L130 BoogieDeclarations]: Found specification of procedure ResetChip [2024-11-08 18:10:42,657 INFO L138 BoogieDeclarations]: Found implementation of procedure ResetChip [2024-11-08 18:10:42,657 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_net_ioctl [2024-11-08 18:10:42,657 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_net_ioctl [2024-11-08 18:10:42,657 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-08 18:10:42,657 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-08 18:10:42,658 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-08 18:10:42,658 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-08 18:10:42,658 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-08 18:10:42,658 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-08 18:10:42,658 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-08 18:10:42,658 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-08 18:10:42,659 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-08 18:10:42,659 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-08 18:10:42,659 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-08 18:10:42,659 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-08 18:10:42,659 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-08 18:10:42,659 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-08 18:10:42,659 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-08 18:10:42,660 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-08 18:10:42,660 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-08 18:10:42,660 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-08 18:10:42,660 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-08 18:10:42,660 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-08 18:10:42,660 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-11-08 18:10:42,661 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-11-08 18:10:42,661 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2024-11-08 18:10:42,661 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2024-11-08 18:10:42,661 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2024-11-08 18:10:42,662 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2024-11-08 18:10:42,662 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#26 [2024-11-08 18:10:42,663 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#27 [2024-11-08 18:10:42,663 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#28 [2024-11-08 18:10:42,663 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#29 [2024-11-08 18:10:42,664 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-08 18:10:42,664 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-08 18:10:42,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-08 18:10:42,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-08 18:10:42,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-08 18:10:42,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-08 18:10:42,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-08 18:10:42,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-08 18:10:42,666 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-08 18:10:42,666 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-08 18:10:42,666 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-08 18:10:42,666 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-08 18:10:42,666 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-08 18:10:42,666 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-08 18:10:42,666 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-08 18:10:42,666 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-08 18:10:42,667 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-08 18:10:42,667 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-08 18:10:42,667 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-08 18:10:42,668 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-08 18:10:42,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-08 18:10:42,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-08 18:10:42,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-08 18:10:42,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-11-08 18:10:42,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-11-08 18:10:42,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-11-08 18:10:42,670 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2024-11-08 18:10:42,671 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2024-11-08 18:10:42,671 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2024-11-08 18:10:42,671 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2024-11-08 18:10:42,671 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-08 18:10:42,671 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-08 18:10:42,672 INFO L130 BoogieDeclarations]: Found specification of procedure RxCurCount [2024-11-08 18:10:42,672 INFO L138 BoogieDeclarations]: Found implementation of procedure RxCurCount [2024-11-08 18:10:42,672 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-08 18:10:42,672 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-08 18:10:42,672 INFO L130 BoogieDeclarations]: Found specification of procedure irda_device_txqueue_empty [2024-11-08 18:10:42,672 INFO L138 BoogieDeclarations]: Found implementation of procedure irda_device_txqueue_empty [2024-11-08 18:10:42,672 INFO L130 BoogieDeclarations]: Found specification of procedure irda_setup_dma [2024-11-08 18:10:42,673 INFO L138 BoogieDeclarations]: Found implementation of procedure irda_setup_dma [2024-11-08 18:10:42,673 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-08 18:10:42,673 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-08 18:10:42,673 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2024-11-08 18:10:42,673 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2024-11-08 18:10:42,674 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2024-11-08 18:10:42,674 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2024-11-08 18:10:42,675 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-08 18:10:42,676 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-08 18:10:42,676 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_byte [2024-11-08 18:10:42,676 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_byte [2024-11-08 18:10:42,676 INFO L130 BoogieDeclarations]: Found specification of procedure Sdelay [2024-11-08 18:10:42,676 INFO L138 BoogieDeclarations]: Found implementation of procedure Sdelay [2024-11-08 18:10:42,676 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-11-08 18:10:42,677 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-11-08 18:10:42,677 INFO L130 BoogieDeclarations]: Found specification of procedure CheckRegBit [2024-11-08 18:10:42,677 INFO L138 BoogieDeclarations]: Found implementation of procedure CheckRegBit [2024-11-08 18:10:42,677 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-08 18:10:42,677 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-08 18:10:42,677 INFO L130 BoogieDeclarations]: Found specification of procedure SetSIR [2024-11-08 18:10:42,677 INFO L138 BoogieDeclarations]: Found implementation of procedure SetSIR [2024-11-08 18:10:42,677 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_change_speed [2024-11-08 18:10:42,679 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_change_speed [2024-11-08 18:10:42,679 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-08 18:10:42,679 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-08 18:10:42,679 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-08 18:10:42,679 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-08 18:10:42,680 INFO L130 BoogieDeclarations]: Found specification of procedure SetMaxRxPacketSize [2024-11-08 18:10:42,680 INFO L138 BoogieDeclarations]: Found implementation of procedure SetMaxRxPacketSize [2024-11-08 18:10:42,681 INFO L130 BoogieDeclarations]: Found specification of procedure dma_zalloc_coherent [2024-11-08 18:10:42,681 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_zalloc_coherent [2024-11-08 18:10:42,681 INFO L130 BoogieDeclarations]: Found specification of procedure GetRecvByte [2024-11-08 18:10:42,681 INFO L138 BoogieDeclarations]: Found implementation of procedure GetRecvByte [2024-11-08 18:10:42,682 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-08 18:10:42,682 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-08 18:10:42,682 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-08 18:10:42,682 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-08 18:10:42,682 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-08 18:10:42,682 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-08 18:10:42,682 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-08 18:10:42,682 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-08 18:10:42,682 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-08 18:10:42,683 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-08 18:10:42,683 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-08 18:10:42,683 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-08 18:10:42,683 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-08 18:10:42,683 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-08 18:10:42,683 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-08 18:10:42,683 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-08 18:10:42,683 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-08 18:10:42,683 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-08 18:10:42,684 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-08 18:10:42,684 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-08 18:10:42,684 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-08 18:10:42,684 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-08 18:10:42,684 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-08 18:10:42,684 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-08 18:10:42,684 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-08 18:10:42,684 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-08 18:10:42,686 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-11-08 18:10:42,686 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-11-08 18:10:42,687 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-11-08 18:10:42,687 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-11-08 18:10:42,687 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2024-11-08 18:10:42,687 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2024-11-08 18:10:42,688 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2024-11-08 18:10:42,688 INFO L130 BoogieDeclarations]: Found specification of procedure SetPulseWidth [2024-11-08 18:10:42,688 INFO L138 BoogieDeclarations]: Found implementation of procedure SetPulseWidth [2024-11-08 18:10:42,688 INFO L130 BoogieDeclarations]: Found specification of procedure Tdelay [2024-11-08 18:10:42,688 INFO L138 BoogieDeclarations]: Found implementation of procedure Tdelay [2024-11-08 18:10:42,689 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2024-11-08 18:10:42,689 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx [2024-11-08 18:10:42,689 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2024-11-08 18:10:42,690 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2024-11-08 18:10:42,690 INFO L130 BoogieDeclarations]: Found specification of procedure hwreset [2024-11-08 18:10:42,690 INFO L138 BoogieDeclarations]: Found implementation of procedure hwreset [2024-11-08 18:10:42,690 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-08 18:10:42,690 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-08 18:10:42,690 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-08 18:10:42,691 INFO L130 BoogieDeclarations]: Found specification of procedure ClkTx [2024-11-08 18:10:42,691 INFO L138 BoogieDeclarations]: Found implementation of procedure ClkTx [2024-11-08 18:10:42,691 INFO L130 BoogieDeclarations]: Found specification of procedure WriteLPCReg [2024-11-08 18:10:42,691 INFO L138 BoogieDeclarations]: Found implementation of procedure WriteLPCReg [2024-11-08 18:10:42,691 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-08 18:10:42,691 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-08 18:10:42,691 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2024-11-08 18:10:42,692 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2024-11-08 18:10:42,692 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_byte [2024-11-08 18:10:42,692 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_byte [2024-11-08 18:10:42,692 INFO L130 BoogieDeclarations]: Found specification of procedure CommonInit [2024-11-08 18:10:42,692 INFO L138 BoogieDeclarations]: Found implementation of procedure CommonInit [2024-11-08 18:10:42,693 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-08 18:10:42,693 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-08 18:10:42,693 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2024-11-08 18:10:42,693 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2024-11-08 18:10:42,693 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-08 18:10:42,693 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-08 18:10:42,693 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_change_dongle_speed [2024-11-08 18:10:42,693 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_change_dongle_speed [2024-11-08 18:10:42,693 INFO L130 BoogieDeclarations]: Found specification of procedure ReadLPCReg [2024-11-08 18:10:42,693 INFO L138 BoogieDeclarations]: Found implementation of procedure ReadLPCReg [2024-11-08 18:10:42,694 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-08 18:10:42,694 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-08 18:10:42,694 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-08 18:10:42,694 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-08 18:10:42,694 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-08 18:10:42,694 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-08 18:10:42,694 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-08 18:10:42,694 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-08 18:10:42,694 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-08 18:10:42,694 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-08 18:10:42,694 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-08 18:10:42,695 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-08 18:10:42,695 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-08 18:10:42,695 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-08 18:10:42,695 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-08 18:10:42,695 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-08 18:10:42,695 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-08 18:10:42,695 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-08 18:10:42,695 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-08 18:10:42,697 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-08 18:10:42,697 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-11-08 18:10:42,697 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-11-08 18:10:42,697 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2024-11-08 18:10:42,697 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2024-11-08 18:10:42,697 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2024-11-08 18:10:42,698 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2024-11-08 18:10:42,698 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#26 [2024-11-08 18:10:42,698 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#27 [2024-11-08 18:10:42,698 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#28 [2024-11-08 18:10:42,698 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#29 [2024-11-08 18:10:42,698 INFO L130 BoogieDeclarations]: Found specification of procedure free_dma [2024-11-08 18:10:42,698 INFO L138 BoogieDeclarations]: Found implementation of procedure free_dma [2024-11-08 18:10:42,699 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_dma_receive [2024-11-08 18:10:42,699 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_dma_receive [2024-11-08 18:10:42,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-08 18:10:42,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-08 18:10:42,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-08 18:10:42,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-08 18:10:42,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-08 18:10:42,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-08 18:10:42,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-08 18:10:42,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-08 18:10:42,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-08 18:10:42,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-08 18:10:42,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-08 18:10:42,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-08 18:10:42,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-08 18:10:42,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-08 18:10:42,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-08 18:10:42,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-08 18:10:42,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-08 18:10:42,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-08 18:10:42,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-08 18:10:42,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-08 18:10:42,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-08 18:10:42,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-08 18:10:42,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-11-08 18:10:42,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-11-08 18:10:42,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-11-08 18:10:42,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-11-08 18:10:42,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2024-11-08 18:10:42,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2024-11-08 18:10:42,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2024-11-08 18:10:42,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2024-11-08 18:10:42,703 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_dma_xmit [2024-11-08 18:10:42,703 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_dma_xmit [2024-11-08 18:10:42,703 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2024-11-08 18:10:42,704 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2024-11-08 18:10:42,704 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_net_close [2024-11-08 18:10:42,704 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_net_close [2024-11-08 18:10:42,705 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2024-11-08 18:10:42,705 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2024-11-08 18:10:42,707 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-08 18:10:42,709 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-08 18:10:42,709 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-08 18:10:42,709 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-08 18:10:42,709 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-08 18:10:42,709 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-08 18:10:42,709 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-08 18:10:42,709 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-08 18:10:42,709 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-08 18:10:42,709 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-08 18:10:42,710 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-08 18:10:42,710 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-08 18:10:42,710 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-08 18:10:42,710 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-08 18:10:42,710 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-08 18:10:42,710 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-08 18:10:42,710 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-08 18:10:42,710 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-08 18:10:42,710 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-08 18:10:42,711 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-08 18:10:42,711 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-08 18:10:42,711 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-08 18:10:42,711 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-08 18:10:42,711 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-08 18:10:42,711 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-11-08 18:10:42,711 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-11-08 18:10:42,711 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-11-08 18:10:42,716 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2024-11-08 18:10:42,716 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2024-11-08 18:10:42,716 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2024-11-08 18:10:42,716 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-08 18:10:42,716 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-08 18:10:42,716 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-08 18:10:42,716 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-08 18:10:42,716 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-08 18:10:42,717 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-08 18:10:42,717 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-08 18:10:42,717 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-08 18:10:42,717 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-08 18:10:42,717 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-08 18:10:42,717 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-08 18:10:42,717 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-08 18:10:42,717 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-08 18:10:42,717 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-08 18:10:42,717 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-08 18:10:42,718 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-08 18:10:42,718 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-08 18:10:42,718 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-08 18:10:42,718 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-08 18:10:42,718 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-11-08 18:10:42,718 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-11-08 18:10:42,718 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-11-08 18:10:42,719 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2024-11-08 18:10:42,720 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2024-11-08 18:10:42,720 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2024-11-08 18:10:42,720 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2024-11-08 18:10:42,720 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2024-11-08 18:10:42,720 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#25 [2024-11-08 18:10:42,721 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#26 [2024-11-08 18:10:42,721 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#27 [2024-11-08 18:10:42,721 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#28 [2024-11-08 18:10:42,721 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#29 [2024-11-08 18:10:42,721 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-08 18:10:42,721 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-08 18:10:42,721 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-08 18:10:42,722 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-08 18:10:42,722 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-08 18:10:42,722 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-08 18:10:42,722 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-08 18:10:42,722 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-08 18:10:42,722 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-08 18:10:42,723 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-08 18:10:42,723 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-08 18:10:42,723 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-08 18:10:42,723 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-08 18:10:42,723 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-08 18:10:42,723 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-08 18:10:42,724 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-08 18:10:42,724 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-08 18:10:42,724 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-11-08 18:10:42,724 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-11-08 18:10:42,724 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-11-08 18:10:42,724 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2024-11-08 18:10:42,725 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2024-11-08 18:10:42,725 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2024-11-08 18:10:42,725 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2024-11-08 18:10:42,725 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2024-11-08 18:10:42,725 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#25 [2024-11-08 18:10:42,725 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#26 [2024-11-08 18:10:42,726 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#27 [2024-11-08 18:10:42,726 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#28 [2024-11-08 18:10:42,726 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#29 [2024-11-08 18:10:42,726 INFO L130 BoogieDeclarations]: Found specification of procedure CkRxRecv [2024-11-08 18:10:42,726 INFO L138 BoogieDeclarations]: Found implementation of procedure CkRxRecv [2024-11-08 18:10:42,726 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2024-11-08 18:10:42,727 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2024-11-08 18:10:42,727 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-08 18:10:42,727 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-08 18:10:42,727 INFO L130 BoogieDeclarations]: Found specification of procedure irda_get_next_speed [2024-11-08 18:10:42,727 INFO L138 BoogieDeclarations]: Found implementation of procedure irda_get_next_speed [2024-11-08 18:10:42,727 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2024-11-08 18:10:42,728 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2024-11-08 18:10:42,728 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-08 18:10:42,728 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-08 18:10:42,728 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-08 18:10:42,728 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-08 18:10:42,728 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-08 18:10:42,728 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-08 18:10:42,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-08 18:10:42,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-08 18:10:42,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-08 18:10:42,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-08 18:10:42,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-08 18:10:42,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-08 18:10:42,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-08 18:10:42,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-08 18:10:42,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-08 18:10:42,731 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-08 18:10:42,731 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-08 18:10:42,731 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-08 18:10:42,731 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-08 18:10:42,731 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-08 18:10:42,731 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-08 18:10:42,731 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-08 18:10:42,731 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-08 18:10:42,731 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-08 18:10:42,731 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-11-08 18:10:42,732 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-11-08 18:10:42,732 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-11-08 18:10:42,732 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2024-11-08 18:10:42,732 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2024-11-08 18:10:42,732 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2024-11-08 18:10:42,732 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_1 [2024-11-08 18:10:42,732 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_1 [2024-11-08 18:10:42,732 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_pr_debug [2024-11-08 18:10:42,736 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_pr_debug [2024-11-08 18:10:42,737 INFO L130 BoogieDeclarations]: Found specification of procedure net_ratelimit [2024-11-08 18:10:42,737 INFO L138 BoogieDeclarations]: Found implementation of procedure net_ratelimit [2024-11-08 18:10:42,737 INFO L130 BoogieDeclarations]: Found specification of procedure SetSendByte [2024-11-08 18:10:42,737 INFO L138 BoogieDeclarations]: Found implementation of procedure SetSendByte [2024-11-08 18:10:42,737 INFO L130 BoogieDeclarations]: Found specification of procedure dev_alloc_skb [2024-11-08 18:10:42,737 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_alloc_skb [2024-11-08 18:10:42,737 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-08 18:10:42,737 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-08 18:10:42,737 INFO L130 BoogieDeclarations]: Found specification of procedure ReadReg [2024-11-08 18:10:42,738 INFO L138 BoogieDeclarations]: Found implementation of procedure ReadReg [2024-11-08 18:10:42,738 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_open [2024-11-08 18:10:42,738 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_open [2024-11-08 18:10:42,738 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-08 18:10:42,738 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-08 18:10:42,738 INFO L130 BoogieDeclarations]: Found specification of procedure WriteRegBit [2024-11-08 18:10:42,738 INFO L138 BoogieDeclarations]: Found implementation of procedure WriteRegBit [2024-11-08 18:10:42,738 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-08 18:10:42,738 INFO L130 BoogieDeclarations]: Found specification of procedure Wr_Indx [2024-11-08 18:10:42,738 INFO L138 BoogieDeclarations]: Found implementation of procedure Wr_Indx [2024-11-08 18:10:42,738 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-08 18:10:42,739 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-08 18:10:42,739 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-08 18:10:42,739 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-08 18:10:42,739 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-08 18:10:42,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-08 18:10:42,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-08 18:10:42,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-08 18:10:42,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-08 18:10:42,743 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-08 18:10:42,744 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-08 18:10:42,744 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-08 18:10:42,744 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-08 18:10:42,744 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-08 18:10:42,744 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-08 18:10:42,744 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-08 18:10:42,744 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-08 18:10:42,744 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-08 18:10:42,744 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-08 18:10:42,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-08 18:10:42,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-08 18:10:42,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-08 18:10:42,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-08 18:10:42,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-08 18:10:42,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-08 18:10:42,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-08 18:10:42,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-08 18:10:42,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-08 18:10:42,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-11-08 18:10:42,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-11-08 18:10:42,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-11-08 18:10:42,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-11-08 18:10:42,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2024-11-08 18:10:42,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2024-11-08 18:10:42,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2024-11-08 18:10:42,746 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2024-11-08 18:10:42,746 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2024-11-08 18:10:42,746 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2024-11-08 18:10:42,746 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_percpu_size [2024-11-08 18:10:42,746 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2024-11-08 18:10:42,746 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2024-11-08 18:10:42,747 INFO L130 BoogieDeclarations]: Found specification of procedure WriteReg [2024-11-08 18:10:42,747 INFO L138 BoogieDeclarations]: Found implementation of procedure WriteReg [2024-11-08 18:10:42,747 INFO L130 BoogieDeclarations]: Found specification of procedure SetSendPreambleCount [2024-11-08 18:10:42,747 INFO L138 BoogieDeclarations]: Found implementation of procedure SetSendPreambleCount [2024-11-08 18:10:42,747 INFO L130 BoogieDeclarations]: Found specification of procedure InitCard [2024-11-08 18:10:42,747 INFO L138 BoogieDeclarations]: Found implementation of procedure InitCard [2024-11-08 18:10:42,747 INFO L130 BoogieDeclarations]: Found specification of procedure SetTimer [2024-11-08 18:10:42,747 INFO L138 BoogieDeclarations]: Found implementation of procedure SetTimer [2024-11-08 18:10:42,747 INFO L130 BoogieDeclarations]: Found specification of procedure ActClk [2024-11-08 18:10:42,747 INFO L138 BoogieDeclarations]: Found implementation of procedure ActClk [2024-11-08 18:10:42,750 INFO L130 BoogieDeclarations]: Found specification of procedure SetBaudRate [2024-11-08 18:10:42,750 INFO L138 BoogieDeclarations]: Found implementation of procedure SetBaudRate [2024-11-08 18:10:42,750 INFO L130 BoogieDeclarations]: Found specification of procedure Wr_Byte [2024-11-08 18:10:42,751 INFO L138 BoogieDeclarations]: Found implementation of procedure Wr_Byte [2024-11-08 18:10:42,751 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-11-08 18:10:42,751 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-11-08 18:10:42,751 INFO L130 BoogieDeclarations]: Found specification of procedure request_dma [2024-11-08 18:10:42,751 INFO L138 BoogieDeclarations]: Found implementation of procedure request_dma [2024-11-08 18:10:42,751 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2024-11-08 18:10:42,751 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2024-11-08 18:10:42,752 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_unlock [2024-11-08 18:10:42,752 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_unlock [2024-11-08 18:10:42,752 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-08 18:10:42,752 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-08 18:10:42,752 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-08 18:10:42,752 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-08 18:10:42,752 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-08 18:10:42,753 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-08 18:10:42,753 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-08 18:10:42,753 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-08 18:10:42,753 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-08 18:10:42,753 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-08 18:10:42,753 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-08 18:10:42,753 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-08 18:10:42,753 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-08 18:10:42,754 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-08 18:10:42,754 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-08 18:10:42,754 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-08 18:10:42,754 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-08 18:10:42,754 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-08 18:10:42,754 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-08 18:10:42,754 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-08 18:10:42,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-08 18:10:42,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-08 18:10:42,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-08 18:10:42,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-08 18:10:42,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-11-08 18:10:42,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-11-08 18:10:42,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-11-08 18:10:42,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2024-11-08 18:10:42,756 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2024-11-08 18:10:42,756 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2024-11-08 18:10:42,756 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reset_mac_header [2024-11-08 18:10:42,756 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reset_mac_header [2024-11-08 18:10:42,756 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_net_open [2024-11-08 18:10:42,756 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_net_open [2024-11-08 18:10:42,756 INFO L130 BoogieDeclarations]: Found specification of procedure skb_copy_to_linear_data [2024-11-08 18:10:42,757 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_copy_to_linear_data [2024-11-08 18:10:42,757 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-08 18:10:42,757 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-08 18:10:43,856 INFO L238 CfgBuilder]: Building ICFG [2024-11-08 18:10:43,862 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-08 18:11:00,315 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-08 18:11:10,140 INFO L? ?]: Removed 2116 outVars from TransFormulas that were not future-live. [2024-11-08 18:11:10,141 INFO L287 CfgBuilder]: Performing block encoding [2024-11-08 18:11:10,232 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-08 18:11:10,232 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-08 18:11:10,233 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 06:11:10 BoogieIcfgContainer [2024-11-08 18:11:10,233 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-08 18:11:10,237 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-08 18:11:10,239 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-08 18:11:10,246 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-08 18:11:10,247 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.11 06:10:37" (1/3) ... [2024-11-08 18:11:10,248 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2faefd51 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.11 06:11:10, skipping insertion in model container [2024-11-08 18:11:10,248 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:10:41" (2/3) ... [2024-11-08 18:11:10,249 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2faefd51 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.11 06:11:10, skipping insertion in model container [2024-11-08 18:11:10,250 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 06:11:10" (3/3) ... [2024-11-08 18:11:10,252 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--net--irda--via-ircc.ko-entry_point.cil.out.i [2024-11-08 18:11:10,276 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-08 18:11:10,276 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-08 18:11:10,469 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-08 18:11:10,479 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;@7bf233b4, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-08 18:11:10,481 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-08 18:11:10,501 INFO L276 IsEmpty]: Start isEmpty. Operand has 2180 states, 1434 states have (on average 1.3430962343096233) internal successors, (1926), 1468 states have internal predecessors, (1926), 661 states have call successors, (661), 84 states have call predecessors, (661), 83 states have return successors, (654), 644 states have call predecessors, (654), 654 states have call successors, (654) [2024-11-08 18:11:10,588 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 201 [2024-11-08 18:11:10,589 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 18:11:10,590 INFO L215 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] [2024-11-08 18:11:10,592 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 18:11:10,599 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 18:11:10,600 INFO L85 PathProgramCache]: Analyzing trace with hash 839700411, now seen corresponding path program 1 times [2024-11-08 18:11:10,690 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 18:11:10,690 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1702746414] [2024-11-08 18:11:10,691 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 18:11:10,692 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 18:11:21,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:11:22,226 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-08 18:11:22,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:11:22,307 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:11:22,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:11:22,321 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:11:22,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:11:22,334 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-11-08 18:11:22,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:11:22,361 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:11:22,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:11:22,379 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:11:22,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:11:22,398 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-11-08 18:11:22,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:11:22,428 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:11:22,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:11:22,441 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:11:22,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:11:22,454 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-08 18:11:22,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:11:22,481 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:11:22,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:11:22,495 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:11:22,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:11:22,508 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2024-11-08 18:11:22,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:11:22,535 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:11:22,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:11:22,548 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:11:22,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:11:22,652 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2024-11-08 18:11:22,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:11:22,677 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2024-11-08 18:11:22,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:11:22,699 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2024-11-08 18:11:22,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:11:22,793 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2024-11-08 18:11:22,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:11:22,807 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2024-11-08 18:11:22,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:11:22,825 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:11:22,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:11:22,839 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2024-11-08 18:11:22,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:11:22,855 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 143 [2024-11-08 18:11:22,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:11:22,874 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:11:22,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:11:22,888 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2024-11-08 18:11:22,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:11:23,032 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 163 [2024-11-08 18:11:23,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:11:23,076 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:11:23,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:11:23,089 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:11:23,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:11:23,100 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-08 18:11:23,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:11:23,112 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:11:23,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:11:23,123 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-08 18:11:23,124 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 18:11:23,124 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1702746414] [2024-11-08 18:11:23,125 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1702746414] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 18:11:23,125 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 18:11:23,126 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-08 18:11:23,128 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [878264920] [2024-11-08 18:11:23,129 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 18:11:23,135 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-08 18:11:23,136 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 18:11:23,169 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-08 18:11:23,170 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-08 18:11:23,178 INFO L87 Difference]: Start difference. First operand has 2180 states, 1434 states have (on average 1.3430962343096233) internal successors, (1926), 1468 states have internal predecessors, (1926), 661 states have call successors, (661), 84 states have call predecessors, (661), 83 states have return successors, (654), 644 states have call predecessors, (654), 654 states have call successors, (654) Second operand has 7 states, 7 states have (on average 11.285714285714286) internal successors, (79), 2 states have internal predecessors, (79), 2 states have call successors, (23), 7 states have call predecessors, (23), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-08 18:11:27,299 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:11:31,603 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-08 18:11:35,892 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.29s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:11:40,228 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-08 18:12:00,508 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:12:02,231 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.72s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:12:45,643 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 18:12:45,643 INFO L93 Difference]: Finished difference Result 4506 states and 6820 transitions. [2024-11-08 18:12:45,646 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-08 18:12:45,649 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.285714285714286) internal successors, (79), 2 states have internal predecessors, (79), 2 states have call successors, (23), 7 states have call predecessors, (23), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 200 [2024-11-08 18:12:45,649 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 18:12:45,718 INFO L225 Difference]: With dead ends: 4506 [2024-11-08 18:12:45,718 INFO L226 Difference]: Without dead ends: 2313 [2024-11-08 18:12:45,757 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 83 GetRequests, 72 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=55, Invalid=101, Unknown=0, NotChecked=0, Total=156 [2024-11-08 18:12:45,766 INFO L432 NwaCegarLoop]: 644 mSDtfsCounter, 5475 mSDsluCounter, 1155 mSDsCounter, 0 mSdLazyCounter, 5077 mSolverCounterSat, 4970 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 77.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5573 SdHoareTripleChecker+Valid, 1799 SdHoareTripleChecker+Invalid, 10051 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 4970 IncrementalHoareTripleChecker+Valid, 5077 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 80.6s IncrementalHoareTripleChecker+Time [2024-11-08 18:12:45,767 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5573 Valid, 1799 Invalid, 10051 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [4970 Valid, 5077 Invalid, 4 Unknown, 0 Unchecked, 80.6s Time] [2024-11-08 18:12:45,803 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2313 states. [2024-11-08 18:12:46,110 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2313 to 2162. [2024-11-08 18:12:46,117 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2162 states, 1425 states have (on average 1.3319298245614035) internal successors, (1898), 1450 states have internal predecessors, (1898), 654 states have call successors, (654), 83 states have call predecessors, (654), 82 states have return successors, (653), 643 states have call predecessors, (653), 653 states have call successors, (653) [2024-11-08 18:12:46,148 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2162 states to 2162 states and 3205 transitions. [2024-11-08 18:12:46,154 INFO L78 Accepts]: Start accepts. Automaton has 2162 states and 3205 transitions. Word has length 200 [2024-11-08 18:12:46,155 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 18:12:46,155 INFO L471 AbstractCegarLoop]: Abstraction has 2162 states and 3205 transitions. [2024-11-08 18:12:46,156 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.285714285714286) internal successors, (79), 2 states have internal predecessors, (79), 2 states have call successors, (23), 7 states have call predecessors, (23), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-08 18:12:46,156 INFO L276 IsEmpty]: Start isEmpty. Operand 2162 states and 3205 transitions. [2024-11-08 18:12:46,173 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 201 [2024-11-08 18:12:46,174 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 18:12:46,174 INFO L215 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] [2024-11-08 18:12:46,175 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-08 18:12:46,175 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 18:12:46,176 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 18:12:46,176 INFO L85 PathProgramCache]: Analyzing trace with hash 972627141, now seen corresponding path program 1 times [2024-11-08 18:12:46,176 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 18:12:46,177 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [34564808] [2024-11-08 18:12:46,177 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 18:12:46,177 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 18:12:54,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:12:56,081 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-08 18:12:56,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:12:56,256 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:12:56,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:12:56,267 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:12:56,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:12:56,279 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-11-08 18:12:56,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:12:56,311 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:12:56,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:12:56,320 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:12:56,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:12:56,331 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-11-08 18:12:56,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:12:56,356 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:12:56,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:12:56,365 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:12:56,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:12:56,374 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-08 18:12:56,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:12:56,398 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:12:56,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:12:56,409 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:12:56,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:12:56,420 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2024-11-08 18:12:56,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:12:56,451 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:12:56,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:12:56,460 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:12:56,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:12:56,712 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2024-11-08 18:12:56,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:12:56,736 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2024-11-08 18:12:56,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:12:56,767 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2024-11-08 18:12:56,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:12:57,005 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2024-11-08 18:12:57,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:12:57,016 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2024-11-08 18:12:57,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:12:57,029 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:12:57,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:12:57,040 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2024-11-08 18:12:57,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:12:57,050 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 143 [2024-11-08 18:12:57,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:12:57,061 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:12:57,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:12:57,073 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2024-11-08 18:12:57,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:12:57,352 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 163 [2024-11-08 18:12:57,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:12:57,382 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:12:57,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:12:57,394 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:12:57,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:12:57,404 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-08 18:12:57,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:12:57,416 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:12:57,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:12:57,426 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-08 18:12:57,426 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 18:12:57,427 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [34564808] [2024-11-08 18:12:57,427 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [34564808] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 18:12:57,427 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 18:12:57,427 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-08 18:12:57,428 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [254471392] [2024-11-08 18:12:57,428 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 18:12:57,430 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-08 18:12:57,430 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 18:12:57,433 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-08 18:12:57,434 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2024-11-08 18:12:57,435 INFO L87 Difference]: Start difference. First operand 2162 states and 3205 transitions. Second operand has 10 states, 10 states have (on average 7.9) internal successors, (79), 4 states have internal predecessors, (79), 3 states have call successors, (23), 8 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-08 18:13:01,523 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:13:05,866 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.34s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:13:10,017 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:13:14,329 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-08 18:14:00,666 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.52s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:14:02,296 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.63s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:14:05,090 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.85s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:14:07,144 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:14:09,810 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.67s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:14:11,646 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.84s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:14:24,256 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:14:25,723 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.47s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:14:27,685 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.96s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:14:29,321 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.64s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:14:30,681 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.36s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:16:29,220 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:16:30,967 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.33s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:16:34,238 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.41s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:17:05,156 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 18:17:05,156 INFO L93 Difference]: Finished difference Result 6745 states and 10089 transitions. [2024-11-08 18:17:05,156 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-11-08 18:17:05,157 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 7.9) internal successors, (79), 4 states have internal predecessors, (79), 3 states have call successors, (23), 8 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 200 [2024-11-08 18:17:05,157 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 18:17:05,211 INFO L225 Difference]: With dead ends: 6745 [2024-11-08 18:17:05,211 INFO L226 Difference]: Without dead ends: 4605 [2024-11-08 18:17:05,230 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 89 GetRequests, 65 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 145 ImplicationChecksByTransitivity, 5.7s TimeCoverageRelationStatistics Valid=204, Invalid=446, Unknown=0, NotChecked=0, Total=650 [2024-11-08 18:17:05,232 INFO L432 NwaCegarLoop]: 646 mSDtfsCounter, 10803 mSDsluCounter, 3399 mSDsCounter, 0 mSdLazyCounter, 15746 mSolverCounterSat, 9084 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 235.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11033 SdHoareTripleChecker+Valid, 4045 SdHoareTripleChecker+Invalid, 24834 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.4s SdHoareTripleChecker+Time, 9084 IncrementalHoareTripleChecker+Valid, 15746 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 241.9s IncrementalHoareTripleChecker+Time [2024-11-08 18:17:05,232 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [11033 Valid, 4045 Invalid, 24834 Unknown, 0 Unchecked, 0.4s Time], IncrementalHoareTripleChecker [9084 Valid, 15746 Invalid, 4 Unknown, 0 Unchecked, 241.9s Time] [2024-11-08 18:17:05,241 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4605 states. [2024-11-08 18:17:05,619 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4605 to 4308. [2024-11-08 18:17:05,632 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4308 states, 2840 states have (on average 1.3313380281690141) internal successors, (3781), 2893 states have internal predecessors, (3781), 1300 states have call successors, (1300), 165 states have call predecessors, (1300), 167 states have return successors, (1314), 1279 states have call predecessors, (1314), 1299 states have call successors, (1314) [2024-11-08 18:17:05,671 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4308 states to 4308 states and 6395 transitions. [2024-11-08 18:17:05,676 INFO L78 Accepts]: Start accepts. Automaton has 4308 states and 6395 transitions. Word has length 200 [2024-11-08 18:17:05,677 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 18:17:05,677 INFO L471 AbstractCegarLoop]: Abstraction has 4308 states and 6395 transitions. [2024-11-08 18:17:05,677 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 7.9) internal successors, (79), 4 states have internal predecessors, (79), 3 states have call successors, (23), 8 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-08 18:17:05,677 INFO L276 IsEmpty]: Start isEmpty. Operand 4308 states and 6395 transitions. [2024-11-08 18:17:05,694 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 203 [2024-11-08 18:17:05,695 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 18:17:05,695 INFO L215 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-08 18:17:05,695 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-08 18:17:05,696 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 18:17:05,696 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 18:17:05,697 INFO L85 PathProgramCache]: Analyzing trace with hash -587429246, now seen corresponding path program 1 times [2024-11-08 18:17:05,697 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 18:17:05,697 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [850083090] [2024-11-08 18:17:05,697 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 18:17:05,698 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 18:17:13,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:17:15,314 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-08 18:17:15,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:17:15,475 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:17:15,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:17:15,483 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:17:15,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:17:15,492 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-11-08 18:17:15,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:17:15,513 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:17:15,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:17:15,521 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:17:15,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:17:15,530 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-11-08 18:17:15,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:17:15,551 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:17:15,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:17:15,558 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:17:15,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:17:15,565 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-08 18:17:15,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:17:15,587 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:17:15,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:17:15,594 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:17:15,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:17:15,602 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2024-11-08 18:17:15,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:17:15,621 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:17:15,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:17:15,629 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:17:15,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:17:15,863 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2024-11-08 18:17:15,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:17:15,880 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2024-11-08 18:17:15,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:17:15,898 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2024-11-08 18:17:15,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:17:16,104 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2024-11-08 18:17:16,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:17:16,111 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-11-08 18:17:16,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:17:16,123 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:17:16,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:17:16,133 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2024-11-08 18:17:16,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:17:16,141 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2024-11-08 18:17:16,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:17:16,152 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:17:16,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:17:16,163 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 155 [2024-11-08 18:17:16,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:17:16,441 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 165 [2024-11-08 18:17:16,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:17:16,466 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:17:16,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:17:16,476 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:17:16,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:17:16,483 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-08 18:17:16,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:17:16,492 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:17:16,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:17:16,502 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-08 18:17:16,502 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 18:17:16,502 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [850083090] [2024-11-08 18:17:16,503 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [850083090] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 18:17:16,503 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 18:17:16,503 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-08 18:17:16,503 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [692434806] [2024-11-08 18:17:16,503 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 18:17:16,504 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-08 18:17:16,504 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 18:17:16,505 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-08 18:17:16,505 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2024-11-08 18:17:16,507 INFO L87 Difference]: Start difference. First operand 4308 states and 6395 transitions. Second operand has 10 states, 10 states have (on average 8.1) internal successors, (81), 4 states have internal predecessors, (81), 3 states have call successors, (23), 8 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-08 18:17:20,591 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:17:24,856 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:17:29,108 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 [] [2024-11-08 18:17:33,369 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:18:10,938 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:18:12,329 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.39s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:18:15,114 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:18:16,287 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:20:11,803 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:20:42,246 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 18:20:42,246 INFO L93 Difference]: Finished difference Result 13474 states and 20177 transitions. [2024-11-08 18:20:42,246 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-11-08 18:20:42,247 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 8.1) internal successors, (81), 4 states have internal predecessors, (81), 3 states have call successors, (23), 8 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 202 [2024-11-08 18:20:42,248 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 18:20:42,348 INFO L225 Difference]: With dead ends: 13474 [2024-11-08 18:20:42,349 INFO L226 Difference]: Without dead ends: 9188 [2024-11-08 18:20:42,392 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 89 GetRequests, 65 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 145 ImplicationChecksByTransitivity, 4.9s TimeCoverageRelationStatistics Valid=204, Invalid=446, Unknown=0, NotChecked=0, Total=650 [2024-11-08 18:20:42,394 INFO L432 NwaCegarLoop]: 622 mSDtfsCounter, 10949 mSDsluCounter, 3286 mSDsCounter, 0 mSdLazyCounter, 15288 mSolverCounterSat, 9206 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 195.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11177 SdHoareTripleChecker+Valid, 3908 SdHoareTripleChecker+Invalid, 24498 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.3s SdHoareTripleChecker+Time, 9206 IncrementalHoareTripleChecker+Valid, 15288 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 200.7s IncrementalHoareTripleChecker+Time [2024-11-08 18:20:42,394 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [11177 Valid, 3908 Invalid, 24498 Unknown, 0 Unchecked, 0.3s Time], IncrementalHoareTripleChecker [9206 Valid, 15288 Invalid, 4 Unknown, 0 Unchecked, 200.7s Time] [2024-11-08 18:20:42,408 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9188 states. [2024-11-08 18:20:43,092 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9188 to 8603. [2024-11-08 18:20:43,117 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8603 states, 5674 states have (on average 1.3309834332040889) internal successors, (7552), 5781 states have internal predecessors, (7552), 2592 states have call successors, (2592), 330 states have call predecessors, (2592), 336 states have return successors, (2643), 2551 states have call predecessors, (2643), 2591 states have call successors, (2643) [2024-11-08 18:20:43,185 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8603 states to 8603 states and 12787 transitions. [2024-11-08 18:20:43,196 INFO L78 Accepts]: Start accepts. Automaton has 8603 states and 12787 transitions. Word has length 202 [2024-11-08 18:20:43,197 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 18:20:43,197 INFO L471 AbstractCegarLoop]: Abstraction has 8603 states and 12787 transitions. [2024-11-08 18:20:43,198 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 8.1) internal successors, (81), 4 states have internal predecessors, (81), 3 states have call successors, (23), 8 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-08 18:20:43,198 INFO L276 IsEmpty]: Start isEmpty. Operand 8603 states and 12787 transitions. [2024-11-08 18:20:43,210 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 202 [2024-11-08 18:20:43,210 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 18:20:43,210 INFO L215 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] [2024-11-08 18:20:43,210 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-08 18:20:43,211 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 18:20:43,211 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 18:20:43,211 INFO L85 PathProgramCache]: Analyzing trace with hash -1393139442, now seen corresponding path program 1 times [2024-11-08 18:20:43,211 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 18:20:43,214 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [600108510] [2024-11-08 18:20:43,215 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 18:20:43,215 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 18:20:50,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:20:51,721 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-08 18:20:51,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:20:51,888 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:20:51,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:20:51,894 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:20:51,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:20:51,900 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-11-08 18:20:51,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:20:51,918 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:20:51,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:20:51,924 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:20:51,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:20:51,933 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-11-08 18:20:51,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:20:51,950 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:20:51,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:20:51,956 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:20:51,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:20:51,964 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-08 18:20:51,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:20:51,983 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:20:51,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:20:51,990 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:20:51,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:20:51,996 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2024-11-08 18:20:52,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:20:52,014 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:20:52,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:20:52,020 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:20:52,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:20:52,254 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2024-11-08 18:20:52,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:20:52,271 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2024-11-08 18:20:52,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:20:52,284 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2024-11-08 18:20:52,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:20:52,488 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-11-08 18:20:52,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:20:52,494 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2024-11-08 18:20:52,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:20:52,503 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:20:52,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:20:52,510 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2024-11-08 18:20:52,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:20:52,519 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2024-11-08 18:20:52,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:20:52,528 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:20:52,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:20:52,535 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 154 [2024-11-08 18:20:52,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:20:52,832 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2024-11-08 18:20:52,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:20:52,854 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:20:52,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:20:52,864 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:20:52,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:20:52,871 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-08 18:20:52,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:20:52,879 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:20:52,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:20:52,892 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-08 18:20:52,893 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 18:20:52,894 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [600108510] [2024-11-08 18:20:52,894 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [600108510] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 18:20:52,894 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 18:20:52,894 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-08 18:20:52,894 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1641157311] [2024-11-08 18:20:52,895 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 18:20:52,895 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-08 18:20:52,896 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 18:20:52,896 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-08 18:20:52,897 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2024-11-08 18:20:52,900 INFO L87 Difference]: Start difference. First operand 8603 states and 12787 transitions. Second operand has 10 states, 10 states have (on average 8.0) internal successors, (80), 4 states have internal predecessors, (80), 3 states have call successors, (23), 8 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-08 18:20:56,980 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:21:01,257 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.28s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:21:05,618 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.36s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:21:09,889 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:21:46,971 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.84s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:21:48,638 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.67s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:21:53,163 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.79s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:22:03,919 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:23:49,194 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:23:50,754 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:24:20,300 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 18:24:20,300 INFO L93 Difference]: Finished difference Result 26943 states and 40384 transitions. [2024-11-08 18:24:20,301 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-11-08 18:24:20,301 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 8.0) internal successors, (80), 4 states have internal predecessors, (80), 3 states have call successors, (23), 8 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 201 [2024-11-08 18:24:20,302 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 18:24:20,466 INFO L225 Difference]: With dead ends: 26943 [2024-11-08 18:24:20,466 INFO L226 Difference]: Without dead ends: 18362 [2024-11-08 18:24:20,536 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 89 GetRequests, 65 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 145 ImplicationChecksByTransitivity, 5.0s TimeCoverageRelationStatistics Valid=204, Invalid=446, Unknown=0, NotChecked=0, Total=650 [2024-11-08 18:24:20,537 INFO L432 NwaCegarLoop]: 622 mSDtfsCounter, 11933 mSDsluCounter, 2936 mSDsCounter, 0 mSdLazyCounter, 14143 mSolverCounterSat, 9573 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 196.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12162 SdHoareTripleChecker+Valid, 3558 SdHoareTripleChecker+Invalid, 23720 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.3s SdHoareTripleChecker+Time, 9573 IncrementalHoareTripleChecker+Valid, 14143 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 201.8s IncrementalHoareTripleChecker+Time [2024-11-08 18:24:20,537 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [12162 Valid, 3558 Invalid, 23720 Unknown, 0 Unchecked, 0.3s Time], IncrementalHoareTripleChecker [9573 Valid, 14143 Invalid, 4 Unknown, 0 Unchecked, 201.8s Time] [2024-11-08 18:24:20,562 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18362 states. [2024-11-08 18:24:22,107 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18362 to 17201. [2024-11-08 18:24:22,169 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17201 states, 11348 states have (on average 1.3302784631653155) internal successors, (15096), 11563 states have internal predecessors, (15096), 5176 states have call successors, (5176), 662 states have call predecessors, (5176), 676 states have return successors, (5321), 5095 states have call predecessors, (5321), 5175 states have call successors, (5321) [2024-11-08 18:24:22,312 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17201 states to 17201 states and 25593 transitions. [2024-11-08 18:24:22,334 INFO L78 Accepts]: Start accepts. Automaton has 17201 states and 25593 transitions. Word has length 201 [2024-11-08 18:24:22,335 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 18:24:22,335 INFO L471 AbstractCegarLoop]: Abstraction has 17201 states and 25593 transitions. [2024-11-08 18:24:22,336 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 8.0) internal successors, (80), 4 states have internal predecessors, (80), 3 states have call successors, (23), 8 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-08 18:24:22,336 INFO L276 IsEmpty]: Start isEmpty. Operand 17201 states and 25593 transitions. [2024-11-08 18:24:22,349 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 200 [2024-11-08 18:24:22,349 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 18:24:22,350 INFO L215 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-08 18:24:22,350 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-08 18:24:22,350 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 18:24:22,351 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 18:24:22,351 INFO L85 PathProgramCache]: Analyzing trace with hash 1778131441, now seen corresponding path program 1 times [2024-11-08 18:24:22,351 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 18:24:22,351 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1352205349] [2024-11-08 18:24:22,351 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 18:24:22,352 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 18:24:28,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:24:30,046 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-08 18:24:30,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:24:30,210 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:24:30,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:24:30,216 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:24:30,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:24:30,230 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-11-08 18:24:30,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:24:30,249 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:24:30,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:24:30,255 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:24:30,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:24:30,260 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-11-08 18:24:30,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:24:30,285 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:24:30,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:24:30,291 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:24:30,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:24:30,297 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-08 18:24:30,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:24:30,314 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:24:30,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:24:30,320 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:24:30,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:24:30,326 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2024-11-08 18:24:30,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:24:30,341 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:24:30,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:24:30,347 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:24:30,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:24:30,579 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2024-11-08 18:24:30,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:24:30,592 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2024-11-08 18:24:30,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:24:30,605 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2024-11-08 18:24:30,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:24:30,815 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2024-11-08 18:24:30,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:24:30,822 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2024-11-08 18:24:30,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:24:30,830 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:24:30,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:24:30,836 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2024-11-08 18:24:30,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:24:30,842 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2024-11-08 18:24:30,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:24:30,850 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:24:30,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:24:30,856 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2024-11-08 18:24:30,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:24:31,136 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 162 [2024-11-08 18:24:31,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:24:31,154 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:24:31,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:24:31,160 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:24:31,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:24:31,165 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-08 18:24:31,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:24:31,172 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:24:31,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:24:31,180 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-08 18:24:31,180 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 18:24:31,181 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1352205349] [2024-11-08 18:24:31,181 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1352205349] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 18:24:31,181 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 18:24:31,181 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-08 18:24:31,181 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [780042637] [2024-11-08 18:24:31,181 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 18:24:31,182 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-08 18:24:31,184 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 18:24:31,185 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-08 18:24:31,185 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2024-11-08 18:24:31,185 INFO L87 Difference]: Start difference. First operand 17201 states and 25593 transitions. Second operand has 10 states, 10 states have (on average 7.8) internal successors, (78), 4 states have internal predecessors, (78), 3 states have call successors, (23), 8 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-08 18:24:35,251 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-08 18:24:39,503 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 [] [2024-11-08 18:24:43,767 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:24:47,950 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []