./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--ethernet--natsemi--ns83820.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3d0bf7a-ad07-4ee4-b39e-15dddf93291b/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3d0bf7a-ad07-4ee4-b39e-15dddf93291b/bin/uautomizer-verify-84ZbGMXZE1/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3d0bf7a-ad07-4ee4-b39e-15dddf93291b/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3d0bf7a-ad07-4ee4-b39e-15dddf93291b/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--natsemi--ns83820.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3d0bf7a-ad07-4ee4-b39e-15dddf93291b/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3d0bf7a-ad07-4ee4-b39e-15dddf93291b/bin/uautomizer-verify-84ZbGMXZE1 --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 f79f3d9139777b1f3fad73d9402dfb981cfc6913b7a8d2e7fbb1388b638a27b1 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-02 14:38:29,653 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 14:38:29,704 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3d0bf7a-ad07-4ee4-b39e-15dddf93291b/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-12-02 14:38:29,709 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 14:38:29,709 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 14:38:29,728 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 14:38:29,729 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 14:38:29,729 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 14:38:29,730 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 14:38:29,730 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 14:38:29,730 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 14:38:29,730 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 14:38:29,730 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 14:38:29,730 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 14:38:29,730 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 14:38:29,731 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 14:38:29,731 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 14:38:29,731 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 14:38:29,731 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 14:38:29,731 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 14:38:29,731 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 14:38:29,731 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 14:38:29,731 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 14:38:29,731 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 14:38:29,731 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 14:38:29,732 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 14:38:29,732 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 14:38:29,732 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 14:38:29,732 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 14:38:29,732 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 14:38:29,732 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 14:38:29,732 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 14:38:29,732 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 14:38:29,732 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 14:38:29,732 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 14:38:29,733 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 14:38:29,733 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 14:38:29,733 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 14:38:29,733 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 14:38:29,733 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 14:38:29,733 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 14:38:29,733 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 14:38:29,733 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 14:38:29,733 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 14:38:29,734 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 14:38:29,734 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_d3d0bf7a-ad07-4ee4-b39e-15dddf93291b/bin/uautomizer-verify-84ZbGMXZE1 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 -> f79f3d9139777b1f3fad73d9402dfb981cfc6913b7a8d2e7fbb1388b638a27b1 [2024-12-02 14:38:29,934 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 14:38:29,941 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 14:38:29,943 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 14:38:29,944 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 14:38:29,944 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 14:38:29,945 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3d0bf7a-ad07-4ee4-b39e-15dddf93291b/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--natsemi--ns83820.ko-entry_point.cil.out.i [2024-12-02 14:38:32,547 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3d0bf7a-ad07-4ee4-b39e-15dddf93291b/bin/uautomizer-verify-84ZbGMXZE1/data/13ec94c21/3c61bea02afc4682be1d4685703b54d7/FLAG168a3abd0 [2024-12-02 14:38:32,998 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 14:38:32,999 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3d0bf7a-ad07-4ee4-b39e-15dddf93291b/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--natsemi--ns83820.ko-entry_point.cil.out.i [2024-12-02 14:38:33,031 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3d0bf7a-ad07-4ee4-b39e-15dddf93291b/bin/uautomizer-verify-84ZbGMXZE1/data/13ec94c21/3c61bea02afc4682be1d4685703b54d7/FLAG168a3abd0 [2024-12-02 14:38:33,123 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3d0bf7a-ad07-4ee4-b39e-15dddf93291b/bin/uautomizer-verify-84ZbGMXZE1/data/13ec94c21/3c61bea02afc4682be1d4685703b54d7 [2024-12-02 14:38:33,125 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 14:38:33,126 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 14:38:33,127 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 14:38:33,127 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 14:38:33,130 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 14:38:33,131 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 02:38:33" (1/1) ... [2024-12-02 14:38:33,131 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@33f6c7f8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:38:33, skipping insertion in model container [2024-12-02 14:38:33,131 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 02:38:33" (1/1) ... [2024-12-02 14:38:33,191 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 14:38:34,460 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_d3d0bf7a-ad07-4ee4-b39e-15dddf93291b/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--natsemi--ns83820.ko-entry_point.cil.out.i[262495,262508] [2024-12-02 14:38:34,521 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 14:38:34,543 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 14:38:34,668 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"); [5575] [2024-12-02 14:38:34,669 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)); [5582] [2024-12-02 14:38:34,670 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 %2, %0; setc %1": "+m" (*addr), "=qm" (c): "Ir" (nr): "memory"); [5590-5591] [2024-12-02 14:38:34,670 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 %2, %0; setc %1": "+m" (*addr), "=qm" (c): "Ir" (nr): "memory"); [5599-5600] [2024-12-02 14:38:34,675 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; incl %0": "+m" (v->counter)); [5732] [2024-12-02 14:38:34,675 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; decl %0": "+m" (v->counter)); [5739] [2024-12-02 14:38:34,678 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [5838] [2024-12-02 14:38:34,678 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [5845] [2024-12-02 14:38:34,685 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)); [6002-6003] [2024-12-02 14:38:34,687 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)); [6031-6032] [2024-12-02 14:38:34,689 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" (84), "i" (12UL)); [6066-6067] [2024-12-02 14:38:34,690 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" (96), "i" (12UL)); [6090-6091] [2024-12-02 14:38:34,702 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [6453] [2024-12-02 14:38:34,704 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 *)"/home/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/10706/dscv_tempdir/dscv/ri/43_2a/drivers/net/ethernet/natsemi/ns83820.c"), "i" (538), "i" (12UL)); [6480-6481] [2024-12-02 14:38:34,726 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [6844] [2024-12-02 14:38:34,732 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [6972] [2024-12-02 14:38:34,756 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)dev->rx_info.next_rx_desc) [7405] [2024-12-02 14:38:34,805 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_d3d0bf7a-ad07-4ee4-b39e-15dddf93291b/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--natsemi--ns83820.ko-entry_point.cil.out.i[262495,262508] [2024-12-02 14:38:34,812 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 14:38:34,960 INFO L204 MainTranslator]: Completed translation [2024-12-02 14:38:34,961 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:38:34 WrapperNode [2024-12-02 14:38:34,961 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 14:38:34,962 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 14:38:34,962 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 14:38:34,962 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 14:38:34,968 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:38:34" (1/1) ... [2024-12-02 14:38:35,015 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:38:34" (1/1) ... [2024-12-02 14:38:35,154 INFO L138 Inliner]: procedures = 265, calls = 1420, calls flagged for inlining = 130, calls inlined = 125, statements flattened = 4297 [2024-12-02 14:38:35,154 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 14:38:35,155 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 14:38:35,155 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 14:38:35,155 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 14:38:35,162 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:38:34" (1/1) ... [2024-12-02 14:38:35,162 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:38:34" (1/1) ... [2024-12-02 14:38:35,185 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:38:34" (1/1) ... [2024-12-02 14:38:35,736 INFO L175 MemorySlicer]: Split 762 memory accesses to 14 slices as follows [2, 8, 26, 5, 5, 5, 3, 3, 8, 8, 638, 43, 2, 6]. 84 percent of accesses are in the largest equivalence class. The 91 initializations are split as follows [2, 8, 26, 5, 5, 5, 3, 0, 8, 8, 21, 0, 0, 0]. The 315 writes are split as follows [0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 265, 43, 1, 5]. [2024-12-02 14:38:35,737 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:38:34" (1/1) ... [2024-12-02 14:38:35,737 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:38:34" (1/1) ... [2024-12-02 14:38:35,820 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:38:34" (1/1) ... [2024-12-02 14:38:35,827 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:38:34" (1/1) ... [2024-12-02 14:38:35,844 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:38:34" (1/1) ... [2024-12-02 14:38:35,873 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:38:34" (1/1) ... [2024-12-02 14:38:35,884 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:38:34" (1/1) ... [2024-12-02 14:38:35,913 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 14:38:35,914 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 14:38:35,914 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 14:38:35,914 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 14:38:35,915 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:38:34" (1/1) ... [2024-12-02 14:38:35,920 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 14:38:35,935 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3d0bf7a-ad07-4ee4-b39e-15dddf93291b/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 14:38:35,945 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3d0bf7a-ad07-4ee4-b39e-15dddf93291b/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 14:38:35,948 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3d0bf7a-ad07-4ee4-b39e-15dddf93291b/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 14:38:35,965 INFO L130 BoogieDeclarations]: Found specification of procedure kick_tx [2024-12-02 14:38:35,965 INFO L138 BoogieDeclarations]: Found implementation of procedure kick_tx [2024-12-02 14:38:35,966 INFO L130 BoogieDeclarations]: Found specification of procedure ns83820_set_multicast [2024-12-02 14:38:35,966 INFO L138 BoogieDeclarations]: Found implementation of procedure ns83820_set_multicast [2024-12-02 14:38:35,966 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-12-02 14:38:35,966 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-12-02 14:38:35,966 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-12-02 14:38:35,966 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-12-02 14:38:35,966 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-12-02 14:38:35,966 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-12-02 14:38:35,966 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-12-02 14:38:35,966 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-12-02 14:38:35,966 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-12-02 14:38:35,966 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-12-02 14:38:35,966 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-12-02 14:38:35,967 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-12-02 14:38:35,967 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-12-02 14:38:35,967 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-12-02 14:38:35,967 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-12-02 14:38:35,967 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-12-02 14:38:35,967 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-12-02 14:38:35,967 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-12-02 14:38:35,967 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2024-12-02 14:38:35,967 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2024-12-02 14:38:35,967 INFO L130 BoogieDeclarations]: Found specification of procedure ns83820_rx_kick [2024-12-02 14:38:35,967 INFO L138 BoogieDeclarations]: Found implementation of procedure ns83820_rx_kick [2024-12-02 14:38:35,967 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-12-02 14:38:35,967 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-12-02 14:38:35,967 INFO L130 BoogieDeclarations]: Found specification of procedure ns83820_do_reset [2024-12-02 14:38:35,967 INFO L138 BoogieDeclarations]: Found implementation of procedure ns83820_do_reset [2024-12-02 14:38:35,968 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2024-12-02 14:38:35,968 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2024-12-02 14:38:35,968 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-12-02 14:38:35,968 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-12-02 14:38:35,968 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2024-12-02 14:38:35,968 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2024-12-02 14:38:35,968 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2024-12-02 14:38:35,968 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2024-12-02 14:38:35,968 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-12-02 14:38:35,969 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-12-02 14:38:35,969 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-12-02 14:38:35,969 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-12-02 14:38:35,969 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2024-12-02 14:38:35,969 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2024-12-02 14:38:35,969 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_2 [2024-12-02 14:38:35,970 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_2 [2024-12-02 14:38:35,970 INFO L130 BoogieDeclarations]: Found specification of procedure ip_hdr [2024-12-02 14:38:35,970 INFO L138 BoogieDeclarations]: Found implementation of procedure ip_hdr [2024-12-02 14:38:35,970 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2024-12-02 14:38:35,970 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2024-12-02 14:38:35,970 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-12-02 14:38:35,970 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-12-02 14:38:35,970 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-12-02 14:38:35,970 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-12-02 14:38:35,971 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-12-02 14:38:35,971 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-12-02 14:38:35,971 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-12-02 14:38:35,971 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-12-02 14:38:35,971 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-12-02 14:38:35,971 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-12-02 14:38:35,971 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-12-02 14:38:35,971 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-12-02 14:38:35,971 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-12-02 14:38:35,971 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-12-02 14:38:35,971 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-12-02 14:38:35,971 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-12-02 14:38:35,971 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-12-02 14:38:35,971 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-12-02 14:38:35,971 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-12-02 14:38:35,971 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-12-02 14:38:35,972 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-12-02 14:38:35,972 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-12-02 14:38:35,972 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-12-02 14:38:35,972 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-12-02 14:38:35,972 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-12-02 14:38:35,972 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-12-02 14:38:35,972 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-12-02 14:38:35,972 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-12-02 14:38:35,972 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-12-02 14:38:35,972 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-12-02 14:38:35,972 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-12-02 14:38:35,972 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-12-02 14:38:35,972 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-12-02 14:38:35,972 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-12-02 14:38:35,972 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2024-12-02 14:38:35,973 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2024-12-02 14:38:35,973 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2024-12-02 14:38:35,973 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2024-12-02 14:38:35,973 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-12-02 14:38:35,973 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-12-02 14:38:35,973 INFO L130 BoogieDeclarations]: Found specification of procedure ns83820_update_stats [2024-12-02 14:38:35,973 INFO L138 BoogieDeclarations]: Found implementation of procedure ns83820_update_stats [2024-12-02 14:38:35,973 INFO L130 BoogieDeclarations]: Found specification of procedure PRIV [2024-12-02 14:38:35,973 INFO L138 BoogieDeclarations]: Found implementation of procedure PRIV [2024-12-02 14:38:35,973 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2024-12-02 14:38:35,973 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2024-12-02 14:38:35,973 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-12-02 14:38:35,973 INFO L130 BoogieDeclarations]: Found specification of procedure queue_refill [2024-12-02 14:38:35,973 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_refill [2024-12-02 14:38:35,973 INFO L130 BoogieDeclarations]: Found specification of procedure eth_mac_addr [2024-12-02 14:38:35,973 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_mac_addr [2024-12-02 14:38:35,974 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-12-02 14:38:35,974 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-12-02 14:38:35,974 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-12-02 14:38:35,974 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-12-02 14:38:35,974 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-12-02 14:38:35,974 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-12-02 14:38:35,974 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-12-02 14:38:35,974 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-12-02 14:38:35,974 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-12-02 14:38:35,974 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-12-02 14:38:35,974 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-12-02 14:38:35,974 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-12-02 14:38:35,974 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-12-02 14:38:35,974 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-12-02 14:38:35,974 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-12-02 14:38:35,974 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-12-02 14:38:35,975 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2024-12-02 14:38:35,975 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2024-12-02 14:38:35,975 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-12-02 14:38:35,975 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-12-02 14:38:35,975 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2024-12-02 14:38:35,975 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2024-12-02 14:38:35,975 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-12-02 14:38:35,975 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-12-02 14:38:35,975 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2024-12-02 14:38:35,975 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2024-12-02 14:38:35,975 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-12-02 14:38:35,975 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2024-12-02 14:38:35,975 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2024-12-02 14:38:35,975 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-12-02 14:38:35,975 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-12-02 14:38:35,975 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2024-12-02 14:38:35,976 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2024-12-02 14:38:35,976 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2024-12-02 14:38:35,976 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2024-12-02 14:38:35,976 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2024-12-02 14:38:35,976 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2024-12-02 14:38:35,976 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-12-02 14:38:35,976 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-12-02 14:38:35,976 INFO L130 BoogieDeclarations]: Found specification of procedure ns83820_get_stats [2024-12-02 14:38:35,976 INFO L138 BoogieDeclarations]: Found implementation of procedure ns83820_get_stats [2024-12-02 14:38:35,976 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-12-02 14:38:35,976 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-12-02 14:38:35,976 INFO L130 BoogieDeclarations]: Found specification of procedure ns83820_tx_timeout [2024-12-02 14:38:35,976 INFO L138 BoogieDeclarations]: Found implementation of procedure ns83820_tx_timeout [2024-12-02 14:38:35,976 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_irq [2024-12-02 14:38:35,976 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_irq [2024-12-02 14:38:35,976 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-12-02 14:38:35,976 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-12-02 14:38:35,976 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-12-02 14:38:35,977 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-12-02 14:38:35,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-12-02 14:38:35,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-12-02 14:38:35,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-12-02 14:38:35,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-12-02 14:38:35,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-12-02 14:38:35,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-12-02 14:38:35,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-12-02 14:38:35,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-12-02 14:38:35,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-12-02 14:38:35,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-12-02 14:38:35,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-12-02 14:38:35,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-12-02 14:38:35,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-12-02 14:38:35,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-12-02 14:38:35,977 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2024-12-02 14:38:35,977 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2024-12-02 14:38:35,977 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_3 [2024-12-02 14:38:35,977 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_3 [2024-12-02 14:38:35,978 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-12-02 14:38:35,978 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-12-02 14:38:35,978 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-12-02 14:38:35,978 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-12-02 14:38:35,978 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-12-02 14:38:35,978 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-12-02 14:38:35,978 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-12-02 14:38:35,978 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-12-02 14:38:35,978 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-12-02 14:38:35,978 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-12-02 14:38:35,978 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-12-02 14:38:35,978 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-12-02 14:38:35,978 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-12-02 14:38:35,978 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-12-02 14:38:35,978 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-12-02 14:38:35,978 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-12-02 14:38:35,978 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-12-02 14:38:35,978 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-12-02 14:38:35,979 INFO L130 BoogieDeclarations]: Found specification of procedure synchronize_irq [2024-12-02 14:38:35,979 INFO L138 BoogieDeclarations]: Found implementation of procedure synchronize_irq [2024-12-02 14:38:35,979 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-12-02 14:38:35,979 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-12-02 14:38:35,979 INFO L130 BoogieDeclarations]: Found specification of procedure build_rx_desc [2024-12-02 14:38:35,979 INFO L138 BoogieDeclarations]: Found implementation of procedure build_rx_desc [2024-12-02 14:38:35,979 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2024-12-02 14:38:35,979 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2024-12-02 14:38:35,979 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2024-12-02 14:38:35,979 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2024-12-02 14:38:35,979 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-12-02 14:38:35,979 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-12-02 14:38:35,979 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-12-02 14:38:35,979 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-12-02 14:38:35,979 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-12-02 14:38:35,979 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-12-02 14:38:35,979 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-12-02 14:38:35,979 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-12-02 14:38:35,979 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-12-02 14:38:35,980 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-12-02 14:38:35,980 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-12-02 14:38:35,980 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-12-02 14:38:35,980 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-12-02 14:38:35,980 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-12-02 14:38:35,980 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-12-02 14:38:35,980 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-12-02 14:38:35,980 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_1 [2024-12-02 14:38:35,980 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_1 [2024-12-02 14:38:35,980 INFO L130 BoogieDeclarations]: Found specification of procedure ns83820_change_mtu [2024-12-02 14:38:35,980 INFO L138 BoogieDeclarations]: Found implementation of procedure ns83820_change_mtu [2024-12-02 14:38:35,980 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2024-12-02 14:38:35,980 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2024-12-02 14:38:35,980 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-12-02 14:38:35,980 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-12-02 14:38:35,980 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-12-02 14:38:35,980 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-12-02 14:38:35,980 INFO L130 BoogieDeclarations]: Found specification of procedure ns83820_run_bist [2024-12-02 14:38:35,980 INFO L138 BoogieDeclarations]: Found implementation of procedure ns83820_run_bist [2024-12-02 14:38:35,981 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-12-02 14:38:35,981 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 14:38:35,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-12-02 14:38:35,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-12-02 14:38:35,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-12-02 14:38:35,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-12-02 14:38:35,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-12-02 14:38:35,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-12-02 14:38:35,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-12-02 14:38:35,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-12-02 14:38:35,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-12-02 14:38:35,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-12-02 14:38:35,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-12-02 14:38:35,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-12-02 14:38:35,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-12-02 14:38:35,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-12-02 14:38:35,981 INFO L130 BoogieDeclarations]: Found specification of procedure clear_rx_desc [2024-12-02 14:38:35,981 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_rx_desc [2024-12-02 14:38:35,981 INFO L130 BoogieDeclarations]: Found specification of procedure phy_intr [2024-12-02 14:38:35,982 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_intr [2024-12-02 14:38:35,982 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2024-12-02 14:38:35,982 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2024-12-02 14:38:35,982 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_3 [2024-12-02 14:38:35,982 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_3 [2024-12-02 14:38:35,982 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2024-12-02 14:38:35,982 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2024-12-02 14:38:35,982 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2024-12-02 14:38:35,982 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2024-12-02 14:38:35,982 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2024-12-02 14:38:35,982 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2024-12-02 14:38:35,982 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2024-12-02 14:38:35,982 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2024-12-02 14:38:35,982 INFO L130 BoogieDeclarations]: Found specification of procedure rx_irq [2024-12-02 14:38:35,982 INFO L138 BoogieDeclarations]: Found implementation of procedure rx_irq [2024-12-02 14:38:35,982 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2024-12-02 14:38:35,982 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2024-12-02 14:38:35,983 INFO L130 BoogieDeclarations]: Found specification of procedure do_tx_done [2024-12-02 14:38:35,983 INFO L138 BoogieDeclarations]: Found implementation of procedure do_tx_done [2024-12-02 14:38:35,983 INFO L130 BoogieDeclarations]: Found specification of procedure ns83820_disable_interrupts [2024-12-02 14:38:35,983 INFO L138 BoogieDeclarations]: Found implementation of procedure ns83820_disable_interrupts [2024-12-02 14:38:35,983 INFO L130 BoogieDeclarations]: Found specification of procedure kick_rx [2024-12-02 14:38:35,983 INFO L138 BoogieDeclarations]: Found implementation of procedure kick_rx [2024-12-02 14:38:35,983 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-12-02 14:38:35,983 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-12-02 14:38:35,983 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2024-12-02 14:38:35,983 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2024-12-02 14:38:35,983 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-12-02 14:38:35,983 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-12-02 14:38:35,983 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2024-12-02 14:38:35,983 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2024-12-02 14:38:35,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 14:38:35,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-12-02 14:38:35,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-12-02 14:38:35,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-12-02 14:38:35,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-12-02 14:38:35,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-12-02 14:38:35,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-12-02 14:38:35,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-12-02 14:38:35,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-12-02 14:38:35,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-12-02 14:38:35,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-12-02 14:38:35,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-12-02 14:38:35,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-12-02 14:38:35,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-12-02 14:38:35,984 INFO L130 BoogieDeclarations]: Found specification of procedure rx_refill [2024-12-02 14:38:35,984 INFO L138 BoogieDeclarations]: Found implementation of procedure rx_refill [2024-12-02 14:38:35,984 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 14:38:35,984 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 14:38:35,984 INFO L130 BoogieDeclarations]: Found specification of procedure ns83820_stop [2024-12-02 14:38:35,984 INFO L138 BoogieDeclarations]: Found implementation of procedure ns83820_stop [2024-12-02 14:38:36,631 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 14:38:36,634 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 14:38:36,803 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-12-02 14:38:47,734 INFO L? ?]: Removed 1803 outVars from TransFormulas that were not future-live. [2024-12-02 14:38:47,735 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 14:38:47,769 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 14:38:47,769 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2024-12-02 14:38:47,769 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 02:38:47 BoogieIcfgContainer [2024-12-02 14:38:47,769 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 14:38:47,771 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 14:38:47,771 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 14:38:47,775 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 14:38:47,775 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 02:38:33" (1/3) ... [2024-12-02 14:38:47,776 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4cb16d2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 02:38:47, skipping insertion in model container [2024-12-02 14:38:47,776 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:38:34" (2/3) ... [2024-12-02 14:38:47,776 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4cb16d2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 02:38:47, skipping insertion in model container [2024-12-02 14:38:47,776 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 02:38:47" (3/3) ... [2024-12-02 14:38:47,777 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--natsemi--ns83820.ko-entry_point.cil.out.i [2024-12-02 14:38:47,791 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 14:38:47,794 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--natsemi--ns83820.ko-entry_point.cil.out.i that has 97 procedures, 1969 locations, 1 initial locations, 14 loop locations, and 1 error locations. [2024-12-02 14:38:47,882 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 14:38:47,893 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;@7fdebaf4, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 14:38:47,893 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-12-02 14:38:47,900 INFO L276 IsEmpty]: Start isEmpty. Operand has 1920 states, 1422 states have (on average 1.3565400843881856) internal successors, (1929), 1461 states have internal predecessors, (1929), 413 states have call successors, (413), 84 states have call predecessors, (413), 83 states have return successors, (405), 401 states have call predecessors, (405), 405 states have call successors, (405) [2024-12-02 14:38:47,918 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2024-12-02 14:38:47,918 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:38:47,919 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 14:38:47,919 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:38:47,923 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:38:47,923 INFO L85 PathProgramCache]: Analyzing trace with hash -1831176750, now seen corresponding path program 1 times [2024-12-02 14:38:47,928 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:38:47,928 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1750226922] [2024-12-02 14:38:47,928 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:38:47,929 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:38:51,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:38:51,939 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2024-12-02 14:38:51,940 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:38:51,940 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1750226922] [2024-12-02 14:38:51,940 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1750226922] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 14:38:51,940 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [707197888] [2024-12-02 14:38:51,941 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:38:51,941 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 14:38:51,941 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3d0bf7a-ad07-4ee4-b39e-15dddf93291b/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 14:38:51,943 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3d0bf7a-ad07-4ee4-b39e-15dddf93291b/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 14:38:51,944 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3d0bf7a-ad07-4ee4-b39e-15dddf93291b/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-12-02 14:38:55,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:38:55,932 INFO L256 TraceCheckSpWp]: Trace formula consists of 2533 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-12-02 14:38:55,940 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 14:38:55,957 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 57 trivial. 0 not checked. [2024-12-02 14:38:55,958 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 14:38:55,958 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [707197888] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:38:55,958 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 14:38:55,958 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-12-02 14:38:55,960 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1780242767] [2024-12-02 14:38:55,960 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:38:55,965 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-12-02 14:38:55,965 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:38:55,985 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-12-02 14:38:55,985 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-12-02 14:38:55,991 INFO L87 Difference]: Start difference. First operand has 1920 states, 1422 states have (on average 1.3565400843881856) internal successors, (1929), 1461 states have internal predecessors, (1929), 413 states have call successors, (413), 84 states have call predecessors, (413), 83 states have return successors, (405), 401 states have call predecessors, (405), 405 states have call successors, (405) Second operand has 2 states, 2 states have (on average 28.0) internal successors, (56), 2 states have internal predecessors, (56), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-12-02 14:38:56,154 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:38:56,155 INFO L93 Difference]: Finished difference Result 3835 states and 5528 transitions. [2024-12-02 14:38:56,155 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-02 14:38:56,156 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 28.0) internal successors, (56), 2 states have internal predecessors, (56), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 111 [2024-12-02 14:38:56,157 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:38:56,182 INFO L225 Difference]: With dead ends: 3835 [2024-12-02 14:38:56,183 INFO L226 Difference]: Without dead ends: 1896 [2024-12-02 14:38:56,196 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 112 GetRequests, 112 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-12-02 14:38:56,199 INFO L435 NwaCegarLoop]: 2699 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2699 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 14:38:56,200 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2699 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 14:38:56,218 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1896 states. [2024-12-02 14:38:56,332 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1896 to 1896. [2024-12-02 14:38:56,337 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1896 states, 1408 states have (on average 1.3167613636363635) internal successors, (1854), 1437 states have internal predecessors, (1854), 405 states have call successors, (405), 83 states have call predecessors, (405), 82 states have return successors, (404), 400 states have call predecessors, (404), 404 states have call successors, (404) [2024-12-02 14:38:56,356 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1896 states to 1896 states and 2663 transitions. [2024-12-02 14:38:56,360 INFO L78 Accepts]: Start accepts. Automaton has 1896 states and 2663 transitions. Word has length 111 [2024-12-02 14:38:56,360 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:38:56,361 INFO L471 AbstractCegarLoop]: Abstraction has 1896 states and 2663 transitions. [2024-12-02 14:38:56,361 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 28.0) internal successors, (56), 2 states have internal predecessors, (56), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-12-02 14:38:56,361 INFO L276 IsEmpty]: Start isEmpty. Operand 1896 states and 2663 transitions. [2024-12-02 14:38:56,367 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2024-12-02 14:38:56,367 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:38:56,368 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 14:38:56,384 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3d0bf7a-ad07-4ee4-b39e-15dddf93291b/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-12-02 14:38:56,568 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3d0bf7a-ad07-4ee4-b39e-15dddf93291b/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-12-02 14:38:56,568 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:38:56,569 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:38:56,569 INFO L85 PathProgramCache]: Analyzing trace with hash 679469258, now seen corresponding path program 1 times [2024-12-02 14:38:56,569 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:38:56,569 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1532807610] [2024-12-02 14:38:56,569 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:38:56,569 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:38:59,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:39:00,209 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2024-12-02 14:39:00,209 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:39:00,209 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1532807610] [2024-12-02 14:39:00,209 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1532807610] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:39:00,209 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:39:00,209 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 14:39:00,210 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [412701395] [2024-12-02 14:39:00,210 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:39:00,211 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 14:39:00,211 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:39:00,211 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 14:39:00,212 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 14:39:00,212 INFO L87 Difference]: Start difference. First operand 1896 states and 2663 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-12-02 14:39:00,379 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:39:00,379 INFO L93 Difference]: Finished difference Result 3747 states and 5262 transitions. [2024-12-02 14:39:00,379 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 14:39:00,380 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 111 [2024-12-02 14:39:00,380 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:39:00,393 INFO L225 Difference]: With dead ends: 3747 [2024-12-02 14:39:00,393 INFO L226 Difference]: Without dead ends: 1870 [2024-12-02 14:39:00,400 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 14:39:00,401 INFO L435 NwaCegarLoop]: 2621 mSDtfsCounter, 2613 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2613 SdHoareTripleChecker+Valid, 2621 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 14:39:00,401 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2613 Valid, 2621 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 14:39:00,404 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1870 states. [2024-12-02 14:39:00,475 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1870 to 1870. [2024-12-02 14:39:00,479 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1870 states, 1389 states have (on average 1.3138948884089272) internal successors, (1825), 1417 states have internal predecessors, (1825), 399 states have call successors, (399), 82 states have call predecessors, (399), 81 states have return successors, (398), 394 states have call predecessors, (398), 398 states have call successors, (398) [2024-12-02 14:39:00,490 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1870 states to 1870 states and 2622 transitions. [2024-12-02 14:39:00,492 INFO L78 Accepts]: Start accepts. Automaton has 1870 states and 2622 transitions. Word has length 111 [2024-12-02 14:39:00,493 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:39:00,494 INFO L471 AbstractCegarLoop]: Abstraction has 1870 states and 2622 transitions. [2024-12-02 14:39:00,494 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-12-02 14:39:00,494 INFO L276 IsEmpty]: Start isEmpty. Operand 1870 states and 2622 transitions. [2024-12-02 14:39:00,500 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2024-12-02 14:39:00,500 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:39:00,501 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 14:39:00,501 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-12-02 14:39:00,501 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:39:00,501 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:39:00,502 INFO L85 PathProgramCache]: Analyzing trace with hash 69006071, now seen corresponding path program 1 times [2024-12-02 14:39:00,502 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:39:00,502 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1274886795] [2024-12-02 14:39:00,502 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:39:00,502 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:39:03,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:39:04,086 INFO L134 CoverageAnalysis]: Checked inductivity of 108 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 108 trivial. 0 not checked. [2024-12-02 14:39:04,086 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:39:04,086 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1274886795] [2024-12-02 14:39:04,086 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1274886795] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:39:04,087 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:39:04,087 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 14:39:04,087 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1975336069] [2024-12-02 14:39:04,087 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:39:04,087 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 14:39:04,087 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:39:04,088 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 14:39:04,088 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 14:39:04,088 INFO L87 Difference]: Start difference. First operand 1870 states and 2622 transitions. Second operand has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-12-02 14:39:04,225 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:39:04,225 INFO L93 Difference]: Finished difference Result 3581 states and 4998 transitions. [2024-12-02 14:39:04,226 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 14:39:04,226 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 140 [2024-12-02 14:39:04,226 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:39:04,236 INFO L225 Difference]: With dead ends: 3581 [2024-12-02 14:39:04,236 INFO L226 Difference]: Without dead ends: 1730 [2024-12-02 14:39:04,242 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 14:39:04,243 INFO L435 NwaCegarLoop]: 2398 mSDtfsCounter, 2392 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2392 SdHoareTripleChecker+Valid, 2398 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 14:39:04,243 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2392 Valid, 2398 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 14:39:04,246 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1730 states. [2024-12-02 14:39:04,306 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1730 to 1730. [2024-12-02 14:39:04,309 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1730 states, 1283 states have (on average 1.3000779423226811) internal successors, (1668), 1305 states have internal predecessors, (1668), 366 states have call successors, (366), 81 states have call predecessors, (366), 80 states have return successors, (365), 361 states have call predecessors, (365), 365 states have call successors, (365) [2024-12-02 14:39:04,319 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1730 states to 1730 states and 2399 transitions. [2024-12-02 14:39:04,321 INFO L78 Accepts]: Start accepts. Automaton has 1730 states and 2399 transitions. Word has length 140 [2024-12-02 14:39:04,322 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:39:04,322 INFO L471 AbstractCegarLoop]: Abstraction has 1730 states and 2399 transitions. [2024-12-02 14:39:04,322 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-12-02 14:39:04,322 INFO L276 IsEmpty]: Start isEmpty. Operand 1730 states and 2399 transitions. [2024-12-02 14:39:04,326 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2024-12-02 14:39:04,326 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:39:04,327 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 14:39:04,327 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-12-02 14:39:04,327 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:39:04,327 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:39:04,327 INFO L85 PathProgramCache]: Analyzing trace with hash 2131721910, now seen corresponding path program 1 times [2024-12-02 14:39:04,327 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:39:04,327 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1329682612] [2024-12-02 14:39:04,328 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:39:04,328 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:39:07,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:39:07,896 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2024-12-02 14:39:07,896 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:39:07,896 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1329682612] [2024-12-02 14:39:07,896 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1329682612] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:39:07,896 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:39:07,897 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 14:39:07,897 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1962178238] [2024-12-02 14:39:07,897 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:39:07,897 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 14:39:07,897 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:39:07,897 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 14:39:07,898 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 14:39:07,898 INFO L87 Difference]: Start difference. First operand 1730 states and 2399 transitions. Second operand has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-12-02 14:39:08,479 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:39:08,479 INFO L93 Difference]: Finished difference Result 4693 states and 6483 transitions. [2024-12-02 14:39:08,480 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 14:39:08,480 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 143 [2024-12-02 14:39:08,481 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:39:08,498 INFO L225 Difference]: With dead ends: 4693 [2024-12-02 14:39:08,498 INFO L226 Difference]: Without dead ends: 2982 [2024-12-02 14:39:08,505 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 14:39:08,506 INFO L435 NwaCegarLoop]: 2457 mSDtfsCounter, 1721 mSDsluCounter, 2306 mSDsCounter, 0 mSdLazyCounter, 69 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1721 SdHoareTripleChecker+Valid, 4763 SdHoareTripleChecker+Invalid, 71 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 69 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-12-02 14:39:08,506 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1721 Valid, 4763 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 69 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-12-02 14:39:08,511 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2982 states. [2024-12-02 14:39:08,638 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2982 to 2979. [2024-12-02 14:39:08,644 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2979 states, 2222 states have (on average 1.298829882988299) internal successors, (2886), 2261 states have internal predecessors, (2886), 610 states have call successors, (610), 147 states have call predecessors, (610), 146 states have return successors, (609), 601 states have call predecessors, (609), 609 states have call successors, (609) [2024-12-02 14:39:08,657 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2979 states to 2979 states and 4105 transitions. [2024-12-02 14:39:08,660 INFO L78 Accepts]: Start accepts. Automaton has 2979 states and 4105 transitions. Word has length 143 [2024-12-02 14:39:08,661 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:39:08,661 INFO L471 AbstractCegarLoop]: Abstraction has 2979 states and 4105 transitions. [2024-12-02 14:39:08,661 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-12-02 14:39:08,661 INFO L276 IsEmpty]: Start isEmpty. Operand 2979 states and 4105 transitions. [2024-12-02 14:39:08,668 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 213 [2024-12-02 14:39:08,668 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:39:08,669 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 14:39:08,669 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-12-02 14:39:08,669 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:39:08,670 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:39:08,670 INFO L85 PathProgramCache]: Analyzing trace with hash -9022911, now seen corresponding path program 1 times [2024-12-02 14:39:08,670 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:39:08,670 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1555699111] [2024-12-02 14:39:08,670 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:39:08,670 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:39:12,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:39:12,712 INFO L134 CoverageAnalysis]: Checked inductivity of 161 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 161 trivial. 0 not checked. [2024-12-02 14:39:12,712 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:39:12,712 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1555699111] [2024-12-02 14:39:12,712 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1555699111] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:39:12,712 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:39:12,713 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 14:39:12,713 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2004712069] [2024-12-02 14:39:12,713 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:39:12,713 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 14:39:12,713 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:39:12,714 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 14:39:12,714 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 14:39:12,714 INFO L87 Difference]: Start difference. First operand 2979 states and 4105 transitions. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-12-02 14:39:12,874 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:39:12,874 INFO L93 Difference]: Finished difference Result 5400 states and 7454 transitions. [2024-12-02 14:39:12,874 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 14:39:12,874 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 212 [2024-12-02 14:39:12,875 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:39:12,885 INFO L225 Difference]: With dead ends: 5400 [2024-12-02 14:39:12,885 INFO L226 Difference]: Without dead ends: 2440 [2024-12-02 14:39:12,890 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 14:39:12,891 INFO L435 NwaCegarLoop]: 2192 mSDtfsCounter, 2184 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2184 SdHoareTripleChecker+Valid, 2192 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 14:39:12,891 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2184 Valid, 2192 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 14:39:12,894 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2440 states. [2024-12-02 14:39:12,961 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2440 to 2440. [2024-12-02 14:39:12,964 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2440 states, 1829 states have (on average 1.2990705303444505) internal successors, (2376), 1854 states have internal predecessors, (2376), 498 states have call successors, (498), 113 states have call predecessors, (498), 112 states have return successors, (497), 489 states have call predecessors, (497), 497 states have call successors, (497) [2024-12-02 14:39:12,970 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2440 states to 2440 states and 3371 transitions. [2024-12-02 14:39:12,973 INFO L78 Accepts]: Start accepts. Automaton has 2440 states and 3371 transitions. Word has length 212 [2024-12-02 14:39:12,973 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:39:12,973 INFO L471 AbstractCegarLoop]: Abstraction has 2440 states and 3371 transitions. [2024-12-02 14:39:12,973 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-12-02 14:39:12,974 INFO L276 IsEmpty]: Start isEmpty. Operand 2440 states and 3371 transitions. [2024-12-02 14:39:12,978 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 230 [2024-12-02 14:39:12,978 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:39:12,978 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 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] [2024-12-02 14:39:12,978 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-12-02 14:39:12,979 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:39:12,979 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:39:12,979 INFO L85 PathProgramCache]: Analyzing trace with hash -1629543003, now seen corresponding path program 1 times [2024-12-02 14:39:12,979 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:39:12,979 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2118509658] [2024-12-02 14:39:12,979 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:39:12,979 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:39:16,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:39:16,966 INFO L134 CoverageAnalysis]: Checked inductivity of 418 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 413 trivial. 0 not checked. [2024-12-02 14:39:16,968 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:39:16,968 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2118509658] [2024-12-02 14:39:16,969 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2118509658] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:39:16,969 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:39:16,969 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 14:39:16,969 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [16954482] [2024-12-02 14:39:16,969 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:39:16,970 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 14:39:16,970 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:39:16,971 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 14:39:16,971 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 14:39:16,972 INFO L87 Difference]: Start difference. First operand 2440 states and 3371 transitions. Second operand has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2024-12-02 14:39:21,014 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 14:39:21,735 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:39:21,735 INFO L93 Difference]: Finished difference Result 5953 states and 8237 transitions. [2024-12-02 14:39:21,736 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 14:39:21,736 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 229 [2024-12-02 14:39:21,737 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:39:21,765 INFO L225 Difference]: With dead ends: 5953 [2024-12-02 14:39:21,765 INFO L226 Difference]: Without dead ends: 3532 [2024-12-02 14:39:21,773 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 14:39:21,774 INFO L435 NwaCegarLoop]: 3384 mSDtfsCounter, 1494 mSDsluCounter, 2099 mSDsCounter, 0 mSdLazyCounter, 80 mSolverCounterSat, 34 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1494 SdHoareTripleChecker+Valid, 5483 SdHoareTripleChecker+Invalid, 115 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 80 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2024-12-02 14:39:21,774 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1494 Valid, 5483 Invalid, 115 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [34 Valid, 80 Invalid, 1 Unknown, 0 Unchecked, 4.6s Time] [2024-12-02 14:39:21,778 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3532 states. [2024-12-02 14:39:21,880 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3532 to 3532. [2024-12-02 14:39:21,884 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3532 states, 2662 states have (on average 1.299023290758828) internal successors, (3458), 2696 states have internal predecessors, (3458), 705 states have call successors, (705), 165 states have call predecessors, (705), 164 states have return successors, (704), 692 states have call predecessors, (704), 704 states have call successors, (704) [2024-12-02 14:39:21,895 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3532 states to 3532 states and 4867 transitions. [2024-12-02 14:39:21,899 INFO L78 Accepts]: Start accepts. Automaton has 3532 states and 4867 transitions. Word has length 229 [2024-12-02 14:39:21,899 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:39:21,899 INFO L471 AbstractCegarLoop]: Abstraction has 3532 states and 4867 transitions. [2024-12-02 14:39:21,899 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2024-12-02 14:39:21,900 INFO L276 IsEmpty]: Start isEmpty. Operand 3532 states and 4867 transitions. [2024-12-02 14:39:21,909 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 252 [2024-12-02 14:39:21,909 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:39:21,910 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 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] [2024-12-02 14:39:21,943 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-12-02 14:39:21,943 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:39:21,944 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:39:21,944 INFO L85 PathProgramCache]: Analyzing trace with hash 1384044032, now seen corresponding path program 1 times [2024-12-02 14:39:21,944 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:39:21,944 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [131194791] [2024-12-02 14:39:21,944 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:39:21,945 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:39:25,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:39:25,524 INFO L134 CoverageAnalysis]: Checked inductivity of 438 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 438 trivial. 0 not checked. [2024-12-02 14:39:25,525 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:39:25,525 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [131194791] [2024-12-02 14:39:25,525 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [131194791] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:39:25,525 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:39:25,525 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 14:39:25,525 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [677631863] [2024-12-02 14:39:25,525 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:39:25,526 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 14:39:25,526 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:39:25,526 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 14:39:25,526 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 14:39:25,526 INFO L87 Difference]: Start difference. First operand 3532 states and 4867 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, (19), 1 states have call predecessors, (19), 1 states have call successors, (19) [2024-12-02 14:39:25,612 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:39:25,612 INFO L93 Difference]: Finished difference Result 3536 states and 4871 transitions. [2024-12-02 14:39:25,613 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 14:39:25,613 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, (19), 1 states have call predecessors, (19), 1 states have call successors, (19) Word has length 251 [2024-12-02 14:39:25,614 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:39:25,625 INFO L225 Difference]: With dead ends: 3536 [2024-12-02 14:39:25,625 INFO L226 Difference]: Without dead ends: 3533 [2024-12-02 14:39:25,627 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 14:39:25,627 INFO L435 NwaCegarLoop]: 2192 mSDtfsCounter, 0 mSDsluCounter, 2187 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 4379 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-12-02 14:39:25,628 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 4379 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 14:39:25,631 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3533 states. [2024-12-02 14:39:25,727 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3533 to 3533. [2024-12-02 14:39:25,734 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3533 states, 2663 states have (on average 1.2989110026286144) internal successors, (3459), 2697 states have internal predecessors, (3459), 705 states have call successors, (705), 165 states have call predecessors, (705), 164 states have return successors, (704), 692 states have call predecessors, (704), 704 states have call successors, (704) [2024-12-02 14:39:25,743 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3533 states to 3533 states and 4868 transitions. [2024-12-02 14:39:25,746 INFO L78 Accepts]: Start accepts. Automaton has 3533 states and 4868 transitions. Word has length 251 [2024-12-02 14:39:25,746 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:39:25,746 INFO L471 AbstractCegarLoop]: Abstraction has 3533 states and 4868 transitions. [2024-12-02 14:39:25,747 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, (19), 1 states have call predecessors, (19), 1 states have call successors, (19) [2024-12-02 14:39:25,747 INFO L276 IsEmpty]: Start isEmpty. Operand 3533 states and 4868 transitions. [2024-12-02 14:39:25,752 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 254 [2024-12-02 14:39:25,752 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:39:25,752 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 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] [2024-12-02 14:39:25,753 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-12-02 14:39:25,753 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:39:25,753 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:39:25,753 INFO L85 PathProgramCache]: Analyzing trace with hash -1936416219, now seen corresponding path program 1 times [2024-12-02 14:39:25,753 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:39:25,753 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1391797529] [2024-12-02 14:39:25,753 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:39:25,753 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:39:29,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:39:29,573 INFO L134 CoverageAnalysis]: Checked inductivity of 438 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 438 trivial. 0 not checked. [2024-12-02 14:39:29,573 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:39:29,574 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1391797529] [2024-12-02 14:39:29,574 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1391797529] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:39:29,574 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:39:29,574 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 14:39:29,574 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [562070502] [2024-12-02 14:39:29,574 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:39:29,574 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 14:39:29,575 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:39:29,575 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 14:39:29,575 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 14:39:29,575 INFO L87 Difference]: Start difference. First operand 3533 states and 4868 transitions. Second operand has 4 states, 4 states have (on average 23.25) 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, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-12-02 14:39:29,803 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:39:29,803 INFO L93 Difference]: Finished difference Result 9262 states and 12766 transitions. [2024-12-02 14:39:29,804 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 14:39:29,804 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.25) 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, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 253 [2024-12-02 14:39:29,805 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:39:29,826 INFO L225 Difference]: With dead ends: 9262 [2024-12-02 14:39:29,826 INFO L226 Difference]: Without dead ends: 5748 [2024-12-02 14:39:29,833 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-12-02 14:39:29,834 INFO L435 NwaCegarLoop]: 2287 mSDtfsCounter, 1487 mSDsluCounter, 4304 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1487 SdHoareTripleChecker+Valid, 6591 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 14:39:29,834 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1487 Valid, 6591 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 14:39:29,839 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5748 states. [2024-12-02 14:39:29,995 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5748 to 5614. [2024-12-02 14:39:30,002 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5614 states, 4218 states have (on average 1.2972972972972974) internal successors, (5472), 4289 states have internal predecessors, (5472), 1121 states have call successors, (1121), 282 states have call predecessors, (1121), 274 states have return successors, (1122), 1075 states have call predecessors, (1122), 1120 states have call successors, (1122) [2024-12-02 14:39:30,015 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5614 states to 5614 states and 7715 transitions. [2024-12-02 14:39:30,020 INFO L78 Accepts]: Start accepts. Automaton has 5614 states and 7715 transitions. Word has length 253 [2024-12-02 14:39:30,021 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:39:30,021 INFO L471 AbstractCegarLoop]: Abstraction has 5614 states and 7715 transitions. [2024-12-02 14:39:30,022 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.25) 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, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-12-02 14:39:30,022 INFO L276 IsEmpty]: Start isEmpty. Operand 5614 states and 7715 transitions. [2024-12-02 14:39:30,028 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 258 [2024-12-02 14:39:30,028 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:39:30,028 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 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] [2024-12-02 14:39:30,029 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-12-02 14:39:30,029 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:39:30,029 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:39:30,029 INFO L85 PathProgramCache]: Analyzing trace with hash 886023912, now seen corresponding path program 1 times [2024-12-02 14:39:30,029 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:39:30,029 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1689830497] [2024-12-02 14:39:30,029 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:39:30,030 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:39:33,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:39:33,772 INFO L134 CoverageAnalysis]: Checked inductivity of 438 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 438 trivial. 0 not checked. [2024-12-02 14:39:33,772 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:39:33,772 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1689830497] [2024-12-02 14:39:33,772 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1689830497] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:39:33,773 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:39:33,773 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 14:39:33,773 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1459469930] [2024-12-02 14:39:33,773 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:39:33,773 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 14:39:33,773 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:39:33,774 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 14:39:33,774 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 14:39:33,775 INFO L87 Difference]: Start difference. First operand 5614 states and 7715 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, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-12-02 14:39:34,154 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:39:34,154 INFO L93 Difference]: Finished difference Result 11215 states and 15416 transitions. [2024-12-02 14:39:34,154 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 14:39:34,155 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, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 257 [2024-12-02 14:39:34,155 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:39:34,187 INFO L225 Difference]: With dead ends: 11215 [2024-12-02 14:39:34,187 INFO L226 Difference]: Without dead ends: 5620 [2024-12-02 14:39:34,202 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 14:39:34,203 INFO L435 NwaCegarLoop]: 2191 mSDtfsCounter, 1 mSDsluCounter, 2187 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 4378 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 14:39:34,203 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 4378 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 14:39:34,210 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5620 states. [2024-12-02 14:39:34,557 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5620 to 5616. [2024-12-02 14:39:34,565 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5616 states, 4220 states have (on average 1.2971563981042653) internal successors, (5474), 4291 states have internal predecessors, (5474), 1121 states have call successors, (1121), 282 states have call predecessors, (1121), 274 states have return successors, (1122), 1075 states have call predecessors, (1122), 1120 states have call successors, (1122) [2024-12-02 14:39:34,589 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5616 states to 5616 states and 7717 transitions. [2024-12-02 14:39:34,597 INFO L78 Accepts]: Start accepts. Automaton has 5616 states and 7717 transitions. Word has length 257 [2024-12-02 14:39:34,597 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:39:34,597 INFO L471 AbstractCegarLoop]: Abstraction has 5616 states and 7717 transitions. [2024-12-02 14:39:34,597 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, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-12-02 14:39:34,598 INFO L276 IsEmpty]: Start isEmpty. Operand 5616 states and 7717 transitions. [2024-12-02 14:39:34,610 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 269 [2024-12-02 14:39:34,610 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:39:34,610 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 14:39:34,610 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-12-02 14:39:34,610 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:39:34,611 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:39:34,611 INFO L85 PathProgramCache]: Analyzing trace with hash 1635809868, now seen corresponding path program 1 times [2024-12-02 14:39:34,611 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:39:34,611 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1955553447] [2024-12-02 14:39:34,611 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:39:34,611 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:39:37,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:39:38,080 INFO L134 CoverageAnalysis]: Checked inductivity of 439 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 438 trivial. 0 not checked. [2024-12-02 14:39:38,080 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:39:38,080 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1955553447] [2024-12-02 14:39:38,080 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1955553447] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 14:39:38,080 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1371951748] [2024-12-02 14:39:38,080 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:39:38,080 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 14:39:38,080 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3d0bf7a-ad07-4ee4-b39e-15dddf93291b/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 14:39:38,083 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3d0bf7a-ad07-4ee4-b39e-15dddf93291b/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 14:39:38,084 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3d0bf7a-ad07-4ee4-b39e-15dddf93291b/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-12-02 14:39:42,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:39:42,533 INFO L256 TraceCheckSpWp]: Trace formula consists of 3325 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-12-02 14:39:42,540 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 14:39:42,698 INFO L134 CoverageAnalysis]: Checked inductivity of 439 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 439 trivial. 0 not checked. [2024-12-02 14:39:42,699 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 14:39:42,699 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1371951748] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:39:42,699 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 14:39:42,699 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-12-02 14:39:42,699 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1840446113] [2024-12-02 14:39:42,699 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:39:42,700 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 14:39:42,700 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:39:42,701 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 14:39:42,701 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-12-02 14:39:42,701 INFO L87 Difference]: Start difference. First operand 5616 states and 7717 transitions. Second operand has 4 states, 4 states have (on average 25.5) internal successors, (102), 3 states have internal predecessors, (102), 3 states have call successors, (25), 3 states have call predecessors, (25), 2 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2024-12-02 14:39:43,104 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:39:43,104 INFO L93 Difference]: Finished difference Result 9258 states and 12675 transitions. [2024-12-02 14:39:43,105 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 14:39:43,105 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 25.5) internal successors, (102), 3 states have internal predecessors, (102), 3 states have call successors, (25), 3 states have call predecessors, (25), 2 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 268 [2024-12-02 14:39:43,106 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:39:43,111 INFO L225 Difference]: With dead ends: 9258 [2024-12-02 14:39:43,111 INFO L226 Difference]: Without dead ends: 0 [2024-12-02 14:39:43,128 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 272 GetRequests, 267 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-12-02 14:39:43,129 INFO L435 NwaCegarLoop]: 2168 mSDtfsCounter, 69 mSDsluCounter, 4249 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 27 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 69 SdHoareTripleChecker+Valid, 6417 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 27 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 14:39:43,129 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [69 Valid, 6417 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [27 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 14:39:43,130 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-12-02 14:39:43,130 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-12-02 14:39:43,130 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-02 14:39:43,130 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-12-02 14:39:43,135 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 268 [2024-12-02 14:39:43,135 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:39:43,135 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-12-02 14:39:43,135 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.5) internal successors, (102), 3 states have internal predecessors, (102), 3 states have call successors, (25), 3 states have call predecessors, (25), 2 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2024-12-02 14:39:43,135 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-12-02 14:39:43,135 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-12-02 14:39:43,138 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-12-02 14:39:43,155 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3d0bf7a-ad07-4ee4-b39e-15dddf93291b/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-12-02 14:39:43,339 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3d0bf7a-ad07-4ee4-b39e-15dddf93291b/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-12-02 14:39:43,341 INFO L422 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 14:39:43,342 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2024-12-02 14:41:07,432 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2024-12-02 14:41:07,453 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 02.12 02:41:07 BoogieIcfgContainer [2024-12-02 14:41:07,453 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-12-02 14:41:07,454 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-12-02 14:41:07,454 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-12-02 14:41:07,454 INFO L274 PluginConnector]: Witness Printer initialized [2024-12-02 14:41:07,455 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 02:38:47" (3/4) ... [2024-12-02 14:41:07,457 INFO L146 WitnessPrinter]: Generating witness for correct program [2024-12-02 14:41:07,463 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure get_dma_ops [2024-12-02 14:41:07,463 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __raw_spin_lock_init [2024-12-02 14:41:07,463 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure _dev_info [2024-12-02 14:41:07,463 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kick_tx [2024-12-02 14:41:07,463 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure activate_pending_timer_3 [2024-12-02 14:41:07,463 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ns83820_set_multicast [2024-12-02 14:41:07,463 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_stop [2024-12-02 14:41:07,463 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.meminit [2024-12-02 14:41:07,463 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2024-12-02 14:41:07,464 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure free_netdev [2024-12-02 14:41:07,464 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __phys_addr [2024-12-02 14:41:07,464 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ns83820_rx_kick [2024-12-02 14:41:07,464 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure netif_wake_queue [2024-12-02 14:41:07,464 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ns83820_do_reset [2024-12-02 14:41:07,464 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_spin_lock [2024-12-02 14:41:07,464 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure synchronize_irq [2024-12-02 14:41:07,464 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_malloc [2024-12-02 14:41:07,464 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_check_alloc_flags [2024-12-02 14:41:07,464 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure build_rx_desc [2024-12-02 14:41:07,464 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure rtnl_unlock [2024-12-02 14:41:07,464 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kmemcheck_mark_initialized [2024-12-02 14:41:07,464 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_set_dma_mask [2024-12-02 14:41:07,464 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure free_irq [2024-12-02 14:41:07,464 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_free_consistent [2024-12-02 14:41:07,464 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#5 [2024-12-02 14:41:07,464 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#4 [2024-12-02 14:41:07,464 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_disable_device [2024-12-02 14:41:07,464 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#7 [2024-12-02 14:41:07,464 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_error [2024-12-02 14:41:07,464 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#6 [2024-12-02 14:41:07,464 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#1 [2024-12-02 14:41:07,464 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#0 [2024-12-02 14:41:07,464 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure disable_suitable_irq_1 [2024-12-02 14:41:07,465 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#3 [2024-12-02 14:41:07,465 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#2 [2024-12-02 14:41:07,465 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#10 [2024-12-02 14:41:07,465 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_map_single [2024-12-02 14:41:07,465 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#9 [2024-12-02 14:41:07,465 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure activate_work_2 [2024-12-02 14:41:07,465 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ip_hdr [2024-12-02 14:41:07,465 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#8 [2024-12-02 14:41:07,465 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ethtool_cmd_speed_set [2024-12-02 14:41:07,465 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure valid_dma_direction [2024-12-02 14:41:07,465 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ns83820_change_mtu [2024-12-02 14:41:07,465 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_unlock_irq [2024-12-02 14:41:07,465 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv__builtin_expect [2024-12-02 14:41:07,465 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#13 [2024-12-02 14:41:07,465 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#12 [2024-12-02 14:41:07,465 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#11 [2024-12-02 14:41:07,465 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure assume_abort_if_not [2024-12-02 14:41:07,465 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_init_zalloc [2024-12-02 14:41:07,465 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ns83820_run_bist [2024-12-02 14:41:07,465 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure netif_stop_queue [2024-12-02 14:41:07,465 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_alloc_consistent [2024-12-02 14:41:07,465 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure debug_dma_unmap_page [2024-12-02 14:41:07,465 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spinlock_check [2024-12-02 14:41:07,465 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ns83820_update_stats [2024-12-02 14:41:07,465 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure PRIV [2024-12-02 14:41:07,465 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure netif_start_queue [2024-12-02 14:41:07,465 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure clear_rx_desc [2024-12-02 14:41:07,465 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure phy_intr [2024-12-02 14:41:07,466 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_irq_1 [2024-12-02 14:41:07,466 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure reg_timer_3 [2024-12-02 14:41:07,466 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_lock_irq [2024-12-02 14:41:07,466 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure queue_refill [2024-12-02 14:41:07,466 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure eth_mac_addr [2024-12-02 14:41:07,466 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure atomic_dec [2024-12-02 14:41:07,466 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure strlcpy [2024-12-02 14:41:07,466 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure skb_end_pointer [2024-12-02 14:41:07,466 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure eth_validate_addr [2024-12-02 14:41:07,466 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_spin_unlock [2024-12-02 14:41:07,466 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure mod_timer [2024-12-02 14:41:07,466 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_unlock_irqrestore [2024-12-02 14:41:07,466 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_unmap_single [2024-12-02 14:41:07,466 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2024-12-02 14:41:07,466 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure rx_irq [2024-12-02 14:41:07,466 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure iounmap [2024-12-02 14:41:07,466 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure debug_dma_map_page [2024-12-02 14:41:07,466 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure do_tx_done [2024-12-02 14:41:07,466 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure printk [2024-12-02 14:41:07,466 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kfree_skb [2024-12-02 14:41:07,466 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ns83820_disable_interrupts [2024-12-02 14:41:07,466 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kick_rx [2024-12-02 14:41:07,466 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure queue_work_on [2024-12-02 14:41:07,466 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __fswab16 [2024-12-02 14:41:07,466 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_lock [2024-12-02 14:41:07,466 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure skb_frag_size [2024-12-02 14:41:07,466 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure readl [2024-12-02 14:41:07,466 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure netdev_get_tx_queue [2024-12-02 14:41:07,466 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure writel [2024-12-02 14:41:07,466 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ns83820_get_stats [2024-12-02 14:41:07,466 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_unlock [2024-12-02 14:41:07,467 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ns83820_tx_timeout [2024-12-02 14:41:07,467 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure rx_refill [2024-12-02 14:41:07,467 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dev_kfree_skb_irq [2024-12-02 14:41:07,467 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ns83820_stop [2024-12-02 14:41:07,515 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 508 nodes and edges [2024-12-02 14:41:07,521 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 193 nodes and edges [2024-12-02 14:41:07,527 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 52 nodes and edges [2024-12-02 14:41:07,533 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 13 nodes and edges [2024-12-02 14:41:07,538 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 6 nodes and edges [2024-12-02 14:41:07,541 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2024-12-02 14:41:07,544 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-12-02 14:41:07,547 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-12-02 14:41:07,841 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3d0bf7a-ad07-4ee4-b39e-15dddf93291b/bin/uautomizer-verify-84ZbGMXZE1/witness.graphml [2024-12-02 14:41:07,841 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3d0bf7a-ad07-4ee4-b39e-15dddf93291b/bin/uautomizer-verify-84ZbGMXZE1/witness.yml [2024-12-02 14:41:07,841 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-12-02 14:41:07,842 INFO L158 Benchmark]: Toolchain (without parser) took 154715.64ms. Allocated memory was 142.6MB in the beginning and 1.9GB in the end (delta: 1.7GB). Free memory was 106.1MB in the beginning and 1.3GB in the end (delta: -1.2GB). Peak memory consumption was 490.8MB. Max. memory is 16.1GB. [2024-12-02 14:41:07,842 INFO L158 Benchmark]: CDTParser took 0.34ms. Allocated memory is still 142.6MB. Free memory is still 81.2MB. There was no memory consumed. Max. memory is 16.1GB. [2024-12-02 14:41:07,842 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1834.06ms. Allocated memory was 142.6MB in the beginning and 310.4MB in the end (delta: 167.8MB). Free memory was 106.1MB in the beginning and 216.1MB in the end (delta: -110.0MB). Peak memory consumption was 105.7MB. Max. memory is 16.1GB. [2024-12-02 14:41:07,843 INFO L158 Benchmark]: Boogie Procedure Inliner took 192.69ms. Allocated memory is still 310.4MB. Free memory was 216.1MB in the beginning and 189.6MB in the end (delta: 26.5MB). Peak memory consumption was 33.6MB. Max. memory is 16.1GB. [2024-12-02 14:41:07,843 INFO L158 Benchmark]: Boogie Preprocessor took 757.92ms. Allocated memory is still 310.4MB. Free memory was 189.6MB in the beginning and 109.2MB in the end (delta: 80.4MB). Peak memory consumption was 79.4MB. Max. memory is 16.1GB. [2024-12-02 14:41:07,843 INFO L158 Benchmark]: RCFGBuilder took 11855.99ms. Allocated memory was 310.4MB in the beginning and 444.6MB in the end (delta: 134.2MB). Free memory was 109.2MB in the beginning and 287.0MB in the end (delta: -177.8MB). Peak memory consumption was 159.0MB. Max. memory is 16.1GB. [2024-12-02 14:41:07,844 INFO L158 Benchmark]: TraceAbstraction took 139681.64ms. Allocated memory was 444.6MB in the beginning and 1.9GB in the end (delta: 1.4GB). Free memory was 287.0MB in the beginning and 1.4GB in the end (delta: -1.1GB). Peak memory consumption was 1.1GB. Max. memory is 16.1GB. [2024-12-02 14:41:07,844 INFO L158 Benchmark]: Witness Printer took 387.59ms. Allocated memory is still 1.9GB. Free memory was 1.4GB in the beginning and 1.3GB in the end (delta: 71.0MB). Peak memory consumption was 67.1MB. Max. memory is 16.1GB. [2024-12-02 14:41:07,845 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.34ms. Allocated memory is still 142.6MB. Free memory is still 81.2MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1834.06ms. Allocated memory was 142.6MB in the beginning and 310.4MB in the end (delta: 167.8MB). Free memory was 106.1MB in the beginning and 216.1MB in the end (delta: -110.0MB). Peak memory consumption was 105.7MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 192.69ms. Allocated memory is still 310.4MB. Free memory was 216.1MB in the beginning and 189.6MB in the end (delta: 26.5MB). Peak memory consumption was 33.6MB. Max. memory is 16.1GB. * Boogie Preprocessor took 757.92ms. Allocated memory is still 310.4MB. Free memory was 189.6MB in the beginning and 109.2MB in the end (delta: 80.4MB). Peak memory consumption was 79.4MB. Max. memory is 16.1GB. * RCFGBuilder took 11855.99ms. Allocated memory was 310.4MB in the beginning and 444.6MB in the end (delta: 134.2MB). Free memory was 109.2MB in the beginning and 287.0MB in the end (delta: -177.8MB). Peak memory consumption was 159.0MB. Max. memory is 16.1GB. * TraceAbstraction took 139681.64ms. Allocated memory was 444.6MB in the beginning and 1.9GB in the end (delta: 1.4GB). Free memory was 287.0MB in the beginning and 1.4GB in the end (delta: -1.1GB). Peak memory consumption was 1.1GB. Max. memory is 16.1GB. * Witness Printer took 387.59ms. Allocated memory is still 1.9GB. Free memory was 1.4GB in the beginning and 1.3GB in the end (delta: 71.0MB). Peak memory consumption was 67.1MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 5575]: 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"); [5575] - GenericResultAtLocation [Line: 5582]: 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)); [5582] - GenericResultAtLocation [Line: 5590]: 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 %2, %0; setc %1": "+m" (*addr), "=qm" (c): "Ir" (nr): "memory"); [5590-5591] - GenericResultAtLocation [Line: 5599]: 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 %2, %0; setc %1": "+m" (*addr), "=qm" (c): "Ir" (nr): "memory"); [5599-5600] - GenericResultAtLocation [Line: 5732]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; incl %0": "+m" (v->counter)); [5732] - GenericResultAtLocation [Line: 5739]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; decl %0": "+m" (v->counter)); [5739] - GenericResultAtLocation [Line: 5838]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [5838] - GenericResultAtLocation [Line: 5845]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [5845] - GenericResultAtLocation [Line: 6002]: 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)); [6002-6003] - GenericResultAtLocation [Line: 6031]: 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)); [6031-6032] - GenericResultAtLocation [Line: 6066]: 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" (84), "i" (12UL)); [6066-6067] - GenericResultAtLocation [Line: 6090]: 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" (96), "i" (12UL)); [6090-6091] - GenericResultAtLocation [Line: 6453]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [6453] - GenericResultAtLocation [Line: 6480]: 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 *)"/home/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/10706/dscv_tempdir/dscv/ri/43_2a/drivers/net/ethernet/natsemi/ns83820.c"), "i" (538), "i" (12UL)); [6480-6481] - GenericResultAtLocation [Line: 6844]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [6844] - GenericResultAtLocation [Line: 6972]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [6972] - GenericResultAtLocation [Line: 7405]: Unsoundness Warning ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)dev->rx_info.next_rx_desc) [7405] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 8974]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 97 procedures, 1969 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 55.5s, OverallIterations: 10, TraceHistogramMax: 8, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 7.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 1 mSolverCounterUnknown, 11962 SdHoareTripleChecker+Valid, 5.4s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 11961 mSDsluCounter, 41921 SdHoareTripleChecker+Invalid, 5.3s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 17332 mSDsCounter, 68 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 186 IncrementalHoareTripleChecker+Invalid, 255 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 68 mSolverCounterUnsat, 24589 mSDtfsCounter, 186 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 411 GetRequests, 396 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=5616occurred in iteration=9, InterpolantAutomatonStates: 32, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 1.3s AutomataMinimizationTime, 10 MinimizatonAttempts, 141 StatesRemovedByMinimization, 3 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.5s SsaConstructionTime, 1.6s SatisfiabilityAnalysisTime, 3.9s InterpolantComputationTime, 2354 NumberOfCodeBlocks, 2354 NumberOfCodeBlocksAsserted, 12 NumberOfCheckSat, 2342 ConstructedInterpolants, 0 QuantifiedInterpolants, 2692 SizeOfPredicates, 1 NumberOfNonLiveVariables, 5858 ConjunctsInSsa, 16 ConjunctsInUnsatCore, 12 InterpolantComputations, 10 PerfectInterpolantSequences, 3220/3236 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available, ConComCheckerStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 7918]: Location Invariant Derived location invariant: ((((ldv_state_variable_2 == 0) && (ldv_spin == 0)) && (ldv_state_variable_1 == 0)) && (ldv_state_variable_3 == 0)) - InvariantResult [Line: 6704]: Location Invariant Derived location invariant: ((((ldv_state_variable_2 == 0) && (ldv_spin == 0)) && (ldv_state_variable_1 == 0)) && (ldv_state_variable_3 == 0)) - InvariantResult [Line: 7756]: Location Invariant Derived location invariant: ((((ldv_state_variable_2 == 0) && (ldv_spin == 0)) && (ldv_state_variable_1 == 0)) && (ldv_state_variable_3 == 0)) - InvariantResult [Line: 7600]: Location Invariant Derived location invariant: ((((ldv_state_variable_2 == 0) && (ldv_spin == 0)) && (ldv_state_variable_1 == 0)) && (ldv_state_variable_3 == 0)) - InvariantResult [Line: 6896]: Location Invariant Derived location invariant: 0 - InvariantResult [Line: 7152]: Location Invariant Derived location invariant: (((ldv_state_variable_2 == 0) && (ldv_state_variable_1 == 0)) && (ldv_state_variable_3 == 0)) - InvariantResult [Line: 7756]: Location Invariant Derived location invariant: ((((ldv_state_variable_2 == 0) && (ldv_spin == 0)) && (ldv_state_variable_1 == 0)) && (ldv_state_variable_3 == 0)) RESULT: Ultimate proved your program to be correct! [2024-12-02 14:41:07,894 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3d0bf7a-ad07-4ee4-b39e-15dddf93291b/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE