./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 3061b6dc Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/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-3061b6d-m [2024-11-19 03:50:54,150 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-19 03:50:54,212 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-19 03:50:54,219 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-19 03:50:54,220 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-19 03:50:54,251 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-19 03:50:54,253 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-19 03:50:54,254 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-19 03:50:54,254 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-19 03:50:54,255 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-19 03:50:54,255 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-19 03:50:54,255 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-19 03:50:54,256 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-19 03:50:54,256 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-19 03:50:54,256 INFO L153 SettingsManager]: * Use SBE=true [2024-11-19 03:50:54,257 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-19 03:50:54,257 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-19 03:50:54,259 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-19 03:50:54,260 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-19 03:50:54,260 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-19 03:50:54,262 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-19 03:50:54,263 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-19 03:50:54,263 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-19 03:50:54,263 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-19 03:50:54,263 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-19 03:50:54,264 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-19 03:50:54,264 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-19 03:50:54,264 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-19 03:50:54,264 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-19 03:50:54,264 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 03:50:54,265 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-19 03:50:54,265 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-19 03:50:54,265 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-19 03:50:54,265 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-19 03:50:54,265 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-19 03:50:54,266 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-19 03:50:54,266 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-19 03:50:54,266 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-19 03:50:54,269 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-19 03:50:54,269 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-19 03:50:54,577 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-19 03:50:54,606 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-19 03:50:54,610 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-19 03:50:54,612 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-19 03:50:54,612 INFO L274 PluginConnector]: CDTParser initialized [2024-11-19 03:50:54,614 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-19 03:50:56,051 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-19 03:50:56,690 INFO L384 CDTParser]: Found 1 translation units. [2024-11-19 03:50:56,691 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-19 03:50:56,752 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c3432e057/4d200f22487e46cfb5a27ca073a1013b/FLAGaf1aa5361 [2024-11-19 03:50:56,770 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c3432e057/4d200f22487e46cfb5a27ca073a1013b [2024-11-19 03:50:56,774 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-19 03:50:56,775 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-19 03:50:56,777 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-19 03:50:56,778 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-19 03:50:56,783 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-19 03:50:56,784 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 03:50:56" (1/1) ... [2024-11-19 03:50:56,785 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3955cb13 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:50:56, skipping insertion in model container [2024-11-19 03:50:56,785 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 03:50:56" (1/1) ... [2024-11-19 03:50:56,921 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-19 03:50:59,431 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-19 03:50:59,547 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 03:50:59,578 INFO L200 MainTranslator]: Completed pre-run [2024-11-19 03:50:59,736 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6371] [2024-11-19 03:50:59,739 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6373] [2024-11-19 03:50:59,739 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-19 03:50:59,740 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-19 03:50:59,748 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-19 03:50:59,749 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-19 03:50:59,749 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-19 03:50:59,749 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [6545] [2024-11-19 03:50:59,749 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [6548] [2024-11-19 03:50:59,750 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [6551] [2024-11-19 03:50:59,750 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [6554] [2024-11-19 03:50:59,756 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-19 03:50:59,757 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-19 03:50:59,765 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-19 03:50:59,767 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-19 03:50:59,768 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-19 03:51:00,075 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-19 03:51:00,112 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-19 03:51:00,128 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 03:51:00,215 INFO L204 MainTranslator]: Completed translation [2024-11-19 03:51:00,216 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:51:00 WrapperNode [2024-11-19 03:51:00,216 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-19 03:51:00,217 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-19 03:51:00,217 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-19 03:51:00,217 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-19 03:51:00,225 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:51:00" (1/1) ... [2024-11-19 03:51:00,327 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:51:00" (1/1) ... [2024-11-19 03:51:00,649 INFO L138 Inliner]: procedures = 253, calls = 2416, calls flagged for inlining = 115, calls inlined = 113, statements flattened = 7250 [2024-11-19 03:51:00,650 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-19 03:51:00,655 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-19 03:51:00,659 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-19 03:51:00,659 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-19 03:51:00,673 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:51:00" (1/1) ... [2024-11-19 03:51:00,674 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:51:00" (1/1) ... [2024-11-19 03:51:00,730 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:51:00" (1/1) ... [2024-11-19 03:51:01,688 INFO L175 MemorySlicer]: Split 1331 memory accesses to 25 slices as follows [4, 1, 8, 3, 3, 2, 3, 31, 2, 8, 1024, 18, 22, 9, 40, 15, 38, 7, 43, 9, 14, 8, 8, 8, 3]. 77 percent of accesses are in the largest equivalence class. The 83 initializations are split as follows [0, 0, 0, 3, 3, 0, 3, 0, 2, 8, 8, 0, 0, 4, 0, 0, 31, 4, 0, 0, 0, 0, 8, 8, 1]. The 447 writes are split as follows [4, 0, 4, 0, 0, 1, 0, 27, 0, 0, 279, 17, 18, 3, 17, 15, 5, 0, 43, 1, 9, 4, 0, 0, 0]. [2024-11-19 03:51:01,688 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:51:00" (1/1) ... [2024-11-19 03:51:01,689 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:51:00" (1/1) ... [2024-11-19 03:51:01,859 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:51:00" (1/1) ... [2024-11-19 03:51:01,900 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:51:00" (1/1) ... [2024-11-19 03:51:01,946 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:51:00" (1/1) ... [2024-11-19 03:51:01,979 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:51:00" (1/1) ... [2024-11-19 03:51:02,039 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-19 03:51:02,040 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-19 03:51:02,041 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-19 03:51:02,041 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-19 03:51:02,042 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:51:00" (1/1) ... [2024-11-19 03:51:02,047 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 03:51:02,132 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 03:51:02,173 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-19 03:51:02,186 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-19 03:51:02,248 INFO L130 BoogieDeclarations]: Found specification of procedure atm_charge [2024-11-19 03:51:02,249 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_charge [2024-11-19 03:51:02,249 INFO L130 BoogieDeclarations]: Found specification of procedure skb_dequeue [2024-11-19 03:51:02,249 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_dequeue [2024-11-19 03:51:02,249 INFO L130 BoogieDeclarations]: Found specification of procedure process_tsq [2024-11-19 03:51:02,249 INFO L138 BoogieDeclarations]: Found implementation of procedure process_tsq [2024-11-19 03:51:02,249 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-19 03:51:02,249 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-19 03:51:02,249 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-19 03:51:02,249 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-19 03:51:02,249 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-19 03:51:02,250 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-19 03:51:02,250 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-19 03:51:02,250 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-19 03:51:02,250 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-19 03:51:02,250 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-19 03:51:02,250 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-19 03:51:02,250 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-19 03:51:02,250 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-19 03:51:02,250 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-19 03:51:02,250 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-19 03:51:02,250 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-19 03:51:02,251 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-19 03:51:02,251 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-19 03:51:02,251 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-19 03:51:02,251 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-19 03:51:02,251 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-11-19 03:51:02,251 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-11-19 03:51:02,251 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2024-11-19 03:51:02,251 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2024-11-19 03:51:02,251 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2024-11-19 03:51:02,251 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_skb [2024-11-19 03:51:02,251 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_skb [2024-11-19 03:51:02,252 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-19 03:51:02,252 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-19 03:51:02,252 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-19 03:51:02,252 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-19 03:51:02,252 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-19 03:51:02,252 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-19 03:51:02,252 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-19 03:51:02,252 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-19 03:51:02,252 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-19 03:51:02,252 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-19 03:51:02,252 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-19 03:51:02,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-19 03:51:02,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-19 03:51:02,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-19 03:51:02,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-19 03:51:02,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-19 03:51:02,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-19 03:51:02,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-19 03:51:02,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-19 03:51:02,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-19 03:51:02,259 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-19 03:51:02,259 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-19 03:51:02,259 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-19 03:51:02,259 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-11-19 03:51:02,259 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-11-19 03:51:02,260 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-19 03:51:02,260 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-19 03:51:02,260 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-19 03:51:02,260 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-19 03:51:02,260 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_head_init [2024-11-19 03:51:02,260 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_head_init [2024-11-19 03:51:02,260 INFO L130 BoogieDeclarations]: Found specification of procedure ns_open [2024-11-19 03:51:02,261 INFO L138 BoogieDeclarations]: Found implementation of procedure ns_open [2024-11-19 03:51:02,261 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2024-11-19 03:51:02,261 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2024-11-19 03:51:02,261 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2024-11-19 03:51:02,261 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2024-11-19 03:51:02,261 INFO L130 BoogieDeclarations]: Found specification of procedure ns_read_sram [2024-11-19 03:51:02,261 INFO L138 BoogieDeclarations]: Found implementation of procedure ns_read_sram [2024-11-19 03:51:02,261 INFO L130 BoogieDeclarations]: Found specification of procedure get_scq [2024-11-19 03:51:02,261 INFO L138 BoogieDeclarations]: Found implementation of procedure get_scq [2024-11-19 03:51:02,261 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-19 03:51:02,261 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-19 03:51:02,262 INFO L130 BoogieDeclarations]: Found specification of procedure recycle_rx_buf [2024-11-19 03:51:02,262 INFO L138 BoogieDeclarations]: Found implementation of procedure recycle_rx_buf [2024-11-19 03:51:02,262 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-11-19 03:51:02,262 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-11-19 03:51:02,262 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-19 03:51:02,262 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-19 03:51:02,269 INFO L130 BoogieDeclarations]: Found specification of procedure __net_timestamp [2024-11-19 03:51:02,269 INFO L138 BoogieDeclarations]: Found implementation of procedure __net_timestamp [2024-11-19 03:51:02,270 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-19 03:51:02,270 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-19 03:51:02,270 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-19 03:51:02,270 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-19 03:51:02,270 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-19 03:51:02,270 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-19 03:51:02,270 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-19 03:51:02,270 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-19 03:51:02,270 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-19 03:51:02,270 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-19 03:51:02,270 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-19 03:51:02,271 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-19 03:51:02,271 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-19 03:51:02,271 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-19 03:51:02,271 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-19 03:51:02,271 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-19 03:51:02,271 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-19 03:51:02,271 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-19 03:51:02,271 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-19 03:51:02,271 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-19 03:51:02,271 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-19 03:51:02,271 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-11-19 03:51:02,272 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-11-19 03:51:02,272 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-11-19 03:51:02,272 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2024-11-19 03:51:02,272 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2024-11-19 03:51:02,272 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2024-11-19 03:51:02,272 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#23 [2024-11-19 03:51:02,272 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#24 [2024-11-19 03:51:02,272 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-19 03:51:02,272 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-19 03:51:02,272 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-19 03:51:02,272 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-19 03:51:02,273 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-19 03:51:02,273 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-19 03:51:02,273 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-19 03:51:02,273 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-19 03:51:02,273 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-19 03:51:02,273 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-19 03:51:02,273 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-19 03:51:02,280 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-19 03:51:02,280 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-19 03:51:02,280 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-19 03:51:02,280 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-19 03:51:02,280 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-19 03:51:02,280 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-19 03:51:02,280 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-11-19 03:51:02,280 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-11-19 03:51:02,280 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-11-19 03:51:02,281 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2024-11-19 03:51:02,281 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2024-11-19 03:51:02,281 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2024-11-19 03:51:02,281 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#23 [2024-11-19 03:51:02,284 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#24 [2024-11-19 03:51:02,284 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-19 03:51:02,284 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-19 03:51:02,284 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-19 03:51:02,284 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-19 03:51:02,285 INFO L130 BoogieDeclarations]: Found specification of procedure ns_ioctl [2024-11-19 03:51:02,285 INFO L138 BoogieDeclarations]: Found implementation of procedure ns_ioctl [2024-11-19 03:51:02,285 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2024-11-19 03:51:02,285 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2024-11-19 03:51:02,285 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-19 03:51:02,285 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-19 03:51:02,285 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-19 03:51:02,285 INFO L130 BoogieDeclarations]: Found specification of procedure process_rsq [2024-11-19 03:51:02,285 INFO L138 BoogieDeclarations]: Found implementation of procedure process_rsq [2024-11-19 03:51:02,285 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-19 03:51:02,285 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-19 03:51:02,285 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-19 03:51:02,286 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-19 03:51:02,286 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-19 03:51:02,286 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-19 03:51:02,286 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-19 03:51:02,286 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-19 03:51:02,286 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-19 03:51:02,288 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-19 03:51:02,288 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-19 03:51:02,288 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-19 03:51:02,288 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-19 03:51:02,289 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-19 03:51:02,289 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-19 03:51:02,289 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-19 03:51:02,289 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-19 03:51:02,289 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-19 03:51:02,289 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-19 03:51:02,289 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-19 03:51:02,289 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-19 03:51:02,289 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-19 03:51:02,289 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-19 03:51:02,292 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-11-19 03:51:02,292 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-11-19 03:51:02,292 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2024-11-19 03:51:02,292 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2024-11-19 03:51:02,292 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-19 03:51:02,293 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-19 03:51:02,293 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-19 03:51:02,293 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-19 03:51:02,293 INFO L130 BoogieDeclarations]: Found specification of procedure __dev_alloc_skb [2024-11-19 03:51:02,293 INFO L138 BoogieDeclarations]: Found implementation of procedure __dev_alloc_skb [2024-11-19 03:51:02,293 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-19 03:51:02,293 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2024-11-19 03:51:02,293 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2024-11-19 03:51:02,293 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_add [2024-11-19 03:51:02,293 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_add [2024-11-19 03:51:02,293 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-19 03:51:02,293 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-19 03:51:02,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-19 03:51:02,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-19 03:51:02,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-19 03:51:02,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-19 03:51:02,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-19 03:51:02,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-19 03:51:02,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-19 03:51:02,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-19 03:51:02,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-19 03:51:02,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-19 03:51:02,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-19 03:51:02,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-19 03:51:02,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-19 03:51:02,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-19 03:51:02,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-19 03:51:02,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-19 03:51:02,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-19 03:51:02,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-19 03:51:02,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-11-19 03:51:02,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-11-19 03:51:02,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-11-19 03:51:02,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-11-19 03:51:02,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-11-19 03:51:02,295 INFO L130 BoogieDeclarations]: Found specification of procedure dequeue_sm_buf [2024-11-19 03:51:02,295 INFO L138 BoogieDeclarations]: Found implementation of procedure dequeue_sm_buf [2024-11-19 03:51:02,295 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-19 03:51:02,295 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-19 03:51:02,295 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2024-11-19 03:51:02,296 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2024-11-19 03:51:02,296 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2024-11-19 03:51:02,296 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2024-11-19 03:51:02,296 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-19 03:51:02,296 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-19 03:51:02,296 INFO L130 BoogieDeclarations]: Found specification of procedure push_rxbufs [2024-11-19 03:51:02,299 INFO L138 BoogieDeclarations]: Found implementation of procedure push_rxbufs [2024-11-19 03:51:02,303 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-19 03:51:02,303 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-19 03:51:02,303 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-19 03:51:02,303 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-19 03:51:02,303 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-19 03:51:02,304 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-19 03:51:02,304 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-19 03:51:02,304 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-19 03:51:02,304 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-19 03:51:02,304 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-19 03:51:02,304 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-19 03:51:02,304 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-19 03:51:02,304 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-19 03:51:02,304 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-19 03:51:02,304 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-19 03:51:02,304 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-19 03:51:02,304 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-19 03:51:02,304 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-19 03:51:02,304 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-19 03:51:02,305 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-19 03:51:02,305 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-11-19 03:51:02,305 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-11-19 03:51:02,305 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2024-11-19 03:51:02,305 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2024-11-19 03:51:02,305 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2024-11-19 03:51:02,305 INFO L130 BoogieDeclarations]: Found specification of procedure ns_phy_get [2024-11-19 03:51:02,305 INFO L138 BoogieDeclarations]: Found implementation of procedure ns_phy_get [2024-11-19 03:51:02,305 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-19 03:51:02,305 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-19 03:51:02,305 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-19 03:51:02,305 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-19 03:51:02,305 INFO L130 BoogieDeclarations]: Found specification of procedure skb_copy_from_linear_data [2024-11-19 03:51:02,306 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_copy_from_linear_data [2024-11-19 03:51:02,306 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-19 03:51:02,306 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-19 03:51:02,308 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-19 03:51:02,308 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-19 03:51:02,308 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-19 03:51:02,308 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-19 03:51:02,308 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-19 03:51:02,308 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-19 03:51:02,309 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-19 03:51:02,309 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-19 03:51:02,309 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-19 03:51:02,309 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-19 03:51:02,309 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-19 03:51:02,309 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-19 03:51:02,309 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-19 03:51:02,309 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-19 03:51:02,309 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-19 03:51:02,309 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-19 03:51:02,309 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-19 03:51:02,309 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-19 03:51:02,309 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-19 03:51:02,310 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-19 03:51:02,310 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-11-19 03:51:02,310 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-11-19 03:51:02,310 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-11-19 03:51:02,310 INFO L130 BoogieDeclarations]: Found specification of procedure ns_close [2024-11-19 03:51:02,310 INFO L138 BoogieDeclarations]: Found implementation of procedure ns_close [2024-11-19 03:51:02,310 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-19 03:51:02,310 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-19 03:51:02,310 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2024-11-19 03:51:02,310 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2024-11-19 03:51:02,310 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2024-11-19 03:51:02,310 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2024-11-19 03:51:02,310 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-19 03:51:02,310 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-19 03:51:02,311 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-19 03:51:02,311 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-19 03:51:02,311 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-19 03:51:02,311 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-19 03:51:02,311 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-19 03:51:02,311 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-19 03:51:02,311 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-19 03:51:02,311 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-19 03:51:02,311 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-19 03:51:02,311 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-19 03:51:02,311 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-19 03:51:02,311 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-19 03:51:02,311 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-19 03:51:02,311 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-19 03:51:02,312 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-19 03:51:02,312 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-19 03:51:02,312 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-19 03:51:02,312 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-19 03:51:02,312 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-19 03:51:02,312 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-19 03:51:02,322 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-19 03:51:02,322 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-19 03:51:02,323 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-11-19 03:51:02,323 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-19 03:51:02,323 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-19 03:51:02,323 INFO L130 BoogieDeclarations]: Found specification of procedure nicstar_read_eprom [2024-11-19 03:51:02,323 INFO L138 BoogieDeclarations]: Found implementation of procedure nicstar_read_eprom [2024-11-19 03:51:02,323 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-19 03:51:02,323 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-19 03:51:02,323 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-19 03:51:02,323 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-19 03:51:02,323 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-19 03:51:02,323 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-19 03:51:02,323 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-19 03:51:02,323 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-19 03:51:02,323 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-19 03:51:02,323 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-19 03:51:02,324 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-19 03:51:02,324 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-19 03:51:02,324 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-19 03:51:02,324 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-19 03:51:02,324 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-19 03:51:02,324 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-19 03:51:02,324 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-19 03:51:02,324 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-11-19 03:51:02,324 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-11-19 03:51:02,324 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-11-19 03:51:02,324 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2024-11-19 03:51:02,324 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2024-11-19 03:51:02,324 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2024-11-19 03:51:02,324 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2024-11-19 03:51:02,324 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2024-11-19 03:51:02,324 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-19 03:51:02,324 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-19 03:51:02,325 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-19 03:51:02,325 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-19 03:51:02,325 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-19 03:51:02,325 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-19 03:51:02,325 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-19 03:51:02,325 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-19 03:51:02,325 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-19 03:51:02,325 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-19 03:51:02,329 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-19 03:51:02,329 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-19 03:51:02,329 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-19 03:51:02,329 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-19 03:51:02,329 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-19 03:51:02,329 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-19 03:51:02,330 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-19 03:51:02,330 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-11-19 03:51:02,330 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-11-19 03:51:02,330 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-11-19 03:51:02,330 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2024-11-19 03:51:02,330 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2024-11-19 03:51:02,330 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2024-11-19 03:51:02,330 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2024-11-19 03:51:02,330 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2024-11-19 03:51:02,330 INFO L130 BoogieDeclarations]: Found specification of procedure ns_phy_put [2024-11-19 03:51:02,330 INFO L138 BoogieDeclarations]: Found implementation of procedure ns_phy_put [2024-11-19 03:51:02,330 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-19 03:51:02,330 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-19 03:51:02,330 INFO L130 BoogieDeclarations]: Found specification of procedure recycle_iov_buf [2024-11-19 03:51:02,330 INFO L138 BoogieDeclarations]: Found implementation of procedure recycle_iov_buf [2024-11-19 03:51:02,330 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait_event [2024-11-19 03:51:02,330 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait_event [2024-11-19 03:51:02,331 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-19 03:51:02,331 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-19 03:51:02,331 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-19 03:51:02,331 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-19 03:51:02,331 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-19 03:51:02,331 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-19 03:51:02,331 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-19 03:51:02,331 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-19 03:51:02,331 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-19 03:51:02,331 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-19 03:51:02,331 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-19 03:51:02,331 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-19 03:51:02,331 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-19 03:51:02,331 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-19 03:51:02,331 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-19 03:51:02,332 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-19 03:51:02,332 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-19 03:51:02,332 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-19 03:51:02,332 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-19 03:51:02,332 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-19 03:51:02,334 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-19 03:51:02,334 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-19 03:51:02,334 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-19 03:51:02,334 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-19 03:51:02,334 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-19 03:51:02,335 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-19 03:51:02,335 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-11-19 03:51:02,335 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-19 03:51:02,335 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-19 03:51:02,335 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_1 [2024-11-19 03:51:02,335 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_1 [2024-11-19 03:51:02,335 INFO L130 BoogieDeclarations]: Found specification of procedure ns_send [2024-11-19 03:51:02,335 INFO L138 BoogieDeclarations]: Found implementation of procedure ns_send [2024-11-19 03:51:02,335 INFO L130 BoogieDeclarations]: Found specification of procedure __udelay [2024-11-19 03:51:02,335 INFO L138 BoogieDeclarations]: Found implementation of procedure __udelay [2024-11-19 03:51:02,335 INFO L130 BoogieDeclarations]: Found specification of procedure dev_alloc_skb [2024-11-19 03:51:02,335 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_alloc_skb [2024-11-19 03:51:02,335 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2024-11-19 03:51:02,335 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2024-11-19 03:51:02,336 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-19 03:51:02,336 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-19 03:51:02,336 INFO L130 BoogieDeclarations]: Found specification of procedure __read_once_size [2024-11-19 03:51:02,336 INFO L138 BoogieDeclarations]: Found implementation of procedure __read_once_size [2024-11-19 03:51:02,336 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-19 03:51:02,336 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-19 03:51:02,336 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-19 03:51:02,336 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-19 03:51:02,336 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-19 03:51:02,336 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2024-11-19 03:51:02,336 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2024-11-19 03:51:02,336 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2024-11-19 03:51:02,336 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2024-11-19 03:51:02,337 INFO L130 BoogieDeclarations]: Found specification of procedure idr_find [2024-11-19 03:51:02,337 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_find [2024-11-19 03:51:02,337 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-19 03:51:02,337 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~$Pointer$~TO~int [2024-11-19 03:51:02,337 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~$Pointer$~TO~int [2024-11-19 03:51:02,337 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2024-11-19 03:51:02,337 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2024-11-19 03:51:02,337 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-19 03:51:02,337 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-19 03:51:02,337 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-19 03:51:02,337 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-19 03:51:02,337 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-19 03:51:02,337 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-19 03:51:02,337 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-19 03:51:02,338 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-19 03:51:02,338 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-19 03:51:02,338 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-19 03:51:02,338 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-19 03:51:02,338 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-19 03:51:02,338 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-19 03:51:02,338 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-19 03:51:02,342 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-19 03:51:02,342 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-19 03:51:02,342 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-19 03:51:02,342 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-19 03:51:02,342 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-19 03:51:02,343 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-19 03:51:02,343 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-19 03:51:02,343 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-19 03:51:02,343 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-19 03:51:02,343 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-19 03:51:02,343 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-19 03:51:02,343 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-11-19 03:51:02,343 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-11-19 03:51:02,343 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2024-11-19 03:51:02,343 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2024-11-19 03:51:02,343 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_2 [2024-11-19 03:51:02,343 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_2 [2024-11-19 03:51:02,343 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2024-11-19 03:51:02,343 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2024-11-19 03:51:02,344 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-19 03:51:02,344 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-19 03:51:02,344 INFO L130 BoogieDeclarations]: Found specification of procedure free_scq [2024-11-19 03:51:02,344 INFO L138 BoogieDeclarations]: Found implementation of procedure free_scq [2024-11-19 03:51:02,344 INFO L130 BoogieDeclarations]: Found specification of procedure idr_alloc [2024-11-19 03:51:02,344 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_alloc [2024-11-19 03:51:02,344 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reset_tail_pointer [2024-11-19 03:51:02,344 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reset_tail_pointer [2024-11-19 03:51:02,344 INFO L130 BoogieDeclarations]: Found specification of procedure recycle_iovec_rx_bufs [2024-11-19 03:51:02,344 INFO L138 BoogieDeclarations]: Found implementation of procedure recycle_iovec_rx_bufs [2024-11-19 03:51:02,344 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_tail [2024-11-19 03:51:02,344 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_tail [2024-11-19 03:51:02,344 INFO L130 BoogieDeclarations]: Found specification of procedure nicstar_remove_one [2024-11-19 03:51:02,345 INFO L138 BoogieDeclarations]: Found implementation of procedure nicstar_remove_one [2024-11-19 03:51:02,345 INFO L130 BoogieDeclarations]: Found specification of procedure skb_unlink [2024-11-19 03:51:02,345 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_unlink [2024-11-19 03:51:02,345 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-11-19 03:51:02,345 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-11-19 03:51:02,345 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2024-11-19 03:51:02,345 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2024-11-19 03:51:02,345 INFO L130 BoogieDeclarations]: Found specification of procedure ns_init_card_error [2024-11-19 03:51:02,345 INFO L138 BoogieDeclarations]: Found implementation of procedure ns_init_card_error [2024-11-19 03:51:02,345 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-11-19 03:51:02,345 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-11-19 03:51:02,345 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2024-11-19 03:51:02,345 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2024-11-19 03:51:02,345 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-19 03:51:02,346 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-19 03:51:02,346 INFO L130 BoogieDeclarations]: Found specification of procedure ns_write_sram [2024-11-19 03:51:02,346 INFO L138 BoogieDeclarations]: Found implementation of procedure ns_write_sram [2024-11-19 03:51:02,346 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout [2024-11-19 03:51:02,346 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout [2024-11-19 03:51:02,346 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-19 03:51:02,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-19 03:51:02,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-19 03:51:02,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-19 03:51:02,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-19 03:51:02,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-19 03:51:02,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-19 03:51:02,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-19 03:51:02,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-19 03:51:02,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-19 03:51:02,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-19 03:51:02,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-19 03:51:02,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-19 03:51:02,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-19 03:51:02,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-19 03:51:02,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-19 03:51:02,355 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-19 03:51:02,355 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-19 03:51:02,355 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-19 03:51:02,355 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-19 03:51:02,355 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-19 03:51:02,355 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-19 03:51:02,355 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-19 03:51:02,355 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-19 03:51:02,355 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-11-19 03:51:02,355 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2024-11-19 03:51:02,355 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2024-11-19 03:51:02,355 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tail_pointer [2024-11-19 03:51:02,355 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tail_pointer [2024-11-19 03:51:02,356 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2024-11-19 03:51:02,356 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2024-11-19 03:51:02,356 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-19 03:51:02,356 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-19 03:51:02,356 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count [2024-11-19 03:51:02,356 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count [2024-11-19 03:51:03,407 INFO L238 CfgBuilder]: Building ICFG [2024-11-19 03:51:03,412 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-19 03:51:18,619 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-19 03:51:26,061 INFO L? ?]: Removed 2988 outVars from TransFormulas that were not future-live. [2024-11-19 03:51:26,061 INFO L287 CfgBuilder]: Performing block encoding [2024-11-19 03:51:26,131 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-19 03:51:26,131 INFO L316 CfgBuilder]: Removed 10 assume(true) statements. [2024-11-19 03:51:26,132 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 03:51:26 BoogieIcfgContainer [2024-11-19 03:51:26,132 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-19 03:51:26,135 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-19 03:51:26,136 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-19 03:51:26,140 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-19 03:51:26,140 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 03:50:56" (1/3) ... [2024-11-19 03:51:26,141 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@84f3dfc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 03:51:26, skipping insertion in model container [2024-11-19 03:51:26,142 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:51:00" (2/3) ... [2024-11-19 03:51:26,142 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@84f3dfc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 03:51:26, skipping insertion in model container [2024-11-19 03:51:26,143 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 03:51:26" (3/3) ... [2024-11-19 03:51:26,144 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--atm--nicstar.ko-entry_point.cil.out.i [2024-11-19 03:51:26,161 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-19 03:51:26,162 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-19 03:51:26,299 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-19 03:51:26,305 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;@72d27f09, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-19 03:51:26,305 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-19 03:51:26,319 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-19 03:51:26,353 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2024-11-19 03:51:26,353 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:51:26,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] [2024-11-19 03:51:26,354 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:51:26,362 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:51:26,363 INFO L85 PathProgramCache]: Analyzing trace with hash 552088470, now seen corresponding path program 1 times [2024-11-19 03:51:26,373 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:51:26,375 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [579821509] [2024-11-19 03:51:26,375 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:51:26,375 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:51:27,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:51:28,100 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-19 03:51:28,101 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:51:28,101 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [579821509] [2024-11-19 03:51:28,102 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [579821509] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 03:51:28,102 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [4088898] [2024-11-19 03:51:28,102 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:51:28,102 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 03:51:28,102 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 03:51:28,104 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-19 03:51:28,106 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-19 03:51:30,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:51:30,063 INFO L255 TraceCheckSpWp]: Trace formula consists of 2433 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-19 03:51:30,082 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 03:51:30,118 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-19 03:51:30,118 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-19 03:51:30,119 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [4088898] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:51:30,119 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-19 03:51:30,119 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-19 03:51:30,123 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1294545289] [2024-11-19 03:51:30,124 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:51:30,128 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-19 03:51:30,129 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:51:30,150 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-19 03:51:30,151 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-19 03:51:30,160 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-19 03:51:30,417 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:51:30,418 INFO L93 Difference]: Finished difference Result 5067 states and 7687 transitions. [2024-11-19 03:51:30,419 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-19 03:51:30,420 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-19 03:51:30,421 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:51:30,462 INFO L225 Difference]: With dead ends: 5067 [2024-11-19 03:51:30,462 INFO L226 Difference]: Without dead ends: 2505 [2024-11-19 03:51:30,493 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-19 03:51:30,499 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-19 03:51:30,500 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-19 03:51:30,581 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2505 states. [2024-11-19 03:51:30,748 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2505 to 2505. [2024-11-19 03:51:30,756 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-19 03:51:30,780 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2505 states to 2505 states and 3688 transitions. [2024-11-19 03:51:30,788 INFO L78 Accepts]: Start accepts. Automaton has 2505 states and 3688 transitions. Word has length 150 [2024-11-19 03:51:30,788 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:51:30,789 INFO L471 AbstractCegarLoop]: Abstraction has 2505 states and 3688 transitions. [2024-11-19 03:51:30,789 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-19 03:51:30,789 INFO L276 IsEmpty]: Start isEmpty. Operand 2505 states and 3688 transitions. [2024-11-19 03:51:30,797 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2024-11-19 03:51:30,797 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:51:30,798 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-19 03:51:30,826 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-19 03:51:31,003 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-19 03:51:31,005 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:51:31,005 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:51:31,007 INFO L85 PathProgramCache]: Analyzing trace with hash 1572681504, now seen corresponding path program 1 times [2024-11-19 03:51:31,007 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:51:31,007 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1258955648] [2024-11-19 03:51:31,007 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:51:31,008 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:51:31,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:51:32,260 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-19 03:51:32,261 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:51:32,261 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1258955648] [2024-11-19 03:51:32,261 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1258955648] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:51:32,261 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 03:51:32,261 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 03:51:32,262 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2003167321] [2024-11-19 03:51:32,262 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:51:32,263 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 03:51:32,263 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:51:32,266 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 03:51:32,266 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 03:51:32,267 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-19 03:51:32,648 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:51:32,648 INFO L93 Difference]: Finished difference Result 6814 states and 10004 transitions. [2024-11-19 03:51:32,649 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 03:51:32,649 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-19 03:51:32,650 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:51:32,694 INFO L225 Difference]: With dead ends: 6814 [2024-11-19 03:51:32,694 INFO L226 Difference]: Without dead ends: 4339 [2024-11-19 03:51:32,715 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-19 03:51:32,716 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-19 03:51:32,717 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-19 03:51:32,727 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4339 states. [2024-11-19 03:51:32,901 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4339 to 4335. [2024-11-19 03:51:32,911 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-19 03:51:32,953 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4335 states to 4335 states and 6351 transitions. [2024-11-19 03:51:32,958 INFO L78 Accepts]: Start accepts. Automaton has 4335 states and 6351 transitions. Word has length 150 [2024-11-19 03:51:32,959 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:51:32,960 INFO L471 AbstractCegarLoop]: Abstraction has 4335 states and 6351 transitions. [2024-11-19 03:51:32,960 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-19 03:51:32,963 INFO L276 IsEmpty]: Start isEmpty. Operand 4335 states and 6351 transitions. [2024-11-19 03:51:32,966 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2024-11-19 03:51:32,968 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:51:32,968 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] [2024-11-19 03:51:32,969 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-19 03:51:32,969 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:51:32,969 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:51:32,969 INFO L85 PathProgramCache]: Analyzing trace with hash 1533940897, now seen corresponding path program 1 times [2024-11-19 03:51:32,970 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:51:32,970 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1499178245] [2024-11-19 03:51:32,970 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:51:32,970 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:51:34,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:51:34,443 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-19 03:51:34,444 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:51:34,444 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1499178245] [2024-11-19 03:51:34,444 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1499178245] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:51:34,444 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 03:51:34,444 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 03:51:34,446 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [362718485] [2024-11-19 03:51:34,446 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:51:34,447 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 03:51:34,447 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:51:34,448 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 03:51:34,448 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 03:51:34,449 INFO L87 Difference]: Start difference. First operand 4335 states and 6351 transitions. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 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-19 03:51:35,129 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:51:35,130 INFO L93 Difference]: Finished difference Result 11867 states and 17361 transitions. [2024-11-19 03:51:35,130 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 03:51:35,130 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 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 158 [2024-11-19 03:51:35,131 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:51:35,188 INFO L225 Difference]: With dead ends: 11867 [2024-11-19 03:51:35,188 INFO L226 Difference]: Without dead ends: 7572 [2024-11-19 03:51:35,222 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-19 03:51:35,226 INFO L432 NwaCegarLoop]: 3689 mSDtfsCounter, 2956 mSDsluCounter, 3549 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s 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.3s IncrementalHoareTripleChecker+Time [2024-11-19 03:51:35,227 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.3s Time] [2024-11-19 03:51:35,237 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7572 states. [2024-11-19 03:51:35,499 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7572 to 7565. [2024-11-19 03:51:35,516 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-19 03:51:35,575 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7565 states to 7565 states and 11051 transitions. [2024-11-19 03:51:35,584 INFO L78 Accepts]: Start accepts. Automaton has 7565 states and 11051 transitions. Word has length 158 [2024-11-19 03:51:35,585 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:51:35,585 INFO L471 AbstractCegarLoop]: Abstraction has 7565 states and 11051 transitions. [2024-11-19 03:51:35,586 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 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-19 03:51:35,586 INFO L276 IsEmpty]: Start isEmpty. Operand 7565 states and 11051 transitions. [2024-11-19 03:51:35,590 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2024-11-19 03:51:35,590 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:51:35,590 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-19 03:51:35,591 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-19 03:51:35,591 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:51:35,591 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:51:35,591 INFO L85 PathProgramCache]: Analyzing trace with hash 1017826078, now seen corresponding path program 1 times [2024-11-19 03:51:35,592 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:51:35,592 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1595634464] [2024-11-19 03:51:35,592 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:51:35,592 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:51:36,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:51:37,220 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-19 03:51:37,221 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:51:37,221 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1595634464] [2024-11-19 03:51:37,221 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1595634464] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:51:37,221 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 03:51:37,221 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-19 03:51:37,222 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1022044148] [2024-11-19 03:51:37,222 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:51:37,222 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 03:51:37,223 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:51:37,223 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 03:51:37,223 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-19 03:51:37,224 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-19 03:51:37,773 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:51:37,773 INFO L93 Difference]: Finished difference Result 15096 states and 22061 transitions. [2024-11-19 03:51:37,774 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-19 03:51:37,774 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-19 03:51:37,776 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:51:37,843 INFO L225 Difference]: With dead ends: 15096 [2024-11-19 03:51:37,844 INFO L226 Difference]: Without dead ends: 7571 [2024-11-19 03:51:37,897 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-19 03:51:37,898 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.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-19 03:51:37,898 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 14732 Invalid, 19 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-19 03:51:37,909 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7571 states. [2024-11-19 03:51:38,167 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7571 to 7571. [2024-11-19 03:51:38,193 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-19 03:51:38,243 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7571 states to 7571 states and 11057 transitions. [2024-11-19 03:51:38,256 INFO L78 Accepts]: Start accepts. Automaton has 7571 states and 11057 transitions. Word has length 182 [2024-11-19 03:51:38,257 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:51:38,257 INFO L471 AbstractCegarLoop]: Abstraction has 7571 states and 11057 transitions. [2024-11-19 03:51:38,259 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-19 03:51:38,259 INFO L276 IsEmpty]: Start isEmpty. Operand 7571 states and 11057 transitions. [2024-11-19 03:51:38,263 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 186 [2024-11-19 03:51:38,264 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:51:38,264 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-19 03:51:38,264 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-19 03:51:38,265 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:51:38,265 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:51:38,265 INFO L85 PathProgramCache]: Analyzing trace with hash 1306711327, now seen corresponding path program 1 times [2024-11-19 03:51:38,265 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:51:38,266 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1375471697] [2024-11-19 03:51:38,266 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:51:38,266 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:51:39,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:51:39,562 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-19 03:51:39,562 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:51:39,563 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1375471697] [2024-11-19 03:51:39,563 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1375471697] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:51:39,563 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 03:51:39,563 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 03:51:39,563 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [434162542] [2024-11-19 03:51:39,563 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:51:39,564 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 03:51:39,564 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:51:39,565 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 03:51:39,565 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 03:51:39,565 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-19 03:51:39,779 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:51:39,779 INFO L93 Difference]: Finished difference Result 7578 states and 11067 transitions. [2024-11-19 03:51:39,780 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 03:51:39,780 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-19 03:51:39,780 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:51:39,874 INFO L225 Difference]: With dead ends: 7578 [2024-11-19 03:51:39,875 INFO L226 Difference]: Without dead ends: 7575 [2024-11-19 03:51:39,884 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-19 03:51:39,887 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-19 03:51:39,887 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-19 03:51:39,898 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7575 states. [2024-11-19 03:51:40,175 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7575 to 7575. [2024-11-19 03:51:40,188 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-19 03:51:40,235 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7575 states to 7575 states and 11061 transitions. [2024-11-19 03:51:40,244 INFO L78 Accepts]: Start accepts. Automaton has 7575 states and 11061 transitions. Word has length 185 [2024-11-19 03:51:40,245 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:51:40,245 INFO L471 AbstractCegarLoop]: Abstraction has 7575 states and 11061 transitions. [2024-11-19 03:51:40,246 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-19 03:51:40,246 INFO L276 IsEmpty]: Start isEmpty. Operand 7575 states and 11061 transitions. [2024-11-19 03:51:40,250 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2024-11-19 03:51:40,250 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:51:40,250 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-19 03:51:40,251 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-19 03:51:40,251 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:51:40,251 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:51:40,251 INFO L85 PathProgramCache]: Analyzing trace with hash 1021536612, now seen corresponding path program 1 times [2024-11-19 03:51:40,251 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:51:40,252 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1803389635] [2024-11-19 03:51:40,252 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:51:40,252 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:51:41,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:51:42,376 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-19 03:51:42,377 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:51:42,377 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1803389635] [2024-11-19 03:51:42,377 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1803389635] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:51:42,377 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 03:51:42,377 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-19 03:51:42,377 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [19482393] [2024-11-19 03:51:42,377 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:51:42,377 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 03:51:42,378 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:51:42,378 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 03:51:42,378 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-19 03:51:42,378 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-19 03:51:43,089 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:51:43,090 INFO L93 Difference]: Finished difference Result 19172 states and 28272 transitions. [2024-11-19 03:51:43,090 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-19 03:51:43,091 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-19 03:51:43,091 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:51:43,188 INFO L225 Difference]: With dead ends: 19172 [2024-11-19 03:51:43,189 INFO L226 Difference]: Without dead ends: 11637 [2024-11-19 03:51:43,241 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-19 03:51:43,243 INFO L432 NwaCegarLoop]: 4336 mSDtfsCounter, 3206 mSDsluCounter, 6311 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s 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.1s IncrementalHoareTripleChecker+Time [2024-11-19 03:51:43,244 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.1s Time] [2024-11-19 03:51:43,260 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11637 states. [2024-11-19 03:51:43,697 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11637 to 11513. [2024-11-19 03:51:43,719 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-19 03:51:43,799 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11513 states to 11513 states and 16843 transitions. [2024-11-19 03:51:43,816 INFO L78 Accepts]: Start accepts. Automaton has 11513 states and 16843 transitions. Word has length 187 [2024-11-19 03:51:43,817 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:51:43,817 INFO L471 AbstractCegarLoop]: Abstraction has 11513 states and 16843 transitions. [2024-11-19 03:51:43,818 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-19 03:51:43,818 INFO L276 IsEmpty]: Start isEmpty. Operand 11513 states and 16843 transitions. [2024-11-19 03:51:43,822 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 193 [2024-11-19 03:51:43,822 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:51:43,823 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-19 03:51:43,823 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-19 03:51:43,823 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:51:43,824 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:51:43,824 INFO L85 PathProgramCache]: Analyzing trace with hash 1932718408, now seen corresponding path program 1 times [2024-11-19 03:51:43,824 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:51:43,824 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [950827566] [2024-11-19 03:51:43,824 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:51:43,824 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:51:44,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:51:45,477 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-19 03:51:45,477 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:51:45,477 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [950827566] [2024-11-19 03:51:45,477 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [950827566] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:51:45,477 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 03:51:45,477 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-19 03:51:45,477 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [356564147] [2024-11-19 03:51:45,477 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:51:45,478 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 03:51:45,478 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:51:45,478 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 03:51:45,478 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-19 03:51:45,479 INFO L87 Difference]: Start difference. First operand 11513 states and 16843 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-19 03:51:46,835 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:51:46,835 INFO L93 Difference]: Finished difference Result 34483 states and 50591 transitions. [2024-11-19 03:51:46,836 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-19 03:51:46,836 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-19 03:51:46,838 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:51:47,138 INFO L225 Difference]: With dead ends: 34483 [2024-11-19 03:51:47,139 INFO L226 Difference]: Without dead ends: 23010 [2024-11-19 03:51:47,257 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-19 03:51:47,258 INFO L432 NwaCegarLoop]: 4674 mSDtfsCounter, 3681 mSDsluCounter, 12978 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3681 SdHoareTripleChecker+Valid, 17652 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-19 03:51:47,259 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3681 Valid, 17652 Invalid, 38 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [6 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-19 03:51:47,296 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23010 states. [2024-11-19 03:51:48,610 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23010 to 22999. [2024-11-19 03:51:48,653 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22999 states, 16219 states have (on average 1.350576484370183) internal successors, (21905), 16859 states have internal predecessors, (21905), 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-19 03:51:48,833 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22999 states to 22999 states and 33704 transitions. [2024-11-19 03:51:48,859 INFO L78 Accepts]: Start accepts. Automaton has 22999 states and 33704 transitions. Word has length 192 [2024-11-19 03:51:48,860 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:51:48,860 INFO L471 AbstractCegarLoop]: Abstraction has 22999 states and 33704 transitions. [2024-11-19 03:51:48,860 INFO L472 AbstractCegarLoop]: INTERPOLANT 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) [2024-11-19 03:51:48,860 INFO L276 IsEmpty]: Start isEmpty. Operand 22999 states and 33704 transitions. [2024-11-19 03:51:48,866 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 192 [2024-11-19 03:51:48,866 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:51:48,866 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-19 03:51:48,866 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-19 03:51:48,867 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:51:48,867 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:51:48,867 INFO L85 PathProgramCache]: Analyzing trace with hash 1669588686, now seen corresponding path program 1 times [2024-11-19 03:51:48,868 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:51:48,868 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [716606277] [2024-11-19 03:51:48,868 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:51:48,868 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:51:50,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:51:50,648 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-19 03:51:50,648 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:51:50,649 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [716606277] [2024-11-19 03:51:50,649 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [716606277] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:51:50,649 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 03:51:50,649 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-19 03:51:50,649 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [811324123] [2024-11-19 03:51:50,649 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:51:50,650 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 03:51:50,650 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:51:50,651 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 03:51:50,651 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-19 03:51:50,651 INFO L87 Difference]: Start difference. First operand 22999 states and 33704 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-19 03:51:52,900 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:51:52,901 INFO L93 Difference]: Finished difference Result 68961 states and 101324 transitions. [2024-11-19 03:51:52,901 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-19 03:51:52,902 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-19 03:51:52,902 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:51:53,402 INFO L225 Difference]: With dead ends: 68961 [2024-11-19 03:51:53,402 INFO L226 Difference]: Without dead ends: 46002 [2024-11-19 03:51:53,613 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-19 03:51:53,615 INFO L432 NwaCegarLoop]: 4674 mSDtfsCounter, 3680 mSDsluCounter, 12979 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3680 SdHoareTripleChecker+Valid, 17653 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.3s IncrementalHoareTripleChecker+Time [2024-11-19 03:51:53,616 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3680 Valid, 17653 Invalid, 40 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [6 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-19 03:51:53,669 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46002 states. [2024-11-19 03:51:56,297 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46002 to 45927. [2024-11-19 03:51:56,405 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45927 states, 32385 states have (on average 1.350501775513355) internal successors, (43736), 33693 states have internal predecessors, (43736), 11377 states have call successors, (11377), 2165 states have call predecessors, (11377), 2164 states have return successors, (12316), 10980 states have call predecessors, (12316), 11376 states have call successors, (12316) [2024-11-19 03:51:56,793 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45927 states to 45927 states and 67429 transitions. [2024-11-19 03:51:56,846 INFO L78 Accepts]: Start accepts. Automaton has 45927 states and 67429 transitions. Word has length 191 [2024-11-19 03:51:56,847 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:51:56,847 INFO L471 AbstractCegarLoop]: Abstraction has 45927 states and 67429 transitions. [2024-11-19 03:51:56,847 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-19 03:51:56,847 INFO L276 IsEmpty]: Start isEmpty. Operand 45927 states and 67429 transitions. [2024-11-19 03:51:56,853 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 194 [2024-11-19 03:51:56,853 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:51:56,853 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-19 03:51:56,853 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-19 03:51:56,854 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:51:56,854 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:51:56,854 INFO L85 PathProgramCache]: Analyzing trace with hash -1729902485, now seen corresponding path program 1 times [2024-11-19 03:51:56,854 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:51:56,854 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [343620571] [2024-11-19 03:51:56,855 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:51:56,855 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:51:58,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:51:58,641 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-19 03:51:58,641 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:51:58,641 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [343620571] [2024-11-19 03:51:58,641 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [343620571] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:51:58,641 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 03:51:58,641 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-19 03:51:58,641 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [959765857] [2024-11-19 03:51:58,641 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:51:58,642 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 03:51:58,642 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:51:58,643 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 03:51:58,643 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-19 03:51:58,644 INFO L87 Difference]: Start difference. First operand 45927 states and 67429 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)