./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--fddi--defxx.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_154b47f2-b776-45ec-a085-8888b76c9aee/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_154b47f2-b776-45ec-a085-8888b76c9aee/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_154b47f2-b776-45ec-a085-8888b76c9aee/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_154b47f2-b776-45ec-a085-8888b76c9aee/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--fddi--defxx.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_154b47f2-b776-45ec-a085-8888b76c9aee/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_154b47f2-b776-45ec-a085-8888b76c9aee/bin/uautomizer-verify-LYvppIcaGC --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash e8e67529e4f1862dffb4b20b34b9723f96164119a4ebff5a58d56eaf6134a8d1 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-24 00:45:03,600 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-24 00:45:03,690 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_154b47f2-b776-45ec-a085-8888b76c9aee/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-24 00:45:03,697 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-24 00:45:03,701 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-24 00:45:03,742 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-24 00:45:03,743 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-24 00:45:03,744 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-24 00:45:03,744 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-24 00:45:03,744 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-24 00:45:03,745 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-24 00:45:03,745 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-24 00:45:03,746 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-24 00:45:03,746 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-24 00:45:03,746 INFO L153 SettingsManager]: * Use SBE=true [2024-11-24 00:45:03,747 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-24 00:45:03,747 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-24 00:45:03,747 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-24 00:45:03,747 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-24 00:45:03,747 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-24 00:45:03,748 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-24 00:45:03,748 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-24 00:45:03,748 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-24 00:45:03,748 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-24 00:45:03,748 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-24 00:45:03,748 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-24 00:45:03,748 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 00:45:03,748 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 00:45:03,749 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 00:45:03,749 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 00:45:03,749 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-24 00:45:03,750 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 00:45:03,750 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 00:45:03,750 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 00:45:03,750 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 00:45:03,750 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-24 00:45:03,750 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-24 00:45:03,750 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-24 00:45:03,751 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-24 00:45:03,751 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-24 00:45:03,751 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-24 00:45:03,751 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-24 00:45:03,751 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-24 00:45:03,751 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-24 00:45:03,751 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-24 00:45:03,751 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_154b47f2-b776-45ec-a085-8888b76c9aee/bin/uautomizer-verify-LYvppIcaGC Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> e8e67529e4f1862dffb4b20b34b9723f96164119a4ebff5a58d56eaf6134a8d1 [2024-11-24 00:45:04,061 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-24 00:45:04,070 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-24 00:45:04,073 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-24 00:45:04,074 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-24 00:45:04,074 INFO L274 PluginConnector]: CDTParser initialized [2024-11-24 00:45:04,075 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_154b47f2-b776-45ec-a085-8888b76c9aee/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--fddi--defxx.ko-entry_point.cil.out.i [2024-11-24 00:45:06,983 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_154b47f2-b776-45ec-a085-8888b76c9aee/bin/uautomizer-verify-LYvppIcaGC/data/c4813fc9f/c20a5d0fc0704fb7baad5a02f3a3e1b7/FLAG9eedacf76 [2024-11-24 00:45:07,686 INFO L384 CDTParser]: Found 1 translation units. [2024-11-24 00:45:07,687 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_154b47f2-b776-45ec-a085-8888b76c9aee/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--fddi--defxx.ko-entry_point.cil.out.i [2024-11-24 00:45:07,739 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_154b47f2-b776-45ec-a085-8888b76c9aee/bin/uautomizer-verify-LYvppIcaGC/data/c4813fc9f/c20a5d0fc0704fb7baad5a02f3a3e1b7/FLAG9eedacf76 [2024-11-24 00:45:07,761 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_154b47f2-b776-45ec-a085-8888b76c9aee/bin/uautomizer-verify-LYvppIcaGC/data/c4813fc9f/c20a5d0fc0704fb7baad5a02f3a3e1b7 [2024-11-24 00:45:07,764 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-24 00:45:07,767 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-24 00:45:07,769 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-24 00:45:07,770 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-24 00:45:07,775 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-24 00:45:07,776 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 12:45:07" (1/1) ... [2024-11-24 00:45:07,779 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@466e2db0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:45:07, skipping insertion in model container [2024-11-24 00:45:07,779 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 12:45:07" (1/1) ... [2024-11-24 00:45:07,941 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-24 00:45:09,759 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_154b47f2-b776-45ec-a085-8888b76c9aee/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--fddi--defxx.ko-entry_point.cil.out.i[283284,283297] [2024-11-24 00:45:09,816 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 00:45:09,856 INFO L200 MainTranslator]: Completed pre-run [2024-11-24 00:45:10,078 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"); [6250] [2024-11-24 00:45:10,080 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)); [6257] [2024-11-24 00:45:10,088 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [6402] [2024-11-24 00:45:10,089 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [6409] [2024-11-24 00:45:10,090 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [6418] [2024-11-24 00:45:10,090 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [6426] [2024-11-24 00:45:10,091 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outl %0, %w1": : "a" (value), "Nd" (port)); [6433] [2024-11-24 00:45:10,092 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inl %w1, %0": "=a" (value): "Nd" (port)); [6441] [2024-11-24 00:45:10,107 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (19), "i" (12UL)); [6556-6557] [2024-11-24 00:45:10,109 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (36), "i" (12UL)); [6585-6586] [2024-11-24 00:45:10,112 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (108), "i" (12UL)); [6615-6616] [2024-11-24 00:45:10,134 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [6897] [2024-11-24 00:45:10,136 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [6928] [2024-11-24 00:45:10,372 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_154b47f2-b776-45ec-a085-8888b76c9aee/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--fddi--defxx.ko-entry_point.cil.out.i[283284,283297] [2024-11-24 00:45:10,390 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 00:45:10,510 INFO L204 MainTranslator]: Completed translation [2024-11-24 00:45:10,511 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:45:10 WrapperNode [2024-11-24 00:45:10,512 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-24 00:45:10,513 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-24 00:45:10,513 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-24 00:45:10,513 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-24 00:45:10,525 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:45:10" (1/1) ... [2024-11-24 00:45:10,616 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:45:10" (1/1) ... [2024-11-24 00:45:10,805 INFO L138 Inliner]: procedures = 215, calls = 1747, calls flagged for inlining = 108, calls inlined = 105, statements flattened = 3426 [2024-11-24 00:45:10,806 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-24 00:45:10,810 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-24 00:45:10,811 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-24 00:45:10,811 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-24 00:45:10,823 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:45:10" (1/1) ... [2024-11-24 00:45:10,823 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:45:10" (1/1) ... [2024-11-24 00:45:10,871 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:45:10" (1/1) ... [2024-11-24 00:45:11,740 INFO L175 MemorySlicer]: Split 1153 memory accesses to 16 slices as follows [2, 43, 20, 5, 4, 58, 18, 36, 5, 45, 28, 4, 6, 843, 17, 19]. 73 percent of accesses are in the largest equivalence class. The 100 initializations are split as follows [2, 0, 0, 5, 4, 0, 18, 0, 5, 0, 0, 4, 6, 20, 17, 19]. The 477 writes are split as follows [0, 43, 3, 0, 0, 58, 0, 10, 0, 22, 12, 0, 0, 329, 0, 0]. [2024-11-24 00:45:11,741 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:45:10" (1/1) ... [2024-11-24 00:45:11,741 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:45:10" (1/1) ... [2024-11-24 00:45:11,922 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:45:10" (1/1) ... [2024-11-24 00:45:11,934 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:45:10" (1/1) ... [2024-11-24 00:45:11,976 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:45:10" (1/1) ... [2024-11-24 00:45:12,015 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:45:10" (1/1) ... [2024-11-24 00:45:12,029 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:45:10" (1/1) ... [2024-11-24 00:45:12,067 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-24 00:45:12,068 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-24 00:45:12,068 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-24 00:45:12,068 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-24 00:45:12,069 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:45:10" (1/1) ... [2024-11-24 00:45:12,075 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 00:45:12,090 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_154b47f2-b776-45ec-a085-8888b76c9aee/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:45:12,107 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_154b47f2-b776-45ec-a085-8888b76c9aee/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-24 00:45:12,113 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_154b47f2-b776-45ec-a085-8888b76c9aee/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-24 00:45:12,140 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-24 00:45:12,140 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-24 00:45:12,141 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-24 00:45:12,141 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-24 00:45:12,141 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-24 00:45:12,141 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-24 00:45:12,142 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-24 00:45:12,142 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-24 00:45:12,143 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-24 00:45:12,143 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-24 00:45:12,144 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-24 00:45:12,145 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-24 00:45:12,145 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-24 00:45:12,145 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-24 00:45:12,145 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-24 00:45:12,147 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-24 00:45:12,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-24 00:45:12,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-24 00:45:12,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-24 00:45:12,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-24 00:45:12,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-24 00:45:12,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-24 00:45:12,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-24 00:45:12,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-24 00:45:12,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-24 00:45:12,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-24 00:45:12,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-24 00:45:12,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-24 00:45:12,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-24 00:45:12,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-24 00:45:12,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-24 00:45:12,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-24 00:45:12,148 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-24 00:45:12,149 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-24 00:45:12,149 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-24 00:45:12,149 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-24 00:45:12,149 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2024-11-24 00:45:12,149 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2024-11-24 00:45:12,149 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-24 00:45:12,149 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-24 00:45:12,149 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2024-11-24 00:45:12,149 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2024-11-24 00:45:12,149 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-24 00:45:12,149 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-24 00:45:12,150 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-11-24 00:45:12,150 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-11-24 00:45:12,150 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-24 00:45:12,150 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-24 00:45:12,150 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-24 00:45:12,150 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-24 00:45:12,150 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-24 00:45:12,150 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-24 00:45:12,150 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-24 00:45:12,150 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-24 00:45:12,150 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-24 00:45:12,150 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-24 00:45:12,150 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-24 00:45:12,150 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-24 00:45:12,150 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-24 00:45:12,150 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-24 00:45:12,150 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-24 00:45:12,150 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-24 00:45:12,150 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-24 00:45:12,150 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-24 00:45:12,151 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-24 00:45:12,151 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-24 00:45:12,151 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-24 00:45:12,151 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-24 00:45:12,151 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-24 00:45:12,151 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-24 00:45:12,151 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-24 00:45:12,151 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-24 00:45:12,151 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-24 00:45:12,151 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-24 00:45:12,151 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-24 00:45:12,151 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-24 00:45:12,151 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-24 00:45:12,151 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-24 00:45:12,151 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-24 00:45:12,151 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-24 00:45:12,151 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-24 00:45:12,151 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-24 00:45:12,151 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-24 00:45:12,151 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-24 00:45:12,152 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-24 00:45:12,152 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-24 00:45:12,152 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2024-11-24 00:45:12,152 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2024-11-24 00:45:12,152 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-24 00:45:12,152 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-24 00:45:12,152 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-24 00:45:12,152 INFO L130 BoogieDeclarations]: Found specification of procedure dfx_port_read_long [2024-11-24 00:45:12,152 INFO L138 BoogieDeclarations]: Found implementation of procedure dfx_port_read_long [2024-11-24 00:45:12,152 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-24 00:45:12,152 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-24 00:45:12,152 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-24 00:45:12,152 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-24 00:45:12,152 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-24 00:45:12,152 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-24 00:45:12,152 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-24 00:45:12,152 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-24 00:45:12,152 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-24 00:45:12,153 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-24 00:45:12,153 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-24 00:45:12,153 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-24 00:45:12,153 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-24 00:45:12,153 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-24 00:45:12,153 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-24 00:45:12,157 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-24 00:45:12,157 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2024-11-24 00:45:12,157 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2024-11-24 00:45:12,157 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-24 00:45:12,158 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-24 00:45:12,158 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-24 00:45:12,158 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2024-11-24 00:45:12,158 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2024-11-24 00:45:12,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-24 00:45:12,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-24 00:45:12,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-24 00:45:12,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-24 00:45:12,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-24 00:45:12,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-24 00:45:12,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-24 00:45:12,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-24 00:45:12,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-24 00:45:12,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-24 00:45:12,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-24 00:45:12,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-24 00:45:12,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-24 00:45:12,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-24 00:45:12,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-24 00:45:12,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-24 00:45:12,161 INFO L130 BoogieDeclarations]: Found specification of procedure dfx_adap_init [2024-11-24 00:45:12,161 INFO L138 BoogieDeclarations]: Found implementation of procedure dfx_adap_init [2024-11-24 00:45:12,161 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-24 00:45:12,161 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-24 00:45:12,161 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2024-11-24 00:45:12,161 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2024-11-24 00:45:12,161 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#0 [2024-11-24 00:45:12,161 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#1 [2024-11-24 00:45:12,161 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#2 [2024-11-24 00:45:12,162 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#3 [2024-11-24 00:45:12,162 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#4 [2024-11-24 00:45:12,162 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#5 [2024-11-24 00:45:12,162 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#6 [2024-11-24 00:45:12,162 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#7 [2024-11-24 00:45:12,162 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#8 [2024-11-24 00:45:12,162 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#9 [2024-11-24 00:45:12,162 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#10 [2024-11-24 00:45:12,162 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#11 [2024-11-24 00:45:12,162 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#12 [2024-11-24 00:45:12,162 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#13 [2024-11-24 00:45:12,162 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#14 [2024-11-24 00:45:12,162 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#15 [2024-11-24 00:45:12,162 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#0 [2024-11-24 00:45:12,162 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#1 [2024-11-24 00:45:12,162 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#2 [2024-11-24 00:45:12,162 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#3 [2024-11-24 00:45:12,162 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#4 [2024-11-24 00:45:12,162 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#5 [2024-11-24 00:45:12,162 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#6 [2024-11-24 00:45:12,163 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#7 [2024-11-24 00:45:12,163 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#8 [2024-11-24 00:45:12,163 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#9 [2024-11-24 00:45:12,163 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#10 [2024-11-24 00:45:12,163 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#11 [2024-11-24 00:45:12,163 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#12 [2024-11-24 00:45:12,163 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#13 [2024-11-24 00:45:12,166 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#14 [2024-11-24 00:45:12,166 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#15 [2024-11-24 00:45:12,166 INFO L130 BoogieDeclarations]: Found specification of procedure dfx_int_common [2024-11-24 00:45:12,166 INFO L138 BoogieDeclarations]: Found implementation of procedure dfx_int_common [2024-11-24 00:45:12,166 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-24 00:45:12,166 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-24 00:45:12,167 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2024-11-24 00:45:12,167 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2024-11-24 00:45:12,167 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-24 00:45:12,167 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-24 00:45:12,167 INFO L130 BoogieDeclarations]: Found specification of procedure dfx_rcv_flush [2024-11-24 00:45:12,167 INFO L138 BoogieDeclarations]: Found implementation of procedure dfx_rcv_flush [2024-11-24 00:45:12,167 INFO L130 BoogieDeclarations]: Found specification of procedure dfx_ctl_get_stats [2024-11-24 00:45:12,167 INFO L138 BoogieDeclarations]: Found implementation of procedure dfx_ctl_get_stats [2024-11-24 00:45:12,167 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-24 00:45:12,167 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-24 00:45:12,167 INFO L130 BoogieDeclarations]: Found specification of procedure dfx_ctl_update_cam [2024-11-24 00:45:12,167 INFO L138 BoogieDeclarations]: Found implementation of procedure dfx_ctl_update_cam [2024-11-24 00:45:12,167 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-24 00:45:12,167 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-24 00:45:12,167 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-24 00:45:12,167 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-24 00:45:12,167 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-24 00:45:12,167 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-24 00:45:12,167 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-24 00:45:12,167 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-24 00:45:12,167 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-24 00:45:12,167 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-24 00:45:12,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-24 00:45:12,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-24 00:45:12,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-24 00:45:12,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-24 00:45:12,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-24 00:45:12,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-24 00:45:12,168 INFO L130 BoogieDeclarations]: Found specification of procedure dfx_hw_dma_cmd_req [2024-11-24 00:45:12,168 INFO L138 BoogieDeclarations]: Found implementation of procedure dfx_hw_dma_cmd_req [2024-11-24 00:45:12,168 INFO L130 BoogieDeclarations]: Found specification of procedure dfx_hw_dma_uninit [2024-11-24 00:45:12,168 INFO L138 BoogieDeclarations]: Found implementation of procedure dfx_hw_dma_uninit [2024-11-24 00:45:12,168 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-24 00:45:12,168 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-24 00:45:12,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-24 00:45:12,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-24 00:45:12,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-24 00:45:12,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-24 00:45:12,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-24 00:45:12,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-24 00:45:12,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-24 00:45:12,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-24 00:45:12,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-24 00:45:12,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-24 00:45:12,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-24 00:45:12,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-24 00:45:12,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-24 00:45:12,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-24 00:45:12,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-24 00:45:12,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-24 00:45:12,169 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2024-11-24 00:45:12,169 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2024-11-24 00:45:12,169 INFO L130 BoogieDeclarations]: Found specification of procedure dma_sync_single_for_cpu [2024-11-24 00:45:12,169 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_sync_single_for_cpu [2024-11-24 00:45:12,169 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2024-11-24 00:45:12,169 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2024-11-24 00:45:12,169 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-24 00:45:12,169 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-24 00:45:12,169 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-24 00:45:12,169 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-24 00:45:12,169 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-24 00:45:12,169 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-24 00:45:12,169 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-24 00:45:12,169 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-24 00:45:12,169 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-24 00:45:12,169 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-24 00:45:12,170 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-24 00:45:12,170 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-24 00:45:12,170 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-24 00:45:12,170 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-24 00:45:12,170 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-24 00:45:12,170 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-24 00:45:12,170 INFO L130 BoogieDeclarations]: Found specification of procedure my_skb_align [2024-11-24 00:45:12,173 INFO L138 BoogieDeclarations]: Found implementation of procedure my_skb_align [2024-11-24 00:45:12,174 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-24 00:45:12,174 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-24 00:45:12,174 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-24 00:45:12,174 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-24 00:45:12,174 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-24 00:45:12,174 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-24 00:45:12,174 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-24 00:45:12,174 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-24 00:45:12,174 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-24 00:45:12,174 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-24 00:45:12,174 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-24 00:45:12,174 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-24 00:45:12,175 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-24 00:45:12,176 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-24 00:45:12,176 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-24 00:45:12,176 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-24 00:45:12,176 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-24 00:45:12,176 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-24 00:45:12,176 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-24 00:45:12,176 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-24 00:45:12,176 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-24 00:45:12,176 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-24 00:45:12,176 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-24 00:45:12,177 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-24 00:45:12,177 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-24 00:45:12,179 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-24 00:45:12,179 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-24 00:45:12,179 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-24 00:45:12,179 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-24 00:45:12,179 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-24 00:45:12,179 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-24 00:45:12,179 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-24 00:45:12,179 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-24 00:45:12,179 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-24 00:45:12,179 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-24 00:45:12,179 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-24 00:45:12,179 INFO L130 BoogieDeclarations]: Found specification of procedure dfx_port_write_long [2024-11-24 00:45:12,179 INFO L138 BoogieDeclarations]: Found implementation of procedure dfx_port_write_long [2024-11-24 00:45:12,179 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-24 00:45:12,179 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-24 00:45:12,180 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2024-11-24 00:45:12,180 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2024-11-24 00:45:12,180 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-24 00:45:12,180 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-24 00:45:12,180 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-24 00:45:12,180 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-24 00:45:12,180 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-24 00:45:12,180 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-24 00:45:12,180 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-24 00:45:12,180 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-24 00:45:12,180 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-24 00:45:12,180 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-24 00:45:12,180 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-24 00:45:12,180 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-24 00:45:12,180 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-24 00:45:12,180 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-24 00:45:12,180 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-24 00:45:12,180 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-24 00:45:12,180 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-24 00:45:12,180 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-24 00:45:12,180 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_1 [2024-11-24 00:45:12,180 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_1 [2024-11-24 00:45:12,180 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2024-11-24 00:45:12,180 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull [2024-11-24 00:45:12,180 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-24 00:45:12,181 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-24 00:45:12,181 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-24 00:45:12,181 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-24 00:45:12,181 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-24 00:45:12,181 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2024-11-24 00:45:12,181 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2024-11-24 00:45:12,181 INFO L130 BoogieDeclarations]: Found specification of procedure dfx_hw_port_ctrl_req [2024-11-24 00:45:12,181 INFO L138 BoogieDeclarations]: Found implementation of procedure dfx_hw_port_ctrl_req [2024-11-24 00:45:12,181 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-24 00:45:12,183 INFO L130 BoogieDeclarations]: Found specification of procedure dfx_xmt_flush [2024-11-24 00:45:12,184 INFO L138 BoogieDeclarations]: Found implementation of procedure dfx_xmt_flush [2024-11-24 00:45:12,184 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-24 00:45:12,184 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-24 00:45:12,184 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-24 00:45:12,184 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-24 00:45:12,184 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-24 00:45:12,184 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-24 00:45:12,184 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-24 00:45:12,184 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-24 00:45:12,184 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-24 00:45:12,184 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-24 00:45:12,184 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-24 00:45:12,184 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-24 00:45:12,184 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-24 00:45:12,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-24 00:45:12,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-24 00:45:12,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-24 00:45:12,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-24 00:45:12,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-24 00:45:12,185 INFO L130 BoogieDeclarations]: Found specification of procedure dfx_ctl_update_filters [2024-11-24 00:45:12,185 INFO L138 BoogieDeclarations]: Found implementation of procedure dfx_ctl_update_filters [2024-11-24 00:45:12,185 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2024-11-24 00:45:12,185 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2024-11-24 00:45:12,185 INFO L130 BoogieDeclarations]: Found specification of procedure dfx_ctl_set_mac_address [2024-11-24 00:45:12,185 INFO L138 BoogieDeclarations]: Found implementation of procedure dfx_ctl_set_mac_address [2024-11-24 00:45:12,185 INFO L130 BoogieDeclarations]: Found specification of procedure dfx_ctl_set_multicast_list [2024-11-24 00:45:12,185 INFO L138 BoogieDeclarations]: Found implementation of procedure dfx_ctl_set_multicast_list [2024-11-24 00:45:12,185 INFO L130 BoogieDeclarations]: Found specification of procedure dfx_hw_adap_state_rd [2024-11-24 00:45:12,185 INFO L138 BoogieDeclarations]: Found implementation of procedure dfx_hw_adap_state_rd [2024-11-24 00:45:12,185 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-24 00:45:12,185 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-24 00:45:12,185 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2024-11-24 00:45:12,185 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2024-11-24 00:45:12,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-24 00:45:12,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-24 00:45:12,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-24 00:45:12,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-24 00:45:12,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-24 00:45:12,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-24 00:45:12,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-24 00:45:12,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-24 00:45:12,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-24 00:45:12,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-24 00:45:12,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-24 00:45:12,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-24 00:45:12,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-24 00:45:12,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-24 00:45:12,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-24 00:45:12,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-24 00:45:12,186 INFO L130 BoogieDeclarations]: Found specification of procedure dfx_get_bars [2024-11-24 00:45:12,186 INFO L138 BoogieDeclarations]: Found implementation of procedure dfx_get_bars [2024-11-24 00:45:12,186 INFO L130 BoogieDeclarations]: Found specification of procedure __request_region [2024-11-24 00:45:12,186 INFO L138 BoogieDeclarations]: Found implementation of procedure __request_region [2024-11-24 00:45:12,186 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-24 00:45:12,186 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-24 00:45:13,327 INFO L234 CfgBuilder]: Building ICFG [2024-11-24 00:45:13,331 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-24 00:45:14,021 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-24 00:45:43,855 INFO L? ?]: Removed 2225 outVars from TransFormulas that were not future-live. [2024-11-24 00:45:43,856 INFO L283 CfgBuilder]: Performing block encoding [2024-11-24 00:45:43,897 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-24 00:45:43,897 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-24 00:45:43,898 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 12:45:43 BoogieIcfgContainer [2024-11-24 00:45:43,898 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-24 00:45:43,901 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-24 00:45:43,901 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-24 00:45:43,906 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-24 00:45:43,906 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 12:45:07" (1/3) ... [2024-11-24 00:45:43,907 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@13ba6006 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 12:45:43, skipping insertion in model container [2024-11-24 00:45:43,907 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:45:10" (2/3) ... [2024-11-24 00:45:43,908 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@13ba6006 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 12:45:43, skipping insertion in model container [2024-11-24 00:45:43,908 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 12:45:43" (3/3) ... [2024-11-24 00:45:43,909 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--net--fddi--defxx.ko-entry_point.cil.out.i [2024-11-24 00:45:43,927 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-24 00:45:43,932 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--net--fddi--defxx.ko-entry_point.cil.out.i that has 107 procedures, 1518 locations, 1 initial locations, 80 loop locations, and 1 error locations. [2024-11-24 00:45:44,034 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-24 00:45:44,049 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;@26075770, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-24 00:45:44,049 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-24 00:45:44,059 INFO L276 IsEmpty]: Start isEmpty. Operand has 1307 states, 923 states have (on average 1.3282773564463706) internal successors, (1226), 944 states have internal predecessors, (1226), 322 states have call successors, (322), 61 states have call predecessors, (322), 60 states have return successors, (316), 316 states have call predecessors, (316), 316 states have call successors, (316) [2024-11-24 00:45:44,123 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2024-11-24 00:45:44,123 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:45:44,126 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:45:44,126 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:45:44,135 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:45:44,135 INFO L85 PathProgramCache]: Analyzing trace with hash 840047083, now seen corresponding path program 1 times [2024-11-24 00:45:44,144 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:45:44,145 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2032907647] [2024-11-24 00:45:44,145 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:45:44,146 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:45:49,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:45:50,722 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2024-11-24 00:45:50,724 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:45:50,724 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2032907647] [2024-11-24 00:45:50,725 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2032907647] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:45:50,726 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:45:50,726 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 00:45:50,728 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [441998775] [2024-11-24 00:45:50,729 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:45:50,733 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 00:45:50,735 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:45:50,762 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 00:45:50,764 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 00:45:50,770 INFO L87 Difference]: Start difference. First operand has 1307 states, 923 states have (on average 1.3282773564463706) internal successors, (1226), 944 states have internal predecessors, (1226), 322 states have call successors, (322), 61 states have call predecessors, (322), 60 states have return successors, (316), 316 states have call predecessors, (316), 316 states have call successors, (316) Second operand has 5 states, 5 states have (on average 17.2) internal successors, (86), 4 states have internal predecessors, (86), 3 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-24 00:45:51,879 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:45:51,879 INFO L93 Difference]: Finished difference Result 3908 states and 5661 transitions. [2024-11-24 00:45:51,881 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-24 00:45:51,882 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.2) internal successors, (86), 4 states have internal predecessors, (86), 3 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 153 [2024-11-24 00:45:51,883 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:45:51,928 INFO L225 Difference]: With dead ends: 3908 [2024-11-24 00:45:51,928 INFO L226 Difference]: Without dead ends: 2564 [2024-11-24 00:45:51,956 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-24 00:45:51,959 INFO L435 NwaCegarLoop]: 1868 mSDtfsCounter, 1838 mSDsluCounter, 5561 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1839 SdHoareTripleChecker+Valid, 7429 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-24 00:45:51,962 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1839 Valid, 7429 Invalid, 39 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-24 00:45:51,991 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2564 states. [2024-11-24 00:45:52,341 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2564 to 2555. [2024-11-24 00:45:52,349 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2555 states, 1807 states have (on average 1.3126729385722191) internal successors, (2372), 1837 states have internal predecessors, (2372), 628 states have call successors, (628), 120 states have call predecessors, (628), 119 states have return successors, (629), 623 states have call predecessors, (629), 627 states have call successors, (629) [2024-11-24 00:45:52,395 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2555 states to 2555 states and 3629 transitions. [2024-11-24 00:45:52,407 INFO L78 Accepts]: Start accepts. Automaton has 2555 states and 3629 transitions. Word has length 153 [2024-11-24 00:45:52,408 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:45:52,408 INFO L471 AbstractCegarLoop]: Abstraction has 2555 states and 3629 transitions. [2024-11-24 00:45:52,408 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.2) internal successors, (86), 4 states have internal predecessors, (86), 3 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-24 00:45:52,409 INFO L276 IsEmpty]: Start isEmpty. Operand 2555 states and 3629 transitions. [2024-11-24 00:45:52,442 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2024-11-24 00:45:52,445 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:45:52,445 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:45:52,446 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-24 00:45:52,446 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:45:52,446 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:45:52,447 INFO L85 PathProgramCache]: Analyzing trace with hash 1733254288, now seen corresponding path program 1 times [2024-11-24 00:45:52,447 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:45:52,447 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [902943522] [2024-11-24 00:45:52,448 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:45:52,448 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:45:56,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:45:56,844 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2024-11-24 00:45:56,845 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:45:56,845 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [902943522] [2024-11-24 00:45:56,845 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [902943522] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:45:56,845 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:45:56,845 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 00:45:56,846 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [238268765] [2024-11-24 00:45:56,846 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:45:56,847 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 00:45:56,847 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:45:56,848 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 00:45:56,849 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 00:45:56,849 INFO L87 Difference]: Start difference. First operand 2555 states and 3629 transitions. Second operand has 5 states, 5 states have (on average 17.4) internal successors, (87), 4 states have internal predecessors, (87), 3 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-24 00:45:57,620 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:45:57,621 INFO L93 Difference]: Finished difference Result 7659 states and 10883 transitions. [2024-11-24 00:45:57,621 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-24 00:45:57,621 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.4) internal successors, (87), 4 states have internal predecessors, (87), 3 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 154 [2024-11-24 00:45:57,622 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:45:57,665 INFO L225 Difference]: With dead ends: 7659 [2024-11-24 00:45:57,665 INFO L226 Difference]: Without dead ends: 5113 [2024-11-24 00:45:57,683 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-24 00:45:57,684 INFO L435 NwaCegarLoop]: 2014 mSDtfsCounter, 1809 mSDsluCounter, 5822 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1810 SdHoareTripleChecker+Valid, 7836 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-24 00:45:57,684 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1810 Valid, 7836 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-24 00:45:57,692 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5113 states. [2024-11-24 00:45:57,950 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5113 to 5100. [2024-11-24 00:45:57,961 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5100 states, 3609 states have (on average 1.311720698254364) internal successors, (4734), 3668 states have internal predecessors, (4734), 1251 states have call successors, (1251), 240 states have call predecessors, (1251), 239 states have return successors, (1258), 1243 states have call predecessors, (1258), 1250 states have call successors, (1258) [2024-11-24 00:45:58,008 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5100 states to 5100 states and 7243 transitions. [2024-11-24 00:45:58,013 INFO L78 Accepts]: Start accepts. Automaton has 5100 states and 7243 transitions. Word has length 154 [2024-11-24 00:45:58,015 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:45:58,015 INFO L471 AbstractCegarLoop]: Abstraction has 5100 states and 7243 transitions. [2024-11-24 00:45:58,015 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.4) internal successors, (87), 4 states have internal predecessors, (87), 3 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-24 00:45:58,015 INFO L276 IsEmpty]: Start isEmpty. Operand 5100 states and 7243 transitions. [2024-11-24 00:45:58,031 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2024-11-24 00:45:58,033 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:45:58,034 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:45:58,034 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-24 00:45:58,034 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:45:58,035 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:45:58,035 INFO L85 PathProgramCache]: Analyzing trace with hash 302033313, now seen corresponding path program 1 times [2024-11-24 00:45:58,035 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:45:58,035 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [339333432] [2024-11-24 00:45:58,035 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:45:58,035 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:46:01,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:46:02,614 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2024-11-24 00:46:02,615 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:46:02,615 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [339333432] [2024-11-24 00:46:02,615 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [339333432] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:46:02,615 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:46:02,615 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 00:46:02,615 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [325429317] [2024-11-24 00:46:02,615 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:46:02,616 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 00:46:02,616 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:46:02,616 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 00:46:02,617 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 00:46:02,617 INFO L87 Difference]: Start difference. First operand 5100 states and 7243 transitions. Second operand has 5 states, 5 states have (on average 18.6) internal successors, (93), 4 states have internal predecessors, (93), 3 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-24 00:46:03,519 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:46:03,522 INFO L93 Difference]: Finished difference Result 15310 states and 21753 transitions. [2024-11-24 00:46:03,524 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-24 00:46:03,524 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.6) internal successors, (93), 4 states have internal predecessors, (93), 3 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 162 [2024-11-24 00:46:03,525 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:46:03,610 INFO L225 Difference]: With dead ends: 15310 [2024-11-24 00:46:03,610 INFO L226 Difference]: Without dead ends: 10219 [2024-11-24 00:46:03,643 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-24 00:46:03,644 INFO L435 NwaCegarLoop]: 1822 mSDtfsCounter, 1812 mSDsluCounter, 5438 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1813 SdHoareTripleChecker+Valid, 7260 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-24 00:46:03,645 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1813 Valid, 7260 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-24 00:46:03,663 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10219 states. [2024-11-24 00:46:04,144 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10219 to 10196. [2024-11-24 00:46:04,171 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10196 states, 7219 states have (on average 1.310984900955811) internal successors, (9464), 7335 states have internal predecessors, (9464), 2496 states have call successors, (2496), 481 states have call predecessors, (2496), 480 states have return successors, (2519), 2483 states have call predecessors, (2519), 2495 states have call successors, (2519) [2024-11-24 00:46:04,255 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10196 states to 10196 states and 14479 transitions. [2024-11-24 00:46:04,266 INFO L78 Accepts]: Start accepts. Automaton has 10196 states and 14479 transitions. Word has length 162 [2024-11-24 00:46:04,267 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:46:04,267 INFO L471 AbstractCegarLoop]: Abstraction has 10196 states and 14479 transitions. [2024-11-24 00:46:04,267 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.6) internal successors, (93), 4 states have internal predecessors, (93), 3 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-24 00:46:04,268 INFO L276 IsEmpty]: Start isEmpty. Operand 10196 states and 14479 transitions. [2024-11-24 00:46:04,288 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2024-11-24 00:46:04,288 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:46:04,289 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:46:04,289 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-24 00:46:04,289 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:46:04,290 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:46:04,290 INFO L85 PathProgramCache]: Analyzing trace with hash 29105550, now seen corresponding path program 1 times [2024-11-24 00:46:04,290 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:46:04,291 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1596392314] [2024-11-24 00:46:04,291 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:46:04,291 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:46:08,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:46:08,931 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2024-11-24 00:46:08,931 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:46:08,931 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1596392314] [2024-11-24 00:46:08,931 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1596392314] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:46:08,932 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:46:08,932 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 00:46:08,932 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1614525842] [2024-11-24 00:46:08,932 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:46:08,933 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 00:46:08,933 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:46:08,934 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 00:46:08,934 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 00:46:08,934 INFO L87 Difference]: Start difference. First operand 10196 states and 14479 transitions. Second operand has 5 states, 5 states have (on average 17.6) internal successors, (88), 4 states have internal predecessors, (88), 3 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-24 00:46:10,111 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:46:10,111 INFO L93 Difference]: Finished difference Result 30356 states and 43105 transitions. [2024-11-24 00:46:10,112 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-24 00:46:10,116 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.6) internal successors, (88), 4 states have internal predecessors, (88), 3 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 155 [2024-11-24 00:46:10,116 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:46:10,301 INFO L225 Difference]: With dead ends: 30356 [2024-11-24 00:46:10,301 INFO L226 Difference]: Without dead ends: 20169 [2024-11-24 00:46:10,370 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-24 00:46:10,372 INFO L435 NwaCegarLoop]: 1823 mSDtfsCounter, 1811 mSDsluCounter, 5440 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1812 SdHoareTripleChecker+Valid, 7263 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-24 00:46:10,373 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1812 Valid, 7263 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-24 00:46:10,403 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20169 states. [2024-11-24 00:46:11,442 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20169 to 20127. [2024-11-24 00:46:11,478 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20127 states, 14259 states have (on average 1.309629006241672) internal successors, (18674), 14483 states have internal predecessors, (18674), 4909 states have call successors, (4909), 959 states have call predecessors, (4909), 958 states have return successors, (4972), 4888 states have call predecessors, (4972), 4908 states have call successors, (4972) [2024-11-24 00:46:11,620 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20127 states to 20127 states and 28555 transitions. [2024-11-24 00:46:11,818 INFO L78 Accepts]: Start accepts. Automaton has 20127 states and 28555 transitions. Word has length 155 [2024-11-24 00:46:11,822 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:46:11,822 INFO L471 AbstractCegarLoop]: Abstraction has 20127 states and 28555 transitions. [2024-11-24 00:46:11,824 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.6) internal successors, (88), 4 states have internal predecessors, (88), 3 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-24 00:46:11,824 INFO L276 IsEmpty]: Start isEmpty. Operand 20127 states and 28555 transitions. [2024-11-24 00:46:11,851 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2024-11-24 00:46:11,855 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:46:11,855 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:46:11,859 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-24 00:46:11,859 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:46:11,860 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:46:11,860 INFO L85 PathProgramCache]: Analyzing trace with hash -1235344240, now seen corresponding path program 1 times [2024-11-24 00:46:11,860 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:46:11,860 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [432390674] [2024-11-24 00:46:11,860 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:46:11,860 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:46:15,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:46:17,188 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2024-11-24 00:46:17,188 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:46:17,188 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [432390674] [2024-11-24 00:46:17,188 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [432390674] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:46:17,189 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1250068635] [2024-11-24 00:46:17,189 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:46:17,189 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:46:17,189 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_154b47f2-b776-45ec-a085-8888b76c9aee/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:46:17,194 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_154b47f2-b776-45ec-a085-8888b76c9aee/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:46:17,196 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_154b47f2-b776-45ec-a085-8888b76c9aee/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-24 00:46:21,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:46:21,782 INFO L256 TraceCheckSpWp]: Trace formula consists of 2979 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-24 00:46:21,790 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:46:21,946 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-11-24 00:46:21,947 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 00:46:21,947 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1250068635] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:46:21,947 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 00:46:21,947 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2024-11-24 00:46:21,947 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1461023572] [2024-11-24 00:46:21,947 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:46:21,948 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:46:21,948 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:46:21,949 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:46:21,949 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-24 00:46:21,949 INFO L87 Difference]: Start difference. First operand 20127 states and 28555 transitions. Second operand has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) [2024-11-24 00:46:22,469 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:46:22,469 INFO L93 Difference]: Finished difference Result 20146 states and 28589 transitions. [2024-11-24 00:46:22,470 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:46:22,470 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) Word has length 167 [2024-11-24 00:46:22,470 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:46:22,589 INFO L225 Difference]: With dead ends: 20146 [2024-11-24 00:46:22,589 INFO L226 Difference]: Without dead ends: 20143 [2024-11-24 00:46:22,604 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 175 GetRequests, 168 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-24 00:46:22,605 INFO L435 NwaCegarLoop]: 1824 mSDtfsCounter, 0 mSDsluCounter, 1819 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3643 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 00:46:22,606 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3643 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:46:22,633 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20143 states. [2024-11-24 00:46:23,428 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20143 to 20143. [2024-11-24 00:46:23,459 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20143 states, 14275 states have (on average 1.3092819614711033) internal successors, (18690), 14499 states have internal predecessors, (18690), 4909 states have call successors, (4909), 959 states have call predecessors, (4909), 958 states have return successors, (4972), 4888 states have call predecessors, (4972), 4908 states have call successors, (4972) [2024-11-24 00:46:23,571 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20143 states to 20143 states and 28571 transitions. [2024-11-24 00:46:23,587 INFO L78 Accepts]: Start accepts. Automaton has 20143 states and 28571 transitions. Word has length 167 [2024-11-24 00:46:23,589 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:46:23,589 INFO L471 AbstractCegarLoop]: Abstraction has 20143 states and 28571 transitions. [2024-11-24 00:46:23,589 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) [2024-11-24 00:46:23,589 INFO L276 IsEmpty]: Start isEmpty. Operand 20143 states and 28571 transitions. [2024-11-24 00:46:23,606 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2024-11-24 00:46:23,606 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:46:23,606 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:46:23,624 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_154b47f2-b776-45ec-a085-8888b76c9aee/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-24 00:46:23,806 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_154b47f2-b776-45ec-a085-8888b76c9aee/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:46:23,807 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:46:23,808 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:46:23,808 INFO L85 PathProgramCache]: Analyzing trace with hash 2035547765, now seen corresponding path program 1 times [2024-11-24 00:46:23,808 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:46:23,809 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1246849728] [2024-11-24 00:46:23,809 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:46:23,809 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:46:27,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:46:28,639 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2024-11-24 00:46:28,639 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:46:28,639 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1246849728] [2024-11-24 00:46:28,639 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1246849728] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:46:28,639 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2044937736] [2024-11-24 00:46:28,639 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:46:28,639 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:46:28,640 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_154b47f2-b776-45ec-a085-8888b76c9aee/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:46:28,644 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_154b47f2-b776-45ec-a085-8888b76c9aee/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:46:28,648 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_154b47f2-b776-45ec-a085-8888b76c9aee/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-24 00:46:33,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:46:33,321 INFO L256 TraceCheckSpWp]: Trace formula consists of 2984 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-24 00:46:33,336 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:46:33,510 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2024-11-24 00:46:33,514 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 00:46:33,514 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2044937736] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:46:33,514 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 00:46:33,514 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2024-11-24 00:46:33,514 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [424250123] [2024-11-24 00:46:33,514 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:46:33,515 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:46:33,515 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:46:33,516 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:46:33,516 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-24 00:46:33,516 INFO L87 Difference]: Start difference. First operand 20143 states and 28571 transitions. Second operand has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-24 00:46:34,208 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:46:34,209 INFO L93 Difference]: Finished difference Result 40022 states and 56742 transitions. [2024-11-24 00:46:34,209 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:46:34,210 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 169 [2024-11-24 00:46:34,211 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:46:34,331 INFO L225 Difference]: With dead ends: 40022 [2024-11-24 00:46:34,331 INFO L226 Difference]: Without dead ends: 19888 [2024-11-24 00:46:34,417 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 177 GetRequests, 170 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-24 00:46:34,419 INFO L435 NwaCegarLoop]: 1795 mSDtfsCounter, 9 mSDsluCounter, 1774 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 3569 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 00:46:34,419 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 3569 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:46:34,442 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19888 states. [2024-11-24 00:46:35,150 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19888 to 19873. [2024-11-24 00:46:35,178 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19873 states, 14110 states have (on average 1.307583274273565) internal successors, (18450), 14319 states have internal predecessors, (18450), 4804 states have call successors, (4804), 959 states have call predecessors, (4804), 958 states have return successors, (4867), 4783 states have call predecessors, (4867), 4803 states have call successors, (4867) [2024-11-24 00:46:35,268 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19873 states to 19873 states and 28121 transitions. [2024-11-24 00:46:35,292 INFO L78 Accepts]: Start accepts. Automaton has 19873 states and 28121 transitions. Word has length 169 [2024-11-24 00:46:35,292 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:46:35,292 INFO L471 AbstractCegarLoop]: Abstraction has 19873 states and 28121 transitions. [2024-11-24 00:46:35,293 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-24 00:46:35,293 INFO L276 IsEmpty]: Start isEmpty. Operand 19873 states and 28121 transitions. [2024-11-24 00:46:35,307 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2024-11-24 00:46:35,307 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:46:35,308 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:46:35,324 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_154b47f2-b776-45ec-a085-8888b76c9aee/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-24 00:46:35,508 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_154b47f2-b776-45ec-a085-8888b76c9aee/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:46:35,508 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:46:35,509 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:46:35,509 INFO L85 PathProgramCache]: Analyzing trace with hash 117966911, now seen corresponding path program 1 times [2024-11-24 00:46:35,509 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:46:35,509 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [999376407] [2024-11-24 00:46:35,509 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:46:35,509 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:46:39,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:46:40,128 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2024-11-24 00:46:40,129 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:46:40,129 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [999376407] [2024-11-24 00:46:40,129 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [999376407] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:46:40,129 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1173551039] [2024-11-24 00:46:40,129 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:46:40,129 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:46:40,130 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_154b47f2-b776-45ec-a085-8888b76c9aee/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:46:40,132 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_154b47f2-b776-45ec-a085-8888b76c9aee/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:46:40,133 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_154b47f2-b776-45ec-a085-8888b76c9aee/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-24 00:46:44,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:46:44,857 INFO L256 TraceCheckSpWp]: Trace formula consists of 3035 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-24 00:46:44,863 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:46:44,996 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2024-11-24 00:46:44,996 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 00:46:44,996 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1173551039] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:46:44,996 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 00:46:44,996 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2024-11-24 00:46:44,997 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [982702395] [2024-11-24 00:46:44,997 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:46:44,997 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:46:44,997 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:46:44,998 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:46:44,998 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-24 00:46:44,998 INFO L87 Difference]: Start difference. First operand 19873 states and 28121 transitions. Second operand has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-24 00:46:45,645 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:46:45,645 INFO L93 Difference]: Finished difference Result 39662 states and 56112 transitions. [2024-11-24 00:46:45,646 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:46:45,646 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 167 [2024-11-24 00:46:45,646 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:46:45,773 INFO L225 Difference]: With dead ends: 39662 [2024-11-24 00:46:45,773 INFO L226 Difference]: Without dead ends: 19798 [2024-11-24 00:46:45,848 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 175 GetRequests, 168 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-24 00:46:45,850 INFO L435 NwaCegarLoop]: 1783 mSDtfsCounter, 9 mSDsluCounter, 1761 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 3544 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 00:46:45,851 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 3544 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:46:45,870 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19798 states. [2024-11-24 00:46:46,876 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19798 to 19783. [2024-11-24 00:46:46,898 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19783 states, 14080 states have (on average 1.3061079545454546) internal successors, (18390), 14274 states have internal predecessors, (18390), 4744 states have call successors, (4744), 959 states have call predecessors, (4744), 958 states have return successors, (4807), 4723 states have call predecessors, (4807), 4743 states have call successors, (4807) [2024-11-24 00:46:46,979 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19783 states to 19783 states and 27941 transitions. [2024-11-24 00:46:46,996 INFO L78 Accepts]: Start accepts. Automaton has 19783 states and 27941 transitions. Word has length 167 [2024-11-24 00:46:46,997 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:46:46,997 INFO L471 AbstractCegarLoop]: Abstraction has 19783 states and 27941 transitions. [2024-11-24 00:46:46,997 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-24 00:46:46,997 INFO L276 IsEmpty]: Start isEmpty. Operand 19783 states and 27941 transitions. [2024-11-24 00:46:47,011 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2024-11-24 00:46:47,011 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:46:47,012 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:46:47,031 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_154b47f2-b776-45ec-a085-8888b76c9aee/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-24 00:46:47,212 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_154b47f2-b776-45ec-a085-8888b76c9aee/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2024-11-24 00:46:47,213 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:46:47,213 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:46:47,214 INFO L85 PathProgramCache]: Analyzing trace with hash -862455347, now seen corresponding path program 1 times [2024-11-24 00:46:47,214 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:46:47,214 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1670646865] [2024-11-24 00:46:47,215 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:46:47,215 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:46:50,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:46:51,596 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2024-11-24 00:46:51,597 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:46:51,597 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1670646865] [2024-11-24 00:46:51,597 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1670646865] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:46:51,597 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [63069944] [2024-11-24 00:46:51,598 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:46:51,598 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:46:51,598 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_154b47f2-b776-45ec-a085-8888b76c9aee/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:46:51,602 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_154b47f2-b776-45ec-a085-8888b76c9aee/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:46:51,605 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_154b47f2-b776-45ec-a085-8888b76c9aee/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-24 00:46:56,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:46:56,397 INFO L256 TraceCheckSpWp]: Trace formula consists of 3093 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-24 00:46:56,402 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:46:56,523 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2024-11-24 00:46:56,523 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 00:46:56,523 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [63069944] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:46:56,523 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 00:46:56,523 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2024-11-24 00:46:56,524 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [207967722] [2024-11-24 00:46:56,524 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:46:56,524 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:46:56,524 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:46:56,525 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:46:56,525 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-24 00:46:56,526 INFO L87 Difference]: Start difference. First operand 19783 states and 27941 transitions. Second operand has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-24 00:46:57,081 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:46:57,081 INFO L93 Difference]: Finished difference Result 39525 states and 56851 transitions. [2024-11-24 00:46:57,082 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:46:57,082 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 173 [2024-11-24 00:46:57,083 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:46:57,208 INFO L225 Difference]: With dead ends: 39525 [2024-11-24 00:46:57,208 INFO L226 Difference]: Without dead ends: 19751 [2024-11-24 00:46:57,295 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 181 GetRequests, 174 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-24 00:46:57,296 INFO L435 NwaCegarLoop]: 1779 mSDtfsCounter, 0 mSDsluCounter, 1778 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3557 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 00:46:57,296 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3557 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:46:57,314 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19751 states. [2024-11-24 00:46:57,951 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19751 to 19751. [2024-11-24 00:46:57,976 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19751 states, 14048 states have (on average 1.3056662870159452) internal successors, (18342), 14242 states have internal predecessors, (18342), 4744 states have call successors, (4744), 959 states have call predecessors, (4744), 958 states have return successors, (4807), 4723 states have call predecessors, (4807), 4743 states have call successors, (4807) [2024-11-24 00:46:58,070 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19751 states to 19751 states and 27893 transitions. [2024-11-24 00:46:58,102 INFO L78 Accepts]: Start accepts. Automaton has 19751 states and 27893 transitions. Word has length 173 [2024-11-24 00:46:58,102 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:46:58,102 INFO L471 AbstractCegarLoop]: Abstraction has 19751 states and 27893 transitions. [2024-11-24 00:46:58,103 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-24 00:46:58,103 INFO L276 IsEmpty]: Start isEmpty. Operand 19751 states and 27893 transitions. [2024-11-24 00:46:58,115 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2024-11-24 00:46:58,116 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:46:58,116 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:46:58,136 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_154b47f2-b776-45ec-a085-8888b76c9aee/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-24 00:46:58,316 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_154b47f2-b776-45ec-a085-8888b76c9aee/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2024-11-24 00:46:58,317 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:46:58,317 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:46:58,317 INFO L85 PathProgramCache]: Analyzing trace with hash 378488147, now seen corresponding path program 1 times [2024-11-24 00:46:58,317 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:46:58,318 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2074296064] [2024-11-24 00:46:58,318 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:46:58,318 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:47:03,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:47:04,893 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2024-11-24 00:47:04,893 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:47:04,893 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2074296064] [2024-11-24 00:47:04,893 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2074296064] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:47:04,894 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2077590172] [2024-11-24 00:47:04,894 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:47:04,894 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:47:04,894 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_154b47f2-b776-45ec-a085-8888b76c9aee/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:47:04,896 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_154b47f2-b776-45ec-a085-8888b76c9aee/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:47:04,898 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_154b47f2-b776-45ec-a085-8888b76c9aee/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-24 00:47:10,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:47:10,016 INFO L256 TraceCheckSpWp]: Trace formula consists of 3098 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-24 00:47:10,022 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:47:10,709 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2024-11-24 00:47:10,709 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 00:47:10,710 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2077590172] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:47:10,710 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 00:47:10,710 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [8] total 13 [2024-11-24 00:47:10,710 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1756617246] [2024-11-24 00:47:10,710 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:47:10,711 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-24 00:47:10,711 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:47:10,712 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-24 00:47:10,712 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=129, Unknown=0, NotChecked=0, Total=156 [2024-11-24 00:47:10,712 INFO L87 Difference]: Start difference. First operand 19751 states and 27893 transitions. Second operand has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 3 states have call successors, (23), 3 states have call predecessors, (23), 3 states have return successors, (18), 3 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-24 00:47:12,582 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:47:12,583 INFO L93 Difference]: Finished difference Result 49429 states and 69791 transitions. [2024-11-24 00:47:12,583 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-24 00:47:12,583 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 3 states have call successors, (23), 3 states have call predecessors, (23), 3 states have return successors, (18), 3 states have call predecessors, (18), 2 states have call successors, (18) Word has length 173 [2024-11-24 00:47:12,583 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:47:12,767 INFO L225 Difference]: With dead ends: 49429 [2024-11-24 00:47:12,767 INFO L226 Difference]: Without dead ends: 29687 [2024-11-24 00:47:12,848 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 188 GetRequests, 171 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=57, Invalid=285, Unknown=0, NotChecked=0, Total=342 [2024-11-24 00:47:12,850 INFO L435 NwaCegarLoop]: 2146 mSDtfsCounter, 1795 mSDsluCounter, 10341 mSDsCounter, 0 mSdLazyCounter, 78 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1799 SdHoareTripleChecker+Valid, 12487 SdHoareTripleChecker+Invalid, 81 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 78 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-24 00:47:12,851 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1799 Valid, 12487 Invalid, 81 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 78 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-24 00:47:12,876 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29687 states. [2024-11-24 00:47:13,876 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29687 to 29538. [2024-11-24 00:47:13,906 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29538 states, 21021 states have (on average 1.3063603063603064) internal successors, (27461), 21321 states have internal predecessors, (27461), 7076 states have call successors, (7076), 1433 states have call predecessors, (7076), 1440 states have return successors, (7199), 7043 states have call predecessors, (7199), 7075 states have call successors, (7199) [2024-11-24 00:47:14,044 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29538 states to 29538 states and 41736 transitions. [2024-11-24 00:47:14,083 INFO L78 Accepts]: Start accepts. Automaton has 29538 states and 41736 transitions. Word has length 173 [2024-11-24 00:47:14,085 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:47:14,086 INFO L471 AbstractCegarLoop]: Abstraction has 29538 states and 41736 transitions. [2024-11-24 00:47:14,086 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 3 states have call successors, (23), 3 states have call predecessors, (23), 3 states have return successors, (18), 3 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-24 00:47:14,086 INFO L276 IsEmpty]: Start isEmpty. Operand 29538 states and 41736 transitions. [2024-11-24 00:47:14,104 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2024-11-24 00:47:14,104 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:47:14,104 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:47:14,123 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_154b47f2-b776-45ec-a085-8888b76c9aee/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-24 00:47:14,305 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_154b47f2-b776-45ec-a085-8888b76c9aee/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2024-11-24 00:47:14,305 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:47:14,306 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:47:14,306 INFO L85 PathProgramCache]: Analyzing trace with hash -1569387373, now seen corresponding path program 1 times [2024-11-24 00:47:14,307 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:47:14,307 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1179766405] [2024-11-24 00:47:14,307 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:47:14,307 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:47:18,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:47:19,149 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2024-11-24 00:47:19,149 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:47:19,149 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1179766405] [2024-11-24 00:47:19,150 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1179766405] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:47:19,150 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [845184073] [2024-11-24 00:47:19,150 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:47:19,150 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:47:19,150 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_154b47f2-b776-45ec-a085-8888b76c9aee/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:47:19,152 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_154b47f2-b776-45ec-a085-8888b76c9aee/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:47:19,154 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_154b47f2-b776-45ec-a085-8888b76c9aee/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-24 00:47:24,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:47:24,113 INFO L256 TraceCheckSpWp]: Trace formula consists of 3100 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-24 00:47:24,117 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:47:24,824 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2024-11-24 00:47:24,824 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 00:47:24,824 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [845184073] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:47:24,824 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 00:47:24,824 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [9] total 14 [2024-11-24 00:47:24,824 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1765741216] [2024-11-24 00:47:24,824 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:47:24,825 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-24 00:47:24,825 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:47:24,825 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-24 00:47:24,826 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=153, Unknown=0, NotChecked=0, Total=182 [2024-11-24 00:47:24,826 INFO L87 Difference]: Start difference. First operand 29538 states and 41736 transitions. Second operand has 7 states, 7 states have (on average 14.714285714285714) internal successors, (103), 5 states have internal predecessors, (103), 3 states have call successors, (23), 3 states have call predecessors, (23), 3 states have return successors, (18), 3 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-24 00:47:26,710 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:47:26,710 INFO L93 Difference]: Finished difference Result 69056 states and 97523 transitions. [2024-11-24 00:47:26,710 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-24 00:47:26,711 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.714285714285714) internal successors, (103), 5 states have internal predecessors, (103), 3 states have call successors, (23), 3 states have call predecessors, (23), 3 states have return successors, (18), 3 states have call predecessors, (18), 2 states have call successors, (18) Word has length 174 [2024-11-24 00:47:26,711 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:47:26,941 INFO L225 Difference]: With dead ends: 69056 [2024-11-24 00:47:26,941 INFO L226 Difference]: Without dead ends: 39527 [2024-11-24 00:47:27,064 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 189 GetRequests, 171 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=59, Invalid=321, Unknown=0, NotChecked=0, Total=380 [2024-11-24 00:47:27,068 INFO L435 NwaCegarLoop]: 2366 mSDtfsCounter, 1794 mSDsluCounter, 11209 mSDsCounter, 0 mSdLazyCounter, 80 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1798 SdHoareTripleChecker+Valid, 13575 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 80 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-24 00:47:27,069 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1798 Valid, 13575 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 80 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-24 00:47:27,106 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39527 states. [2024-11-24 00:47:28,687 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39527 to 39357. [2024-11-24 00:47:28,708 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39357 states, 28014 states have (on average 1.3064896123366887) internal successors, (36600), 28436 states have internal predecessors, (36600), 9408 states have call successors, (9408), 1907 states have call predecessors, (9408), 1934 states have return successors, (9603), 9359 states have call predecessors, (9603), 9407 states have call successors, (9603) [2024-11-24 00:47:28,831 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39357 states to 39357 states and 55611 transitions. [2024-11-24 00:47:28,862 INFO L78 Accepts]: Start accepts. Automaton has 39357 states and 55611 transitions. Word has length 174 [2024-11-24 00:47:28,862 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:47:28,862 INFO L471 AbstractCegarLoop]: Abstraction has 39357 states and 55611 transitions. [2024-11-24 00:47:28,862 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.714285714285714) internal successors, (103), 5 states have internal predecessors, (103), 3 states have call successors, (23), 3 states have call predecessors, (23), 3 states have return successors, (18), 3 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-24 00:47:28,863 INFO L276 IsEmpty]: Start isEmpty. Operand 39357 states and 55611 transitions. [2024-11-24 00:47:28,890 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2024-11-24 00:47:28,890 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:47:28,890 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:47:28,912 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_154b47f2-b776-45ec-a085-8888b76c9aee/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-24 00:47:29,091 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_154b47f2-b776-45ec-a085-8888b76c9aee/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-24 00:47:29,091 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:47:29,092 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:47:29,092 INFO L85 PathProgramCache]: Analyzing trace with hash -804475988, now seen corresponding path program 1 times [2024-11-24 00:47:29,092 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:47:29,092 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1928133079] [2024-11-24 00:47:29,092 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:47:29,093 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms