./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--atm--nicstar.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 803cd42f Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--atm--nicstar.ko-entry_point.cil.out.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --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 89ec7a369049947024193ee477b4585465ed6af209dd2b3d652a7b8bb10516dd --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-803cd42-m [2024-11-22 15:50:19,764 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-22 15:50:19,840 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-22 15:50:19,845 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-22 15:50:19,846 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-22 15:50:19,894 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-22 15:50:19,894 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-22 15:50:19,894 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-22 15:50:19,895 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-22 15:50:19,895 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-22 15:50:19,896 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-22 15:50:19,896 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-22 15:50:19,896 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-22 15:50:19,897 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-22 15:50:19,899 INFO L153 SettingsManager]: * Use SBE=true [2024-11-22 15:50:19,899 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-22 15:50:19,899 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-22 15:50:19,900 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-22 15:50:19,900 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-22 15:50:19,900 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-22 15:50:19,900 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-22 15:50:19,904 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-22 15:50:19,904 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-22 15:50:19,905 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-22 15:50:19,905 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-22 15:50:19,905 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-22 15:50:19,905 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-22 15:50:19,905 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-22 15:50:19,905 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-22 15:50:19,905 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 15:50:19,906 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-22 15:50:19,906 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-22 15:50:19,906 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-22 15:50:19,906 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-22 15:50:19,906 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-22 15:50:19,906 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-22 15:50:19,906 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-22 15:50:19,907 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-22 15:50:19,907 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-22 15:50:19,907 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux 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 -> 89ec7a369049947024193ee477b4585465ed6af209dd2b3d652a7b8bb10516dd [2024-11-22 15:50:20,153 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-22 15:50:20,188 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-22 15:50:20,190 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-22 15:50:20,191 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-22 15:50:20,192 INFO L274 PluginConnector]: CDTParser initialized [2024-11-22 15:50:20,193 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--atm--nicstar.ko-entry_point.cil.out.i [2024-11-22 15:50:21,536 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-22 15:50:21,956 INFO L384 CDTParser]: Found 1 translation units. [2024-11-22 15:50:21,958 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--atm--nicstar.ko-entry_point.cil.out.i [2024-11-22 15:50:22,015 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/92a157628/84a27685a9f745d7a3c0e104d6f81b6b/FLAGd33f95fe9 [2024-11-22 15:50:22,028 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/92a157628/84a27685a9f745d7a3c0e104d6f81b6b [2024-11-22 15:50:22,030 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-22 15:50:22,032 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-22 15:50:22,036 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-22 15:50:22,037 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-22 15:50:22,041 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-22 15:50:22,042 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 03:50:22" (1/1) ... [2024-11-22 15:50:22,044 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5f0d252d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:50:22, skipping insertion in model container [2024-11-22 15:50:22,044 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 03:50:22" (1/1) ... [2024-11-22 15:50:22,233 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-22 15:50:23,415 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--atm--nicstar.ko-entry_point.cil.out.i[321673,321686] [2024-11-22 15:50:23,464 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 15:50:23,493 INFO L200 MainTranslator]: Completed pre-run [2024-11-22 15:50:23,582 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6371] [2024-11-22 15:50:23,583 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6373] [2024-11-22 15:50:23,584 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"); [6383] [2024-11-22 15:50:23,584 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)); [6390] [2024-11-22 15:50:23,588 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; addl %1,%0": "+m" (v->counter): "ir" (i)); [6520] [2024-11-22 15:50:23,588 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; subl %1,%0": "+m" (v->counter): "ir" (i)); [6527] [2024-11-22 15:50:23,588 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)); [6534] [2024-11-22 15:50:23,588 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [6545] [2024-11-22 15:50:23,589 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [6548] [2024-11-22 15:50:23,589 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [6551] [2024-11-22 15:50:23,589 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [6554] [2024-11-22 15:50:23,591 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [6637] [2024-11-22 15:50:23,591 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [6644] [2024-11-22 15:50:23,598 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)); [6838-6839] [2024-11-22 15:50:23,600 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)); [6867-6868] [2024-11-22 15:50:23,601 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (108), "i" (12UL)); [6897-6898] [2024-11-22 15:50:23,824 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_%P3": "=a" (__ret_gu), "=r" (__val_gu): "0" (& ((pool_levels *)arg)->buftype), "i" (4UL)); [10046-10047] [2024-11-22 15:50:23,841 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--atm--nicstar.ko-entry_point.cil.out.i[321673,321686] [2024-11-22 15:50:23,852 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 15:50:23,905 INFO L204 MainTranslator]: Completed translation [2024-11-22 15:50:23,905 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:50:23 WrapperNode [2024-11-22 15:50:23,905 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-22 15:50:23,906 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-22 15:50:23,907 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-22 15:50:23,907 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-22 15:50:23,912 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:50:23" (1/1) ... [2024-11-22 15:50:23,981 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:50:23" (1/1) ... [2024-11-22 15:50:24,122 INFO L138 Inliner]: procedures = 253, calls = 2416, calls flagged for inlining = 115, calls inlined = 113, statements flattened = 7250 [2024-11-22 15:50:24,123 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-22 15:50:24,124 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-22 15:50:24,124 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-22 15:50:24,124 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-22 15:50:24,132 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:50:23" (1/1) ... [2024-11-22 15:50:24,133 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:50:23" (1/1) ... [2024-11-22 15:50:24,292 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:50:23" (1/1) ... [2024-11-22 15:50:25,051 INFO L175 MemorySlicer]: Split 1331 memory accesses to 25 slices as follows [8, 1, 3, 3, 2, 3, 9, 2, 8, 18, 22, 9, 15, 38, 7, 43, 14, 31, 8, 1024, 40, 4, 8, 8, 3]. 77 percent of accesses are in the largest equivalence class. The 83 initializations are split as follows [0, 0, 3, 3, 0, 3, 0, 2, 8, 0, 0, 4, 0, 31, 4, 0, 0, 0, 0, 8, 0, 0, 8, 8, 1]. The 447 writes are split as follows [4, 0, 0, 0, 1, 0, 1, 0, 0, 17, 18, 3, 15, 5, 0, 43, 9, 27, 4, 279, 17, 4, 0, 0, 0]. [2024-11-22 15:50:25,052 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:50:23" (1/1) ... [2024-11-22 15:50:25,052 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:50:23" (1/1) ... [2024-11-22 15:50:25,177 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:50:23" (1/1) ... [2024-11-22 15:50:25,205 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:50:23" (1/1) ... [2024-11-22 15:50:25,234 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:50:23" (1/1) ... [2024-11-22 15:50:25,262 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:50:23" (1/1) ... [2024-11-22 15:50:25,308 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-22 15:50:25,310 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-22 15:50:25,310 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-22 15:50:25,310 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-22 15:50:25,311 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:50:23" (1/1) ... [2024-11-22 15:50:25,318 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 15:50:25,327 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 15:50:25,348 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-22 15:50:25,357 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-22 15:50:25,400 INFO L130 BoogieDeclarations]: Found specification of procedure atm_charge [2024-11-22 15:50:25,400 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_charge [2024-11-22 15:50:25,400 INFO L130 BoogieDeclarations]: Found specification of procedure skb_dequeue [2024-11-22 15:50:25,400 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_dequeue [2024-11-22 15:50:25,400 INFO L130 BoogieDeclarations]: Found specification of procedure process_tsq [2024-11-22 15:50:25,401 INFO L138 BoogieDeclarations]: Found implementation of procedure process_tsq [2024-11-22 15:50:25,401 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-22 15:50:25,401 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-22 15:50:25,401 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-22 15:50:25,401 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-22 15:50:25,402 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-22 15:50:25,402 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-22 15:50:25,403 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-22 15:50:25,403 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-22 15:50:25,403 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-22 15:50:25,403 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-22 15:50:25,403 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-22 15:50:25,403 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-22 15:50:25,403 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-22 15:50:25,403 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-22 15:50:25,403 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-22 15:50:25,403 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-22 15:50:25,403 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-22 15:50:25,403 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-22 15:50:25,404 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-22 15:50:25,404 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-22 15:50:25,404 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-11-22 15:50:25,404 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-11-22 15:50:25,404 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2024-11-22 15:50:25,404 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2024-11-22 15:50:25,404 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2024-11-22 15:50:25,404 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_skb [2024-11-22 15:50:25,404 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_skb [2024-11-22 15:50:25,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-22 15:50:25,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-22 15:50:25,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-22 15:50:25,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-22 15:50:25,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-22 15:50:25,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-22 15:50:25,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-22 15:50:25,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-22 15:50:25,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-22 15:50:25,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-22 15:50:25,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-22 15:50:25,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-22 15:50:25,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-22 15:50:25,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-22 15:50:25,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-22 15:50:25,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-22 15:50:25,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-22 15:50:25,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-22 15:50:25,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-22 15:50:25,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-22 15:50:25,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-22 15:50:25,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-22 15:50:25,409 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-22 15:50:25,409 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-11-22 15:50:25,409 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-11-22 15:50:25,410 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-22 15:50:25,410 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-22 15:50:25,410 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-22 15:50:25,410 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-22 15:50:25,410 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_head_init [2024-11-22 15:50:25,410 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_head_init [2024-11-22 15:50:25,410 INFO L130 BoogieDeclarations]: Found specification of procedure ns_open [2024-11-22 15:50:25,411 INFO L138 BoogieDeclarations]: Found implementation of procedure ns_open [2024-11-22 15:50:25,411 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2024-11-22 15:50:25,411 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2024-11-22 15:50:25,411 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2024-11-22 15:50:25,411 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2024-11-22 15:50:25,411 INFO L130 BoogieDeclarations]: Found specification of procedure ns_read_sram [2024-11-22 15:50:25,411 INFO L138 BoogieDeclarations]: Found implementation of procedure ns_read_sram [2024-11-22 15:50:25,412 INFO L130 BoogieDeclarations]: Found specification of procedure get_scq [2024-11-22 15:50:25,412 INFO L138 BoogieDeclarations]: Found implementation of procedure get_scq [2024-11-22 15:50:25,412 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-22 15:50:25,412 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-22 15:50:25,412 INFO L130 BoogieDeclarations]: Found specification of procedure recycle_rx_buf [2024-11-22 15:50:25,412 INFO L138 BoogieDeclarations]: Found implementation of procedure recycle_rx_buf [2024-11-22 15:50:25,412 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-11-22 15:50:25,413 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-11-22 15:50:25,413 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-22 15:50:25,413 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-22 15:50:25,413 INFO L130 BoogieDeclarations]: Found specification of procedure __net_timestamp [2024-11-22 15:50:25,413 INFO L138 BoogieDeclarations]: Found implementation of procedure __net_timestamp [2024-11-22 15:50:25,413 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-22 15:50:25,414 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-22 15:50:25,414 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-22 15:50:25,414 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-22 15:50:25,414 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-22 15:50:25,414 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-22 15:50:25,414 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-22 15:50:25,414 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-22 15:50:25,414 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-22 15:50:25,415 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-22 15:50:25,415 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-22 15:50:25,415 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-22 15:50:25,415 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-22 15:50:25,415 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-22 15:50:25,415 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-22 15:50:25,415 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-22 15:50:25,416 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-22 15:50:25,416 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-22 15:50:25,416 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-22 15:50:25,416 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-22 15:50:25,416 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-22 15:50:25,417 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-11-22 15:50:25,417 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-11-22 15:50:25,417 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-11-22 15:50:25,417 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2024-11-22 15:50:25,417 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2024-11-22 15:50:25,417 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2024-11-22 15:50:25,417 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#23 [2024-11-22 15:50:25,417 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#24 [2024-11-22 15:50:25,417 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-22 15:50:25,417 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-22 15:50:25,418 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-22 15:50:25,418 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-22 15:50:25,418 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-22 15:50:25,418 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-22 15:50:25,418 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-22 15:50:25,418 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-22 15:50:25,418 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-22 15:50:25,419 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-22 15:50:25,419 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-22 15:50:25,419 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-22 15:50:25,419 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-22 15:50:25,419 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-22 15:50:25,419 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-22 15:50:25,419 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-22 15:50:25,419 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-22 15:50:25,419 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-11-22 15:50:25,420 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-11-22 15:50:25,420 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-11-22 15:50:25,421 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2024-11-22 15:50:25,421 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2024-11-22 15:50:25,421 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2024-11-22 15:50:25,421 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#23 [2024-11-22 15:50:25,421 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#24 [2024-11-22 15:50:25,421 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-22 15:50:25,421 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-22 15:50:25,421 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-22 15:50:25,421 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-22 15:50:25,421 INFO L130 BoogieDeclarations]: Found specification of procedure ns_ioctl [2024-11-22 15:50:25,421 INFO L138 BoogieDeclarations]: Found implementation of procedure ns_ioctl [2024-11-22 15:50:25,421 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2024-11-22 15:50:25,421 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2024-11-22 15:50:25,422 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-22 15:50:25,422 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-22 15:50:25,422 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-22 15:50:25,422 INFO L130 BoogieDeclarations]: Found specification of procedure process_rsq [2024-11-22 15:50:25,422 INFO L138 BoogieDeclarations]: Found implementation of procedure process_rsq [2024-11-22 15:50:25,422 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-22 15:50:25,422 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-22 15:50:25,422 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-22 15:50:25,422 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-22 15:50:25,422 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-22 15:50:25,422 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-22 15:50:25,422 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-22 15:50:25,422 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-22 15:50:25,422 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-22 15:50:25,422 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-22 15:50:25,423 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-22 15:50:25,423 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-22 15:50:25,423 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-22 15:50:25,423 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-22 15:50:25,423 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-22 15:50:25,423 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-22 15:50:25,423 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-22 15:50:25,425 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-22 15:50:25,425 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-22 15:50:25,425 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-22 15:50:25,425 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-22 15:50:25,425 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-22 15:50:25,425 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-22 15:50:25,425 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-11-22 15:50:25,426 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-11-22 15:50:25,426 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2024-11-22 15:50:25,426 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2024-11-22 15:50:25,426 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-22 15:50:25,426 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-22 15:50:25,426 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-22 15:50:25,426 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-22 15:50:25,426 INFO L130 BoogieDeclarations]: Found specification of procedure __dev_alloc_skb [2024-11-22 15:50:25,426 INFO L138 BoogieDeclarations]: Found implementation of procedure __dev_alloc_skb [2024-11-22 15:50:25,426 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-22 15:50:25,426 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2024-11-22 15:50:25,426 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2024-11-22 15:50:25,426 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_add [2024-11-22 15:50:25,426 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_add [2024-11-22 15:50:25,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-22 15:50:25,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-22 15:50:25,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-22 15:50:25,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-22 15:50:25,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-22 15:50:25,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-22 15:50:25,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-22 15:50:25,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-22 15:50:25,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-22 15:50:25,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-22 15:50:25,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-22 15:50:25,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-22 15:50:25,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-22 15:50:25,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-22 15:50:25,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-22 15:50:25,428 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-22 15:50:25,428 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-22 15:50:25,428 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-22 15:50:25,428 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-22 15:50:25,428 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-22 15:50:25,428 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-11-22 15:50:25,428 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-11-22 15:50:25,428 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-11-22 15:50:25,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-11-22 15:50:25,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-11-22 15:50:25,430 INFO L130 BoogieDeclarations]: Found specification of procedure dequeue_sm_buf [2024-11-22 15:50:25,430 INFO L138 BoogieDeclarations]: Found implementation of procedure dequeue_sm_buf [2024-11-22 15:50:25,430 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-22 15:50:25,430 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-22 15:50:25,430 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2024-11-22 15:50:25,430 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2024-11-22 15:50:25,431 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2024-11-22 15:50:25,431 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2024-11-22 15:50:25,431 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-22 15:50:25,431 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-22 15:50:25,431 INFO L130 BoogieDeclarations]: Found specification of procedure push_rxbufs [2024-11-22 15:50:25,431 INFO L138 BoogieDeclarations]: Found implementation of procedure push_rxbufs [2024-11-22 15:50:25,431 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-22 15:50:25,431 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-22 15:50:25,431 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-22 15:50:25,432 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-22 15:50:25,432 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-22 15:50:25,432 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-22 15:50:25,432 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-22 15:50:25,432 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-22 15:50:25,432 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-22 15:50:25,432 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-22 15:50:25,432 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-22 15:50:25,432 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-22 15:50:25,432 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-22 15:50:25,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-22 15:50:25,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-22 15:50:25,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-22 15:50:25,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-22 15:50:25,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-22 15:50:25,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-22 15:50:25,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-22 15:50:25,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-11-22 15:50:25,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-11-22 15:50:25,434 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2024-11-22 15:50:25,434 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2024-11-22 15:50:25,434 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2024-11-22 15:50:25,434 INFO L130 BoogieDeclarations]: Found specification of procedure ns_phy_get [2024-11-22 15:50:25,434 INFO L138 BoogieDeclarations]: Found implementation of procedure ns_phy_get [2024-11-22 15:50:25,434 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-22 15:50:25,434 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-22 15:50:25,434 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-22 15:50:25,434 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-22 15:50:25,434 INFO L130 BoogieDeclarations]: Found specification of procedure skb_copy_from_linear_data [2024-11-22 15:50:25,435 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_copy_from_linear_data [2024-11-22 15:50:25,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-22 15:50:25,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-22 15:50:25,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-22 15:50:25,436 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-22 15:50:25,436 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-22 15:50:25,436 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-22 15:50:25,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-22 15:50:25,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-22 15:50:25,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-22 15:50:25,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-22 15:50:25,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-22 15:50:25,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-22 15:50:25,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-22 15:50:25,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-22 15:50:25,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-22 15:50:25,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-22 15:50:25,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-22 15:50:25,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-22 15:50:25,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-22 15:50:25,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-22 15:50:25,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-22 15:50:25,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-22 15:50:25,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-11-22 15:50:25,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-11-22 15:50:25,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-11-22 15:50:25,440 INFO L130 BoogieDeclarations]: Found specification of procedure ns_close [2024-11-22 15:50:25,440 INFO L138 BoogieDeclarations]: Found implementation of procedure ns_close [2024-11-22 15:50:25,440 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-22 15:50:25,440 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-22 15:50:25,440 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2024-11-22 15:50:25,441 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2024-11-22 15:50:25,441 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2024-11-22 15:50:25,441 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2024-11-22 15:50:25,441 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-22 15:50:25,441 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-22 15:50:25,443 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-22 15:50:25,444 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-22 15:50:25,444 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-22 15:50:25,444 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-22 15:50:25,444 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-22 15:50:25,444 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-22 15:50:25,444 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-22 15:50:25,444 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-22 15:50:25,444 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-22 15:50:25,444 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-22 15:50:25,444 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-22 15:50:25,444 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-22 15:50:25,444 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-22 15:50:25,444 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-22 15:50:25,445 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-22 15:50:25,445 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-22 15:50:25,445 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-22 15:50:25,445 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-22 15:50:25,445 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-22 15:50:25,445 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-22 15:50:25,445 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-22 15:50:25,445 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-22 15:50:25,445 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-11-22 15:50:25,445 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-22 15:50:25,445 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-22 15:50:25,445 INFO L130 BoogieDeclarations]: Found specification of procedure nicstar_read_eprom [2024-11-22 15:50:25,445 INFO L138 BoogieDeclarations]: Found implementation of procedure nicstar_read_eprom [2024-11-22 15:50:25,445 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-22 15:50:25,446 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-22 15:50:25,446 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-22 15:50:25,446 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-22 15:50:25,446 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-22 15:50:25,446 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-22 15:50:25,446 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-22 15:50:25,446 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-22 15:50:25,446 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-22 15:50:25,448 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-22 15:50:25,448 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-22 15:50:25,448 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-22 15:50:25,448 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-22 15:50:25,448 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-22 15:50:25,449 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-22 15:50:25,449 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-22 15:50:25,449 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-22 15:50:25,449 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-11-22 15:50:25,449 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-11-22 15:50:25,449 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-11-22 15:50:25,449 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2024-11-22 15:50:25,449 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2024-11-22 15:50:25,449 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2024-11-22 15:50:25,449 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2024-11-22 15:50:25,449 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2024-11-22 15:50:25,449 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-22 15:50:25,449 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-22 15:50:25,449 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-22 15:50:25,449 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-22 15:50:25,449 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-22 15:50:25,450 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-22 15:50:25,450 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-22 15:50:25,450 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-22 15:50:25,450 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-22 15:50:25,450 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-22 15:50:25,450 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-22 15:50:25,450 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-22 15:50:25,450 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-22 15:50:25,450 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-22 15:50:25,450 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-22 15:50:25,450 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-22 15:50:25,450 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-22 15:50:25,450 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-11-22 15:50:25,450 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-11-22 15:50:25,450 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-11-22 15:50:25,450 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2024-11-22 15:50:25,451 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2024-11-22 15:50:25,451 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2024-11-22 15:50:25,451 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2024-11-22 15:50:25,451 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2024-11-22 15:50:25,451 INFO L130 BoogieDeclarations]: Found specification of procedure ns_phy_put [2024-11-22 15:50:25,451 INFO L138 BoogieDeclarations]: Found implementation of procedure ns_phy_put [2024-11-22 15:50:25,451 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-22 15:50:25,451 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-22 15:50:25,453 INFO L130 BoogieDeclarations]: Found specification of procedure recycle_iov_buf [2024-11-22 15:50:25,453 INFO L138 BoogieDeclarations]: Found implementation of procedure recycle_iov_buf [2024-11-22 15:50:25,453 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait_event [2024-11-22 15:50:25,453 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait_event [2024-11-22 15:50:25,453 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-22 15:50:25,453 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-22 15:50:25,453 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-22 15:50:25,454 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-22 15:50:25,454 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-22 15:50:25,454 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-22 15:50:25,454 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-22 15:50:25,454 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-22 15:50:25,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-22 15:50:25,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-22 15:50:25,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-22 15:50:25,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-22 15:50:25,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-22 15:50:25,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-22 15:50:25,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-22 15:50:25,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-22 15:50:25,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-22 15:50:25,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-22 15:50:25,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-22 15:50:25,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-22 15:50:25,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-22 15:50:25,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-22 15:50:25,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-22 15:50:25,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-22 15:50:25,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-22 15:50:25,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-22 15:50:25,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-11-22 15:50:25,459 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-22 15:50:25,459 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-22 15:50:25,459 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_1 [2024-11-22 15:50:25,459 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_1 [2024-11-22 15:50:25,460 INFO L130 BoogieDeclarations]: Found specification of procedure ns_send [2024-11-22 15:50:25,460 INFO L138 BoogieDeclarations]: Found implementation of procedure ns_send [2024-11-22 15:50:25,460 INFO L130 BoogieDeclarations]: Found specification of procedure __udelay [2024-11-22 15:50:25,460 INFO L138 BoogieDeclarations]: Found implementation of procedure __udelay [2024-11-22 15:50:25,460 INFO L130 BoogieDeclarations]: Found specification of procedure dev_alloc_skb [2024-11-22 15:50:25,460 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_alloc_skb [2024-11-22 15:50:25,460 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2024-11-22 15:50:25,460 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2024-11-22 15:50:25,460 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-22 15:50:25,460 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-22 15:50:25,460 INFO L130 BoogieDeclarations]: Found specification of procedure __read_once_size [2024-11-22 15:50:25,460 INFO L138 BoogieDeclarations]: Found implementation of procedure __read_once_size [2024-11-22 15:50:25,460 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-22 15:50:25,460 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-22 15:50:25,461 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-22 15:50:25,461 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-22 15:50:25,461 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-22 15:50:25,461 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2024-11-22 15:50:25,461 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2024-11-22 15:50:25,461 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2024-11-22 15:50:25,461 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2024-11-22 15:50:25,461 INFO L130 BoogieDeclarations]: Found specification of procedure idr_find [2024-11-22 15:50:25,461 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_find [2024-11-22 15:50:25,461 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-22 15:50:25,462 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~$Pointer$~TO~int [2024-11-22 15:50:25,462 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~$Pointer$~TO~int [2024-11-22 15:50:25,462 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2024-11-22 15:50:25,462 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2024-11-22 15:50:25,462 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-22 15:50:25,462 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-22 15:50:25,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-22 15:50:25,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-22 15:50:25,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-22 15:50:25,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-22 15:50:25,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-22 15:50:25,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-22 15:50:25,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-22 15:50:25,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-22 15:50:25,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-22 15:50:25,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-22 15:50:25,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-22 15:50:25,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-22 15:50:25,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-22 15:50:25,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-22 15:50:25,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-22 15:50:25,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-22 15:50:25,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-22 15:50:25,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-22 15:50:25,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-22 15:50:25,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-22 15:50:25,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-22 15:50:25,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-22 15:50:25,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-22 15:50:25,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-11-22 15:50:25,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-11-22 15:50:25,465 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2024-11-22 15:50:25,466 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2024-11-22 15:50:25,466 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_2 [2024-11-22 15:50:25,466 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_2 [2024-11-22 15:50:25,466 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2024-11-22 15:50:25,466 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2024-11-22 15:50:25,466 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-22 15:50:25,466 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-22 15:50:25,466 INFO L130 BoogieDeclarations]: Found specification of procedure free_scq [2024-11-22 15:50:25,466 INFO L138 BoogieDeclarations]: Found implementation of procedure free_scq [2024-11-22 15:50:25,466 INFO L130 BoogieDeclarations]: Found specification of procedure idr_alloc [2024-11-22 15:50:25,466 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_alloc [2024-11-22 15:50:25,467 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reset_tail_pointer [2024-11-22 15:50:25,467 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reset_tail_pointer [2024-11-22 15:50:25,467 INFO L130 BoogieDeclarations]: Found specification of procedure recycle_iovec_rx_bufs [2024-11-22 15:50:25,467 INFO L138 BoogieDeclarations]: Found implementation of procedure recycle_iovec_rx_bufs [2024-11-22 15:50:25,467 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_tail [2024-11-22 15:50:25,467 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_tail [2024-11-22 15:50:25,467 INFO L130 BoogieDeclarations]: Found specification of procedure nicstar_remove_one [2024-11-22 15:50:25,467 INFO L138 BoogieDeclarations]: Found implementation of procedure nicstar_remove_one [2024-11-22 15:50:25,467 INFO L130 BoogieDeclarations]: Found specification of procedure skb_unlink [2024-11-22 15:50:25,467 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_unlink [2024-11-22 15:50:25,468 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-11-22 15:50:25,468 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-11-22 15:50:25,468 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2024-11-22 15:50:25,468 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2024-11-22 15:50:25,468 INFO L130 BoogieDeclarations]: Found specification of procedure ns_init_card_error [2024-11-22 15:50:25,468 INFO L138 BoogieDeclarations]: Found implementation of procedure ns_init_card_error [2024-11-22 15:50:25,468 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-11-22 15:50:25,468 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-11-22 15:50:25,468 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2024-11-22 15:50:25,468 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2024-11-22 15:50:25,468 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-22 15:50:25,469 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-22 15:50:25,469 INFO L130 BoogieDeclarations]: Found specification of procedure ns_write_sram [2024-11-22 15:50:25,469 INFO L138 BoogieDeclarations]: Found implementation of procedure ns_write_sram [2024-11-22 15:50:25,469 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout [2024-11-22 15:50:25,469 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout [2024-11-22 15:50:25,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-22 15:50:25,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-22 15:50:25,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-22 15:50:25,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-22 15:50:25,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-22 15:50:25,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-22 15:50:25,470 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-22 15:50:25,470 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-22 15:50:25,470 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-22 15:50:25,470 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-22 15:50:25,470 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-22 15:50:25,470 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-22 15:50:25,470 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-22 15:50:25,471 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-22 15:50:25,471 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-22 15:50:25,471 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-22 15:50:25,471 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-22 15:50:25,471 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-22 15:50:25,471 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-22 15:50:25,471 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-22 15:50:25,471 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-22 15:50:25,471 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-22 15:50:25,471 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-22 15:50:25,471 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-22 15:50:25,471 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-11-22 15:50:25,471 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2024-11-22 15:50:25,471 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2024-11-22 15:50:25,471 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tail_pointer [2024-11-22 15:50:25,472 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tail_pointer [2024-11-22 15:50:25,472 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2024-11-22 15:50:25,472 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2024-11-22 15:50:25,472 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-22 15:50:25,472 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-22 15:50:25,472 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count [2024-11-22 15:50:25,472 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count [2024-11-22 15:50:26,280 INFO L238 CfgBuilder]: Building ICFG [2024-11-22 15:50:26,287 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-22 15:50:37,673 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-22 15:50:42,408 INFO L? ?]: Removed 2988 outVars from TransFormulas that were not future-live. [2024-11-22 15:50:42,408 INFO L287 CfgBuilder]: Performing block encoding [2024-11-22 15:50:42,463 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-22 15:50:42,464 INFO L316 CfgBuilder]: Removed 10 assume(true) statements. [2024-11-22 15:50:42,465 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 03:50:42 BoogieIcfgContainer [2024-11-22 15:50:42,465 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-22 15:50:42,466 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-22 15:50:42,466 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-22 15:50:42,469 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-22 15:50:42,469 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 03:50:22" (1/3) ... [2024-11-22 15:50:42,471 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@ef0eed5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 03:50:42, skipping insertion in model container [2024-11-22 15:50:42,471 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:50:23" (2/3) ... [2024-11-22 15:50:42,471 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@ef0eed5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 03:50:42, skipping insertion in model container [2024-11-22 15:50:42,471 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 03:50:42" (3/3) ... [2024-11-22 15:50:42,472 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--atm--nicstar.ko-entry_point.cil.out.i [2024-11-22 15:50:42,487 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-22 15:50:42,487 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-22 15:50:42,615 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-22 15:50:42,620 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;@3c40a001, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-22 15:50:42,620 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-22 15:50:42,632 INFO L276 IsEmpty]: Start isEmpty. Operand has 2542 states, 1827 states have (on average 1.3858784893267653) internal successors, (2532), 1900 states have internal predecessors, (2532), 624 states have call successors, (624), 94 states have call predecessors, (624), 93 states have return successors, (618), 607 states have call predecessors, (618), 618 states have call successors, (618) [2024-11-22 15:50:42,648 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2024-11-22 15:50:42,648 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:50:42,648 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 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] [2024-11-22 15:50:42,649 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:50:42,652 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:50:42,653 INFO L85 PathProgramCache]: Analyzing trace with hash 1240548246, now seen corresponding path program 1 times [2024-11-22 15:50:42,659 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:50:42,659 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2112587776] [2024-11-22 15:50:42,659 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:50:42,660 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:50:43,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:50:43,881 INFO L134 CoverageAnalysis]: Checked inductivity of 194 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 174 trivial. 0 not checked. [2024-11-22 15:50:43,882 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:50:43,882 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2112587776] [2024-11-22 15:50:43,882 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2112587776] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 15:50:43,883 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1221552453] [2024-11-22 15:50:43,883 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:50:43,883 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 15:50:43,883 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 15:50:43,886 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 15:50:43,887 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-22 15:50:45,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:50:45,667 INFO L255 TraceCheckSpWp]: Trace formula consists of 2433 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-22 15:50:45,676 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 15:50:45,693 INFO L134 CoverageAnalysis]: Checked inductivity of 194 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 158 trivial. 0 not checked. [2024-11-22 15:50:45,694 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 15:50:45,694 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1221552453] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 15:50:45,694 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 15:50:45,694 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-22 15:50:45,696 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1844854609] [2024-11-22 15:50:45,696 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 15:50:45,699 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-22 15:50:45,700 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 15:50:45,716 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-22 15:50:45,716 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-22 15:50:45,722 INFO L87 Difference]: Start difference. First operand has 2542 states, 1827 states have (on average 1.3858784893267653) internal successors, (2532), 1900 states have internal predecessors, (2532), 624 states have call successors, (624), 94 states have call predecessors, (624), 93 states have return successors, (618), 607 states have call predecessors, (618), 618 states have call successors, (618) Second operand has 2 states, 2 states have (on average 26.5) internal successors, (53), 2 states have internal predecessors, (53), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-22 15:50:45,917 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 15:50:45,918 INFO L93 Difference]: Finished difference Result 5067 states and 7687 transitions. [2024-11-22 15:50:45,919 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-22 15:50:45,920 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 26.5) internal successors, (53), 2 states have internal predecessors, (53), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 150 [2024-11-22 15:50:45,920 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 15:50:45,953 INFO L225 Difference]: With dead ends: 5067 [2024-11-22 15:50:45,954 INFO L226 Difference]: Without dead ends: 2505 [2024-11-22 15:50:45,980 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 151 GetRequests, 151 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-22 15:50:45,984 INFO L432 NwaCegarLoop]: 3723 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, 3723 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 15:50:45,985 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3723 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 15:50:46,007 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2505 states. [2024-11-22 15:50:46,122 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2505 to 2505. [2024-11-22 15:50:46,126 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2505 states, 1798 states have (on average 1.3687430478309233) internal successors, (2461), 1861 states have internal predecessors, (2461), 614 states have call successors, (614), 93 states have call predecessors, (614), 92 states have return successors, (613), 602 states have call predecessors, (613), 613 states have call successors, (613) [2024-11-22 15:50:46,147 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2505 states to 2505 states and 3688 transitions. [2024-11-22 15:50:46,152 INFO L78 Accepts]: Start accepts. Automaton has 2505 states and 3688 transitions. Word has length 150 [2024-11-22 15:50:46,152 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 15:50:46,153 INFO L471 AbstractCegarLoop]: Abstraction has 2505 states and 3688 transitions. [2024-11-22 15:50:46,153 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 26.5) internal successors, (53), 2 states have internal predecessors, (53), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-22 15:50:46,153 INFO L276 IsEmpty]: Start isEmpty. Operand 2505 states and 3688 transitions. [2024-11-22 15:50:46,158 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2024-11-22 15:50:46,159 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:50:46,159 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 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] [2024-11-22 15:50:46,177 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-22 15:50:46,362 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-22 15:50:46,362 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:50:46,363 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:50:46,363 INFO L85 PathProgramCache]: Analyzing trace with hash -2033826016, now seen corresponding path program 1 times [2024-11-22 15:50:46,363 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:50:46,363 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1346591958] [2024-11-22 15:50:46,363 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:50:46,363 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:50:47,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:50:47,370 INFO L134 CoverageAnalysis]: Checked inductivity of 194 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 194 trivial. 0 not checked. [2024-11-22 15:50:47,370 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:50:47,370 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1346591958] [2024-11-22 15:50:47,370 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1346591958] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 15:50:47,373 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 15:50:47,373 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 15:50:47,373 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [955807345] [2024-11-22 15:50:47,373 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 15:50:47,374 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 15:50:47,374 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 15:50:47,375 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 15:50:47,375 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 15:50:47,375 INFO L87 Difference]: Start difference. First operand 2505 states and 3688 transitions. Second operand has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 1 states have call predecessors, (12), 1 states have call successors, (12) [2024-11-22 15:50:47,593 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 15:50:47,593 INFO L93 Difference]: Finished difference Result 6814 states and 10004 transitions. [2024-11-22 15:50:47,594 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 15:50:47,594 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 1 states have call predecessors, (12), 1 states have call successors, (12) Word has length 150 [2024-11-22 15:50:47,595 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 15:50:47,620 INFO L225 Difference]: With dead ends: 6814 [2024-11-22 15:50:47,621 INFO L226 Difference]: Without dead ends: 4339 [2024-11-22 15:50:47,634 INFO L431 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-11-22 15:50:47,635 INFO L432 NwaCegarLoop]: 3894 mSDtfsCounter, 2697 mSDsluCounter, 3637 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2697 SdHoareTripleChecker+Valid, 7531 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-22 15:50:47,635 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2697 Valid, 7531 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 15:50:47,641 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4339 states. [2024-11-22 15:50:47,743 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4339 to 4335. [2024-11-22 15:50:47,748 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4335 states, 3116 states have (on average 1.3690629011553272) internal successors, (4266), 3229 states have internal predecessors, (4266), 1043 states have call successors, (1043), 176 states have call predecessors, (1043), 175 states have return successors, (1042), 1020 states have call predecessors, (1042), 1042 states have call successors, (1042) [2024-11-22 15:50:47,767 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4335 states to 4335 states and 6351 transitions. [2024-11-22 15:50:47,772 INFO L78 Accepts]: Start accepts. Automaton has 4335 states and 6351 transitions. Word has length 150 [2024-11-22 15:50:47,773 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 15:50:47,774 INFO L471 AbstractCegarLoop]: Abstraction has 4335 states and 6351 transitions. [2024-11-22 15:50:47,775 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 1 states have call predecessors, (12), 1 states have call successors, (12) [2024-11-22 15:50:47,775 INFO L276 IsEmpty]: Start isEmpty. Operand 4335 states and 6351 transitions. [2024-11-22 15:50:47,779 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2024-11-22 15:50:47,779 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:50:47,780 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 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] [2024-11-22 15:50:47,780 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-22 15:50:47,780 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:50:47,781 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:50:47,781 INFO L85 PathProgramCache]: Analyzing trace with hash 738263630, now seen corresponding path program 1 times [2024-11-22 15:50:47,781 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:50:47,781 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [981695500] [2024-11-22 15:50:47,781 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:50:47,782 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:50:48,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:50:48,684 INFO L134 CoverageAnalysis]: Checked inductivity of 194 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 194 trivial. 0 not checked. [2024-11-22 15:50:48,684 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:50:48,684 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [981695500] [2024-11-22 15:50:48,685 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [981695500] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 15:50:48,685 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 15:50:48,685 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 15:50:48,685 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [162979500] [2024-11-22 15:50:48,685 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 15:50:48,685 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 15:50:48,685 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 15:50:48,686 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 15:50:48,686 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 15:50:48,686 INFO L87 Difference]: Start difference. First operand 4335 states and 6351 transitions. Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-22 15:50:49,147 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 15:50:49,147 INFO L93 Difference]: Finished difference Result 11867 states and 17361 transitions. [2024-11-22 15:50:49,148 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 15:50:49,148 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 157 [2024-11-22 15:50:49,148 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 15:50:49,189 INFO L225 Difference]: With dead ends: 11867 [2024-11-22 15:50:49,190 INFO L226 Difference]: Without dead ends: 7572 [2024-11-22 15:50:49,211 INFO L431 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-11-22 15:50:49,212 INFO L432 NwaCegarLoop]: 3689 mSDtfsCounter, 2956 mSDsluCounter, 3549 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2956 SdHoareTripleChecker+Valid, 7238 SdHoareTripleChecker+Invalid, 40 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-22 15:50:49,212 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2956 Valid, 7238 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 15:50:49,218 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7572 states. [2024-11-22 15:50:49,383 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7572 to 7565. [2024-11-22 15:50:49,394 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7565 states, 5420 states have (on average 1.361439114391144) internal successors, (7379), 5620 states have internal predecessors, (7379), 1831 states have call successors, (1831), 314 states have call predecessors, (1831), 313 states have return successors, (1841), 1784 states have call predecessors, (1841), 1830 states have call successors, (1841) [2024-11-22 15:50:49,430 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7565 states to 7565 states and 11051 transitions. [2024-11-22 15:50:49,437 INFO L78 Accepts]: Start accepts. Automaton has 7565 states and 11051 transitions. Word has length 157 [2024-11-22 15:50:49,437 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 15:50:49,437 INFO L471 AbstractCegarLoop]: Abstraction has 7565 states and 11051 transitions. [2024-11-22 15:50:49,437 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-22 15:50:49,438 INFO L276 IsEmpty]: Start isEmpty. Operand 7565 states and 11051 transitions. [2024-11-22 15:50:49,440 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2024-11-22 15:50:49,440 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:50:49,441 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 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] [2024-11-22 15:50:49,441 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-22 15:50:49,441 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:50:49,441 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:50:49,442 INFO L85 PathProgramCache]: Analyzing trace with hash 2104744734, now seen corresponding path program 1 times [2024-11-22 15:50:49,442 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:50:49,442 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1282948128] [2024-11-22 15:50:49,442 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:50:49,442 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:50:50,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:50:50,641 INFO L134 CoverageAnalysis]: Checked inductivity of 268 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 268 trivial. 0 not checked. [2024-11-22 15:50:50,642 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:50:50,642 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1282948128] [2024-11-22 15:50:50,642 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1282948128] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 15:50:50,642 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 15:50:50,642 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 15:50:50,643 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1821666903] [2024-11-22 15:50:50,643 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 15:50:50,643 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 15:50:50,643 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 15:50:50,644 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 15:50:50,644 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 15:50:50,645 INFO L87 Difference]: Start difference. First operand 7565 states and 11051 transitions. Second operand has 5 states, 5 states have (on average 12.2) internal successors, (61), 5 states have internal predecessors, (61), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) [2024-11-22 15:50:50,933 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 15:50:50,933 INFO L93 Difference]: Finished difference Result 15096 states and 22061 transitions. [2024-11-22 15:50:50,934 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 15:50:50,934 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 5 states have internal predecessors, (61), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) Word has length 182 [2024-11-22 15:50:50,935 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 15:50:50,979 INFO L225 Difference]: With dead ends: 15096 [2024-11-22 15:50:50,979 INFO L226 Difference]: Without dead ends: 7571 [2024-11-22 15:50:51,016 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 15:50:51,018 INFO L432 NwaCegarLoop]: 3685 mSDtfsCounter, 0 mSDsluCounter, 11047 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 14732 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-22 15:50:51,019 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 14732 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 15:50:51,026 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7571 states. [2024-11-22 15:50:51,205 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7571 to 7571. [2024-11-22 15:50:51,222 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7571 states, 5426 states have (on average 1.361039439734611) internal successors, (7385), 5626 states have internal predecessors, (7385), 1831 states have call successors, (1831), 314 states have call predecessors, (1831), 313 states have return successors, (1841), 1784 states have call predecessors, (1841), 1830 states have call successors, (1841) [2024-11-22 15:50:51,254 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7571 states to 7571 states and 11057 transitions. [2024-11-22 15:50:51,262 INFO L78 Accepts]: Start accepts. Automaton has 7571 states and 11057 transitions. Word has length 182 [2024-11-22 15:50:51,263 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 15:50:51,263 INFO L471 AbstractCegarLoop]: Abstraction has 7571 states and 11057 transitions. [2024-11-22 15:50:51,264 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 5 states have internal predecessors, (61), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) [2024-11-22 15:50:51,264 INFO L276 IsEmpty]: Start isEmpty. Operand 7571 states and 11057 transitions. [2024-11-22 15:50:51,268 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 186 [2024-11-22 15:50:51,268 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:50:51,268 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 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] [2024-11-22 15:50:51,268 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-22 15:50:51,268 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:50:51,269 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:50:51,269 INFO L85 PathProgramCache]: Analyzing trace with hash 1941947679, now seen corresponding path program 1 times [2024-11-22 15:50:51,269 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:50:51,269 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [751125714] [2024-11-22 15:50:51,269 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:50:51,269 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:50:52,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:50:52,196 INFO L134 CoverageAnalysis]: Checked inductivity of 268 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 268 trivial. 0 not checked. [2024-11-22 15:50:52,197 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:50:52,197 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [751125714] [2024-11-22 15:50:52,197 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [751125714] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 15:50:52,197 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 15:50:52,197 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 15:50:52,197 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1825027133] [2024-11-22 15:50:52,198 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 15:50:52,198 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 15:50:52,198 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 15:50:52,198 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 15:50:52,198 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 15:50:52,198 INFO L87 Difference]: Start difference. First operand 7571 states and 11057 transitions. Second operand has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) [2024-11-22 15:50:52,313 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 15:50:52,314 INFO L93 Difference]: Finished difference Result 7578 states and 11067 transitions. [2024-11-22 15:50:52,314 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 15:50:52,314 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) Word has length 185 [2024-11-22 15:50:52,315 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 15:50:52,368 INFO L225 Difference]: With dead ends: 7578 [2024-11-22 15:50:52,368 INFO L226 Difference]: Without dead ends: 7575 [2024-11-22 15:50:52,375 INFO L431 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-11-22 15:50:52,375 INFO L432 NwaCegarLoop]: 3687 mSDtfsCounter, 0 mSDsluCounter, 3682 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 7369 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 15:50:52,375 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 7369 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 15:50:52,384 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7575 states. [2024-11-22 15:50:52,543 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7575 to 7575. [2024-11-22 15:50:52,551 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7575 states, 5430 states have (on average 1.3607734806629834) internal successors, (7389), 5630 states have internal predecessors, (7389), 1831 states have call successors, (1831), 314 states have call predecessors, (1831), 313 states have return successors, (1841), 1784 states have call predecessors, (1841), 1830 states have call successors, (1841) [2024-11-22 15:50:52,580 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7575 states to 7575 states and 11061 transitions. [2024-11-22 15:50:52,585 INFO L78 Accepts]: Start accepts. Automaton has 7575 states and 11061 transitions. Word has length 185 [2024-11-22 15:50:52,586 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 15:50:52,586 INFO L471 AbstractCegarLoop]: Abstraction has 7575 states and 11061 transitions. [2024-11-22 15:50:52,586 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) [2024-11-22 15:50:52,586 INFO L276 IsEmpty]: Start isEmpty. Operand 7575 states and 11061 transitions. [2024-11-22 15:50:52,589 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2024-11-22 15:50:52,589 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:50:52,589 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 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] [2024-11-22 15:50:52,589 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-22 15:50:52,589 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:50:52,590 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:50:52,590 INFO L85 PathProgramCache]: Analyzing trace with hash 1598314852, now seen corresponding path program 1 times [2024-11-22 15:50:52,590 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:50:52,590 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [745116675] [2024-11-22 15:50:52,591 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:50:52,591 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:50:53,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:50:53,519 INFO L134 CoverageAnalysis]: Checked inductivity of 268 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 268 trivial. 0 not checked. [2024-11-22 15:50:53,519 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:50:53,520 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [745116675] [2024-11-22 15:50:53,520 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [745116675] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 15:50:53,520 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 15:50:53,520 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 15:50:53,520 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1918532242] [2024-11-22 15:50:53,520 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 15:50:53,520 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 15:50:53,520 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 15:50:53,521 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 15:50:53,521 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 15:50:53,521 INFO L87 Difference]: Start difference. First operand 7575 states and 11061 transitions. Second operand has 4 states, 4 states have (on average 16.5) internal successors, (66), 4 states have internal predecessors, (66), 3 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-22 15:50:53,836 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 15:50:53,837 INFO L93 Difference]: Finished difference Result 19172 states and 28272 transitions. [2024-11-22 15:50:53,837 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 15:50:53,837 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.5) internal successors, (66), 4 states have internal predecessors, (66), 3 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 187 [2024-11-22 15:50:53,837 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 15:50:53,904 INFO L225 Difference]: With dead ends: 19172 [2024-11-22 15:50:53,904 INFO L226 Difference]: Without dead ends: 11637 [2024-11-22 15:50:53,944 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-22 15:50:53,945 INFO L432 NwaCegarLoop]: 4336 mSDtfsCounter, 3206 mSDsluCounter, 6311 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3206 SdHoareTripleChecker+Valid, 10647 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.0s IncrementalHoareTripleChecker+Time [2024-11-22 15:50:53,945 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3206 Valid, 10647 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 15:50:53,955 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11637 states. [2024-11-22 15:50:54,278 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11637 to 11513. [2024-11-22 15:50:54,292 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11513 states, 8116 states have (on average 1.3510349926071956) internal successors, (10965), 8436 states have internal predecessors, (10965), 2855 states have call successors, (2855), 542 states have call predecessors, (2855), 541 states have return successors, (3023), 2762 states have call predecessors, (3023), 2854 states have call successors, (3023) [2024-11-22 15:50:54,342 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11513 states to 11513 states and 16843 transitions. [2024-11-22 15:50:54,349 INFO L78 Accepts]: Start accepts. Automaton has 11513 states and 16843 transitions. Word has length 187 [2024-11-22 15:50:54,350 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 15:50:54,350 INFO L471 AbstractCegarLoop]: Abstraction has 11513 states and 16843 transitions. [2024-11-22 15:50:54,350 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.5) internal successors, (66), 4 states have internal predecessors, (66), 3 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-22 15:50:54,350 INFO L276 IsEmpty]: Start isEmpty. Operand 11513 states and 16843 transitions. [2024-11-22 15:50:54,353 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2024-11-22 15:50:54,353 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:50:54,354 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 15:50:54,354 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-22 15:50:54,354 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:50:54,354 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:50:54,354 INFO L85 PathProgramCache]: Analyzing trace with hash -193103867, now seen corresponding path program 1 times [2024-11-22 15:50:54,354 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:50:54,355 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1743196419] [2024-11-22 15:50:54,355 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:50:54,355 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:50:54,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:50:55,389 INFO L134 CoverageAnalysis]: Checked inductivity of 194 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 194 trivial. 0 not checked. [2024-11-22 15:50:55,390 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:50:55,390 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1743196419] [2024-11-22 15:50:55,390 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1743196419] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 15:50:55,390 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 15:50:55,390 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 15:50:55,390 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [632006531] [2024-11-22 15:50:55,391 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 15:50:55,391 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 15:50:55,391 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 15:50:55,391 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 15:50:55,392 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 15:50:55,392 INFO L87 Difference]: Start difference. First operand 11513 states and 16843 transitions. Second operand has 5 states, 5 states have (on average 16.4) internal successors, (82), 4 states have internal predecessors, (82), 3 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-22 15:50:56,352 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 15:50:56,353 INFO L93 Difference]: Finished difference Result 34487 states and 50599 transitions. [2024-11-22 15:50:56,353 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-22 15:50:56,354 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.4) internal successors, (82), 4 states have internal predecessors, (82), 3 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 194 [2024-11-22 15:50:56,355 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 15:50:56,538 INFO L225 Difference]: With dead ends: 34487 [2024-11-22 15:50:56,539 INFO L226 Difference]: Without dead ends: 23014 [2024-11-22 15:50:56,624 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-22 15:50:56,625 INFO L432 NwaCegarLoop]: 4674 mSDtfsCounter, 3683 mSDsluCounter, 12978 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3683 SdHoareTripleChecker+Valid, 17652 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-22 15:50:56,626 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3683 Valid, 17652 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 15:50:56,647 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23014 states. [2024-11-22 15:50:57,303 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23014 to 23003. [2024-11-22 15:50:57,335 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23003 states, 16223 states have (on average 1.3507366085187698) internal successors, (21913), 16863 states have internal predecessors, (21913), 5697 states have call successors, (5697), 1083 states have call predecessors, (5697), 1082 states have return successors, (6102), 5512 states have call predecessors, (6102), 5696 states have call successors, (6102) [2024-11-22 15:50:57,448 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23003 states to 23003 states and 33712 transitions. [2024-11-22 15:50:57,471 INFO L78 Accepts]: Start accepts. Automaton has 23003 states and 33712 transitions. Word has length 194 [2024-11-22 15:50:57,474 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 15:50:57,474 INFO L471 AbstractCegarLoop]: Abstraction has 23003 states and 33712 transitions. [2024-11-22 15:50:57,474 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.4) internal successors, (82), 4 states have internal predecessors, (82), 3 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-22 15:50:57,474 INFO L276 IsEmpty]: Start isEmpty. Operand 23003 states and 33712 transitions. [2024-11-22 15:50:57,477 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 194 [2024-11-22 15:50:57,477 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:50:57,477 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 15:50:57,478 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-22 15:50:57,478 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:50:57,478 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:50:57,478 INFO L85 PathProgramCache]: Analyzing trace with hash 1255192683, now seen corresponding path program 1 times [2024-11-22 15:50:57,478 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:50:57,478 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [798209826] [2024-11-22 15:50:57,478 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:50:57,478 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:50:58,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:50:58,575 INFO L134 CoverageAnalysis]: Checked inductivity of 194 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 194 trivial. 0 not checked. [2024-11-22 15:50:58,575 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:50:58,575 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [798209826] [2024-11-22 15:50:58,575 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [798209826] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 15:50:58,576 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 15:50:58,576 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 15:50:58,576 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [756500171] [2024-11-22 15:50:58,576 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 15:50:58,576 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 15:50:58,576 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 15:50:58,577 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 15:50:58,577 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 15:50:58,577 INFO L87 Difference]: Start difference. First operand 23003 states and 33712 transitions. Second operand has 5 states, 5 states have (on average 16.2) internal successors, (81), 4 states have internal predecessors, (81), 3 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-22 15:50:59,963 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 15:50:59,964 INFO L93 Difference]: Finished difference Result 68981 states and 101360 transitions. [2024-11-22 15:50:59,964 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-22 15:50:59,964 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.2) internal successors, (81), 4 states have internal predecessors, (81), 3 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 193 [2024-11-22 15:50:59,965 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 15:51:00,398 INFO L225 Difference]: With dead ends: 68981 [2024-11-22 15:51:00,399 INFO L226 Difference]: Without dead ends: 46018 [2024-11-22 15:51:00,502 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-22 15:51:00,503 INFO L432 NwaCegarLoop]: 4675 mSDtfsCounter, 3682 mSDsluCounter, 12980 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3682 SdHoareTripleChecker+Valid, 17655 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-22 15:51:00,503 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3682 Valid, 17655 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 15:51:00,536 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46018 states. [2024-11-22 15:51:02,445 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46018 to 45999. [2024-11-22 15:51:02,501 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45999 states, 32449 states have (on average 1.3501802829054825) internal successors, (43812), 33729 states have internal predecessors, (43812), 11381 states have call successors, (11381), 2169 states have call predecessors, (11381), 2168 states have return successors, (12320), 11012 states have call predecessors, (12320), 11380 states have call successors, (12320) [2024-11-22 15:51:02,969 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45999 states to 45999 states and 67513 transitions. [2024-11-22 15:51:03,009 INFO L78 Accepts]: Start accepts. Automaton has 45999 states and 67513 transitions. Word has length 193 [2024-11-22 15:51:03,010 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 15:51:03,010 INFO L471 AbstractCegarLoop]: Abstraction has 45999 states and 67513 transitions. [2024-11-22 15:51:03,010 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.2) internal successors, (81), 4 states have internal predecessors, (81), 3 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-22 15:51:03,010 INFO L276 IsEmpty]: Start isEmpty. Operand 45999 states and 67513 transitions. [2024-11-22 15:51:03,013 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 192 [2024-11-22 15:51:03,013 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:51:03,013 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 15:51:03,014 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-22 15:51:03,014 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:51:03,014 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:51:03,014 INFO L85 PathProgramCache]: Analyzing trace with hash -1947412786, now seen corresponding path program 1 times [2024-11-22 15:51:03,014 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:51:03,014 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2103309784] [2024-11-22 15:51:03,014 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:51:03,015 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:51:04,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:51:04,352 INFO L134 CoverageAnalysis]: Checked inductivity of 194 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 194 trivial. 0 not checked. [2024-11-22 15:51:04,352 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:51:04,352 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2103309784] [2024-11-22 15:51:04,352 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2103309784] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 15:51:04,352 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 15:51:04,352 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 15:51:04,353 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [656589598] [2024-11-22 15:51:04,353 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 15:51:04,353 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 15:51:04,353 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 15:51:04,354 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 15:51:04,354 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 15:51:04,354 INFO L87 Difference]: Start difference. First operand 45999 states and 67513 transitions. Second operand has 5 states, 5 states have (on average 15.8) internal successors, (79), 4 states have internal predecessors, (79), 3 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-22 15:51:07,892 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 15:51:07,892 INFO L93 Difference]: Finished difference Result 138001 states and 203039 transitions. [2024-11-22 15:51:07,896 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-22 15:51:07,896 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.8) internal successors, (79), 4 states have internal predecessors, (79), 3 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 191 [2024-11-22 15:51:07,897 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 15:51:08,933 INFO L225 Difference]: With dead ends: 138001 [2024-11-22 15:51:08,933 INFO L226 Difference]: Without dead ends: 92042 [2024-11-22 15:51:09,194 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-22 15:51:09,196 INFO L432 NwaCegarLoop]: 4687 mSDtfsCounter, 3680 mSDsluCounter, 13005 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3680 SdHoareTripleChecker+Valid, 17692 SdHoareTripleChecker+Invalid, 40 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-22 15:51:09,196 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3680 Valid, 17692 Invalid, 40 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [6 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-22 15:51:09,255 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 92042 states. [2024-11-22 15:51:12,355 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 92042 to 91847. [2024-11-22 15:51:12,515 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 91847 states, 64781 states have (on average 1.3501489634306356) internal successors, (87464), 67389 states have internal predecessors, (87464), 22733 states have call successors, (22733), 4333 states have call predecessors, (22733), 4332 states have return successors, (24852), 21948 states have call predecessors, (24852), 22732 states have call successors, (24852) [2024-11-22 15:51:13,173 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 91847 states to 91847 states and 135049 transitions. [2024-11-22 15:51:13,256 INFO L78 Accepts]: Start accepts. Automaton has 91847 states and 135049 transitions. Word has length 191 [2024-11-22 15:51:13,257 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 15:51:13,258 INFO L471 AbstractCegarLoop]: Abstraction has 91847 states and 135049 transitions. [2024-11-22 15:51:13,258 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.8) internal successors, (79), 4 states have internal predecessors, (79), 3 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-22 15:51:13,258 INFO L276 IsEmpty]: Start isEmpty. Operand 91847 states and 135049 transitions. [2024-11-22 15:51:13,262 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 193 [2024-11-22 15:51:13,262 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:51:13,263 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 15:51:13,263 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-22 15:51:13,263 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:51:13,263 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:51:13,263 INFO L85 PathProgramCache]: Analyzing trace with hash 1474822472, now seen corresponding path program 1 times [2024-11-22 15:51:13,263 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:51:13,264 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [878594973] [2024-11-22 15:51:13,565 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:51:13,565 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:51:14,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:51:14,923 INFO L134 CoverageAnalysis]: Checked inductivity of 194 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 194 trivial. 0 not checked. [2024-11-22 15:51:14,923 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:51:14,923 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [878594973] [2024-11-22 15:51:14,923 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [878594973] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 15:51:14,923 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 15:51:14,923 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 15:51:14,924 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [910750371] [2024-11-22 15:51:14,924 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 15:51:14,924 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 15:51:14,924 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 15:51:14,924 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 15:51:14,925 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 15:51:14,925 INFO L87 Difference]: Start difference. First operand 91847 states and 135049 transitions. Second operand has 5 states, 5 states have (on average 16.0) internal successors, (80), 4 states have internal predecessors, (80), 3 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-22 15:51:20,672 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 15:51:20,672 INFO L93 Difference]: Finished difference Result 273533 states and 403014 transitions. [2024-11-22 15:51:20,673 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-22 15:51:20,673 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.0) internal successors, (80), 4 states have internal predecessors, (80), 3 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 192 [2024-11-22 15:51:20,675 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 15:51:22,110 INFO L225 Difference]: With dead ends: 273533 [2024-11-22 15:51:22,111 INFO L226 Difference]: Without dead ends: 181726 [2024-11-22 15:51:22,671 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-22 15:51:22,671 INFO L432 NwaCegarLoop]: 4676 mSDtfsCounter, 3681 mSDsluCounter, 12982 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3681 SdHoareTripleChecker+Valid, 17658 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-22 15:51:22,673 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3681 Valid, 17658 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-22 15:51:22,776 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 181726 states.